Codejam2022 Round 1B: Pancake Deque
797 단어 Pythonprogrammingtech
문제.
Deque의 양 끝에서 맛의 정도가 적힌 얇은 부침개를 제공한다.등급이 기존에 제공된 물건과 동등할 때만 대금을 지급하고, 대금을 지급한 고객 수가 가장 많은 순서로 제공될 경우 몇 명의 고객에게 지급을 요청한다.
계산법
Deque의 양 끝에서 작은 수평으로 시작합니다.양쪽 끝에 비해 등급이 작은 팬케이크는 지금까지 최대치보다 작은 등급에서는 무료로 제공되지만, 최대 등급과 동등한 이상이면 작은 것을 먼저 제공하는 것이 좋다.만약 이렇게 하지 않는다면 먼저 큰 팬케이크를 제공하고, 최대한 업데이트하며, 작은 팬케이크는 무료로 제공한다.
이루어지다
입력은 목록으로 유지되며, 두 개의 바늘로 양쪽 위치를 표시합니다.\rm{left}\leq\rm{right} 사이에서 양쪽 값에 대한 비교, 최소 값의 바늘 이동, 목표 고객 수량의 계수와 최대 값의 업데이트를 반복합니다.
이 문제는 비교적 쉬운 것 같다.전체 참가자의 약 80퍼센트가 3개 테스트팀을 통과했다.
Reference
이 문제에 관하여(Codejam2022 Round 1B: Pancake Deque), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://zenn.dev/satojkovic/articles/f926ea91b3bd73텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)