cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 5680개
제목난이도유형정답자시간 제한메모리 제한채점
Hay각 잔디 종은 저마다의 일일 성장률로 자라고, m번의 예초마다 높이 b로 깎은 뒤 잘린 길이의 총합을 킬로그램으로 구한다.보통7배열정렬+2아직 제출이 없습니다2초128 MB지문만 제공
Gym각 예약을 원하는 기계에서 가능한 시간 구간 안의 한 시간에 배정하되, 어떤 기계든 사용 중인 시각의 총 개수를 최소로 만들고 불가능하면 NIE를 출력한다.보통7그리디정렬+2아직 제출이 없습니다10초256 MB지문만 제공
Friends and Berries - 2좌표가 서로 다른 n개의 점이 주어질 때, 임의의 세 번째 점 w에 대해서도 두 점 u, v의 거리 제곱이 삼각형의 친밀도보다 크거나 같은 모든 쌍을 찾는다.보통7기하정렬아직 제출이 없습니다2초256 MB지문만 제공
Oleg and Cola1번 교차로에서 2번까지 갔다가 돌아오는 경로 중 도로의 광도가 감소하지 않는 가장 짧은 경로를 찾아 도로 번호 순서를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
House Moving크기가 주어진 M개의 가족을 N개의 집에 서로 다르게 배치해 모든 사람 쌍의 거리 합을 최대로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
빛의 전사 크리퓨어원 위의 현들이 주어질 때, 모든 현을 지나가도록 중심에서 쏘는 반직선의 최소 개수를 구한다.보통7기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
마스크가 필요해각 시민은 [L, R] 범위의 가격만 받아들이고, 각 상점은 가격 P로 마스크 X개를 판매할 때, 최대한 많은 시민에게 마스크를 배정하는 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초1024 MB채점 가능
Flop Sorting1부터 N까지의 두 순열이 주어질 때, 구간의 최솟값과 최댓값을 맞바꾸는 플롭 연산을 300000번 이하로 사용해 첫 순열을 두 번째 순열로 바꾸는 연산 열을 찾는다.보통7배열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
아케이드누르는 시각과 버튼이 주어질 때, 손 하나가 초당 한 칸씩 움직일 수 있다면 모든 입력을 처리하는 데 필요한 손의 최소 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
주유소출발 연료 F가 Bi 이하일 때만 i번 주유소에서 Ai리터를 채울 수 있다는 조건에서, 목적지 D까지 도달하는 최소 F를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다3초512 MB채점 가능
조종사각 고도 제한에 대해 최댓값이 그 제한 이하인 부분 배열의 개수를 센다.보통7스택정렬+2아직 제출이 없습니다1초512 MB채점 가능
Парадокс с дробями서로 다른 네 분수 a<=b, c<=d를 골라 (a+c)-(b+d) 값을 최대로 만드는 조합을 찾는다.보통7수학정렬+1아직 제출이 없습니다1초512 MB지문만 제공
왕국 분할평면 위의 서로 다른 n개의 반정수 좌표 점들이 주어질 때, 어떤 두 점도 같은 영역에 남지 않도록 정수 좌표의 축 평행 직선을 n-1개 이하로 출력한다.보통7분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
배고픈 개구리 빌리바위 한쪽에 정렬된 채 위치한 작은 곤충들의 위치가 주어질 때, 거리 d의 곤충을 먹으면 d만큼 에너지가 들고 나머지 곤충은 d에서 1만큼 멀어지며, 모두 먹는 데 필요한 최소 에너지를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
마법 검n개의 나이가 주어질 때, 각 노드가 최대 두 개의 자식을 가지고 모든 자식이 부모보다 최소 k년 어린 숲을 만들거나, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Разбиение на пары첫 번째 좌표가 모두 다른 n개의 점과 k개의 좌표(1 <= k <= 7)가 주어질 때, 모든 좌표에서 두 점의 값 사이에 공통값이 존재하도록 점을 짝지을 수 있는지 판정하고 그러한 짝짓기 하나를 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
꺾은선 03원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 찾고, 선분 수를 최소화하는 출력 전용 문제다.보통7기하그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 07원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 최적화 문제입니다.보통7정렬그리디+1아직 제출이 없습니다0.1초512 MB채점 가능
Broken Line 09원점에서 시작해 주어진 n개의 점을 모두 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소로 줄이는 것이 목표인 출력 전용 문제다.보통7정렬그리디+2아직 제출이 없습니다0.1초512 MB지문만 제공
Sky Walking건물은 수직 선분, 하늘길은 수평 선분일 때 두 건물 바닥 사이의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Carnival Tickets라운드마다 n개 색에서 표를 하나씩 골라 게임 마스터에게 내고, 마스터가 총 거리를 최소로 만드는 값을 더한다. 링고가 얻을 총 상금의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Подстрока각 질의 (l, r, t)마다 문자열 t가 s[l..r] 구간 안에 부분 문자열로 등장하는지 판정해 + 또는 -를 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
배선 수리N개 정점의 완전 그래프 간선에 M개 태그 값을 배정해 최소 신장 트리 비용을 최소화하고 최대화하는 값을 각각 구한다.보통7최소 신장 트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Wiring직선 위의 빨강 점과 파랑 점을 이어 모든 점이 반대 색과 연결되도록 하면서 전체 전선 길이의 합을 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Vista 7평면 위 N개 점을 모두 방문해 시작점으로 돌아오는 짧은 순회를 찾아 순서를 출력한다.보통7기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 9최대 1,000,000개의 점이 주어질 때, 유클리드 거리를 사용해 모든 점을 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.보통7기하정렬+2아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 10평면 위 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하는 해밀턴 순환을 아무거나 출력한다. 순회 총 길이로 채점한다.보통7기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
선분 교차 5평면 위의 선분 N개가 주어질 때, 끝점에서 만나는 경우를 제외하고 서로 교차하는 두 선분이 있는지 판정한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB지문만 제공
이동 로봇직선 위 n개 로봇의 현재 위치가 주어질 때, 로봇들이 어떤 순서로든 정확히 d 간격으로 늘어서도록 만들 때 각 로봇이 이동한 거리의 최댓값을 최소화하는 값을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다1초512 MB채점 가능
Evacuation Site강도가 낮은 간선부터 하나씩 추가해 가며, 각 재난 단계에서의 연결 성분 크기 수열이 사전순으로 가장 큰 정점을 모두 찾습니다.보통7유니온 파인드그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Corrupted Sort클로이는 두 위치를 비교·교환하도록 요청할 수 있고 교환 여부만 들을 수 있지만, 2n번마다 코너가 몰래 임의의 두 카드를 바꿔 놓는다. 10000번 이하의 연산으로 카드를 정렬해야 한다.보통7정렬시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Mind the Gap서로 다른 카드 값들이 주어질 때, 합의된 규칙(카드가 더미 맨 위 값과 d 이내일 때만 낸다)으로 모든 카드를 항상 증가하는 순서로 더미에 쌓을 수 있게 하는 d를 찾는다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Circles반지름 0에서 같은 속도로 자라는 원들이 다른 원과 닿으면 멈출 때, 최종적으로 모든 원이 차지하는 넓이의 합을 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다8초1024 MB지문만 제공
Optimization for UltraNet케이블을 제거해 네트워크 병목을 최대로 하고 그다음 전체 대역폭 합을 최소로 하는 신장 트리를 만든 뒤, 모든 도시 쌍의 경로 병목 합을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Obélix각 재료의 유통기한을 지키면서 n일 동안 서로 다른 레시피를 골라 등급 합을 최대로 만든다.보통7그리디정렬아직 제출이 없습니다3초512 MB지문만 제공
연료가 부족해오른쪽과 아래쪽으로만 이동하면서 (1,1)에서 (R,C)까지 갈 때, 도중에 연료가 떨어지지 않도록 처음 주유소에서 충전해야 하는 최소 연료량을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
파인애플 피자시계 방향으로 K조각을 떼어 나이 순서대로 줄 때, 나이가 많을수록 토핑이 많고 나이가 같으면 토핑도 같도록 하는 시작 조각의 수를 센다.보통7슬라이딩 윈도우정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
블랙홀특이점에서 매초 일정 비율로 커지는 볼록다각형 블랙홀이 있을 때, M개의 건물 중 K개 이상을 삼키는 최초의 정수 시각을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
역전의 제왕 (Easy)정답 제출의 시각과 제출 횟수가 주어질 때, 03:00에 스코어보드가 프리징된 뒤 정해진 순서로 제출을 하나씩 공개하며 순위가 가장 많이 오른 참가자를 찾는다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
역전의 제왕 (Normal)대회 스코어보드 언프리징을 시뮬레이션하며 제출을 반영해 순위를 다시 계산하고, 순위가 가장 많이 오른 참가자에게 역전 포인트를 준다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Лифт각 직원이 엘리베이터를 호출한 시간과 층이 주어질 때, 모든 직원이 1층에 내리는 시각을 계산한다.보통7시뮬레이션정렬아직 제출이 없습니다1초512 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 2서로 겹치지 않는 직사각형 구멍들이 주어질 때, 한 변의 길이가 L인 정사각형 스티커로 완전히 덮을 수 있는 구멍의 최대 개수를 구합니다.보통7기하슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Быстрая сортировка순열이 주어졌을 때, 각 구간에서 홀수 오프셋 원소를 짝수 오프셋 원소 앞으로 옮기는 расслоение 연산을 15000회 이하로 사용해 배열을 오름차순으로 정렬하는 순서를 출력합니다.보통7정렬구현+1아직 제출이 없습니다1초512 MB지문만 제공
Силовые поля원점을 한 꼭짓점으로 하는 n개의 직사각형 중 k개를 골라 교집합의 넓이가 최대가 되도록 하고 그 넓이를 출력한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Скоростной диаметр для кольцевой дороги남북 방향으로 단조인 다각형 내부에서 길이가 정확히 d인 수직 현의 개수를 세고, 무한히 많으면 Infinity를 출력한다.보통7기하투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Sateliti별표와 점으로 된 n×m 격자가 주어질 때, 행과 열을 순환 이동해 얻을 수 있는 격자 중 사전순으로 가장 작은 것을 구합니다.보통7문자열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
과제 해결하기N개의 시간 구간을 M명의 학생에게 배정하되 한 학생이 맡은 두 구간이 겹치지 않게 하면서 해결하는 과제 수를 최대화한다.보통7그리디구간+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Territories각 종은 금지된 직사각형 밖에 배치해야 하며, 같은 칸에 모인 쌍의 수가 최대가 되도록 모든 동물을 배치한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
King of Hot Pot각 k=1부터 n까지, a_i부터 먹을 수 있고 먹는 데 b_i가 걸리는 요리 중 k개를 하나씩 먹어 끝내는 최소 시각을 구한다.보통7그리디정렬+1아직 제출이 없습니다4초512 MB지문만 제공
Square Pasturex좌표와 y좌표가 각각 서로 다른 N개의 점(최대 200개) 중에서 축에 평행한 정사각형 안에 들어가는 서로 다른 부분집합의 수를 구한다. 공집합도 포함한다.보통7정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Stuck in a Rut소들이 무한 격자에서 북쪽이나 동쪽으로 이동할 때 서로를 멈추게 하는 관계를 추론하고, 각 소가 멈춘 소의 수를 전이적으로 세는 문제.보통7정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
음료수는 사드세요 제발예산 g와 부피 L이 주어진 각 사람에 대해, 액체 가격 합이 g 이하이고 총량이 L 이상인 음료의 맛(액체 맛의 최솟값)을 최대로 만드는 값을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Miser각 날짜에 내림차순이 되도록 표지판 번호를 배정해야 하며, 모든 사람이 방문한 날짜에서 번호가 감소해야 한다. 사용하는 서로 다른 번호의 최소 개수를 구한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
TV-tittande각 파티가 열리는 날과 그날 논의되는 시리즈가 주어질 때, 밥이 파티가 없는 날 하루 최대 10시간씩만 보면서 모든 시리즈를 해당 파티 전까지 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Vilse i tidtabellen디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.보통7구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Skidor나무가 없는 L x L 정사각형 중에서 최고 높이와 최저 높이의 차가 가장 작은 것을 찾고, 동률이면 가장 북쪽, 그다음 가장 서쪽 위치를 고른다.보통7슬라이딩 윈도우행렬+1아직 제출이 없습니다7초1024 MB지문만 제공
Bastubad0K부터 100000K 사이에서 온도를 정해, 각 참가자가 견디는 한계 t 이하일 때 얻는 즐거움 ax^2+bx+c의 합을 최대로 만드는 온도를 찾는다.보통7수학정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Hemkör각 식사는 정해진 날짜까지 일정 무게의 식재료가 필요하고, 각 상품은 무게, 가격, 유통기한을 가지며 무한히 살 수 있다. 모든 식사를 채우는 최소 비용을 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Snowball정렬된 위치의 눈덩이들이 매일 같은 방향으로 이동하며 처음 지나는 단위 구간마다 무게가 늘어날 때, 마지막 날 각 눈덩이의 무게를 구한다.보통7배열해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
Group Photo높이 1부터 N까지의 순열이 N개 계단에 놓여 있을 때, 인접한 두 사람을 교환해 모든 i에서 a[i] < a[i+1]+2를 만족하도록 만드는 최소 교환 횟수를 구한다.보통7정렬그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Drawing Circles차례로 그린 N개의 원이 각각 내부를 지울 때, 종이에 남아 보이는 호 길이의 합을 구한다.보통7기하정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Social Justice각 시민에 대해 최대 급여가 부분집합 평균의 K배 이하인 사회정의 부분집합이 그를 포함할 수 있는지 판정한다.보통7정렬투 포인터아직 제출이 없습니다2초512 MB지문만 제공
Door of the Ancient아이템을 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반(내림)이 된다. 내구도 H 이상을 깎으면서 잃는 가치 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Film Critics각 비평가가 이전 평균과 자신의 기준점을 비교해 m 또는 0을 주는 규칙 아래에서 최종 평균이 정확히 k/n이 되는 순서를 찾거나 불가능을 판정한다.보통7그리디정렬아직 제출이 없습니다3초1024 MB지문만 제공
Display of Springsn개의 용수철에 대해 h_i - w/k_i 형태의 숨은 직선이 주어질 때, 비교 측정만으로 주어진 w에서 가장 낮은 값을 갖는 용수철을 찾는다.보통7기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Friendship Circlesn개의 점이 주어질 때, p0와 q를 내부에 포함하고 나머지 점은 모두 외부에 두는 원이 존재하는 q의 목록을 구해 정렬해 출력한다.보통7기하정렬아직 제출이 없습니다2초512 MB지문만 제공
Increasing or Decreasing순열 A를 순열 B로 바꾸는 문제로, 구간을 오름차순이나 내림차순으로 정렬하는 연산을 n번 이하로 사용해야 합니다.보통7정렬구현+1아직 제출이 없습니다1초256 MB지문만 제공
GPA각 날짜에 원래 성적 A_i와 대체 성적 B_i가 주어질 때, 일부를 B_i로 바꿔 앞선 날짜들의 평균보다 엄격히 낮은 날의 수를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Easter Gift값 차이가 K 이하인 두 원소만 교환할 수 있을 때 배열을 정렬할 수 있는 최소 K를 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Bitonic Ordering서로 다른 n개의 값이 한 줄에 주어질 때, 증가하다가 감소하는 수열로 만들기 위한 인접 교환의 최소 횟수를 구한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Restroom Monitor변기 s개와 화장지 한 롤이 있을 때, 마감 시간이 있는 n명이 모두 제때 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Statues크기가 다른 K개의 조각상을 서로 다른 가로등 아래에 크기 순서대로 배치해 이동 비용 s 곱하기 거리의 합을 최소로 만든다.보통7동적 계획법정렬아직 제출이 없습니다1초512 MB지문만 제공
Paper Snowflakes주어진 위치에서 종이 띠를 번갈아 접은 뒤 M곳에서 자를 때, 잘린 M+1개 조각 각각에 들어 있는 종이의 총 길이를 구한다.보통7구현수학+1아직 제출이 없습니다5초1024 MB지문만 제공
FigurinesN일 동안의 피규어 추가와 제거 기록, 그리고 날짜 순서 d가 주어질 때 매번 조건을 만족하는 개수를 세어 최종 x_N을 구한다.보통7배열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Video Reviews - 2블로거를 정해진 순서로 처리할 때, 관심이 없어도 이미 올라온 리뷰가 a_i개 이상이면 리뷰를 남긴다. m개 이상의 리뷰를 얻기 위해 설득해야 하는 최소 인원을 구한다. 배열은 LCG로 생성되며 길이는 최대 5e7이다.보통7그리디이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
Bloodseeker각 적의 처치 시간과 회복량이 주어질 때, 체력이 0이 되기 전에 모든 적을 처치할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Friends친구들이 일직선 위 서로 다른 칸에 서 있고, 칸 사이 이동과 모든 친구의 연속 구간 길이 합을 묻는 질의를 처리한다.보통7구간배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Hot Springs연속한 두 수의 차의 절댓값이 커지도록 n개의 온도를 재배열하고, 불가능하면 impossible을 출력한다.보통7그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Kattis높이 H의 직선 위에 감시자를 최소 몇 명 두어야 벽 위 표시된 모든 점을 볼 수 있는지 구하는 문제다.보통7기하그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Make it Manhattan간격이 D인 가로선과 세로선 격자를 정수 오프셋으로 배치해 N개의 건물 좌표 중 최대한 많이 지나가게 하고, 철거해야 하는 건물의 최소 개수를 구한다.보통7수학정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Белоснежка и n гномов모든 드워프가 동시에 잠든 순간이 생기도록 재우는 순서를 정하거나 불가능하다고 판정한다보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Шкафы마주 보는 두 벽장에서, 한쪽에서 고른 서랍이 다른 쪽에서 고른 서랍을 가리지 않도록 가장 많은 서랍을 고른다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Выборы한 정당에 뇌물을 주고 엄격한 승리를 만들 때, 다른 정당의 유권자를 한 명 설득하는 데 1이 드는 상황에서 최소 비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Межрегиональная олимпиада각 과제가 s_i 시각에 등장하고 t_i분이 걸리며 c_i점을 준다. 겹치지 않게 수행할 과제를 골라 총점을 최대로 하고, 고른 과제 번호를 출력한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Березовая аллея너비가 정해진 두 평행선 위의 점들이 주어질 때, 길이 L인 닫힌 띠로 감쌀 수 있는 점의 최대 개수를 구하되 양쪽 선에서 각각 하나 이상 선택한다.보통7투 포인터기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Флешмоб각 참가자가 가로 또는 세로 선분을 훑고 지나갈 때, 모든 선분이 최소 한 개의 선물을 포함하도록 선물을 최소 개수로 배치하거나 불가능을 판정한다.보통7구간그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Перфокарты각 위치에서 가장 위에 있는 글자 카드의 문자가 목표 문자열과 같아지도록 카드 n장의 순서를 정하고, 불가능하면 -1을 출력한다.보통7위상 정렬그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
우물 파기N개의 값이 주어질 때, 모든 서로 다른 두 위치의 합 A_i + A_j 중 ceil(n(n-1)/4)번째로 작은 값을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다0.2초256 MB지문만 제공
Мозаика직사각형 열이 주어질 때 각 구간에서 가로와 세로가 모두 다른 두 원소 쌍을 찾아 출력하거나, 없으면 0 0을 출력한다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Театр начинается с актеров각 배역에 참여한 배우 명단이 주어질 때, 몇 번째 막이 끝난 뒤에 각 배우의 초상화를 유일하게 알아낼 수 있는지 구한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
아이템 배치하기N개의 아이템을 원형으로 배치해 한 번이라도 강화되는 아이템 수를 최소로 만들고, 그 최솟값을 출력한다.보통7그리디배열+1아직 제출이 없습니다1초256 MB지문만 제공
Школа олимпийского резерва출생 연도와 점수가 주어진 지원자들 중에서 최소 점수가 연도별로 엄격히 감소하도록 각 연도별 인원 M94, M95, M96을 정해 F를 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Велогонка각 선수의 초기 위치와 일정한 속도가 주어질 때, 선두와 최후미 선수 사이 거리가 최소가 되는 시각과 그 거리를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Москва – Ханты-Мансийск각 승객을 [a_i, b_i] 구간의 날짜에 배정하되 하루 정원은 k명이며, 올림피아드 참가자는 반드시 태우면서 최대 인원을 실어 보내는 배정을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Трамвай정해진 구간을 타는 승객들에게 시간에 따라 최대 M개의 좌석을 배정해 총 만족도의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Сочи-2014속도가 주어진 K개 회사를 N개 공사에 배정해 전체 작업을 가장 짧은 시간에 끝내고, 그 일정을 출력한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Урок физкультуры콜랴는 N-1번의 비교 패스 중 최대 k번을 앉아서 건너뛸 수 있다. 그가 도달할 수 있는 가장 왼쪽 최종 위치와 그 위치를 만드는 전략을 구한다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초1024 MB지문만 제공