E D R , A S I H C RSS
ZeroWiki

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 2021-02-07 05:28:08
Processing time 0.0235 sec