λ°±μ€€ 2010 java 1

λ°±μ€€ 2010. ν”ŒλŸ¬κ·Έ (JAVA)

https://www.acmicpc.net/problem/2010 2010번: ν”ŒλŸ¬κ·Έ 첫째 쀄에 λ©€ν‹°νƒ­μ˜ 개수 N이 μ£Όμ–΄μ§„λ‹€. (1 ≤ N ≤ 500,000) μ΄μ–΄μ„œ λ‘˜μ§Έ 쀄뢀터 N개의 쀄에 걸쳐 각 멀티탭이 λͺ‡ 개의 ν”ŒλŸ¬κ·Έλ₯Ό 꽂을 수 μžˆλ„λ‘ λ˜μ–΄ μžˆλŠ”μ§€λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. 이 μžμ—° www.acmicpc.net ν”ŒλŸ¬κ·Έ ν•œκ΅­μ–΄ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 2 초 256 MB 18441 10153 8947 56.814% 문제 μ„ μ˜μ΄μ˜ μ§‘μ—λŠ” μ½˜μ„ΌνŠΈλ₯Ό 꽂을 수 μžˆλŠ” ν”ŒλŸ¬κ·Έκ°€ ν•˜λ‚˜λ°–μ— μ—†λ‹€. μ„ μ˜μ΄λŠ” λ§Žμ€ 컴퓨터λ₯Ό κ°€μ§€κ³  μžˆλŠ”λ°, μ»΄ν“¨ν„°μ˜ 전원 λ¬Έμ œλŠ” μ–΄λ–»κ²Œ ν•΄κ²°ν•˜λŠ” κ²ƒμΌκΉŒ? ν•˜λ‚˜μ˜ ν”ŒλŸ¬κ·Έκ°€ 있고, N개의 멀티탭이 μžˆλ‹€. 각 멀티탭은 λͺ‡ 개의 ν”ŒλŸ¬κ·Έλ‘œ 이루어져 μžˆλ‹€κ³  ν•œλ‹€. μ΅œλŒ€ λͺ‡..

728x90