Codejam2022 Round 1B: Pancake Deque

문제.


Deque의 양 끝에서 맛의 정도가 적힌 얇은 부침개를 제공한다.등급이 기존에 제공된 물건과 동등할 때만 대금을 지급하고, 대금을 지급한 고객 수가 가장 많은 순서로 제공될 경우 몇 명의 고객에게 지급을 요청한다.
https://codingcompetitions.withgoogle.com/codejam/round/000000000087711b/0000000000acd59d

계산법


Deque의 양 끝에서 작은 수평으로 시작합니다.양쪽 끝에 비해 등급이 작은 팬케이크는 지금까지 최대치보다 작은 등급에서는 무료로 제공되지만, 최대 등급과 동등한 이상이면 작은 것을 먼저 제공하는 것이 좋다.만약 이렇게 하지 않는다면 먼저 큰 팬케이크를 제공하고, 최대한 업데이트하며, 작은 팬케이크는 무료로 제공한다.

이루어지다


입력은 목록으로 유지되며, 두 개의 바늘로 양쪽 위치를 표시합니다.\rm{left}\leq\rm{right} 사이에서 양쪽 값에 대한 비교, 최소 값의 바늘 이동, 목표 고객 수량의 계수와 최대 값의 업데이트를 반복합니다.
이 문제는 비교적 쉬운 것 같다.전체 참가자의 약 80퍼센트가 3개 테스트팀을 통과했다.

좋은 웹페이지 즐겨찾기