아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

당신이 채점자가 되어라!

시간 제한1초메모리 제한1024 MB

요약
최대 1000줄의 ASCII 입력이 공백으로 구분된 세 개의 십진 정수로 이루어진 올바른 골드바흐 삼중항인지 판별한다.
난이도

보통10점 중 4점

유형
문자열, 구현, 정수론, 수학
정답자
아직 제출이 없습니다

문제

축하한다! 이제 당신은 프로그래밍 대회의 채점자가 되었다! 당신은 한 문제를 맡게 되었고, 그 문제의 정답 출력이 유일하지 않을 수 있으므로 출력 검사기를 작성해야 한다.

당신이 맡은 문제의 이름은 "Good as Goldbach"이며, 골드바흐 추측(3보다 큰 모든 양의 짝수는 두 소수의 합으로 나타낼 수 있다)에 기반한다. 이 문제를 푸는 프로그램의 출력은 공백 문자로 구분된 세 개의 수여야 한다. 첫 번째는 3보다 크고 10^9 이하인 양의 짝수이고, 그다음 두 개는 그 짝수의 합이 되는 (양의) 소수이다.

당신은 이 문제의 검사기를 작성해야 한다. 검사기는 참가자 프로그램의 출력을 받아 그것이 정답이 될 수 있는지 판별한다. 즉, 참가자의 출력이 공백 문자로 구분된 정확히 세 개의 토큰으로 이루어져 있고, 첫 번째 토큰이 3보다 크고 10^9 이하인 양의 짝수이며, 다음 두 토큰이 첫 번째 수의 합이 되는 양의 소수인지 판별한다. 수는 부호나 앞의 0 없이 십진법으로 표기되어야 한다. 정수 내부를 제외한 어디에나 있는 임의의 양의 공백 문자, 빈 줄도 허용된다. 그 밖의 출력, 여분의 문자, 빠진 수 등은 모두 오답으로 간주한다.

입력

입력은 0줄에서 1,000줄까지로 이루어진다. 각 줄은 0개에서 100개의 출력 가능한 ASCII 문자(코드 32부터 126까지) 또는 탭으로 이루어진다.

출력

정수 하나를 출력한다. 입력이 "Good as Goldbach" 문제의 정답이 될 수 있으면 1, 될 수 없으면 0을 출력한다.

예제5

  1. 예제 1

    입력
    10 3 7
    
    예상 출력
    1
    
  2. 예제 2

    입력
    10   3   7
    
    예상 출력
    1
    
  3. 예제 3

    입력
    314
    159 265
    358
    
    예상 출력
    0
    
  4. 예제 4

    입력
    22 19 3
    
    예상 출력
    1
    
  5. 예제 5

    입력
    
       60
      
      29
      
          31
    	  
    	  
    	  
    	  
    
    예상 출력
    1