29197번 - 아침 태권도 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2256 | 731 | 598 | 35.197% |
문제
KSA의 1학년 학생들은 매일 아침 졸업을 하기 위해 아침 태권도를 해야 한다.
태권도장은 2차원 좌표평면으로 표현할 수 있고, 이때 사범님은 원점에 앉아있다. $N$명의 1학년 학생들은 $1$번부터 $N$번까지의 번호로 구분되며, $i$번 학생의 위치는 $(X_i, Y_i)$이다. 태권도 사범님은 $i$번 학생이 다른 학생에게 가려지지 않는 경우에만 볼 수 있다. 즉, 원점과 $(X_i, Y_i)$를 이어 선분을 만들었을 때, 선분 위에 위치한 다른 학생이 아무도 없을 때 사범님은 $i$번 학생을 볼 수 있다.
1학년 학생들은 너무 공부를 많이 하여 매우 졸리기 때문에, 사범님에게 보이는 학생들만 태권도를 열심히 한다. 학생들의 위치 정보가 주어졌을 때, 태권도를 열심히 하는 학생들은 몇 명인지 구하시오.
입력
첫 번째 줄에 정수 $N$이 주어진다.
$i + 1$번째 줄에 두 정수 $X_i, Y_i$가 공백으로 구분되어 주어진다. $(1 \leq i \leq N)$
출력
태권도를 열심히 하는 학생들은 몇 명인지 출력한다.
제한
- $1 \leq N \leq 2 \times 10^5$
- $-10^4 \leq X_i, Y_i \leq 10^4$
- 모든 $i$에 대해 $(X_i, Y_i) \neq (0, 0)$
- $(X_i, Y_i) = (X_j, Y_j)$인 서로 다른 $i$, $j$가 존재하지 않음
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | $0 < X_i, Y_i \leq 50$ $(1 \le i \le N)$ |
| 2 | 30 | $N \le 3000$ |
| 3 | 60 | 추가 제약 조건 없음 |
예제 입력 1
7 1 2 2 4 -2 2 -4 4 -1 0 -3 0 2 -1
예제 출력 1
4
빨간색 정사각형으로 표시된 $4$명의 학생들만 태권도를 열심히 한다.
예제 입력 2
5 1 2 2 4 1 1 3 2 2 2
예제 출력 2
3
출처
School > 한국과학영재학교 > 2023 KSA Automata Summer Contest B번
- 문제를 만든 사람: juneekim7
- 문제를 검수한 사람: ai4youej, cologne, eric00513, flakepowders, gs20036, jjkmk1013, jk410, kiwiyou, leo020630, mickeyjung, parkky, petamingks, runnie0427, utilforever, yongwhan
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호