USACO 2023 1월 콘테스트, 브론즈
USACO 2023 1월 콘테스트의 브론즈 문제를 다룹니다.
문제 1: 지도자들
농부 존은 N 마리의 소들을 가지고 있으며(2≤N≤10^5), 각각의 소는 Guernsey 또는 Holstein 중 하나로 구분됩니다. 소들은 1번부터 N번까지 줄을 서 있습니다.
하루 동안 각 소는 자신부터 Ei 번째 소까지의 범위를 포함하는 리스트를 작성합니다(i≤Ei≤N).
존은 최근에 각 품종마다 단 한 명의 리더가 ...
5월 24일 14:33에 게시됨