글 읽기 - 17822번 테스트 케이스(반례?) 공유합니다.

koomk97 2년 전 17

반례라고 불러도 될 지 모르겠습니다만,

성공한 코드로 실행한 테스트 케이스 일부 공유합니다.

/*

5 3
1 2 3 5
2 2 4 5
6 2 5 5
5 2 5 2
2 1 2 3
0 2
1 6
0 2
>> 19

5 2
2 3 2 1
5 4 2 3
8 2 1 2
6 2 8 8
2 4 2 8
8 2 1 1
0 2
1 4
>> 55

4 1
1 2 2
2 1 3
4 6 5
2 2 4
0 1
>> 19

3 3
2 1
1 2
2 2
0 1
1 5
0 2
>> 0

5 1
2 1 2 2
1 2 1 1
2 2 1 2
1 1 2 1
3 3 1 1
0 1
>> 4

6 2
1 3 1 1 1
2 4 2 2 2
2 4 2 4 2
1 3 1 3 1
3 4 3 4 5
3 2 3 3 2
1 2
0 4
>> 42

20 8
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1
1 1 9 5 8 1 1 1 1 1 4 5 4 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
5 4 1 4 5 4 1 1 1 1 1 1 5 1 1 1 4 5 4
1 1 1 1 1 2 1 1 1 1 1 4 4 4 1 1 1 1 1
1 4 5 4 1 1 4 5 4 1 1 4 4 4 1 1 4 5 4
5 4 1 1 1 1 1 1 4 5 4 1 1 4 4 4 1 1 1
1 1 1 1 1 4 2 4 1 1 1 1 1 1 1 4 4 4 1
5 4 1 1 1 2 6 5 1 1 4 2 4 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 2 4 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 4 4 4 1 1 1 1 1
1 1 1 4 5 1 1 1 1 1 1 1 1 4 4 4 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 4 4 1
1 1 1 1 1 1 6 2 6 2 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1
1 4 3 4 1 1 1 1 1 4 3 4 1 1 4 3 4 1 1
1 1 1 1 2 1 2 4 2 1 1 1 1 4 2 1 1 1 1
4 3 4 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2
1 1 1 1 4 1 4 1 1 4 1 1 1 1 2 2 2 2 2
1 1 1 1 1 1 1 1 4 1 1 1 1 1 2 2 2 2 2
1 4 2 1 1 1 1 5 2 5 2 5 1 1 1 1 1 1 1
1 1 1 1 6 2 3 1 1 1 1 1 1 1 1 5 2 5 2
1 1 1 1 1 1 1 1 1 6 5 6 5 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 5 4 4 4 3 6 1 1 1
1 1 1 1 1 1 1 1 1 1 1 3 5 4 4 4 5 1 1
1 1 7 8 7 1 1 1 1 1 1 1 1 1 5 4 4 4 1
1 1 4 5 4 1 1 1 4 5 4 1 1 5 4 5 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 7 5 6 1 7 6 5 1 7 6 5 1 1 1 1 2 1 1
7 6 7 1 1 1 7 6 5 1 1 1 1 2 7 6 5 1 1
6 5 1 1 6 6 2 4 1 7 6 5 1 1 1 5 1 1 1
1 2 3 2 3 1 1 1 1 1 1 2 5 2 6 1 1 1 1
1 1 1 1 1 2 3 2 3 1 1 1 1 1 2 4 2 4 2
1 3
0 5
1 7
1 3
0 8
1 2
0 1
0 4
>> 478

20 8
1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2
1 5 1 1 1 1 5 1 1 4 1 1 5 1 1 1 1 5 1
1 1 9 5 8 1 1 1 1 1 1 1 1 4 5 4 1 1 1
1 5 1 1 1 5 4 5 1 5 1 1 1 1 1 1 1 5 5
1 1 5 1 1 1 1 1 1 1 1 1 5 1 1 1 5 1 1
1 1 1 1 1 2 1 1 1 4 1 4 4 4 1 1 4 1 4
1 4 1 1 1 4 1 1 4 1 1 4 4 4 1 1 1 4 1
1 1 1 4 1 1 4 1 1 4 1 1 1 4 4 4 1 1 1
1 4 1 1 1 4 1 1 4 1 1 1 1 1 1 4 4 4 1
1 1 1 1 1 2 6 5 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 3 1 1 1 1 4 1 1 1 3 1
1 1 1 1 1 4 1 1 1 1 1 1 1 1 2 3 2 2 2
1 3 1 3 4 1 3 1 4 3 1 3 4 1 2 2 2 4 2
1 1 1 4 1 1 4 1 1 4 1 1 1 1 1 4 1 4 1
1 1 5 1 1 1 6 5 4 5 6 1 1 5 1 1 5 1 4
5 4 1 5 1 5 1 1 5 1 1 5 4 6 1 1 4 1 5
1 1 1 4 5 1 1 1 1 1 1 1 1 4 4 4 1 1 1
1 1 2 5 1 1 1 1 1 1 1 1 1 1 1 4 4 4 1
1 1 1 1 1 1 6 2 6 2 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 2 5
1 1 1 1 1 5 2 5 2 1 1 1 1 1 1 5 3 5 3
1 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1
2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2
1 2 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1
1 1 1 2 1 1 1 2 1 2 1 1 1 1 2 2 3 2 2
2 1 2 1 1 1 2 1 1 1 2 1 1 1 8 1 3 2 2
1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 4 2 2
1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1
4 1 1 1 6 2 3 1 1 1 4 1 1 1 1 4 1 4 1
6 4 6 1 1 1 1 6 2 6 1 1 1 1 4 6 4 1 1
1 1 1 1 4 6 4 1 1 1 1 4 1 1 1 1 1 6 4
1 4 1 4 1 1 1 7 1 4 1 1 1 4 4 4 1 7 1
1 1 7 8 7 1 4 1 1 1 4 1 1 1 1 5 4 4 1
4 1 1 4 1 1 1 5 1 4 1 1 4 1 1 4 1 1 4
5 1 1 5 1 1 5 4 1 1 4 5 1 1 1 5 1 1 1
1 7 5 6 1 5 1 1 5 1 1 1 5 1 1 1 2 1 5
1 1 6 1 1 1 1 1 1 1 4 1 1 2 1 1 1 6 1
6 1 3 1 6 6 2 4 1 1 1 1 6 1 1 5 1 1 3
3 1 1 6 3 1 6 1 1 1 6 2 5 2 6 1 1 3 1
1 7 6 5 1 6 5 1 1 6 5 1 1 1 2 2 6 2 2
1 3
0 2
1 7
1 3
0 1
1 7
0 4
0 7
>> 492

*/

baha1909 1년 전 3

작성해주신 반례 너무 감사하게 사용했습니다.

그런데 말씀하신 반례중 첫번째

5 5 3
5 1 2 3 5
5 2 2 4 5
5 6 2 5 5
5 5 2 5 2
2 2 1 2 3
3 0 2
4 1 6
2 0 2

에서 4 1 6는 제한

1 ≤ k_i < M

에서 벗어나기 때문에 해당 예제는 예제로 사용할 수 없지 않을까요 ?

uttamapaksa 3달 전 0

덕분에 풀었어요 복 받으세요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

17822번 테스트 케이스(반례?) 공유합니다.

koomk97 2년 전 17

baha1909 1년 전 3

uttamapaksa 3달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말