문제

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

전체 결과문제 934개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Distinct Values구간마다 서로 다른 값만 들어 있어야 한다는 조건이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열 중 사전순으로 가장 작은 배열을 만든다.	보통7	그리디힙+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Painting울타리 n개 구간의 목표 색이 주어질 때, m개 색 각각에 대해 한 번씩 구간을 칠하는 순서를 정해 총 칠한 길이의 최댓값을 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	256 MB	지문만 제공
Intervals길이가 같은 n개 구간의 모든 쌍별 교집합 길이가 주어질 때, 그런 구간이 실제로 존재할 수 있는지 판정한다.	보통7	구간그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호 문자열괄호와 와일드카드로 이루어진 문자열에서 문자를 최소로 지워 나머지가 균형잡힌 괄호 문자열이 되도록 하는 최소 삭제 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Gym각 예약을 원하는 기계에서 가능한 시간 구간 안의 한 시간에 배정하되, 어떤 기계든 사용 중인 시각의 총 개수를 최소로 만들고 불가능하면 NIE를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	10초	256 MB	지문만 제공
마스크가 필요해각 시민은 [L, R] 범위의 가격만 받아들이고, 각 상점은 가격 P로 마스크 X개를 판매할 때, 최대한 많은 시민에게 마스크를 배정하는 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Exercise Deadlines수열 1..N을 인접한 두 수의 교환으로 바꿔 각 과제 i를 마감 d_i 안에 끝내는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
아케이드누르는 시각과 버튼이 주어질 때, 손 하나가 초당 한 칸씩 움직일 수 있다면 모든 입력을 처리하는 데 필요한 손의 최소 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
레이저각 행에 너비가 정해진 벽들이 미끄러질 수 있을 때, 모든 배치에서 항상 가려지는 레이저의 개수를 구한다.	보통7	구간그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A Color Game색이 칠해진 막대가 일렬로 주어질 때, 같은 색이 m개 이상 연속한 묶음을 없애는 과정을 반복해서 모든 막대를 제거할 수 있는지 판정한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
과제 해결하기N개의 시간 구간을 M명의 학생에게 배정하되 한 학생이 맡은 두 구간이 겹치지 않게 하면서 해결하는 과제 수를 최대화한다.	보통7	그리디구간+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Månresor정해진 유효기간을 가진 표로 모든 방문일을 덮되, 출장일에는 반값으로 사서 최소 비용을 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Snökaos눈이 덮인 구간을 최대 p개 치울 때, 주어진 m개의 출발-도착 쌍 중 서로 연결되는 쌍의 수를 최대로 만드는 문제입니다.	보통7	구간슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Restroom Monitor변기 s개와 화장지 한 롤이 있을 때, 마감 시간이 있는 n명이 모두 제때 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Friends친구들이 일직선 위 서로 다른 칸에 서 있고, 칸 사이 이동과 모든 친구의 연속 구간 길이 합을 묻는 질의를 처리한다.	보통7	구간배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Social distanseringK개의 줄 자리 중 금지 구간을 피해 N명을 배치할 때 가능한 최소 간격의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Белоснежка и n гномов모든 드워프가 동시에 잠든 순간이 생기도록 재우는 순서를 정하거나 불가능하다고 판정한다	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пузырьки 1D색이 칠해진 풍선들이 일렬로 있을 때, 같은 색 두 개 이상으로 이루어진 그룹을 터뜨려 길이의 제곱만큼 점수를 얻으며 모든 풍선을 제거할 수 있는지와 최대 점수를 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Флешмоб각 참가자가 가로 또는 세로 선분을 훑고 지나갈 때, 모든 선분이 최소 한 개의 선물을 포함하도록 선물을 최소 개수로 배치하거나 불가능을 판정한다.	보통7	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Москва – Ханты-Мансийск각 승객을 [a_i, b_i] 구간의 날짜에 배정하되 하루 정원은 k명이며, 올림피아드 참가자는 반드시 태우면서 최대 인원을 실어 보내는 배정을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Трамвай정해진 구간을 타는 승객들에게 시간에 따라 최대 M개의 좌석을 배정해 총 만족도의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Менеджер памятиN개 메모리 셀을 관리하며 K칸 할당 요청은 앞에 빈 칸이 없도록 가장 왼쪽 블록에 배정하고, T번째 요청의 메모리 해제 요청은 그 할당이 성공했을 때만 처리한다.	보통7	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monster Game인접한 강함에서는 작은 쪽이 이기는 규칙으로 두 몬스터의 대결 결과를 물어보며, 25000번 이하의 대결로 모든 몬스터의 강함을 알아낸다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
회의실남은 회의들이 서로 다른 회의실 K개에 배정되도록 겹치거나 연결된 회의를 취소할 때 위약금 합의 최솟값을 구합니다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Принц무한한 직선 위의 왕자가 시간에 따라 나타나고 사라지는 구간 형태의 함정을 피해 x 위치의 문에 도달하는 최소 시간을 구하고, 불가능하면 Impossible을 출력한다.	보통7	BFS구간+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
주간 달력M개의 날짜 구간 일정을 덮도록 N개의 연속한 주간 달력을 배치해 테이프가 차지하는 면적을 최대로 만들고, 그때 필요한 테이프 조각 수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Final Exam학생마다 자기 실력과 가장 가까운 미사용 문제를 고르되 차이가 같으면 더 쉬운 문제를 주고, 그 난이도를 순서대로 출력한다.	보통7	구간유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Secret Sequence두 구간의 합을 비교하는 질의를 200번 이하로 사용해, 숨겨진 0과 1 수열에 들어 있는 1의 개수를 구한다.	보통7	이분 탐색분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pickpockets연휴 각 날짜의 청결한 가게 수와 팀별 운영 기간 및 최소 수입이 주어질 때, 팀을 배치해 최소 총수입을 최대화한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Deleting배열 [1..n]에서 인접한 두 원소를 짝지어 모두 지울 때, 각 짝의 비용 중 최댓값을 최소로 만드는 값을 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Game특정 구간에서 즉시 승리 또는 패배가 정해질 때, 각 질의 구간에서 선공이 최적으로 두어 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
세포 분열N개 세포 종류의 돌연변이 대응이 주어질 때, 관찰한 세포 배열이 초기 세포 하나에서 분열과 돌연변이를 거쳐 생길 수 있는지 판정한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
칩 만들기 2순서가 있는 N개 부품을 최대 K개의 서로 교차하지 않는 크기 1 또는 2의 묶음으로 나누어, 값들의 합과 곱의 총합이 최대가 되도록 한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
수열 연산1 이상 K 이하 값으로 이루어진 두 수열 C와 D가 주어질 때, 길이 M 이상인 순증가 부분수열의 삽입과 삭제만으로 C를 D로 바꿀 수 있는지 판정하고 연산을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Kamenčići빨간 돌과 파란 돌이 일렬로 놓여 있을 때, 빨간 돌 k개를 가져가면 지는 게임에서 선공이 반드시 이길 수 있는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Equal Adjacent Elements인접한 두 원소가 같은 순간이 한 번도 생기지 않도록 좋은 배열에서 원소를 하나씩 제거하는 순서의 가짓수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Diamond Hands하루에 +1 또는 -1씩 움직이는 걸음의 일부 시점 값이 주어질 때, 방향이 일정한 최소 개수의 구간으로 전체를 복원하거나 불가능을 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
湖 (Lake)둘레 500000미터인 원 위의 서로 다른 두 점을 잇는 현 N개가 주어질 때, 서로 교차하지 않는 현의 최대 개수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해석매칭되는 괄호 쌍이 01 또는 10으로 암호화된 이진 문자열이 주어질 때, 가능한 올바른 괄호 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Delivery서로 다른 (시간, 집) 지점의 배달 목록이 주어질 때, 임의 위치에서 출발하는 트럭이 각 배달 시간에 맞춰 도착하도록 하는 최소 트럭 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Music FestivalN명의 연주자가 각각 두 번의 공연을 하며, 연주자마다 한 공연씩 골라 선택한 구간들이 서로 겹치지 않도록 할 수 있는지 판정하고 그 선택을 출력한다.	보통7	구간그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Guess the ArrayBob은 n번 이하의 구간 합 질의로 n개 정수 배열을 알아내야 하는데, 질의할 때마다 Alice가 한 구간을 막아 이후 그 구간은 다시 물을 수 없다.	보통7	구간그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Split the GSHS정수 성향을 가진 학생들이 일렬로 서 있고, 인접한 무리를 N-1번 합치는데 부호가 다르면 \|xy\|만큼 친밀도가 줄어들 때 최소 친밀도를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	0.3초	256 MB	지문만 제공
Most Ordered Way각각 소요 시간 T와 마감 시각 D가 정해진 N개의 과제를 모두 제때 끝내는 순서를 정하되, 가능한 순서 중 사전순으로 가장 앞선 순서를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Ice Cream Shop기존 아이스크림 가게들이 늘어선 직선 위에 새 가게 하나를 놓아, 자기 집에서 가장 가까운 가게가 새 가게가 되는 사람 수를 최대로 만든다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
점 연결하기선 위에 놓인 N개 점의 색이 주어질 때, 서로 다른 색의 두 점을 잇고 교차하지 않는 호를 최대로 그린 뒤 그중 하나를 출력한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Connected Towns두 마을을 고르면 도로 방향을 알려주는 질문을 4만 번 이하로 하여, 진출 차수가 1 이하인 마을을 찾거나 그런 마을이 없음을 밝힌다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intervaln개의 닫힌 구간에서 공통점을 가지는 m개를 골라 선택한 구간 길이의 최댓값과 최솟값의 차이를 최소로 만들고, 불가능하면 -1을 출력한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hang Gliding각 과제가 주어진 확률로 성공하는 상황에서 파일럿마다 기대 점수를 최대로 만드는 과제 집합을 골라 최고 기대 점수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Folding Stick일렬로 놓인 n개의 막대 토막을 시계 방향으로 접어 겹치게 할 때, 접힌 막대의 최소 길이를 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Shuffle Game덱 X와 두 덱 P1, P2가 주어질 때, P1과 P2를 교차해 만든 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Justice Served어떤 용의자가 다른 용의자의 체류 구간 전체를 포함하면 알리바이가 되며, 각 용의자의 설득력은 알리바이를 제공한 가장 설득력 높은 용의자의 값에 1을 더한 값이다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Restrooms각 구간에 여자 화장실이 하나 이상, 또는 남자 화장실이 하나 이상 있어야 한다는 요청이 주어질 때, n개의 화장실에 성별을 배정하는 방법이 있는지 판정하고 하나를 출력한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flying Doors움직이는 n개의 문 천장이 주어질 때, Kostya가 어떤 속도로든 모든 문을 통과할 수 있는 시작 높이의 측도를 최소로 만드는 순서를 찾는다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Histogramx축에 한 변이 놓이고 히스토그램 안에 완전히 들어가는 정수 좌표 직사각형 중 넓이가 p 이상인 것의 개수를 센다.	보통7	스택구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CNF-SAT각 절이 연속된 변수 구간으로만 이루어진 CNF 공식이 주어질 때, 공식을 참으로 만드는 값의 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szeregowanie zadań방출 시각, 마감 시각, 수행 시간이 주어진 n개의 선점형 작업을 m개의 동일한 프로세서에서 모두 마감 안에 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Miny각 지뢰가 자신의 폭발 반경 안에 있는 아직 터지지 않은 지뢰를 연쇄 폭발시킬 때, 임의의 부분집합을 수동으로 터뜨려 얻을 수 있는 서로 다른 폭발 집합의 개수를 센다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wyprzedzanie서로를 앞지르지 못하는 트럭들을 추월하는 동안 더 빠른 자동차가 오른쪽 차로에서 왼쪽 차로로 옮기는 횟수를 센다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Prawnicyn개의 구간과 정수 k가 주어질 때, 교집합의 길이가 최대가 되도록 k개의 구간을 고르고 최대 길이와 선택한 구간 번호를 출력한다.	보통7	정렬힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flappy Bird새는 (0,0)에서 시작해 매초 화면을 누르면 (x+1,y+1), 가만히 두면 (x+1,y-1)로 이동한다. 주어진 x마다 위아래로 막힌 반직선을 피해 x=X에 도달하는 최소 탭 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
복슬복슬 여우꼬리복슬복슬한 구간들이 시간 순서대로 주어질 때, T시간짜리 마법을 K번까지 써서 만들 수 있는 가장 긴 연속 복슬복슬 시간을 구한다.	보통7	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Library gameBernardo가 같은 주제의 책 두 권을 확보할 수 있는지, 아니면 Alessia가 구간을 골라 이를 막을 수 있는지 판정하는 문제다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Thermometers원형 해안에서 시계 방향 온도 구간 정보가 주어질 때, 같은 측정값을 만드는 최소 개수의 온도계를 구한다.	보통7	그리디구간+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
벚꽃 엔딩N그루의 벚나무마다 꽃이 피는 날 구간이 주어질 때, 하루에 연속해서 핀 벚나무 수의 최댓값과 그 최댓값을 이루는 날의 수를 구한다.	보통7	구간정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Estimated-Floccinaucinihilipilificated희승이의 우선순위를 모르는 상태에서 최대 2048번 선물 고르기 과정을 진행하며, 각 단계에서 제외되거나 선택되는 후보를 관찰해 희승이의 취향을 알아낸다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Робот-пылесосk x k 정사각형이 축에 평행한 n번의 이동을 할 때 지나간 모든 정사각형의 합집합 넓이를 구한다.	보통7	정렬구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SlikeN개의 그림 나이와 M일의 계획이 주어질 때, 매일 미르코가 SM_i 이상인 그림을 최대 CM_i개 사고 그다음 슬라브코가 SS_i 이하인 그림을 최대 CS_i개 산다. 두 사람이 서로의 결과를 최소화하려 할 때 최종 구매 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стать сильнее각 성분이 정확히 a_i초 동안 장치에 있어야 하고 넣는 시각과 꺼내는 시각 사이에 각각 1초 이상의 간격이 필요할 때, 모든 성분을 처리하는 데 필요한 최소 장치 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сила волшебных заклинаний힘이 양수거나 음수인 n명의 마법사가 있을 때, m분 각각 [l_i, r_i] 안의 연속 구간을 제거해 매 분사 후 남은 힘의 합을 최소로 만든다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Библиотека각 책의 대출일 s, 반납 기한 f, 읽는 데 걸리는 날짜 c가 주어질 때, 하루에 한 권만 반납할 수 있다는 조건에서 모든 책을 기한 안에 읽고 반납할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Связанность и пересеченияn개의 선분이 주어질 때 각 질의 선분마다 그 선분을 포함하면서 서로 교차하는 선분 집합의 최대 크기를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игрушка детства0 배열에서 시작해 m개의 구간 증가 연산을 적용한 결과가 a[i]를 넘지 않도록, 제거해야 할 연산의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шоссе폭 W, 높이 H의 도로를 사람이 아래에서 위로 이동하고 자동차는 오른쪽으로 1m/s로 움직여 끝에 닿으면 반대편에서 나타난다. 안전하게 건널 수 있는 시작 시각을 구하거나 불가능을 판정한다.	보통7	기하구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Осада최대 15개의 등차수열이 공격하는 날을 나타낼 때, 서로 다른 공격일 중 (k+1)번째 날을 구한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маршрутное такси승객마다 좌석을 하나씩 배정해 서로 지나치는 횟수의 합이 최소가 되도록 만들어야 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MP3-плеер1부터 n까지의 순열 중 서로 연속한 두 수가 인접하지 않는 순열의 개수를 m으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
부대 창설 행사각 병사가 희망 무대 중 가장 앞선 하나에만 배치될 때 모든 무대의 최소 인원을 채우는 무대 순서를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Collecting Pancakes앨리스와 밥이 번갈아 팬케이크 더미를 차지하되 이미 차지한 더미에 인접한 곳만 고를 수 있고 첫 수의 허용 범위가 다를 때, 최선의 플레이에서 앨리스가 얻는 최대 팬케이크 수를 구한다.	보통7	그리디게임 이론+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Immunization Operation직선 위를 이동하는 로봇이 각 백신의 픽업 지점을 처음 지날 때 싣고, 그 이후 배송 지점을 처음 지날 때 전달한다고 할 때 각 이동 명령마다 완료된 배송 수를 구한다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Programming Club매주 참석하는 회원 구간이 주어질 때, 각 주에 아직 풀리지 않은 가장 작은 문제 번호를 출력한다.	보통7	구간힙+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Munade värvimineN개의 달걀을 한 줄로 두고 한 점의 색칠, 삭제(왼쪽으로 밀림), 색 조회, 그리고 가장 긴 흰 달걀 연속 구간 길이를 처리한다.	보통7	세그먼트 트리구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Honest Worker겹치지 않게 일자 구간들을 골라 각 일을 중간에 그만둘 수도 있다고 할 때, 일한 날짜 수에 S를 곱한 값에서 cover letter 비용을 뺀 최대 이익을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
울타리 짓기쓰러진 나무 구간 N개와 인부 위치 M개가 주어질 때, 각 나무를 내부에 있는 인부마다 잘라 생기는 조각 길이의 합을 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Asteroid beltM x N 격자에서 빈 가로 구간들만 지나 다니며 출발 칸에서 도착 칸까지 이동할 때 필요한 최소 세로 이동 칸 수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿠키를 좋아하는 춘배진열대에 놓인 쿠키 i를 사면 거리 R_i 이내의 쿠키를 무료로 받을 수 있을 때, 모든 쿠키를 얻는 최소 비용을 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Поиск фальшивых монет무게가 i이거나 0인 n개의 동전 중 k개의 가짜 동전을 접두사 합 질의로 최소 횟수만에 찾아내는 문제입니다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
버터 녹이기각 버터가 1초에 좌우로 1씩 퍼질 때 어떤 두 버터도 겹치지 않는 최대 정수 시간을 구하고, 그 시간이 매우 크면 forever를 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Metropolis Development구간 1부터 k까지 모든 지점이 덮이도록 구간 부분집합을 골랐을 때 각 지점에 더해지는 압력 합의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
회의실 배정회의실 K개와 청소 시간 때문에 겹칠 수 없는 조건에서 진행할 수 있는 회의의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kuglice두 명의 플레이어가 양 끝에서 장식을 번갈아 가져가며, 어떤 색을 처음 뽑은 사람이 점수를 얻습니다. 최종 점수를 출력합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Ball Passing볼록 다각형 위에 놓인 학생들을 같은 성별끼리 짝지어 짝 사이 거리의 합이 최대가 되도록 한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding Array Tutorial숨겨진 배열에서 부분 배열의 고유 원소 개수를 묻는 질의를 최대 2N번 사용해 모든 고유 원소의 위치를 찾아야 한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
어려운 정수 맞히기 게임x-a가 음수가 되지 않도록 조심하면서 sqrt(x-a)-b의 부호를 묻는 질문 75개 이하로 0 이상 10^18 이하의 정수 x를 맞힌다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
ICPC Team Generation순위가 매겨진 n명의 참가자가 각자 팀원의 순위 범위를 지정할 때, 서로 허용하는 세 명으로 이루어진 팀의 최대 개수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신기한 미로의 가지무작위 이동 마법과 지정 이동 마법을 4N번 이내로 써서 알려지지 않은 트리를 탐색하고 모든 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Grass Segments각 구간 i에 대해, 길이가 k_i 이상 겹치는 다른 구간의 개수를 센다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
한빛미디어 (Hard)책 가격의 추가, 삭제, 질의 연산을 처리하며, 각 질의마다 어떤 페이지에도 두 배 이상 차이나는 가격이 함께 놓이지 않도록 하는 최소 페이지 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ones주어진 구간 [l,r]에 1이 있는지 묻는 질의만으로, 1이 정확히 k개인 숨겨진 이진 수열을 찾는 문제다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공