Блог пользователя MinaRagy06

Testdata doesn't satisfy the constraints (Round #837)
Автор MinaRagy06, история, 17 месяцев назад, По-английски

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.com/contest/1771/submission/184796886

  • Проголосовать: нравится
  • +133
  • Проголосовать: не нравится

»
17 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Quite strange.

→ Ответить
»
17 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

→ Ответить
»
17 месяцев назад, # |
← Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

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.

→ Ответить
»
17 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить
»
17 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить
»
17 месяцев назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

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

→ Ответить