In the last Div2 round, for this problem 1627D - Не добавлять, I think my submission 142872780 for the 4rth problem is not optimal and should not have passed but it did. One of the tests on which it should give TLE can be generated with
int n = 1e5;
cout << n << '\n';
for(int i = 0; i < n; i++) {
cout << (i + 1) * 10 << ' ';
}
cout << '\n';
I want to know whether it passed due to weak constraints or there is something wrong with my above hypothesis.
Yep, your code fails on that test case.