Hello CodeForces Community!
We’re excited to announce the July Lunchtime 2018 sponsored by ShareChat. We hope to see you all join us in these 3 intense hours of coding challenges. Plus there are some exciting job and internship opportunities by ShareChat for participants of July Lunchtime. For more details please visit the contest page here: https://www.codechef.com/LTIME62
Joining me on the problem setting panel are:
- Problem Setter: Fekete (Ivan Fekete)
- Problem Tester: mgch (Misha Chorniy)
- Editorialist: likecs (Bhuvnesh Jain)
- Statement Verifier: Xellos (Jakub Safin)
- Russian Translator: Mediocrity (Fedor Korobeinikov)
- Mandarin Translator: huzecong (Hu Zecong)
- Vietnamese Translator: VNOI Team
Contest Details:
Time: 28th July 2018 (1930 hrs — 2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
Contest link: https://www.codechef.com/LTIME62
Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.
Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie. (For those who have not yet received their previous winning, please send an email to [email protected])
Good Luck! Hope to see you at the contest!
5 problems in both divisions.
am I right?
Yes, you're right
ok, thanks.
system stopped :(
CodeChef is celebrating "500 Internal Server Error" on account of 500th Codeforces Round :xD
Lol xD The reason of such queue is using SPOJ's backend by CodeChef and it's not scalable at all :( Most probably, the contest will be extended by 45 minutes.
loved prime divisors problem
But contest has ended already :(
the contest was reopened but I cannot submit because of stopped submissions message :(
me too..huh
Yes... Seems the contest will be unrated, sorry :( I don't know why it happened.
no problem boss it happen's sometimes. tasks were good
what about laddus? :)
Laddus are not decided yet. You can ask PraveenDhinwa about them later.
it will be rated or not mgch?
Task were interesting, thanks !
I think round should be unrated, conditions were same for everyone, but again it is not same situation if you have 2 hours or 3 hours.
how we will submit solution,if it has been locked ?
UPD: it is open now
I think "MEX and Ranges" problem is similar to this CF problem. I directly copied my online solution from that problem and submitted. Unfortunately timit limit is too strict, that is why 2 testcases in the last subtask do not pass. But I believe with some optimizations, I can get full score. My solution works in O(N5 / 3).
actually this complexity is intended to get TLE, the fact that MEXRNG doesn't ask for updates will allow O(q sqrt n) solution, but yes this problem is really similar if we were aware of it we wouldn't use the version without update.
That CF Problem allows offline solution, in fact, it seems like only offline solution is possible. How did you turn your solution into an online solution?
https://www.codechef.com/viewsolution/19369035
Editorial for the first five problems is available:
SPLST
PRMDIV
FRCPRT
GCDSUM
MKSTR
MEXRNG
Hope you all enjoyed the problemset. :)
Editorial link for PRMDIV is broken. 404 Not Found .
Fixed.
well something really interesting happened today and I am having a really tough time understanding why my two solutions one Accepted and another TLE one takes 0.8s while another gives TLE at 3.1s and both are 99.9% same and the only differnce is
ACCEPTED
TLE
is % operation this much heavy
Problem : prime divisors