MinaRagy06's blog

Testdata doesn't satisfy the constraints (Round #837)
By MinaRagy06, history, 2 years ago, In English

Testdata doesn't satisfy the constraints mentioned in the problem statement, you can check yourself

Here's the code I used to test this:

https://codeforces.net/contest/1771/submission/184796886

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

Comments Comments (9)
| Write comment?
»
2 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Quite strange.

→ Reply
»
2 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I agree, I wrote the sieve of Eratosthenes before <=1e9 and it did not go, although it should have, but it goes before <=1e10

→ Reply
»
2 years ago, # |
← Rev. 3   Vote: I like it +3 Vote: I do not like it

The second data is:

12
5
200000014 300000021 500000035 700000049 900000063
5
200000074 300000111 500000185 700000259 900000333
5
200000078 300000117 500000195 700000273 900000351
5
200000098 300000147 500000245 700000343 900000441
5
200000146 300000219 500000365 700000511 900000657
5
200000162 300000243 500000405 700000567 900000729
5
200000246 300000369 500000615 700000861 900001107
2
402122038 603183057
1
682122058
1
883740058
1
741870001
1
941869087

and it is simply satisfying the constraints.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

As far as i remember this wasn't the second test case. Second test case was a single test case with large N. maybe test data was modified. Though not sure.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I had the same thing but with problem B. My complier showed me one Test 1 result(4 and 5), whereas the system displayed the other one(3 and 4). So, first, I had to rewrite my solution in python, then because of ML error develop one more algorithm in C++. That was quite strange.

→ Reply
»
2 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Yes, we are sorry for it. Please, read https://codeforces.net/blog/entry/109892?#comment-979226

→ Reply