문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Elektrownie i fabryki보통7
그리디 스택 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Sen o podboju보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Miny보통7
구간 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Malowanie płotu보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Zbalansowane słowa보통7
해시맵 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Oranżada보통7
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Sumy보통7
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Autostrada보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Palindrom보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Podwyżki보통7
그리디 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Fotografia보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Chodzenie po linie보통7
그래프 BFS +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Walizki보통7
시뮬레이션 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Stabilny ciąg보통7
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rysowanie trójkątów보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Pinezki보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Antypalindrom보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Optymalizacja mandatów보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Ciężarówki보통7
수학 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Usuwanka보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Pociąg towarowy보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Wyprzedzanie보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Armia klonów보통7
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Agenci보통7
트리 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Konkurs tańca towarzyskiego보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Druk보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Impreza krasnali보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Kolekcjoner Bajtemonów 2보통7
정수론 수학아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Les Bitérables보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Komunikacja międzyplanetarna보통7
기하 수학 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Suma liczb pierwszych보통7
정수론 수학 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Tablica binarna보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Przelewy보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Samochody보통7
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Kodowanie보통7
트라이 BFS +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Kopiec보통7
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Najmniejsza wspólna wielokrotność보통7
정수론 수학아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Układ scalony보통7
트리 그래프 +1아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Pionek보통7
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Prawnicy보통7
정렬 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Różnorodność보통7
슬라이딩 윈도우 해시맵 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Flappy Bird보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Podzielność보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Nadajniki보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Park wodny보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
XOR Pairs보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
White-Black Tree보통7
게임 이론 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Happy Travelling보통7
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Maxdifficent Group보통7
누적 합 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bricks in the Wall보통7
행렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Joking?보통7
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Portaler보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Pokemonturnering보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Kohagen보통7
기하 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Flygbussen보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Orientering보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Lasta färjan보통7
동적 계획법 구현아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Springoalla보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Börsen보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Tivoli보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Köpa Böcker보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rymdpatrullen보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Tunnelbana보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
일차합동식보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bybana보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Longest increasing pub-sequence보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Breakdown보통7
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Making Friends보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Bribing Friends보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Barn Tree보통7
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Circular Barn보통7
게임 이론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Range Reconstruction보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Cellphones보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Steady Cow Assignment보통7
이분 탐색 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Redundant Paths보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Corral the Cows보통7
이분 탐색 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
The Grove보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Stump Removal보통7
스택 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Finicky Grazers보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Scales보통7
백트래킹 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Around the world보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Secret Milking Machine보통7
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Watchcow보통7
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cube Stacking보통7
유니온 파인드 누적 합아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Moo University - Team Tryouts보통7
정렬 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Navigation Nightmare보통7
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cow Marathon보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Distance Queries보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Distance Statistics보통7
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Elite Eating보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cow Exhibition보통7
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Milking Grid보통7
문자열 매칭 구현아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Popular Cows보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Beauty Contest보통7
기하 분할 정복아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Optimal Milking보통7
최단 경로 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bale Figures보통7
시뮬레이션 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Nextree보통7
트리 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
The Bovine Journal보통7
그리디 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
크루스칼 알고리즘보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
BUY LOW, BUY LOWER보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Elektrownie i fabryki인접한 도시 사이에 단위 길이 전선을 놓아 모든 공장의 전력 수요를 충족시키면서 총 길이를 최소화하고, 불가능하면 -1을 출력한다.	보통7	그리디스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sen o podboju가중치가 있는 트리에서 k-1개의 간선을 제거해 k개의 연결 성분으로 나눌 때, 각 성분 가중치 제곱합의 최솟값을 k=1부터 n까지 모두 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Miny각 지뢰가 자신의 폭발 반경 안에 있는 아직 터지지 않은 지뢰를 연쇄 폭발시킬 때, 임의의 부분집합을 수동으로 터뜨려 얻을 수 있는 서로 다른 폭발 집합의 개수를 센다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Malowanie płotun개의 널빤지 각각에 비어 있지 않은 연속 구간을 칠하되 이웃한 널빤지의 구간이 겹치도록 칠하는 방법의 수를 소수 p로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Zbalansowane słowa길이가 300000 이하이고 a, b, c로만 이루어진 문자열이 주어질 때, 등장하는 모든 문자가 같은 횟수로 나타나는 비어 있지 않은 부분 문자열의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Oranżada인접한 병을 교환하는 데 1초가 걸릴 때, 앞쪽 k개의 병이 모두 서로 다른 브랜드가 되도록 하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sumyn마리 메기의 무게가 주어질 때, 각 메기가 자기보다 가벼운 메기를 먹어 치우며 질량을 합치는 과정을 거쳐 혼자 살아남을 수 있는지 판별한다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Autostrada세 개의 차선 문자열과 차선별 고정 속도가 주어질 때, 세 번째 차선에서 출발한 카롤이 모든 차를 앞지르는 최소 시간을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Palindrom길이가 200000 이하인 a와 b로 이루어진 문자열이 주어질 때, 인접한 두 문자를 교환하는 연산만으로 팰린드롬으로 만들기 위한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Podwyżki배열을 k개의 연속한 구간으로 나누어 각 구간에서 하나씩 골라 엄격히 증가하는 수열을 만들 수 없도록 하는 분할을 출력한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fotografia한 라운드에서 선택한 위치의 사람들을 호출 순서대로 빼낸 뒤 역순으로 되돌려 놓을 때, 순열을 오름차순으로 만드는 최소 라운드 수와 각 라운드의 위치 목록을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chodzenie po linie순열 p가 주어질 때 (i,0)에서 (p_i,1)로 가는 선분들을 생각하고, 두 선분이 교차하면 이동할 수 있다. 각 시작 선에 대해 모든 목표 선까지 필요한 최소 이동 횟수의 합을 구한다. 도달할 수 없으면 합에 포함하지 않는다.	보통7	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Walizki각 플랫폼이 나가는 벨트를 순환하는 DAG 형태의 공항 구조에서, 모든 플랫폼이 첫 번째 벨트로 돌아오는 최소 양의 가방 수를 구한다.	보통7	시뮬레이션정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stabilny ciąg인접한 두 원소의 최대공약수가 1보다 크도록 가장 긴 부분수열을 남기고, 남긴 원소의 위치를 출력한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rysowanie trójkątówA부터 F까지의 이동 명령과 반복 압축 표기를 사용해, 같은 선분을 두 번 그리지 않으면서 N층 삼각형 피라미드를 그리는 명령열을 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pinezki구간 [0,3N]을 세 등분해 양 끝 부분만 재귀적으로 나누며 핀을 꽂을 때, K번째 핀의 위치를 구하거나 없으면 NIE를 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Antypalindrom앞뒤를 잘라 남은 비어 있지 않은 부분 문자열이 길이 2 이상의 회문 부분 문자열을 전혀 포함하지 않게 하는 자르기 방법의 수를 센다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Optymalizacja mandatów각 Ki와 Ri를 짝지어 만든 연결 수 Ki\|\|Ri의 합이 최소가 되도록 배치하는 최적화 문제다. N은 최대 백만이다.	보통7	정렬그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Ciężarówki고정 속도로 달리는 트럭들이 만나면 화물을 교환할 수 있을 때, XA에서 XB까지 서류 가방을 옮기는 최소 시간을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Usuwankai번째 블록을 제거하면 오른쪽으로 Ti개가 함께 사라진다. N개 블록을 모두 없애는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Pociąg towarowy전체 열차 목록과 일부 칸을 건너뛴 짧은 목록이 주어질 때, 전체 목록의 각 칸이 관찰 가능했는지 아니면 반드시 놓쳤는지 표시한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Wyprzedzanie서로를 앞지르지 못하는 트럭들을 추월하는 동안 더 빠른 자동차가 오른쪽 차로에서 왼쪽 차로로 옮기는 횟수를 센다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Armia klonów전체 군대를 a시간에 스캔하고 저장된 스캔을 b시간에 출력하는 프린터로 n개를 넘길 때까지 걸리는 최소 시간을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Agenci트리와 k명의 시작 위치가 주어지고, 하루에 한 명의 요원만 한 간선을 이동하며 각 도시는 한 요원만 방문할 수 있을 때, 모든 도시를 방문하는 최소 일수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Konkurs tańca towarzyskiego새 참가자가 기존 참가자 한 명의 연결 관계를 그대로 복사하거나 한 명에게만 연결되는 방식으로 추가될 때, 주어진 참가자가 현재 몇 명과 춤출 수 있는지 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Druk글자 격자를 출력할 때, 같은 문자열의 가로·세로 두 가지 버전으로 모든 칸을 정확히 한 번씩 찍을 수 있는 템플릿 길이를 모두 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Impreza krasnali각 난쟁이가 이웃의 모자 높이에 대해 한 주장이 주어질 때, 모든 주장과 일치하는 1부터 n까지 모자의 순열 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kolekcjoner Bajtemonów 2카드마다 진화 전 또는 진화 후의 힘 중 하나를 골라, 선택한 n개 값의 최대공약수가 최대가 되도록 한다.	보통7	정수론수학	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Les Bitérables연속한 두 막에 대해, 작업자가 요청된 무대 위치 사이에서 무대 장치를 옮기는 데 필요한 최소 총 이동 시간을 각각 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Komunikacja międzyplanetarnan개의 점 각각에 대해 다른 모든 점까지의 유클리드 거리 합을 0.1% 상대 오차 이내로 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Suma liczb pierwszych10^11 이하의 N이 주어질 때, 연속한 소수들의 합이 정확히 N이 되는 구간을 찾아 출력하고, 없으면 NIE를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Tablica binarna영행렬에서 직사각형 뒤집기를 할 때마다, 행렬을 다시 0으로 만드는 데 필요한 최소 접두 직사각형 뒤집기 횟수를 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Przelewy반대칭 N×N 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Samochody각 고객이 요구한 장비를 모두 갖춘 가장 싼 자동차를 찾고, 가격이 같으면 번호가 가장 작은 차를 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
KodowanieN개 문자의 부호어가 주어질 때 두 가지로 해독되는 가장 짧은 비트열을 찾고, 그런 열이 없으면 코드가 유일 해독 가능함을 판정한다.	보통7	트라이BFS+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Kopiec배열에 구간 덧셈이 일어날 때마다 부모가 자식보다 크지 않다는 이진 힙 성질이 유지되는지 판별한다.	보통7	세그먼트 트리누적 합+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Najmniejsza wspólna wielokrotność각 질의 M에 대해 원소가 둘 이상인 자연수 구간 [a, b] 중 최소공배수가 정확히 M이 되는 구간을 찾고, a와 b가 최소인 답을 출력한다.	보통7	정수론수학	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Układ scalonyn 곱하기 m 격자 위에서 지름이 정확히 k개의 간선인 신장 트리를 만들거나, 불가능하면 존재하지 않는다고 답한다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Pionek각각 최대 한 번 사용할 수 있는 n개의 정수 벡터 중 일부를 골라 원점에서 가장 먼 점에 도달할 때, 그 거리의 제곱을 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prawnicyn개의 구간과 정수 k가 주어질 때, 교집합의 길이가 최대가 되도록 k개의 구간을 고르고 최대 길이와 선택한 구간 번호를 출력한다.	보통7	정렬힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Różnorodnośćm×n 정수 행렬과 크기 k가 주어질 때 모든 k×k 부분행렬의 서로 다른 값 개수를 구하고, 그중 최댓값과 전체 합을 계산한다.	보통7	슬라이딩 윈도우해시맵+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Flappy Bird새는 (0,0)에서 시작해 매초 화면을 누르면 (x+1,y+1), 가만히 두면 (x+1,y-1)로 이동한다. 주어진 x마다 위아래로 막힌 반직선을 피해 x=X에 도달하는 최소 탭 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Podzielność밑 B와 각 숫자의 개수가 주어질 때 B-1로 나누어지는 가장 큰 수를 만들어, 오른쪽에서 k번째 숫자를 묻는 질의에 답한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nadajniki트리에서 각 간선이 거리 1 이내의 노드들로 이루어진 지역 조건을 만족하도록 최소 개수의 송신기를 배치한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Park wodny각 basen이 직사각형인 n x n 격자에서 최대 두 개의 길 칸을 basen 칸으로 바꾼 뒤 얻을 수 있는 가장 큰 연결된 basen의 크기를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR PairsA, B가 각각 A xor B 이하이고, xor 값이 N 이하이며 S에 속하지 않는 순서쌍 (A, B)의 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White-Black Tree뿌리 있는 트리에서 두 플레이어가 번갈아 흰 노드를 골라 검게 바꾸고 임의의 후손 색을 뒤집을 수 있을 때, 최적 플레이에서 승자를 판정한다.	보통7	게임 이론트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Happy Travelling1번 도시에서 N번 도시까지 이동하며 얻는 행복의 최댓값을 구한다. i에서 j로 갈 때 비용은 floor((j-i)/K)D이고 각 도시의 버스 정류 범위 안에서만 이동할 수 있다.}wait, need choose topics properly. The core DP: dp[j] = H[j] + max over i in [j-T_i... ] of dp[i]-floor((j-i)/K)D. With sliding window and monotonic structure, use deque/heap. Topics: dynamic-programming, sliding-window, deque? queue. Let's pick dynamic-programming, sliding-window, heap, array maybe. Actually the standard solution uses monotonic deque grouping by residue classes mod K. So dynamic-programming, sliding-window, queue. Let me finalize.}Sorry, I must output only JSON. Let me write	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maxdifficent Group배열을 두 개 이상의 연속한 그룹으로 나눌 때, 인접한 두 그룹 합의 차이의 최댓값을 가장 크게 만드는 값을 구한다.	보통7	누적 합동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bricks in the Wall막힌 칸이 있는 n×m 격자에서 서로 겹치지 않는 가로 또는 세로 빈 칸 구간을 최대 두 개 골라 길이 합의 최댓값을 구한다.	보통7	행렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Joking?모든 면의 수가 서로 다른 n개의 k면체 주사위를 만들어, 나오는 n!가지 순열의 확률 차이가 0.2% 이내가 되도록 해야 한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Portaler각 노드가 다른 노드 하나를 가리키는 함수 그래프에서 s에서 e까지 가는 데 필요한 이동 횟수, 또는 도달할 수 없으면 -1을 답하는 질의를 처리합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pokemonturnering각 경기에서 이긴 사람이 진 사람 돈의 절반을 가져갈 때, 경기 순서를 정해 1번 선수가 마지막에 가질 수 있는 최대 금액을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Kohagen원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
FlygbussenN개 팀의 도착 시각과 버스 왕복 시간 K가 주어질 때, 모든 팀의 대기 시간 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Orientering화살표로 채워진 격자에서 왼쪽 위에서 오른쪽으로 출발한 사람이 주어진 칸에 도착할 때 무시해야 하는 화살표 수의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Lasta färjan길이가 같은 네 개의 차선이 있는 페리에 차량을 순서대로 싣되 같은 차선 차량 사이에 1미터 간격을 두고, 실을 수 있는 차량 수의 최댓값을 구한다.	보통7	동적 계획법구현	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Springoalla각 코스를 몇 번 달릴지 정하되 반 바퀴는 한 바퀴를 먼저 달린 뒤에만 가능하다는 규칙 아래, t분 이상이면서 시간이 가장 짧고 구간 수가 가장 적은 훈련을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	5초	1024 MB	지문만 제공
BörsenN일 동안의 주가와 거래 한 번당 고정 수수료가 주어질 때, 100크로나로 시작해 주식을 분할 단위로 사고팔아 기간 말에 가질 수 있는 최대 현금을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TivoliN개 놀이기구마다 두 시설 중 하나를 골라 방문 순서를 정하고, 원점에서 출발해 다시 원점으로 돌아오는 최단 경로를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Köpa Böcker책 100권과 서점 15곳이 주어질 때, 각 서점의 배송비를 포함해 모든 책을 사는 최소 비용을 구한다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RymdpatrullenN개의 기지에서 (D 합) 곱하기 (L 합)을 최소로 하는 신장 트리를 골라, 두 합과 간선 목록을 출력한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tunnelbana모든 간선 비용이 1인 트리에서 m개의 이동 경로가 주어질 때, 간선당 k를 내고 한 경로를 무료로 만드는 카드를 사서 전체 비용을 최소화한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일차합동식1≤a≤M, 2≤m≤M인 쌍 (a, m) 중 합동식 ax ≡ b (mod m)이 해를 갖는 쌍의 개수를 센다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bybana각 노선에서 건너뛴 정거장 수를 비용으로 삼아, 1번 역에서 N번 역까지 이동할 때 가능한 최소 총 비용을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest increasing pub-sequence정수 좌표를 가진 N개의 점이 주어질 때, 연속 방문 사이의 유클리드 거리가 엄격히 증가하도록(재방문 허용, 연속 중복 불가) 최대 방문 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Breakdown완전 방향 그래프에서 간선을 하나씩 지울 때마다 정확히 K개의 간선을 사용하는 1번 노드에서 N번 노드까지의 최소 가중치 경로를 출력한다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Making Friends소들이 하루에 한 마리씩 떠나고, 떠날 때 남아 있는 친구들끼리 모두 친구가 된다. 새로 생기는 친구 관계의 총 개수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bribing FriendsA개의 문니와 B개의 아이스크림 콘을 써서 친구 일부를 매수하되 콘으로 문니 할인을 받아 인기 점수 합을 최대로 만든다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Barn Tree각 노드에 건초가 있는 트리에서 간선을 따라 옮기는 순서를 만들어, 모든 노드가 같은 양의 건초를 갖도록 하는 최소 순서를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Circular Barn두 농부가 원형 헛간의 각 방에서 소를 1마리 또는 소수 개만큼 번갈아 가져가며, 최적의 플레이에서 승자를 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Range Reconstruction모든 부분 배열의 최댓값과 최솟값의 차이가 주어질 때, 그 값들을 그대로 만족하는 배열을 하나 복원한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cellphones알파벳 앞 L개를 B개의 연속한 묶음으로 나눠 사전 단어의 버튼 열이 유일하게 되는 개수를 세고, 앞 묶음을 크게 하는 쪽으로 답을 정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Steady Cow Assignment각 소가 받아들일 수 있는 선호 순위 구간 안에서 축사를 배정하되 정원을 넘기지 않도록 하고, 그 구간의 크기를 최소로 만든다.	보통7	이분 탐색BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Redundant Paths연결된 무방향 그래프가 주어질 때, 모든 정점 쌍이 두 개의 변-서로소 경로를 갖도록 추가해야 하는 최소 변의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Corral the Cows중복을 포함해 최대 500개의 단위 클로버 밭이 주어질 때, 그중 C개 이상을 완전히 포함하는 가장 작은 축에 평행한 정사각형의 한 변 길이를 구한다.	보통7	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Grove나무 숲이 하나 있는 격자에서 8방향 이동으로 숲을 한 바퀴 도는 닫힌 경로를 찾고 최소 걸음 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stump Removal한 그루를 폭파하면 양쪽으로 키가 계속 작아지는 그루만 연쇄로 파괴될 때, 모든 그루를 없애는 최소 폭파 지점을 오름차순으로 구한다.	보통7	스택그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finicky Grazers길이 L인 직선 위에 N마리의 소를 다시 배치해 인접한 소 사이 간격이 어떤 D에 대해 D 또는 D+1이 되도록 하면서, 원래 위치에서 옮기는 총 거리의 최솟값을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scales정렬된 추에서 세 번째 이후의 각 추가 앞의 두 추의 합 이상일 때, C를 넘지 않는 가장 큰 부분집합 합을 구한다.	보통7	백트래킹정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Around the world원 위에 놓인 농장들과 최단 호를 따라가는 양방향 항공편이 주어질 때, 시계 방향 이동 거리와 반시계 방향 이동 거리의 합이 다른 닫힌 경로 중 항공편 수가 최소인 것을 농장 1에서 시작해 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret Milking Machine1번에서 N번까지 간선을 겹치지 않게 T개의 경로로 지날 때, 사용한 가장 긴 간선의 길이를 최소로 만든다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Watchcow1번 목장에서 시작하고 끝나며 각 무향 길을 양방향으로 정확히 한 번씩 지나는 닫힌 경로를 찾는다.	보통7	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cube Stacking한 스택을 다른 스택 위로 옮기는 연산을 처리하면서, 주어진 큐브 아래에 몇 개의 큐브가 있는지 답한다.	보통7	유니온 파인드누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo University - Team Tryouts송아지 부분집합에서 키와 몸무게의 최솟값 h, w를 기준으로 모든 구성원이 A(H-h)+B(W-w) <= C를 만족할 때, 최대 크기를 구한다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Navigation Nightmare도로가 순서대로 추가될 때마다 두 농장의 맨해튼 거리를 구하고, 아직 연결되지 않았으면 -1을 출력한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Marathon도로로 연결된 농장들의 가중 트리에서 가장 멀리 떨어진 두 농장 사이의 거리와 경로를 구하고, 간선 갱신 쿼리에도 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Queries길이와 방향이 주어진 도로로 이루어진 트리에서 두 농장 사이 경로의 길이를 묻는 K개의 질의에 빠르게 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Statistics가중치가 있는 농장 트리와 상한 K가 주어질 때, 두 농장 사이 경로 길이가 K 이하인 서로 다른 농장 쌍의 개수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elite Eating1부터 1000까지의 브랜드 중에서 N개를 골라 제곱의 합이 S보다 작은 부분집합의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Exhibition소들의 부분집합을 골라 스마트함과 재미의 합이 모두 음수가 되지 않으면서 두 합의 총합을 최대로 만든다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Milking GridR x C 글자 격자를 반복해 덮을 수 있는 가장 작은 넓이의 직사각형 타일을 구하되, 타일이 가장자리를 넘어가도 된다.	보통7	문자열 매칭구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popular CowsN마리 소와 M개의 인기 관계가 방향 그래프로 주어질 때, 다른 모든 소가 도달할 수 있는 소의 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beauty Contest최대 50,000개의 점이 주어질 때 가장 멀리 떨어진 두 농장 사이 거리의 제곱을 구한다.	보통7	기하분할 정복	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Optimal MilkingK개의 착유기 각각이 M마리까지만 처리할 수 있을 때, C마리 소를 배정해 가장 멀리 걸은 소의 거리를 최소로 만든다.	보통7	최단 경로이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bale Figures큐브 N개를 앞선 베일에 상대적인 위치로 하나씩 놓으면서 겹침이나 바닥 침범을 판정하고, 노출된 표면적 또는 -1을 출력한다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nextree잎의 수가 고정된 엄격 이진 트리의 베치 코드가 주어질 때, 수열 순서에서 바로 다음 코드를 출력하고 마지막이면 0을 출력한다.	보통7	트리재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Bovine Journal각 문단과 그림을 고정 길이 페이지에 나누어 담되 항목은 쪼개지지 않고 그림은 참조 문단에서 한 페이지 이내에 오도록 배치해 사용한 전체 줄 수를 최소화한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
크루스칼 알고리즘크루스칼 알고리즘으로 최소 신장 트리를 만들 때 가능한 간선 추가 순서와 집합의 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
BUY LOW, BUY LOWER주어진 주가 수열에서 가장 긴 순감소 부분수열의 길이와, 그 길이를 이루는 서로 다른 가격 수열의 개수를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공