E D R , A S I H C RSS

Summation Of Four Primes

원문보기
----
인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

AboutSummationOfFourPrimes

오일러는 솟수가 숫자 영역에서 무한하다는 가설을 자신의 고전이론으로 증명했다. 모든 수들이 4개의 양의 솟수 합으로 표현될 수 있을까? 답을 알 수는 없다. 답은 느린 386 컴퓨터에서도 돌아갈 수 있기를 원한다. 시간 제한은 펜티엄3 800 컴퓨터를 기준으로 한다. 이 문제에서 솟수의 정의는 "완전한 두 개의 다른 정수로만 나눠 떨어지는 양수"이다. 예를 들어,37은 정수 37과1로만 나눠지는 솟수이다.입력은 한 라인에 하나의 정수N만 포함한다. 여기서 N은 10000000이하의 수이다. 이 수는 4개의 솟수의 합으로 구성될 수 있는 수이다. 입력은 하나의 수만 받는다. 입력 라인에 맞춰, 주어진 조건에 맞는 4개의 솟수를 한 줄에 출력한다. 입력된 수가 솟수 4개의 합으로 표현될 수 없으면"Impossible."이라 출력한다. 답은 여러개가 있을수 있다. 모든 정답을 받아들인다.

Input

~cpp 
24
36
46

Output

~cpp 
3 11 3 7
3 7 13 13
11 11 17 7

풀이

작성자 사용언어 개발시간 코드 실행시간(10000000 값 기준 4초 이내 통과 여부)
문보창 C++ . SummationOfFourPrimes/문보창 O
회영 C++ ? SummationOfFourPrimes/김회영 .
곽세환 C++ ? SummationOfFourPrimes/곽세환 O
1002 Python 50분(이후 튜닝 진행. 총 2시간 46분 23초) SummationOfFourPrimes/1002 X (5.7s)

쓰레드

소수판정기로 답을 확인해볼 수 있겠네요. --Leonardong
문보창이 푼 게 200등이네... 내 순위 찾다가 발견함. 참고로 난 394등. 나도 분발해야겠다 --곽세환
----
문제분류
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0130 sec