문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
City Brain무향 그래프의 간선 속도를 k달러로 높여 두 사람의 최단 경로 이동 시간 합을 최소로 만든다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
오직 5%의 사람들만이 이 문제를 풀 수 있습니다N×M 양면 화살표 게임판을 만들고, 주어지는 k(최대 10^6)에 대해 20개 이하의 칸만 바꿔 정확히 k번 버튼을 눌러 이기도록 수정한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Many LCSK가 주어질 때, 서로 다른 최장 공통 부분 수열의 개수가 정확히 K인 두 이진 문자열을 길이 8848 이하로 만든다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Interesting Numbers임의의 두 원소 XOR이 k 이하가 되는 가장 긴 부분수열을 찾는다.	어려움9	비트 연산트라이+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Puzzle in Inazuma한 꼭짓점에 붙은 세 변의 가중치를 x만큼 더하고 마주 보는 삼각형의 세 변에서 x만큼 빼는 연산으로 가중 완전 그래프 G를 H로 바꿀 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	어려움9	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
혼합 정수 이차 계획법각 간선의 비용이 ax^2 + bx인 그래프에서 1번 정점에서 n번 정점까지 최대 유량을 보내면서 최소 비용을 구한다. a가 0이 아닌 간선은 최대 100개다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
마카롱카마파란색 코크를 재배치해 각 마카롱의 크기를 두 코크 중 큰 값으로 정하고, 얻어지는 N자리 수가 팰린드롬이 되도록 하면서 최댓값을 구한다.	어려움9	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Squares Game직사각형 판에서 두 사람이 번갈아 2x2 정사각형을 칠하는 게임에서 후공으로 참가해, 무작위로 두는 상대를 상대로 300판 중 최소 290판을 이겨야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dividing an orange해적 게임 방식의 투표 절차에서 각 순위마다 그 사람이 받을 수 있는 최소 및 최대 오렌지 수를 구하고, 추방되면 -1 -1을 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Physics시간과 이동 거리가 같은 두 조각적 선형 속도 함수의 각 점별 최댓값과 최솟값이 주어질 때, 원래 두 함수를 복원한다.	어려움9	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헤네시스 오솔길 (Hard)직선 위에서 주황버섯들이 서로 부딪히면 방향을 바꾸며 이동하고, 0초 또는 한 마리가 빠져나갈 때 전체 방향을 뒤집는 명령을 내릴 수 있을 때 왼쪽으로 빠져나가는 수를 최대로 만드는 명령 시점을 구한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
좋은 수열0과 1의 개수가 같은 수열에서 균형을 유지하는 구간 뒤집기가 주어질 때마다, 4개를 2개로 바꾸는 규칙으로 값 N을 만들 수 있는 좋은 수열인지 판별한다.	어려움9	수학그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
섬삼각분할된 볼록 다각형이 주어질 때, 내심에 새 지역을 최소로 추가해 서로 겹치지 않는 두 신장 트리를 갖도록 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프 게임발판 수 N이 10^12까지이고 A[i]가 Q개의 구간 증가 연산으로 정해질 때, 한 번에 K칸 점프하거나 한 칸 걷는 이동으로 N-1을 넘어설 때 얻는 점수의 최댓값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Marathon Race 2각 시나리오마다 리에가 S에서 출발해 N개의 공을 모두 모으고 G에서 T초 안에 도착할 수 있는지 판정한다. 공을 들고 있을수록 이동 속도가 느려진다.	어려움9	정렬누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Gift Exchange학생 구간 Q개마다, 아무도 자기 선물을 받지 않으면서 모든 학생이 B 이상의 선물을 받도록 하는 배정이 존재하는지 판정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Lazy Cow각 요구 조건의 접두사마다 주어진 기한 안에 필요한 테스트 케이스 수를 채우는 최소 에너지를 구하며, 한 분에 a개를 만들면 3^(a-1)의 에너지가 든다.	어려움9	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Splatanie ciągówA와 B의 모든 연속 부분배열 쌍에 대해 두 배열을 섞어 만들 수 있는 최소 안정성을 구하고, 그 값별로 쌍의 개수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Fish 3각 질의 구간마다 두 종류의 먹이를 넣어 목표 지능값을 정확히 만들 수 있는지 판정하고, 가능하면 A 먹이의 최소 개수를 구한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Board Game각 목표 칸마다 플레이어 1의 말이 그 칸에 도달할 때까지 K명이 움직인 총 이동 횟수의 최솟값을 구한다. 0인 칸에 서면 한 번 더 움직여야 한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Escape Route 2매일 운항하는 인접 도시 간 항공편을 이용해 도시 L에서 R까지 가는 최소 소요 시간을 각 질의마다 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열과 각 원소의 아름다움이 주어질 때, 합이 4 또는 8인 연속 구간을 반복해서 제거하여 남은 원소 합의 최솟값과 그때의 아름다움 합 최댓값을 구한다.	어려움9	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning Red버튼을 누르면 연결된 조명의 색이 R에서 G, G에서 B, B에서 R로 바뀌며, 각 조명이 최대 두 버튼에만 연결될 때 모든 조명을 빨간색으로 만드는 최소 버튼 누름 횟수를 구하거나 불가능하면 impossible을 출력한다. This is a contest problem, not an interview task. It requires modeling the button-light incidence graph (every light has degree at most 2), then solving a system over Z_3 where each light demands a specific press count modulo 3 on the buttons touching it; the resulting components are paths and cycles, and cycles need consistency checking. The algorithm and proof are too involved for a 20 to 45 minute whiteboard, so interview is false.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Compression이진 문자열에서 인접한 두 개의 같은 부분 문자열 중 하나를 반복해서 지우며, 최종 문자열이 가장 짧아지도록 제거 순서를 정한다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alea Iacta Est주사위 6개 이하와 길이 d인 단어 사전이 주어질 때, 단어를 만들기까지 필요한 기대 굴림 횟수를 최소로 하는 최적 전략을 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
멋진 연결 요소와 쿼리간선 추가, 연결 요소 색 반전, 특정 색이 가장 많은 멋진 연결 요소를 찾는 쿼리를 누적 처리한다.	어려움9	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스시스시 아일랜드N x N 격자에 원하는 표식이 주어질 때, 회전한 S 모양(5x3) 또는 C 모양(3x5) 스탬프로 뒤집기를 최대 N^2번 출력해 최종 격자가 목표와 같아지도록 한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
House Deconstruction원 위에 사람과 그보다 많은 집이 있을 때, 일부 집을 부순 뒤 각 사람을 서로 다른 남은 집까지 원을 따라 최소 총 이동 거리로 배정한다. 이 비용을 모든 삭제 집합에 대해 최소화하고, 그 최솟값을 이루는 집합의 개수를 센다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
스시스시 아일랜드 (Hard)N x N 목표 격자가 주어질 때, 모두 빈 판에서 시작해 회전 가능한 S 또는 C 모양을 겹쳐 뒤집는 동작을 floor(N^2/2)번 이하로 출력해 목표 모양을 만든다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기숙사 택배물 배달무게 제한 없이 여러 택배를 들 수 있는 예성이가 N+1번 보관실에서 출발해 M개의 택배를 각 방에 배달하고 돌아올 때 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
September잎을 날짜별로 지워가며 남긴 비루트 노드의 순열 M개가 주어질 때 가능한 최대 날짜 수 K를 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Avoiding an Arrrgument보석 종류별로 남은 상위 N+1개 값이 주어질 때, 뱀 순서 선택에서 두 번째 선택까지 보장받는 합이 최대가 되는 첫 보석을 고른다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two trees, twelve forests간선이 두 개의 신장 트리로 나뉘고 크루스칼식 배정으로 계산한 숲 점수가 정확히 k인 가중 그래프를 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 쿼리 45배열 전체에 A[i]에 \|i-x\|+y를 더하는 갱신과, 최솟값이 처음 나타나는 위치와 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Increase the Toll Fees최소 신장 트리가 유일한 연결 가중 그래프가 주어질 때, 원래 MST의 간선을 어떤 MST도 쓰지 않도록 간선 가중치를 최소 총량으로 올리는 문제이다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
\prod_{i=1}^N(R_i-L_i+1)개의 트리각 정점의 비용 계수 c_i를 주어진 범위에서 모두 고를 때, 서브트리 합 하한과 정점별 상한을 만족하는 a_i의 가중합 최솟값을 구해 그 값들을 모두 더한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리를 쓰는 트리 문제루트가 아닌 각 정점마다 부모로 가는 간선을 끊고 부분 트리를 다른 정점에 다시 붙일 때 얻을 수 있는 트리 지름의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
매우 강한 연결 요소서로 다른 점 N개가 주어질 때, 양 끝점을 제외하고 교차하지 않는 선분을 최대로 그은 그래프의 간선 수를 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지문이 트리로 가득 찬 트리 문제서로 겹치지 않는 구간들을 고르되 주어진 필수 구간들을 반드시 포함해야 할 때, 각 쿼리마다 고를 수 있는 구간 개수의 최댓값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the SSHS 4트리의 각 정점에 리프 하나를 매달았을 때, 정점 하나를 터트리면 그 정점과 이웃들이 함께 제거되는 규칙으로 트리 전체를 지우는 최소 횟수를 각 정점마다 구한다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Minimum Spanning Arborescence사이클이 없는 가중 방향 그래프와 루트 r이 주어질 때, r을 루트로 하는 최소 신장 아보레센스의 간선 가중치 합을 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물탱크 알바(Hard)이진 트리에서 물탱크 하나를 골라 m의 물을 부을 때 꽉 채울 수 있는 물탱크 수의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
동우의 화학교실최소 상한 Z를 구하고 농도를 질문해 반응 지수 mod M을 얻은 뒤 N+K개 계수를 모두 복원한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가중치 복사 버그각 간선을 지날 때마다 모든 간선의 가중치가 지나간 간선의 가중치만큼 증가하는 0/1 그래프에서 s에서 e까지의 최소 경로 길이를 구해 이진수로 출력한다.	어려움9	최단 경로BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Natural Number Streamer이진 문자열 S가 주어질 때, 연속한 자연수들의 이진 표현을 이어 붙인 문자열이 S의 부분 문자열로 나타나는 최대 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree각 질의 (L,R)마다 모든 부분트리 합이 [L,R]에 들어가도록 정수 계수를 배정하고, 계수 절댓값의 가중합을 최소로 만든다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hieroglyphs두 수열 A와 B가 주어질 때, 모든 공통 부분 수열을 부분 수열로 포함하는 보편 공통 부분 수열을 구하거나 존재하지 않음을 판정한다.	어려움9	그리디배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보물 찾기 게임각 정점이 Alice 또는 Bob 소유이고 일부에 보물이 있는 그래프에서, 말을 각 정점에 놓고 시작할 때 누가 이기는지 판정한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
스퀘어 게임수열이 주어질 때 각 쿼리마다 구간에서 k개의 k를 k^2로 합치는 작업을 최대로 몇 번 할 수 있는지 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Treasure Hunt각 정점에 값이 있는 가중 무방향 그래프에서 모든 시작 정점마다 (도착 정점의 값 - 경로 비용)의 최댓값을 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Summer Driving트리에서 R에서 출발해 앨리스는 매 턴 정확히 A개의 새 간선을, 밥은 최대 B개의 간선을 이동하는 게임을 할 때 최적 플레이로 도착하는 도시를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Infiltration방 100개짜리 트리에서 두 요원이 홀수 분과 짝수 분에 번갈아 이동하거나 머무는 전략을 세워 최대한 빨리 만나야 한다. 시작 거리로 나눈 만남 시간의 최댓값을 최소화하는 전략을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make Them Meet그래프 위의 두 사람이 어디에서 시작하든, 어떤 이동 선택을 하든 반드시 만나도록 등불 색을 2만 번 이하로 정하는 문제.	어려움9	그래프BFS+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Running in the Plane격자점 집합이 주어질 때, 원점에서 출발하는 보행이 모든 점을 한 번씩 지나도록 하는 최소 크기의 정수 이동 벡터 집합을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White-Black-Tree두 색으로 칠해진 트리에서 인접한 두 정점의 색을 맞바꿀 수 있다. 유한 번의 교환을 마친 뒤, 교환 횟수와 흰 정점 및 검은 정점을 각각 잇는 최소 부분그래프의 간선 수 합을 더한 값을 최소화한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AQUARELLE칠해진 구간과 셀마다 정해진 색 집합이 주어질 때, 구간을 넓혀 가며 새 셀마다 이전에 쓰이지 않은 색을 하나 이상 추가해 모든 셀을 칠할 수 있는지 판정한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Jungle GameN x N 격자에서 서로 다른 N개의 점을 골라, 어떤 두 점의 합도 주어진 금지 쌍이 되지 않게 한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jabber Network오래된 케이블을 하나씩 제거한 뒤 통신 스트레스가 최소가 되도록 새 케이블로 트리를 다시 연결하고, 동률이면 끝점 번호가 가장 작은 쌍을 골라 각 단계의 연결 쌍을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Watchdogs나무의 각 정점에 감시 고양이를 최소로 두어, 모든 쥐의 두 은신처 사이 취약 지점을 하나 이상 덮도록 하는 문제입니다.	어려움9	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
점령무방향 그래프와 시작 노드가 주어질 때, 이미 점령한 이웃이 있고 현재 기력이 요구치 이상이면 점령해 기력을 얻는 과정을 반복하여 도달할 수 있는 최대 기력을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hungry Arachnid그림자에 속한 정점 수를 일정하게 유지하면서 거미가 다리 하나를 파리의 정점으로 옮길 수 있는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Ringsn개의 점을 모두 포함하면서 두 직사각형 고리의 너비 중 큰 값이 최소가 되도록 겹치지 않는 두 고리를 찾는다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
WEB MachineWEB 기계 프로그램을 작성해, 회전판의 공들을 시계 방향으로 흰색, 빈 칸, 파란색 순서로 정렬한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Ladder Update사다리 가로대를 추가하고 삭제하는 질의가 주어질 때, 각 질의 후 같은 세로줄 순열을 만드는 데 필요한 가로대의 최소 개수를 구한다.	어려움9	구현정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Protecting Kingdom가중치가 있는 트리의 간선 위에 표시된 점들이 있을 때, 길이가 w 이하인 두 점 사이 경로로 덮을 수 있는 표시점의 최대 개수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
K Subway Stations가중치가 있는 트리에서 노드 K개 이하의 단순 경로를 골라, 모든 노드에서 가장 가까운 선택 노드까지의 거리 최댓값을 최소화한다.	어려움9	이분 탐색트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Game of Annihilation무한 테이프 위 빨강과 파랑 칩 더미가 주어질 때 최적 플레이의 승자를 판정하고, 이기는 수 또는 비기는 첫 수를 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
짐 싸기N종류의 짐을 최대 K개 고르는데, i번째 종류의 j번째 짐이 B_i - A_i(j-1)만큼의 가치를 더할 때 가치 합의 최댓값을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
촛불과 그림자 2두 볼록 다각형 사이의 고리 영역에서 모든 곳을 밝히는 데 필요한 촛불의 최소 개수를 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cactus Transformation꼭짓점과 변의 수가 같은 두 선인장 그래프가 주어질 때, 변 하나를 지우고 선인장이 되도록 없는 변 하나를 추가하는 연산만으로 첫 번째를 두 번째로 바꿀 수 있는지 판정하고 연산을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inversion Insight1부터 N까지의 모든 순열을 반전 수 오름차순으로, 같으면 사전순으로 정렬했을 때 K번째 순열을 구해 출력한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
親密なシェフ (Intimate Chef)서로 사이가 나쁘지 않은 모든 요리사 쌍을 두 요리의 최댓값 합으로 정렬했을 때, 주어진 순위에 해당하는 쌍의 만족도를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
XOR 머신숨겨진 수열 A와 0으로 초기화된 B가 있을 때, 제한된 XOR 갱신 연산으로 A의 모든 짝수 길이 부분수열 XOR 최댓값을 두 번의 질의 안에 구한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
휴가 계획각 간선의 가중치가 2^i일 때 연결된 그래프에서 두 정점 사이의 최단 경로 중 간선 수가 가장 적은 경로를 여러 질의에 대해 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eternal Masters공유 스택을 사용하는 대화형 카드 게임에서 Red나 White 중 한쪽을 선택해 최적의 전략으로 승리해야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Coin Game매 턴 네 가지 회전 중 하나를 골라 500번 움직인 뒤 x좌표를 음수로 만드는 게임이다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	90초	2048 MB	지문만 제공
입자 가속기Q번의 입자 생성 시도(성공 시 입자 정지, 실패 시 방 폐쇄)가 주어질 때, 매 시도 후 진행 가능한 충돌 실험의 최대 횟수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Sum of Characteristics무작위 배열에서 모든 구간에 대해 모든 인덱스 쌍의 max(a_i+j, a_j+i) 최솟값을 더한 값을 구한다.	어려움9	수학그리디+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Interval Addition수열이 주어질 때, 연속한 구간에 실수를 더하는 연산만으로 모든 원소를 0으로 만드는 최소 연산 횟수를 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Ald트리 위 경로들의 중복 집합을 삽입과 삭제로 관리하면서, 각 질의 d마다 저장된 모든 경로에서 거리 d 이내에 있는 정점의 개수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Period of a String각 문자열의 문자를 교환해 이전 문자열이 다음 문자열의 주기가 되도록 만들 수 있는지 판별하고, 가능하면 결과 문자열을 출력한다.	어려움9	그리디문자열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Master of Both V세그먼트의 동적 집합을 유지하면서 각 갱신 후 모든 세그먼트가 하나의 볼록 다각형의 변 위에 놓일 수 있는지 판정한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Binary Strings주어진 s 문자열 두 개를 부분 문자열로 포함하면서 어떤 t 문자열도 부분 문자열로 포함하지 않는 이진 문자열이 존재하는지 판정한다.	어려움9	문자열 매칭그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Majority주어진 n개의 불리언 입력에 대해 다수결을 출력하는, 깊이가 제한된 AND와 OR 게이트 회로를 구성한다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
재우가 매년 다짐하는 것은 무엇일까숫자판 개수가 주어질 때 최대 한 번의 교환으로 합성수를 만들 수 있으면 두 수의 곱으로 출력하고, 불가능하면 PRIME!을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
영 타블로가 싫은 재우N개의 영 타블로와 합칠 수 있는 쌍이 주어질 때, 칸 추가/삭제 비용과 무료 거울 합치기를 써서 모든 영 타블로를 직사각형으로 만드는 최소 비용을 구한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Median Heap값과 변경 비용이 주어진 힙 모양 이진 트리에서, 주어진 중간값 교환 알고리즘이 루트에 목표값을 내놓도록 만드는 최소 총비용을 각 질의마다 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
gcd 놀이초기 수열 뒤에 1 이상 100000 이하의 정수를 K개 붙여, 완성된 수열의 모든 쌍 중 최대공약수의 최댓값과 최솟값의 차를 최대로 만든다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
도로 공사각 도로의 길이를 [L_i, R_i] 범위의 정수로 정해, 1번에서 i번까지 최단 거리가 정확히 D_i가 되는 경우의 수를 센다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IZ*ONE Sequence첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디미교도소N개 굴에 대한 순열 E가 주어질 때, 각 죄수 i가 정해진 이동 규칙을 따라 굴 E_i로 탈출하도록 인접한 굴 사이에 필요한 샛길의 최소 개수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Division Avoidance분열을 반복해 금지된 격자 칸을 하나도 포함하지 않는 세포 집합을 만들 수 있는지 판정한다.	어려움9	그리디수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
뗏목 제작고정된 수열 A와 B의 연속 구간이 주어질 때, 두 수열의 순서를 유지하며 합쳐 얻을 수 있는 최대 직사각형 넓이를 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
[I] I'm GM!대회들의 부분수열을 순서대로 골라 최종 레이팅을 최대로 만든다. 각 대회는 가중 평균을 반올림해 레이팅을 갱신한다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mi Teleférico각 관광객이 예산 안에서 회사 구간 패스를 다른 구간으로 바꿔 1번 역에서 모든 역에 도달할 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Min Max Subarrays모든 연속 부분 배열에 대해 인접한 두 수를 최소, 최대 연산으로 번갈아 합쳐 마지막에 남을 수 있는 값의 최댓값을 구하고, 그 값들의 합을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Forklift Certified서로 겹치지 않는 N개의 축 정렬 직사각형이 주어질 때, 각 상자를 제거하려면 다른 상자가 그 북동쪽 모서리의 남서쪽에 없어야 한다. 유효한 제거 순서를 구하거나 각 상자의 제거 가능 여부를 판정한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lazy Sort최대 100개의 위치가 주어진 배열에서, 상자를 뒤로 넘기는 게으른 과정이 정렬된 배열을 만들도록 나머지 값을 채우는 경우의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Package Pickup소들이 M 간격의 등차수열 위치에 있고 소포도 같은 간격으로 놓여 있을 때, 모든 소포를 줍는 데 필요한 최소 총 이동 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Ski Slope각 정점 i>1은 p_i로 내려가는 간선을 하나 가지며 난이도 d_i와 즐거움 e_i가 있다. 질의 (s, c)마다 난이도가 s보다 큰 간선을 최대 c개 사용해 정점 1까지 내려갈 때 얻는 최대 즐거움 합을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공