U E D R , A S I H C RSS

2ndPCinCAUCSE/ProblemA

A 번 문제 : μ‚Όκ°ν˜• λ§Œλ“€κΈ°. μ†ŒμŠ€νŒŒμΌ 이름 : aaa.c or aaa.cpp

같은 길이의 μ„±λƒ₯κ°œλΉ„κ°€ μ—¬λŸ¬ 개 μ£Όμ–΄μ Έ μžˆλ‹€. 이것듀을 평면에 λŠ˜μ–΄λ†“μ•„μ„œ μ‚Όκ°ν˜•μ„ λ§Œλ“€λ €κ³  ν•œλ‹€. μ‚Όκ°ν˜•μ˜ ν•œ 변은 μ—¬λŸ¬ 개의 μ„±λƒ₯κ°œλΉ„λΌ μ§μ„ μœΌλ‘œ μ΄μ–΄μ„œ λ§Œλ“€ 수 μžˆμ§€λ§Œ, μ„±λƒ₯κ°œλΉ„λΌ κΊΎκ±°λ‚˜ μž˜λΌμ„œ λ³€μ˜ ν•œ 뢀뢄을 λ§Œλ“€ μˆ˜λŠ” μ—†λ‹€. μ„±λƒ₯κ°œλΉ„μ˜ κ°œμˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 이듀 μ„±λƒ₯κ°œλΉ„λΌ μ‚¬μš©ν•˜μ—¬ λ§Œλ“€ 수 μžˆλŠ” μ„œλ‘œ λ‹€λ₯Έ μ‚Όκ°ν˜•μ˜ κ°œμˆ˜λΌ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μ˜ˆλΌ λ“€μ–΄μ„œ 9개의 μ„±λƒ₯κ°œλΉ„λ‘œ λ§Œλ“€ 수 μžˆλŠ” μ„œλ‘œ λ‹€λ₯Έ μ‚Όκ°ν˜•μ€ 3가지이닀.

주의 사항
(1) 주어진 μ„±λƒ₯κ°œλΉ„λŠ” λͺ¨λ‘ μ‚¬μš©ν•˜μ—¬ ν•˜λ‚˜μ˜ μ‚Όκ°ν˜•μ„ λ§Œλ“€μ–΄μ•Ό ν•œλ‹€.
(2) μ‚Όκ°ν˜•μ„ ν•œ κ°œλ„ λ§Œλ“€ 수 μ—†μœΌλ©΄ 0을 좜λ ₯ν•œλ‹€. μ˜ˆλΌ λ“€μ–΄μ„œ, 주어진 μ„±λƒ₯κ°œλΉ„μ˜ κ°œμˆ˜κ°€1, 2, λ˜λŠ” 4인 κ²½μš°μ—λŠ” μ‚Όκ°ν˜•μ„ ν•œ κ°œλ„ λ§Œλ“€μˆ˜ μ—†λ‹€.
(3) 합동인 μ‚Όκ°ν˜•λ“€μ€ 같은 μ‚Όκ°ν˜•μœΌλ‘œ λ³Έλ‹€.

μž…λ ₯


μž…λ ₯은 ν‘œμ€ μž…λ ₯이닀. μž…λ ₯의 첫μ„에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ κ°œμˆ˜λΌ λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ T(10 μ΄ν•˜)κ°€ 주어진닀. λ‹€μŒ μ„ λΆ€ν„° T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈμΌ€μ΄μŠ€μ—λŠ” μ„±λƒ₯κ°œλΉ„μ˜ κ°œμˆ˜λΌ λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€ 주어진닀. μ„±λƒ₯κ°œλΉ„μ˜ κ°œμˆ˜λŠ” 1 이상 50,000 μ΄ν•˜μ΄λ‹€.

좜λ ₯


좜λ ₯은 ν‘œμ€ μΆœλ ₯이닀. 좜λ ₯은 Tμ„λ‘œ 이λ„진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ— λŒ€ν•΄μ„œ μ‚Όκ°ν˜•μ˜ κ°œμˆ˜λΌ μΆœλ ₯ν•œλ‹€. T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λΌ λͺ¨λ‘ λ§žν˜€μ•Ό 이 λ¬Έμ œλΌ λ§žνžŒ 것이닀.

μž…λ ₯의 예

~cpp 
3
9
5
4

μž…λ ₯의 μ˜ˆμ— λŒ€ν•œ 좜λ ₯

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:14
Processing time 0.0293 sec