๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก2022/04/24 (1)

DATA101

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ฐฑ์ค€#13458: ์‹œํ—˜ ๊ฐ๋…/Python

๐Ÿ“ ๋ฌธ์ œ https://www.acmicpc.net/problem/13458 13458๋ฒˆ: ์‹œํ—˜ ๊ฐ๋… ์ฒซ์งธ ์ค„์— ์‹œํ—˜์žฅ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‹œํ—˜์žฅ์— ์žˆ๋Š” ์‘์‹œ์ž์˜ ์ˆ˜ Ai (1 ≤ Ai ≤ 1,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์…‹์งธ ์ค„์—๋Š” B์™€ C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ํŒŒ์ด์ฌ์—์„œ ๋ชซ์„ ๊ตฌํ•˜๋Š” ์—ฐ์‚ฐ์ž(//)๋ฅผ ํ™œ์šฉํ•˜๋ฉด ๊ฐ„๋‹จํžˆ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์‹œํ—˜์žฅ๋งˆ๋‹ค ์ด๊ฐ๋…๊ด€์ด ๊ฐ๋…ํ•  ์ˆ˜ ์žˆ๋Š” ์ธ์›์„ ์ œ์™ธํ•˜๊ณ , ์—ฌ๊ธฐ์„œ ๋ถ€๊ฐ๋…๊ด€์ด ๊ฐ๋…ํ•  ์ˆ˜ ์žˆ๋Š” ์ธ์›๋งŒํผ ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๊ฐ€ ์žˆ๋‹ค๋ฉด ๋ถ€๊ฐ๋…๊ด€ ์ˆ˜๋ฅผ 1 ์ถ”๊ฐ€ํ•˜๋ฉด ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ’ป ์ „์ฒด ์ฝ”๋“œ import sys; input = sys.stdin.re..