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๋ฑ. ๋๋ ๋ถ๋ฐํด์ผ๊ฒ ๋ค --๊ณฝ์ธํ
----
๋ฌธ์ ๋ถ๋ฅ
๋ฌธ๋ณด์ฐฝ์ด ํผ ๊ฒ 200๋ฑ์ด๋ค... ๋ด ์์ ์ฐพ๋ค๊ฐ ๋ฐ๊ฒฌํจ. ์ฐธ๊ณ ๋ก ๋ 394๋ฑ. ๋๋ ๋ถ๋ฐํด์ผ๊ฒ ๋ค --๊ณฝ์ธํ
----
๋ฌธ์ ๋ถ๋ฅ