We will hold AtCoder Grand Contest 064. This contest counts for GP30 scores.
- Contest URL: https://atcoder.jp/contests/agc064
- Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20230813T2100&p1=248
- Duration: 180 minutes
- Number of Tasks: 6
- Writer: m_99, leaf1415
- Tester: maspy
- Rated range: 1200 -
The point values will be 400-600-900-900-1300-1700.
We are looking forward to your participation!
Hey, can anyone check my submission for A here. Maybe I understood the problem incorrectly, as I even validated the code based on my understanding.
The difference of the first and last element should also fulfill the second condition. Read the 2nd condition carefully. It is mentioned there. Additionally, if you check the sample test case explanation, on the last line you will see your mistake.
About problem C: this submission 's computational complexity seems $$$O(n ^ 2 \log r_n \log n)$$$(the use of
map<vector<pair<ll, ll>>, bool>
), but it passes all the testdatas.So I'm curious about the real complexity.
I have a doubt on jiangly's code.
On line 84, shouldn't it be
for (int i = 0; i < M; i++) {
? And on line 86, shouldn't it beans.push_back(i);
? On line 100, I think it should befor (int i = 0; i < M; i++) {
as well. Maybe I have misunderstood the code, but changing the three lines to the ones above gives AC as well.The code after modifying.
You are right in the sense that those lines don't make sense. But actually, just those recursive checks in the beginning are needed to solve the problem. The code with 2 weird loops removed
I can only guess, but it feels like jiangly changed his mind about the solution midway, and just forgot to remove obsolete code (or maybe he thought about it and understood that it wouldn't change how the code behaves, but that seems unlikely, as this is not that obvious and would probably take more time than just deleting two blocks of code).
In any case, nice catch!
Thanks, sir!
thanks SIR