About Marbles ¶
๋๋ ์ ๋ฆฌ ๊ตฌ์ฌ์ ๋ชจ์ผ๋๋ฐ, ๊ทธ ๊ตฌ์ฌ๋ค์ ๋ด์๋์ ์์๋ฅผ ์ฌ๋ ค๊ณ ํ๋ค. ์์๋ ๋ ๊ฐ์ง ์ ํ์ผ๋ก ๋๋ ์ ์๋ค.
๊ฐ ์์์๋ ์ ํํ๊ฒ ์ฃผ์ด์ง ์ฉ๋๋งํผ์ ๊ตฌ์ฌ์ ์ง์ด๋ฃ์ ๊ฒ์ด๋ฉฐ, ์ด๋น์ฉ์ ์ต์ํ์ผ๋ก ์ค์์ผ๋ฉด ํ๋ค. ์ฌ๋ฌ ์์์ ๊ตฌ์ฌ์ ๋๋ ๋ด๋ ๊ฐ์ฅ ์ข์ ๋ฐฉ๋ฒ์ ์ฐพ์๋ณด์.
ํ์
1: ํ๋์ c1 ๋ฌ๋ฌ๋ฉฐ ์ ํํ๊ฒ n1๊ฐ์ ๊ตฌ์ฌ์ ๋ด์ ์ ์๋ค.
ํ์ 2: ํ๋์ c2 ๋ฌ๋ฌ๋ฉฐ ์ ํํ๊ฒ n2๊ฐ์ ๊ตฌ์ฌ์ ๋ด์ ์ ์๋ค.
ํ์ 2: ํ๋์ c2 ๋ฌ๋ฌ๋ฉฐ ์ ํํ๊ฒ n2๊ฐ์ ๊ตฌ์ฌ์ ๋ด์ ์ ์๋ค.
Input ¶
์
๋ ฅ ํ์ผ์๋ ํ
์คํธ ์ผ์ด์ค๊ฐ ์ฌ๋ฌ ๊ฐ ๋ค์ด๊ฐ ์ ์๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ ์ ์ n(1 ์ด์ 2,000,000,000 ์ดํ)์ด ๋ค์ด์๋ ์ค๋ก ์์ํ๋ค. ๊ทธ ๋ค์ ์ค์๋ c1๊ณผ n1์ด, ๊ทธ ๋ค์ ์ค์๋ c2์ n2๊ฐ ์
๋ ฅ๋๋ค. ์ฌ๊ธฐ์์ c1, c2, n1, n2๋ ๋ชจ๋ ์์ ์ ์๋ฉฐ 2,000,000,000๋ณด๋ค ์๋ค.
๊ตฌ์ฌ์ ๊ฐ์๋ฅผ ์
๋ ฅํ๋ ์๋ฆฌ์ 0์ด ๋ค์ด์ค๋ฉด ์
๋ ฅ์ด ์ข
๋ฃ๋๋ค.
Output ¶
์
๋ ฅ์ ์๋ ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ํด ๋น์ฉ์ ์ต์ํํ ์ ์๋ ํด๋ฒ์ ์ถ๋ ฅํ๋ค(ํ ์ค์ ํ
์คํธ ์ผ์ด์ค ํ๋์ฉ). ํด๋ฒ์ด ์์ผ๋ฉด ๋ ๊ฐ์ ์์ด ์๋ ์ ์ m1, m2๋ฅผ ์ถ๋ ฅํ๋ค. ์ด๋ mi๋ ํ์
i์ธ ์์์ ๊ฐ์๋ฅผ ์๋ฏธํ๋ค. ํด๊ฐ ์์ผ๋ฉด "failed"๋ฅผ ์ถ๋ ฅํ๋ค.
ํด๊ฐ ์กด์ฌํ๋ฉด ๊ทธ ํด๊ฐ ์ ์ผํ ํด๋ผ๊ณ ๊ฐ์ ํด๋ ๋๋ค.
Sample Input ¶
~cpp 43 1 3 2 4 40 5 9 5 12 0
Sample Output ¶
~cpp 13 1 failed
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
๋ฌธ๋ณด์ฐฝ | C++ | 5์๊ฐ | Marbles/๋ฌธ๋ณด์ฐฝ |
์ด๋ํ | C++ | 3์๊ฐ | Marbles/์ด๋ํ |
์ ์ฌ๋ | C++ | 45๋ถ | Marbles/์ ์ฌ๋ |
์กฐํํ | C | . | Marbles/์กฐํํ |