문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Table Recovery주어진 N x N 격자의 행과 열을 바꿔서 얻을 수 있는 덧셈표 중 사전순으로 가장 작은 것을 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cow Checkupsc가 0부터 N까지일 때, 구간 (l, r)을 한 번 뒤집어 정확히 c마리가 검진 조건 a[i] = b[i]를 만족하는 구간의 수를 각각 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
설국도시별 눈 높이와 갱신 쿼리가 주어질 때, 구간의 모든 값을 같게 만드는 인접 감소 연산의 최소 횟수를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Andrew the Diver아래에서 빛이 들어오는 동굴의 다각형 윤곽이 주어질 때, 빛이 닿지 않는 어두운 영역의 수를 센다.	어려움8	기하스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
장비 강화하기각 질문 (금화 X, 강화석 Y)마다 장비를 (A_i, B_i) 또는 (A_i+1, 0)으로 강화할 때 최대로 강화할 수 있는 장비 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GB(Good Bye)B와 G로 이루어진 공 배열에서 색이 번갈아 나타나는 네 공을 임의로 제거할 때 도달할 수 있는 최종 배열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
임스의 땅따먹기0인 칸에 최대 K개의 설계도를 서로 다르게 배치한 뒤, 0을 포함하지 않는 정사각형 영역의 최대 합을 구한다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Pokedex정렬, 필터, 커서 명령을 처리하며 포켓몬 도감 데이터베이스를 관리하고 flush 때 격자를 출력한다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Starship Syncopation여러 규칙이 바뀌는 T턴의 전투를 시뮬레이션하면서 주어진 턴 종료 시점의 피해량, 별의 힘, 남은 해적선 수를 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
VCF15x15 오목판과 플레이어 색이 주어졌을 때, 그 플레이어가 사목을 연속으로 만들어 3수 이내에 승리할 수 있는지 판정하고 수순을 출력합니다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자습실과 쿼리학생들이 1차원 복도에서 벽을 부수며 순서대로 탈출하는데, 각자 망치질 횟수와 이동 거리를 최소로 하고 왼쪽 출구를 우선한다.	어려움8	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
건물 폭파트리에서 한 건물에 강도 x의 폭발을 일으키면 비용 x가 들고, 거리 d만큼 떨어진 건물은 x-d만큼 피해를 입는다; 모든 건물의 내구도를 0 이하로 만드는 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 띄엄띄엄 쿼리d가 6 이하일 때 A_l, A_{l+d}, ..., A_r 형태의 등차 인덱스 집합에 구간 갱신과 구간 합 쿼리를 처리한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비트 뒤집기와 쿼리현재 값이 구간에 속하는 모든 원소의 특정 비트를 뒤집는 갱신과 k번째로 작은 값 질의를 처리한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Charming Meals각 전채를 하나의 메인 요리와 짝지어 모든 식사에서 가장 작은 매운맛 차이의 절댓값을 최대로 만든다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Funny or Scary?완전 그래프의 미정 간선에 F 또는 S를 배정해 어떤 순열에서도 같은 종류가 ceil(3n/4)개를 넘게 연속하지 않도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Scooter각 건물을 최대 한 번 방문하며 교수를 태우고 내려 수업마다 전공이 맞는 교수를 배치하는 경로를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Disks정수 좌표 중심을 가진 서로 겹치지 않는 원들이 주어질 때, 접촉 관계를 유지하면서 반지름 합을 줄일 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Amanda the Amoeba연결된 픽셀 덩어리가 아메바 운동으로 목표 모양으로 변신할 수 있는지 판정하고, 가능하면 유효한 이동 순서를 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Condorcet Electionsn명의 후보 사이에 주어진 승패 관계를 만족하도록, 최대 50000개의 순위 투표를 구성하거나 불가능함을 판정한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Urban Planning경계가 모두 공원인 직사각형의 개수가 정확히 k가 되도록 2025×2025 이하 격자를 만든다. k는 4*10^12까지 주어진다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Porto Vs. Benfica상대가 최적의 순간에 간선 하나를 막을 수 있을 때, 1번에서 n번까지 가는 최단 경로 길이를 구하고, 막아서 도달이 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
판드랄추서로 다른 a와 b가 주어질 때 한쪽에는 xor, 다른 쪽에는 덧셈을 하는 명령으로 두 값을 같게 만드는 최소 명령 수를 구한다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치터 잡기N×N 격자에서 매초 최대 N칸 이동하며 N^2초 안에 보이지 않는 치터를 반드시 잡는 경로를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Newspapers for Magicians구조가 같은 O개의 평행우주가 웜홀로 이어져 있을 때, 1번 우주의 S번 마을에서 O번 우주의 E번 마을까지 가는 최소 비용을 여러 도로·웜홀 요금 조합마다 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비행맨산 마을의 왼쪽 끝에서 오른쪽 끝까지 이동하는 최소 체력을 구한다. 나는 상태 전환과 T=1, T=2에 따른 낙하 비용을 고려해야 한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
6교시: 국어 (Hard)선생님이 바라보는 시각들과 과목별 문제 소요 시간이 주어질 때, 문제를 푸는 도중에 들키지 않고 최대로 풀 수 있는 문제 수를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dinner Time10^18명이 일렬로 앉은 자리에서 감자와 그레이비를 전달하는 지시를 처리하며, 감자를 받은 뒤 그레이비를 부은 사람 수를 센다.	어려움8	구간구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Gopher Residence방들이 1번 방을 뿌리로 하는 트리를 이루고, 각 고퍼는 확률 1/2로 남으며, 이후 부분 트리 용량을 지키며 무작위로 방을 채운다. 최종 생존 수의 기댓값을 구한다.	어려움8	트리확률+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Number Magic고정된 시작 수 N에서 현재 자릿수만큼의 1로 이루어진 수를 더하거나 2로 나눈 몫을 취하는 연산을 32번 이하로 써서 각 목표 수 M에 도달할 수 있는지 판정한다.	어려움8	백트래킹BFS+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Rerouting Rapids숲 구조에서 일부 간선을 조상 쪽으로 옮길 수 있을 때, 한 정점으로 들어오는 최대 간선 수를 최소화한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
One Nail / One Hole모든 축에 평행한 직사각형이 정확히 하나의 점만 포함하도록 서로 다른 정수 점을 N개 이하로 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Strange Light Switches원형 이진 문자열에서 한 비트를 양옆 두 비트의 XOR 값으로 바꾸는 연산을 반복해 모두 0으로 만들 수 있는지 판정하고, 길이 3N 이하인 뒤집기 순서를 출력한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Coin Exchange다섯 종류의 동전 개수와 제한된 횟수의 Drowned에서 Bleakmarch 전환이 주어질 때, 방향성 환율을 이용해 얻을 수 있는 Crimson 동전의 최댓값을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Generator Dream소수 p와 x*2^(i-1) mod p의 하위 비트 ceil(log2 p)개가 주어질 때 비밀 시드 x를 복원한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
루미의 스트레스 해소하기각 취미는 여러 번 즐길 수 있고 시간과 체력을 소모한다. B시간 동안 체력 임계값과 스트레스 증가를 고려해 스트레스를 최소로 만드는 일정을 정한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2.8초	329 MB	지문만 제공
루미의 생일파티장 꾸미기 (EX)가로가 L의 배수이고 NL 이하이며, 세로가 가로보다 크지 않고 서로소인 직사각형 모양의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2.8초	1329 MB	지문만 제공
Underspecified Ultrametrics일부 점 쌍의 거리만 주어졌을 때, 나머지 거리를 채워 전체 집합이 초거리 공간이 되도록 만들 수 있는지 판정한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
우주 여행시공간 왜곡 값 t(i,j)의 차이를 간선 비용으로 삼아, (1,1)에서 (N,M)까지 정확히 L번 이동하는 경로의 총 비용을 최소화하는 경로를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세기의 대결원형으로 배치된 두 총알 배열에 대해, 보스 방어력보다 큰 위력의 총알만 명중시킬 수 있을 때 각 플레이어가 얻는 최고 점수를 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택배 상하차는 힘들어트리와 각 도시별 택배 개수가 주어질 때, 1번 도시에서 모든 택배를 배송하는 데 필요한 상차와 하차 횟수 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하늘에서 떨어지는 \infty개의 별매일 밤 i번 점에 떨어지는 별의 수가 등차 점화식으로 주어질 때, 어떤 점의 누적 별도 K를 넘지 않도록 D일 동안 필요한 최소 청소 횟수를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
전선 연결하기가중치 트리가 주어질 때 도로와 겹치지 않는 전선 N-1개로 모든 마을을 연결할 수 있는지 판별하고, 가능하면 전선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
불의 군주 라그나로스 2체력 H_i인 하수인 M마리가 있을 때, X 피해를 주는 불의 군주 N마리가 상대 영웅을 처치하는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
선물 보내기N개의 선물을 두 사람에게 나눠 보낼 때, 같은 사람, 서로 다른 사람, 같은 사람이라는 M개의 조건을 모두 만족하는 경우의 수를 센다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UDP 문자열U, D, P가 각각 N개씩 들어 있는 길이 3N인 문자열 중, 두 UDP 문자열을 이어 붙여 만들 수 없는 완전 UDP 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
드론 라이트 쇼명령이 x번 드론의 색을 바꾼 뒤 번호가 더 큰(또는 더 작은) 방향의 연결된 드론으로 전파되기를 반복할 때, Q개 명령 후 모든 드론의 최종 색을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리오간선 두 개를 지워 트리를 세 부분으로 나눌 때, 각 부분에서 A, B, C 번호 집합이 모두 같아야 하며 가장 작은 부분의 크기를 최대로 하는 값을 구한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
C)와 쿼리뒤집기 질의가 이어지는 동안 매번 C와 U로 이루어진 문자열을 올바른 괄호 문자열로 만드는 최소 90도 회전 횟수를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
젓가락으로 메추리알 집기N×M 격자에 숨은 메추리알 하나를 ⌊NM/2⌋번 이내의 젓가락질로 찾아야 하며, 인접한 칸을 찌르면 알이 그 칸이 아닌 무작위 이웃으로 움직인다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
보물 찾기N x N 격자에서 최대 N번 칸을 질의해 숨겨진 보물을 찾는다. 각 답은 X와 맨해튼 거리를 XOR한 값이고 보물은 겉부분에 없다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비장의 일격 (Large)같은 두 문자와 그 사이 문자열을 지우는 공격을 X를 제외하고 최대 K번 써서 남길 수 있는 문자열의 최소 길이를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[D] Digits목표 T와 여섯 개의 수가 주어질 때, +, -, *, / 연산으로 양의 정수만 남기며 T에 도달하는 수열을 출력하거나 불가능하면 -1을 출력한다.	어려움8	백트래킹완전 탐색	아직 제출이 없습니다	3초	1024 MB	지문만 제공
[B] 이진 매칭남은 그래프에서 모든 정점의 차수가 홀수가 되도록 간선 부분집합을 찾고, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[F] Functional SequenceB = f^K(A)이고 f가 대각 차분 D_i = A_i - A_{i-1}을 읽을 때, 가능한 A를 1e9+7로 나눈 나머지로 복원한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Just Long Neckties 21 이상 21 이하의 수가 N개 주어질 때, 두 번 연속 무시하지 않으면서 공연을 성공시키는 최소 넥타이 수 k를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Post Office각 우체국이 한 번에 패키지 하나만 보내는 함수형 그래프에서 모든 패키지를 목적지로 보낼 수 있는지 판정하고, 마지막 도착 시간의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bessie's Function원소마다 변경 비용이 주어진 함수에서 f(f(x)) = f(x)가 모든 x에 대해 성립하도록 최소 비용으로 값을 바꾸는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The Best Subsequence긴 이진 문자열에 구간 뒤집기 갱신을 적용한 뒤, 각 질의마다 부분 문자열에서 사전순으로 가장 큰 길이 k 부분수열을 골라 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Friendship Editing정점이 16개 이하인 그래프가 주어질 때, 모든 간선의 두 끝점이 나머지 정점을 지배하도록 만드는 최소 간선 추가/삭제 횟수를 구한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The Best Lineup수열에서 원소 하나를 앞쪽 임의 위치로 옮길 수 있고, 이후 앞에서 하나씩 꺼내며 뒤에 붙일지 선택해 만들 수 있는 사전순 최대 수열을 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Vocabulary Quiz각 단어를 읽을 때 접두사만으로 단어를 구별할 수 있게 되는 지점까지 읽은 글자 수를 구해 순서대로 출력한다.	어려움8	트라이트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Transforming Pairs두 양의 수 (a,b)에서 한 수를 두 수의 합으로 바꾸는 연산만 쓸 수 있을 때, (c,d)로 만드는 최소 연산 횟수를 각 질의마다 구하고 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Printing Sequences값이 1부터 K까지이고 K가 3 이하인 목표 수열이 주어질 때, PRINT 문을 K개 이하로 써서 중첩 REP 반복문으로 그 수열을 출력하는 프로그램을 만들 수 있는지 판정한다.	어려움8	분할 정복완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
True or False Test엘시가 최대 k개 문항을 뒤집을 수 있을 때, 베시가 k개 이상 답하여 보장받는 최대 점수를 각 k마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
actGenshinImp서로 다른 13개 칸으로 이루어진 단순 경로 중 글자가 genshinimpact의 순환 이동과 일치하는 경로의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Bracket Problem Yet Again각 k=0부터 n까지에 대해, 최대 k개 위치의 비용을 0으로 만들 수 있을 때 균형 잡힌 괄호 문자열의 최소 비용을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Candidate Elimination스도쿠 그룹의 각 칸 후보 집합이 주어질 때, 정확히 하나의 네이키드 부분집합으로 제거 가능한 후보를 모두 찾는다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Five Steiner정수 좌표를 가진 다섯 점이 주어질 때, 임의의 추가 점을 허용하는 슈타이너 최소 트리의 총 변 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Get Mex Range Add Linear연속한 값을 집합에 넣는 구간 갱신을 처리하며 각 위치의 mex를 답하는 문제입니다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Kaz's Partyn명의 친구가 있을 때, 모든 사람이 원하는 음료를 받을 때까지 교환 과정이 걸리는 기대 라운드 수를 최대로 만드는 순열을 찾아 그 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
계단 보행각 정점마다 간선에 적힌 수열이 계단 수열이 되는 1번 정점 출발 보행 중 최단 길이를 구하고, 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
논리식의 개수와 쿼리0/1/? 값과 \|/&/? 연산자로 이루어진 문자열에서, 갱신이 일어날 때마다 물음표를 모두 채워 전체 식이 1이 되는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Moo DecompositionM과 O로 이루어진 거대한 주기 문자열을 M 뒤에 O가 정확히 K개 오는 부분수열들로 분해하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
OohMoo Milk매일 Farmer John은 A개의 병에 우유를 한 단위씩 채우고 Farmer Nhoj는 비어 있지 않은 B개의 병에서 한 단위씩 훔칠 때, 최종 우유량 제곱합의 게임값을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Compatible Pairs서로 다른 ID를 가진 소들이 그룹별로 존재하며, ID 합이 A 또는 B인 두 소를 짝지어 최대한 많은 짝을 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tornjevi각 탑마다 자신의 높이가 그 구간 전체의 최대공약수와 같은 가장 긴 연속 구간의 길이를 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Stablo II트리에서 k번의 연산이 두 정점 사이 경로의 간선을 새 색으로 칠할 때, 각 간선의 최종 색을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
Maxwell's Tiles정사각형 중심의 max(\|x\|,\|y\|) 값이 같은 연결 폴리오미노로 2m 곱하기 2n 벽을 타일링하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
1D Super Checkers Solitaire검은 토큰을 한 칸씩 왼쪽으로 옮기면 컴퓨터가 연속 구간의 길이를 XOR로 점수에 더한다. 점수를 0으로 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Another Expected Value Problem무작위로 원소를 골라 나머지를 한 칸씩 끌어당기는 연산을 k번 수행한 뒤 무작위 원소의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Pointers각 노드가 이웃을 가리키는 포인터를 순환시키며 이동할 때, 무한히 반복되는 (현재 노드, 포인터 배열) 상태를 하나 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Subsequence MEX정수 x가 주어질 때, 소수 표기 부분수열들의 MEX가 정확히 x인 양의 정수 n을 하나 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Red and BlueN개의 점 사이에 빨간 선분과 파란 선분을 그려 각 색이 모든 점을 연결하고, 선분끼리 끝점이 아닌 곳에서 교차하지 않으며, 선분이 최대 2N-2개가 되도록 구성한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Binarytreefication노드 N개짜리 트리가 주어질 때, 거리가 같으면 원래 트리에서도 거리가 같도록 하는 이진 트리를 노드 22000개 이하로 만들어 출력한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
되먹임 (Feedback)부호가 붙은 해밀턴 사이클과 교차하지 않는 K개의 현이 주어질 때, 음의 간선이 짝수 개인 닫힌 루프의 개수를 99,999,989로 나눈 나머지로 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Zbiory 2나눗셈으로 정의된 집합들에 합집합, 교집합, 여집합 연산을 최대 100,000번 적용해 주어진 목표 부분집합을 만든다.	어려움8	구현정수론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Teleport연결된 무방향 그래프에서 두 도시를 골라 양방향 텔레포트를 놓을 때, 텔레포트를 사용한 최단 거리의 최댓값이 가장 작아지도록 하고 그 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Egzamin각 문제의 정답 확률이 독립일 때, t점 이상을 받을 확률이 최대가 되도록 답할 문제 집합을 고른다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Opieka길이 L의 시간축에서 각자 다른 업무 구간이 주어질 때, 아기가 항상 돌봄을 받도록 하면서 모든 사람이 똑같이 잘 수 있는 최대 수면 길이 T를 기약분수로 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Heavy Metal어떤 라우터의 용량도 넘지 않으면서 라우터 1에서 n까지 보낼 수 있는 최대 신호 증폭을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Liście여러 번의 접두사 구간 증가로 날짜별 잎의 양이 바뀔 때, 처음 p일 동안 나무 d에서 먹은 잎의 총량을 구하는 질의에 답한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
도로 공사기존 경로를 따라 도로를 건설하고, 철거한 도로의 길이만큼 자원을 충당해 지름길을 놓을 때, 1번 마을에서 N번 마을까지 이동 거리의 최솟값을 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
gcd와 set인덱스 1..N을 두 집합으로 나누어 각 집합에 대응하는 값들의 최대공약수 합이 최대가 되도록 하는 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
∀nnihilation두 플레이어가 번갈아 아직 소멸하지 않은 다각형 하나를 x축 또는 y축에 대해 대칭 이동한다. 차례를 마친 뒤 평행 이동으로 겹치는 다각형 쌍이 생기면 두 다각형이 소멸하며, 선공이 이기면 1을 출력한다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
DAG LCADAG가 주어지고, 각 질의 (u, v)마다 u와 v 모두로 가는 경로가 있는 정점 w 중 두 최단 경로 길이의 최댓값을 최소화하는 값을 구하고, 그런 정점이 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
행렬과 쿼리행과 열을 추가하거나 제거하고 특정 원소를 바꿀 수 있는 2x2 행렬 수열에서 구간 곱을 10^9+9로 나눈 나머지를 구한다.	어려움8	세그먼트 트리행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tour각 간선에 색이 붙은 유향 다중 그래프에서 연속한 두 간선의 색이 다른 닫힌 보행을 m개 이하의 간선으로 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Developer같은 값이 연속된 구간의 양옆이 모두 그 값과 다른 경우가 없도록, 각 원소를 바꾸는 절댓값 비용의 합을 최소화한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Gingerbreadn개 상자에 쿠키를 최소한으로 더해 모든 상자의 쿠키 개수의 최대공약수가 1이 되도록 한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공