ccad2015's blog

the solution that has smallest solution size of 472D is wrong
By ccad2015, 10 years ago, In English

the problem is here http://codeforces.com/problemset/problem/472/D the solution like 8041817(the first several solution onhttp://codeforces.com/problemset/status/472/problem/D ) can not pass follow test data

4

0 1 3 2

1 0 2 3

3 2 0 1

2 3 1 0

the test data is not strong enough 0.0

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

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I just ran my code to this test data and received "NO" as my output, which should be correct because d[1][0] + d[0][2] = 1 + 3 = 4, and d[1][2] = 2. Am I right?

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

    In Custom Test it outputs YES

    → Reply