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

๋ชฉ๋ก๊ณจ๋“œ3 (7)

JUINTINATION

๋ฐฑ์ค€ 17299๋ฒˆ: ์˜ค๋“ฑํฐ์ˆ˜

๋ฌธ์ œ https://www.acmicpc.net/problem/17299 17299๋ฒˆ: ์˜ค๋“ฑํฐ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ˆ˜์—ด A์˜ ํฌ๊ธฐ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ์— ์ˆ˜์—ด A์˜ ์›์†Œ A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ํ’€์ด ํฌ๊ธฐ๊ฐ€ N์ธ ์ˆ˜์—ด A = A1, A2,..., AN์ด ์žˆ์„ ๋•Œ ์˜ค๋ฅธ์ชฝ์— ์žˆ์œผ๋ฉด์„œ Ai๋ณด๋‹ค ์ˆ˜์—ด A์—์„œ ๋“ฑ์žฅํ•œ ํšŸ์ˆ˜๊ฐ€ ํฐ ์ˆ˜ ์ค‘์—์„œ ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ์ˆ˜์ธ Ai์˜ ์˜คํฐ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ฝ”๋“œ C์–ธ์–ด ์ •์ˆ˜ ๋ฐฐ์—ด arr๋ฅผ ๋™์ ํ• ๋‹นํ•˜์—ฌ ์ž…๋ ฅ๋ฐ›๊ณ  ์ž…๋ ฅ๋ฐ›์€ ์ˆ˜๊ฐ€ ๋“ฑ์žฅํ•œ ํšŸ์ˆ˜๋ฅผ ์ •์ˆ˜ ๋ฐฐ์—ด cnt์— ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค. ์ดํ›„ i๋ฅผ ํฌํ•จํ•œ for๋ฌธ์— ๋“ค์–ด๊ฐ€๋ฉฐ ์ด๋•Œ ์Šคํƒ์—๋Š” ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค ๊ฐ’์ด ๋“ค์–ด๊ฐ‘๋‹ˆ๋‹ค. for๋ฌธ ์•ˆ์—..