문제

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

전체 결과문제 7377개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Древний календарь1, 2, 3, ...의 제켄도프 표현을 이어 붙인 문자열의 첫 N개 문자에서 연속한 두 개의 0이 몇 번 나오는지 센다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Physical Education주어진 행들을 하나로 이어 붙여 홀수 번째 자리에 가능한 많은 남학생이 오도록 배열할 때 그 최댓값을 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parties각 도시의 지지 정당이 바뀔 때마다 같은 정당을 지지하는 두 도시 사이 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Новая игра숫자가 적힌 n×m 격자에서 양수면 그만큼 오른쪽이나 아래로, 음수면 그만큼 왼쪽이나 위로 말을 옮기며 최적의 플레이로 이기는 사람을 가리거나 무승부를 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проект각 방의 작업 시간과 선행 제약이 주어질 때, 최대 k개의 방을 최소 시간에 완료하도록 선택하는 문제입니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Железнодорожные перевозки양방향 철도망에서 생산지, 가공지, 도시 수요를 고려해 연간 얻을 수 있는 최대 이익을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Приблизительно주어진 정수 수열 a와의 제곱 오차 합을 최소로 하는 비감소 실수 수열 b를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Почтовая реформа트리에서 각 정점의 높이가 갱신될 때, 두 정점 사이 경로 위 높이의 최댓값을 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Головоломка <<Суперподстрока>>하나의 텍스트 t와 여러 질의 문자열이 주어질 때, 각 질의를 t의 부분문자열 조각으로 최소 개수로 나누고, 불가능하면 NO를 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Блэкджек한 벌의 카드에서 플레이어의 두 장과 딜러의 오픈 카드가 주어질 때, 블랙잭 최적 전략이 HIT인지 STAND인지 판정한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разработка микросхем논리 회로의 입력이 초기값에서 최종값으로 바뀔 때 게이트와 배선의 임의 지연을 허용해 모든 출력이 과도 값을 갖지 않을지를 판정합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Слепые флибы이진 단어 w가 주어질 때, 1부터 \|w\|까지의 각 k에 대해 w를 무한히 반복한 문자열과 비교했을 때 k개 상태의 눈먼 플립이 가질 수 있는 최대 예측 능력을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PIMM 파티일부 아싸가 배치된 N×M 격자에 인싸 X명을 추가로 배치해 모든 사람이 행복해지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Системы вложенных коллайдеров중심과 반지름이 정수인 원들을 서로 내접하거나 포함하도록 겹겹이 쌓되, 모두 직사각형 [-n,-m]에서 [n,m] 안에 들어가는 시스템의 수를 10^9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Принцип <<горячей картошки>>각 노드의 고정된 라우팅 일정과 패킷 발생 시각이 주어질 때, 충돌 없이 목적지에 도달하도록 최대 개수의 패킷을 고른다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Машинное обучение길이 n 이하의 모든 이진 단어에 대한 수용 여부가 주어질 때, 이를 정확히 인식하는 최소 상태 DFA를 구성한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수 맞추기 게임N이 1부터 M일 때 각각에 대해, K명이 돌아가며 최적으로 질문할 때 1번 학생이 첫 차례에 고를 수 있는 수를 구한다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Поддеревья주어진 트리에서 꼭짓점이 겹치지 않는 연결 부분그래프 k개를 고르는 방법의 수를 k=1부터 n까지 각각 10^9로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Максимумы1부터 n까지의 순열 중 정확히 k개의 극댓값(봉우리)을 갖는 순열의 개수를 239로 나눈 나머지를 구합니다. n은 10^15까지 커질 수 있습니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zuma 2.0: Возвращение лягушки-идола길이 20 이하의 원형 문자열에서 같은 글자 두 개 또는 연속한 모음 세 개를 지우는 연산을 반복해 남길 수 있는 최소 구슬 수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
기지방호매일 C[1]에서 시작해 주어진 진법 l[k]로 끝나도록 T개의 진법을 배열할 때, 연속한 진법 사이 해밍 거리의 제곱 합을 최소로 만드는 루틴의 총피로도를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감시 초소일렬로 놓인 지역에 감시초소를 세우고 각 초소가 최대 P명의 병사로 연속한 구역을 감시할 때 전체를 감시하는 최소 비용을 구한다.	어려움8	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Truck Driver가중치가 있는 트리에서 각 도시마다 배달 횟수가 정해져 있고, 하루마다 한 도시의 횟수가 바뀔 때 도시 0에서 출발해 도시 i를 정확히 W[i]번 방문하고 돌아오는 닫힌 경로의 최대 이동 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
숫자 숏코딩주어진 양의 정수 N을 0부터 9까지의 숫자와 곱셈, 거듭제곱만으로 이루어진 가장 짧은 후위 표기식으로 표현한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점수를 최대로학생 K명이 서로 다른 목적지 교실을 정할 때, 각 교실 i를 지나는 학생 수에 A_i를 곱한 값들의 합이 최대가 되도록 목적지를 고르고 그 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
병사 분배N명의 병사를 세 장군에게 각각 K명 이상 배정하면서 능력치 합이 최대가 되도록 분배한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tricks of the Trade연속한 로봇 구간을 사서 그중 정확히 K개를 팔아 이익을 최대로 만들고, 최적 거래에 포함될 수 있는 로봇을 모두 표시한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
라라와 용맥 변환세 종류 용맥으로 이루어진 길이 N 문자열과 몬스터 체력 H가 주어질 때, 주어진 소환과 데미지 과정에서 모든 몬스터가 처치되도록 용맥을 바꾸는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Old Gold각 '.' 위치에 금을 놓거나 놓지 않는 2^k가지 배치 중에서 <, =, >, o 표시를 모두 만족하고 금이 최소 하나 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
주식을 안전하게 (Hard)일별 금액 변동량이 주어진 선형 점화식 D_n + c D_{n-1} + ... = 0을 만족할 때 k일 차 잔액 M_k의 최솟값을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Internet Monopoly연결 상태에서 간선이 온라인으로 추가될 때, 모든 최소 신장 트리가 정확히 K개의 저렴한 간선을 쓰도록 가격을 정할 수 있는지 판정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 5N개의 말뚝을 교차하지 않는 선분으로 연결해 최대 개수의 삼각형 우리를 만들되, 사용 가능한 전선 길이 M을 넘지 않으면서 총 길이를 최소화한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lõikude kustutamine선 위의 N개 구간과 각 구간의 삭제 비용이 주어질 때, 겹침 그래프의 모든 연결 성분이 최대 K개의 정점만 갖도록 구간을 삭제하는 최소 비용을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
데이터 분석x축을 K개의 구간으로 나누고 각 구간마다 높이 하나를 골라 N개 점까지의 세로 거리 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LotteryN행 M열 경사로의 각 구간이 확률 A/B로 제거될 때, 공이 도달하는 바구니 값의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sidevõrk트리에서 정점 두 개를 제거했을 때 생기는 각 성분 크기의 제곱합을 구하되, T에 따라 최댓값 또는 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kui palju võimalusi?엇갈린 육각형 키보드 격자에서 연속한 키 사이의 거리가 주어진 K+1개의 키 입력 순서의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Broken Address Bus주어진 마스크에 포함된 비트만 사용하는 주소들의 메모리 값 합을 각 질의마다 구한다.	어려움8	비트 연산동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 1주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 2주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 하나 구해 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 5N개의 문자열이 주어질 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 7주어진 소문자 단어들을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 9주어진 행성 이름들을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computer Millionaire20개 문단마다 최장 회문 부분수열의 길이가 4 이상이면 상금을 두 배로 만들고 그 길이를 더한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logistika각 상점마다, 루트에서 시작해 공장 레벨이 증가하는 경로 중 상점의 레벨 범위 상품을 납품할 수 있는 마지막 공장까지의 경로 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
일 왜 함?이진 가격 배열이 정해진 규칙으로 매일 갱신될 때, T일 동안 하루 한 종목당 하나씩 거래해 얻을 수 있는 최대 이익을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1.122초	1122 MB	지문만 제공
Vitaminai비타민 C와 D 함량 및 가격이 주어진 100개의 정제 중에서 C와 D를 각각 목표량 이상 섭취하는 최소 비용을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
걸어서 트리속으로트리의 정점을 한 번씩 나열할 때, 순환적으로 연속한 세 정점이 트리에서 같은 경로 위에 오지 않는 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자연수로 만드는 자연수1부터 N까지의 정수 중 K의 배수를 제외하고, 크기가 짝수이며 원소 합이 N인 부분집합의 개수를 998244353으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POPCOUNTa+b=x인 음이 아닌 정수 a, b에 대해 A·popcount(a)+B·popcount(b)의 최댓값을 구하고, 이를 i=1부터 N까지 더한 값을 계산한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Žygis į kalnus가이드가 방문할 봉우리들을 고르는데, 새 봉우리는 이전보다 높이가 낮지 않고 최고봉에서의 거리도 멀지 않아야 하며 관심도 합을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Succession값이 있는 트리에서 정확히 K개의 노드로 이루어진 연결된 부분트리를 골라 합을 최대화하고, 최적 선택의 가짓수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Sales PredictionR차 점화식으로 정의된 수열에서 K개마다 하나씩 뽑아 처음 N개의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	수학행렬+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Animesh practices some programming contestsn개의 대회에서 각각 최대 한 문제씩 고르되 최대 k번의 교환을 허용할 때, 주어진 시간 안에 얻을 수 있는 최대 만족도를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히스토그램 K개 빼기K가 0부터 N-1일 때 각각 기둥을 정확히 K개 빼서 남은 히스토그램의 최대 직사각형 넓이를 가장 크게 만든 뒤 그 값을 구한다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
사과 바나나 나무정점마다 사과나 바나나가 달린 나무에서, 두 과일 집합이 각각 연결되도록 인접한 정점의 과일을 바꾸는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
V정점에 정수가 적힌 그래프에서 정점 하나와 이웃 두 개를 골라 두 이웃에 같은 k를 더하는 연산을 반복해 모든 값을 같게 만들 수 있는지 판정합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차량 배치각 차량이 사전순 최단 경로로 1번 지점에 도착할 때 도착 시간이 겹치지 않도록 차량을 배치하는 경우의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BX 내기두 병사가 M턴 동안 생성한 수가 주어질 때, 받아올림 없는 자릿수 덧셈 규칙에서 각자 최선을 다할 경우 누가 이기는지 판정한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
생활관 건설하기각 질의 구간에서 모든 값을 정수 하나로 맞추는 비용이 M 이하가 되는 가장 긴 연속 부분 배열의 길이를 구한다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (Quantum)각 행과 열의 합이 1이고 대각선의 합이 1 이하가 되도록 실수 값을 가진 퀸을 N×N 보드에 배치하되, 고정된 칸의 값은 지켜야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Flea각 칸의 화살표 방향으로 최대 K칸씩 점프해 사각형 밖으로 나갈 수 있는 시작 칸의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Feeding Geese거위 i는 [T_i, T_i+L] 동안 먹이를 받을 수 있고, 먹이를 던지면 그 시각에 기다리는 거위 중 속도 A_i가 가장 큰 거위가 먹이를 가져가며 그 거위의 귀여움 C_i가 점수에 더해진다. 먹이를 원하는 만큼 던질 수 있을 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Roulette앨범 가격과 티켓 수, 경쟁자 티켓 S, 재추첨 비용 R이 주어질 때 확실히 당첨되는 최소 기대 비용을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Losing Leaves루트가 있는 트리에서 아래로 닫힌 k개의 노드를 골라 남은 리프 수가 최소가 되도록 한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Cutting into Monotone Increasing Sequence큰 정수의 자릿수 사이에 쉼표를 최소한으로 넣어, 각 조각이 b 이하이면서 비감소 수열이 되도록 나눈다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sum of Product of Binomial Coefficients각 테스트 케이스에서 f(1)부터 f(K)까지의 중첩 이항계수 곱의 합을 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mercurialist엘릭서, 수은, 요구르트 병을 매일 무작위로 마실 때 수은의 기한을 고려해 앨리스가 영원히 살 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gemini Tree (Ver.Lapislazuli)트리의 정점을 두 색으로 칠하는 2^N가지 경우 중, 원래 트리와 리프 하나를 제거한 트리가 모두 주어진 교환 및 절단 조건에서 Gemini 트리가 되는 경우의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Empty Quartz길이 N인 0과 1 문자열 가운데 홀수 합을 갖는 부분배열의 개수가 정확히 K인 것의 수를 998244353으로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distance Permutation걷기 과정에서 만들어질 수 있는 1..N의 순열 가운데 첫 값이 [L, R]에 들어가는 순열의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Disjoint-Sparse-Table Optimization1부터 2Q까지의 점을 잇는 Q개의 구간과 가중치 배열이 주어질 때, 각 구간을 직접 사거나 내부 한 점에서 두 구간으로 쪼개 사는 조건을 만족하는 최소 비용 집합을 찾는다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gacha 1011부터 N까지 번호가 붙은 공을 무작위 순서로 꺼낼 때, 어떤 시점에서 뽑힌 번호 집합이 연속한 세 수 i, i+1, i+2를 모두 포함할 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Best parentheses주어진 괄호열에서 올바른 괄호열이 되는 부분수열을 골라 선택한 위치의 가중치 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pool너비 N, 높이 1001인 격자에서 각 칸이 확률 q로 독립적으로 안전할 때, 해변에 붙은 가장 큰 안전 직사각형의 넓이가 정확히 K일 확률을 소수로 나눈 나머지를 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magic매 순간 일부 점이 사라지고 사라진 점의 번호가 이전 답에 따라 정해질 때, 남은 점들의 볼록 껍질 넓이의 두 배를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Stone각 더미의 초기 돌 개수를 주어진 범위에서 고르고 k개의 돌을 더 분배한 뒤, 두 가지 제거 연산으로 모든 돌을 없앨 수 있는 경우의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
대구일과학고등학교d차원 격자에서 (1,...,1)에서 (N,...,N)으로 가는 단조 경로 중 주어진 P개의 점을 순서대로 지나는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 제거길이가 M 이상인 팰린드롬 부분문자열이 남지 않도록 부숴야 하는 글자 수의 최솟값을 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safari각 동물이 정해진 시간 구간에 나타나고 L1 거리로 이동할 때, 동물을 관찰한 시간의 합의 최댓값을 구한다.	어려움8	동적 계획법정렬	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 6수열의 양쪽 끝에서 두 개 또는 네 개를 XOR로 합쳐 길이를 정확히 M으로 줄일 때, 남은 수들의 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 7각 노드를 루트로 삼았을 때 주어진 채움 규칙에 따라 M번 노드가 가득 찰 때까지 루트로 흘려보내야 하는 성수의 양을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Analyzing Contracts클라이언트가 하나씩 추가될 때, 주어진 공급자에 대해 (R-P)(E-S+1)을 최대로 하는 클라이언트를 골라 이익을 출력하거나 0을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Latam++변수 이름과 사칙연산자, 괄호로 이루어진 산술식 중 주어진 문자열의 부분 문자열이 유효한 식인 경우의 수를 센다.	어려움8	스택문자열+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Battle Bots크기가 n인 로봇을 부수는 데 필요한 최악의 경우 최소 공격 횟수를 구한다. 검은 크기를 반으로 줄이고 집게는 1만큼 줄인다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exam Study Planning겹치지 않는 시험 일정이 주어질 때, 각 시험을 준비해 일찍 끝내 통과할 수 있는 최대 개수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
International Irregularities감염도 순으로 정렬된 국가들과 격리 비용이 주어질 때, 각 출발지와 도착지 사이의 최단 이동 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두근 어질꽃집마다 꽃이 한 송이씩 있는 님 게임을 N일 동안 반복하며 매일 두 꽃집을 합칠 때, 영재의 이동을 모두 아는 두 사람이 최선을 다하면 마지막 날 마지막 꽃을 누가 사는지 구한다.	어려움8	게임 이론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커플 파괴자 민욱이 (Large)줄을 가장 적은 수의 연속 묶음으로 나눈 뒤 묶음 순서를 바꾸어 어떤 커플도 이웃하지 않게 하고, 가능한 방법을 최대 100가지 출력한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mike Sees The Storm (Large)0에서 시작해 +1을 N번, -1을 N번 수행하는 모든 수열에 대해 각 수열의 최댓값을 K제곱한 값의 합을 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
B Road Band두 평행 도로 사이의 중간선 위에 접속점 k개를 배치해 각 고객에서 가장 가까운 접속점까지 거리의 제곱 합을 최소화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Impartial StringsS와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 오토마타를 만들 수 있는지 판정한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Scrabble Flash최대 10개의 짧은 서로 다른 단어와 시간 제한이 주어질 때, 두 연속 단어의 최장 공통 부분 문자열 길이로 정해지는 비용을 고려해 시간 안에 찾을 수 있는 단어 개수의 최댓값을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Seven Up일곱 장의 시작 카드가 주어질 때, 무작위로 섞은 나머지 카드로 Seven Up 게임이 끝날 때까지 걸리는 턴 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
ProgluteN개의 라벨이 붙은 점에서 두 점만 차수가 1이고 나머지는 차수가 2이며, 두 주점을 잇는 하나의 경로가 되는 비교차 현 배치의 수를 세는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Screamers in the Storm원점을 중심으로 하는 정수 반지름 R의 d차원 공 안과 표면에 있는 모든 정수점에 대해 좌표 절댓값의 합을 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game of Nimn-p개의 돌을 여러 더미로 나누는 방법 중, 모든 더미 크기와 p의 XOR이 0이 되는 멀티셋의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цены на бензин도시들이 루트 있는 트리를 이루고, 각 질의는 같은 길이의 두 경로에서 가격이 같아야 한다고 요구한다. 질의가 하나씩 추가될 때마다 유효한 가격 배정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Kocken개의 큐브를 인접한 칸에 차례로 쌓을 때 만들 수 있는 길이 k의 꼭대기 색 수열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Good arrays각 원소가 다음 원소로 나누어떨어지고 값이 c 이하인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공