토마토 축제

펭가루·2021년 8월 26일
0

내가 만든 문제들

목록 보기
2/17
post-thumbnail

Jiraño는 부에노마레즈에 사는 공무원이다. 부에노마레즈는 현재 토마토 축제가 한창이다. 토마토 축제에서 부에노마레즈의 시민은 모두 다른 사람에게 한 번씩 토마토를 던지는데 다음과 같은 규칙으로 던진다:

  1. 사람들은 순서대로 긴 줄에 서 있고, 서 있는 순서대로 앞에서부터 던질 기회를 부여받는다
  2. M번 이상 맞은 사람에게는 던질 수 없다
  3. 본인보다 뒤에 있고 본인보다 키가 큰 사람 중 가장 앞에 있는 사람에게 던진다

K번 이상 맞은 사람에게는 상으로 맛있는 토마토를 줄 예정이기 때문에, Jiraño는 상을 받을 사람의 수를 계산해야 한다.

이 도시에 사는 사람 수 N과 (N은 10000이하의 자연수), N명의 키 정보 배열이 입력으로 주어진다. 총 K번 이상 맞은 사람의 수를 구하시오 (제한시간: 1초).

*소재에 영감을 준 사람: Changho Park
*참고한 문제: https://www.acmicpc.net/problem/17298
*회고: 처음으로 만든 문제 다운 문제.

profile
취미로 알고리즘 문제 만드는 사람

0개의 댓글