hanzch   2년 전

모자 동그라미

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
1초 1024 MB 1179 74 74 77.083%

문제

최근의 사교 모임에서, N명의 사람들이 원형 테이블에 앉아 있습니다(N은 짝수). 좌석은 시계 방향으로 1부터 N까지 번호가 매겨져 있습니다. 각 사람은 번호가 적힌 모자를 쓰고 있습니다. 구체적으로, i번 좌석에 앉은 사람은 Hi 번호가 적힌 모자를 쓰고 있습니다.

각 사람은 원 안에서 자신의 정반대(지름 반대)에 앉아 있는 사람을 바라봅니다. 자신과 같은 번호의 모자를 쓴 사람을 바라보는 사람의 수를 구하세요.

입력

입력의 첫 번째 줄에는 사교 모임에 참석한 사람의 수를 나타내는 하나의 짝수 양의 정수 N이 주어집니다. 다음 N개의 줄에는 각각 하나의 음이 아닌 정수 Hi가 주어지며, 이는 i번 사람이 쓰고 있는 모자의 번호를 나타냅니다.

출력

정반대에 앉은 사람의 모자 번호가 자신의 모자 번호와 같은 사람의 수를 나타내는 하나의 정수를 출력하세요.

서브태스크

서브태스크 점수 설명 N 제한 Hi 제한
1 2 매우 적은 수의 사람들; 모자 번호는 두 가지만 N ≤ 4 Hi ≤ 1
2 1 모자 번호는 한 가지만 N ≤ 100 Hi = 1
3 2 짝수 번호 좌석의 사람들은 모자 번호 1; 홀수 번호 좌석의 사람들은 모자 번호 0 N ≤ 100 Hi ≤ 1
4 4 중간 규모의 사람 수 N ≤ 2,000 Hi ≤ 4,000
5 5 많은 수의 사람들과 모자 번호 N ≤ 1,000,000 Hi ≤ 2,000,000

예제 입력 1

4
0
1
0
1

예제 출력 1

4

테이블 주변의 네 좌석이 아래에 표시되어 있습니다. 모자 번호는 각 좌석 안에 표시되어 있고, 좌석 번호는 각 좌석 옆에 표시되어 있습니다. 모든 사람이 자신의 모자 번호를 보고 있음을 주목하세요. 좌석 1과 3의 사람들은 모두 모자 번호 0을 보고, 좌석 2와 4의 사람들은 모두 모자 번호 1을 봅니다.

예제 입력 2

4
1
0
0
1

예제 출력 2

0

테이블 주변의 네 좌석이 아래에 표시되어 있습니다. 모자 번호는 각 좌석 안에 표시되어 있고, 좌석 번호는 각 좌석 옆에 표시되어 있습니다. 아무도 자신의 모자 번호를 보지 못함을 주목하세요. 좌석 1과 4의 사람들은 모두 모자 번호 0을 보고, 좌석 2와 3의 사람들은 모두 모자 번호 1을 봅니다.

wizardrabbit   2년 전

어머 핑크색 글씨 예쁘네요

hanzch   2년 전

앗! 감사합니다~^^

댓글을 작성하려면 로그인해야 합니다.