anil_1's blog

By anil_1, history, 4 months ago, In English

In the last Div2 round, for this problem 1627D - Not Adding, 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.

 
 
 
 
  • Vote: I like it
  • +6
  • Vote: I do not like it

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

.

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Yep, your code fails on that test case.