https://www.acmicpc.net/problem/7575
분명 문제에선 각 프로그램에 주어지는 숫자가 모두 다른 숫자라는 언급은 없습니다.
그러나 주어진 숫자가 다를때에만 정답이 나오는 소스도 정답이 되더군요.
예를들면
3 4
5
1 2 3 4 5
1 1 2 3 4
4 4 3 2 1
이런 Input 에서는 1 2 3 4 가 바이러스로 의심되기 때문에 YES가 떠야 맞습니다만,
NO가 뜨는 정답 소스가 있네요.
처음 소스는 C로 구현되어있고 위 조건을 만족합니다.
아래 소스는 C++로 구현되어 있고 위 조건에서 NO를 출력합니다.
https://www.acmicpc.net/source/276723
https://www.acmicpc.net/source/276727
댓글을 작성하려면 로그인해야 합니다.
yukariko 9년 전
https://www.acmicpc.net/problem/7575
분명 문제에선 각 프로그램에 주어지는 숫자가 모두 다른 숫자라는 언급은 없습니다.
그러나 주어진 숫자가 다를때에만 정답이 나오는 소스도 정답이 되더군요.
예를들면
3 4
5
1 2 3 4 5
5
1 1 2 3 4
5
4 4 3 2 1
이런 Input 에서는 1 2 3 4 가 바이러스로 의심되기 때문에 YES가 떠야 맞습니다만,
NO가 뜨는 정답 소스가 있네요.
처음 소스는 C로 구현되어있고 위 조건을 만족합니다.
아래 소스는 C++로 구현되어 있고 위 조건에서 NO를 출력합니다.
https://www.acmicpc.net/source/276723
https://www.acmicpc.net/source/276727