E D R , A S I H C RSS
ZeroWiki

Marbles

์›๋ฌธ๋ณด๊ธฐ
----
์ธ๊ธฐ๋„:B(A,B,C), ์„ฑ๊ณต๋ฅ :๋‚ฎ์Œ(๋‚ฎ์Œ,๋ณดํ†ต,๋†’์Œ), ๋ ˆ๋ฒจ:1(1~4)

About Marbles

๋‚˜๋Š” ์œ ๋ฆฌ ๊ตฌ์Šฌ์„ ๋ชจ์œผ๋Š”๋ฐ, ๊ทธ ๊ตฌ์Šฌ๋“ค์„ ๋‹ด์•„๋†“์„ ์ƒ์ž๋ฅผ ์‚ฌ๋ ค๊ณ  ํ•œ๋‹ค. ์ƒ์ž๋Š” ๋‘ ๊ฐ€์ง€ ์œ ํ˜•์œผ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค.

ํƒ€์ž… 1: ํ•˜๋‚˜์— c1 ๋‹ฌ๋Ÿฌ๋ฉฐ ์ •ํ™•ํ•˜๊ฒŒ n1๊ฐœ์˜ ๊ตฌ์Šฌ์„ ๋‹ด์„ ์ˆ˜ ์žˆ๋‹ค.
ํƒ€์ž… 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/์กฐํ˜„ํƒœ

์“ฐ๋ ˆ๋“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:45
Processing time 0.0215 sec