문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
순열 사이클과 쿼리순열에 교환 연산을 적용하면서, 자릿수가 1000인 m번 반복한 결과의 가중 합을 묻는 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
가희와 노선 건설 놀이고도 차가 가장 큰 역 쌍의 거리에 대한 답만 남아 있을 때, 컴퓨터가 했던 업데이트와 질문 순서를 복원한다.	어려움8	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 화재 경보순열에서 인접한 두 원소를 최대 L번 교환해 얻을 수 있는 최대 역전 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
2차원 종이 놀이블록 (x,y)는 w>=x이고 h>=y인 모든 색종이에 포함될 때, 포함 횟수가 [L,U]에 드는 블록의 수를 각 질의마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
4차 산업 혁명 2완벽한 상대와 Connect Four를 두며 매 턴 최선의 열을 반환합니다. 판은 14자 16진수 문자열로 주어집니다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
모자 퍼즐각 출제자가 볼 수 있는 모자와 흰색 모자 개수의 범위가 주어질 때, 매 질문마다 누가 어떤 대답을 하는지 시뮬레이션한다.	어려움8	시뮬레이션구현	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Slastičarnica한 줄로 놓인 케이크에서 각 손님은 가장자리에서만 연속한 d개의 케이크를 받고, 도리잔은 그 전에 양 끝에서 몇 개를 먹을 수 있다. 몇 명까지 응대할 수 있는지 구한다.	어려움8	동적 계획법투 포인터	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아파트 단지정렬된 아파트 위치가 주어질 때, 각 아파트를 M개 이상의 연속한 묶음으로 나누되 모든 묶음의 양끝 거리가 X 이하가 되도록 할 수 있는지 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
햄버거최대 몇개드실수있나요?N개의 햄버거 순서와 정해진 시점에 마시는 K개의 콜라를 활용해 위 속 질량의 최댓값이 최소가 되도록 배치하는 문제이다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
윤이는 엄청난 것을 훔쳐갔습니다트리에서 도둑이 a에서 도망치고 달구와 포닉스가 b, c에서 매 턴 추격할 때, 도둑이 잡히지 않고 리프 노드에 도달할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 이름 정하기각 구간마다 '연'으로 시작해 '고'로 끝나는 최대 합과 '고'로 시작해 '연'으로 끝나는 최대 합을 구해 두 선수의 점수를 비교한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마계안암가중 방향 그래프에서 1번 건물에서 각 건물까지 최소 비용으로 도달하는 서로 다른 경로의 수를 구하고, 무한히 많으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 쿼리 문제순열이 주어질 때 구간 안의 모든 원소 쌍에 대한 절댓값 차의 합을 묻는 쿼리에 답한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가지 이모지N개의 양의 정수 A_i가 주어질 때, 각 수에 0 또는 1을 더해 만들 수 있는 수열의 최대공약수의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정화조각 쿼리마다 잎에서 정화조 X로 이어지는 경로에서 K등급 이하의 물을 얻는 최소 정화 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
성벽 쌓기주어진 원들을 모두 포함하는 성벽의 최소 둘레를 구한다. 성벽의 모양은 자유롭다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
지연 평가1부터 1234567890123까지의 정수 집합에 전체 덧셈, 전체 곱셈, 작은 값부터 n개 제거, 최솟값 출력 명령을 처리한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치팅 방지N개 반의 학생 수 K_i가 주어질 때 같은 반 학생 사이 거리의 최솟값이 최대가 되도록 학생을 나열하고, 그 배치 하나를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Passport각 출발 국가에서 N개 국가를 모두 방문하기 위해 필요한 여권 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	구간DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Council각 의원이 의장이 될 때, 부의장을 적절히 골라 통과시킬 수 있는 조례 수의 최댓값을 모든 의원에 대해 구한다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bitaro’s TravelQ개의 시작 좌표 각각에 대해, 아직 방문하지 않은 명소 중 가장 가까운 곳으로 계속 이동할 때의 총 이동 거리를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LaLa and Divination Magic주어진 결과 튜플들이 네 가지 허용된 형태의 절로 이루어진 2-CNF 논리식의 해집합과 정확히 일치하는지 판별하고, 일치하면 그 절들을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LaLa and Harvesting입력으로 주어진 선인장, 고리, 조밀한 트리 그래프를 구성하고 최대 가중치 독립 집합을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LaLa and Spirit Summoning색마다 막대를 하나씩만 남기며 프레임의 최대 자유도를 최소화하는 막대를 고릅니다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
산지니의 여행계획직통 도로를 최소한으로 선택해 길이 합이 최대가 되게 한 뒤, 정해진 시작 도시에서 모든 도시를 방문하는 최단 경로의 길이를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Teleporter비타로가 매 라운드 방 1에서 시작해 텔레포터 하나를 고르면 비바코가 목적지를 정해 최대한 지연시키는데, 둘 다 최선을 다할 때의 라운드 수를 구하고 영원히 끝나지 않으면 -1을 출력한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Smartphone스마트폰 i는 [A_i, B_i] 구간에서 최대 C_i일 사용할 수 있으며, 1일부터 K일 중 하루라도 스마트폰을 사용하는 날의 수를 최대로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White LightR/G/B 색 전구가 일렬로 있고 1개 이상 K개 이하의 연속한 전구를 끄는 조작을 반복할 수 있을 때, 켜진 전구의 색이 왼쪽부터 RGB 반복이 되도록 하는 최소 조작 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pareidolia문자열과 위치 갱신이 주어질 때, 각 갱신 후 모든 부분 문자열에 대해 부분수열 "bessie"를 만들 수 있는 최대 개수의 합을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pareidolia각 문자의 삭제 비용이 주어진 문자열에서 문자를 지워 연속한 "bessie" 부분 문자열의 개수를 최대로 만들고, 그 최대 개수와 최소 삭제 비용을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Merging초기 트리와 최종 트리가 주어질 때, 같은 부모를 가진 두 자식을 합치는 연산을 순서대로 출력해 초기 트리를 최종 트리로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Field Day길이 C인 이진 문자열로 표현된 N개의 팀이 주어질 때, 각 팀에 대해 다른 팀과의 최대 해밍 거리를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pareidolia문자열 t의 모든 연속 부분 문자열에 대해 문자를 지워 만들 수 있는 "bessie"의 최대 개수를 세고, 그 합을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rotate and ShiftK개의 활성 위치에 있는 소들이 매분 회전하고 활성 위치 자체가 한 칸씩 밀리는 원형 춤을 T분 동안 수행한 뒤 각 위치에 있는 소의 번호를 출력한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Board Game평면 위의 토큰들과 순서대로 주어지는 직선들에 대해, 각 직선 아래에 있는 아직 남아 있는 토큰들을 골라내고 그 개수와 번호를 오름차순으로 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monochrome Tree각 k마다 정확히 k개 정점을 검게 칠해 검은 조상-자손 쌍의 수를 최소로 만들고, k가 0부터 n일 때의 최솟값을 모두 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merging Branches서로 겹치지 않고 정렬된 구간들이 있을 때, 구간 [s, e]의 모든 지점을 하나로 합치는 데 필요한 최소 비용을 여러 질의에 대해 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Binary Sequence and Queries이진 배열에서 한 원소를 바꾸는 갱신과, 구간 안에서 0의 최장 연속 길이가 x이고 1의 최장 연속 길이가 y인 부분 구간을 찾는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tsunami각 목표 x에 대해 대피소 하나를 골라 (x, Y)까지 도달하는 최소 시간을 구한다. 가로 이동 비용과 장애물 통과 비용을 더한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
PSAT 특별과정각 정점에 알파벳이 붙은 큰 무방향 그래프에서 S가 적힌 정점에서 E가 적힌 정점으로 가는 최단 경로를 찾고, 그중 사전순으로 가장 앞서는 문자열을 출력하며, 없으면 Aaak!을 출력한다.	어려움8	BFS문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
사탕 팔찌N개 사탕의 모든 순열 묶음(K-순열)을 이웃한 묶음이 K-1개를 공유하도록 원형으로 나열할 수 있는지 판정하고, 가능하면 그러한 배열 하나를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스파이 (Hard)매일 여섯 가지 행동 중 하나를 골라 N일 일정을 짤 때, 같은 장소를 연속으로 고르면 진척도가 절반이 되며 총 진척도가 M 이상인 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
보물 사냥1번 방에서 시작해 a번 방에서 레버를 당기면 x, y 사이에 양방향 통로가 생길 때, 아무 방에서나 탈출하며 얻을 수 있는 보물 가치 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
단순한 그래프와 이상한 쿼리가중치가 1인 무향 그래프에서 각 쿼리 (a, b, k)마다 a에서 b로 가는 길이 k의 배수인 경로가 존재하는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
삼각형 모험각 칸이 대각선 벽으로 두 삼각형으로 나뉜 격자에서 Q개의 질의마다 두 삼각형 사이의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
분탕1부터 2N까지의 수를 N개의 쌍으로 짝지어 각 쌍의 위치를 바꾼 수열 중, 최장 감소 부분 수열의 길이가 2이고 X와 Y가 한 쌍이었던 수열의 개수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무 타기루트에서 리프로 이동하는 점프 놀이에서 i번 정점의 점프는 거리 A_i 이내의 자손으로만 가능할 때, 서로 다른 방문 정점 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평범한 그래프와 이상한 쿼리각 질의 (a,b,k)마다 a에서 b로 가는 어떤 보행의 총 가중치가 k의 배수가 될 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무 타기 (Hard)루트가 있는 트리에서 i번 정점에서 점프할 때 i의 서브트리 안 거리 A_i 이하인 정점으로만 이동할 수 있을 때, 루트에서 리프까지 가는 서로 다른 경로의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
안전한 건설 계획N개 정점의 부분 그래프가 주어질 때, 삼각형 단위로 변을 추가해 완전 그래프로 만든다. 변이 1개인 삼각형은 비용 1, 2개인 삼각형은 비용 0이며, 최소 총비용을 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCCC 신입 부원 모집하기지원자를 점수가 높은 순서로 처리하면서, 이전에 배정된 사람들을 모두 유지한 채 새 지원자를 넣을 수 있으면 배정하고, 최종 배정 결과를 그룹별로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산책과 쿼리처음에 비어 있는 그래프에 간선을 하나씩 추가하면서, 매번 사이클을 포함하되 단순 사이클 하나가 아닌 연결 요소에 속한 정점의 수를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
아이템위치 0에서 시작해 아이템을 하나 주울 때마다 이동 거리가 2배로 늘어나는 규칙 아래, 주어진 위치에 있는 아이템을 최대 몇 개까지 주울 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
삶, 우주, 그리고 모든 것에 관한 궁극적인 질문의 해답1부터 2^n까지의 2의 거듭제곱 중 첫 자리 숫자가 4인 것의 개수를 n, k, x로부터 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.42초	420 MB	지문만 제공
현대모비스 특별상의 주인공은?격자에서 넓이가 1보다 큰 어떤 직사각형 안에서 ceil((a*b+1)/2)번 이상 등장할 수 있는 이름을 모두 찾아 사전순으로 출력합니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2022 APC가 어려웠다고요?각 문제의 난이도가 주어진 구간 안에 있고 이웃한 난이도 차이가 K 이하가 되도록 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
개미억장와르르맨션가중 무방향 그래프에서 모든 개미굴을 점검할 수 있도록 하되 사용된 길의 총 개수가 최소가 되는 최소 위험도합 구조를 찾고, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어연결된 그래프가 N개의 집과 N개의 오솔길을 가진다(사이클 하나). 연결성을 유지하며 오솔길 하나를 제거해 모든 쌍의 거리 합을 최소로 만든다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easy Interactive Problem숨겨진 순열을 알아내야 한다. 'x에서 순열을 k번 따라간 값'을 묻는 질문을 최대 floor(3N/2)번 할 수 있고, 사용하는 k는 모두 달라야 한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
k번째 이진십진수주어진 n에 대해 십진법 자릿수가 0과 1뿐인 n의 배수들을 모아 두고, 각 질의마다 k번째로 작은 수를 구하거나 그런 수가 k개 미만이면 X를 출력한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Allergen Testingn개의 화합물과 d일이 주어질 때, 적응적 검사를 통해 알레르기 유발 화합물을 찾는 데 필요한 최소 부위 수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Broken Minimum Spanning Tree주어진 신장 트리를 최소 신장 트리로 만들기 위해 트리 간선을 하나 빼고 비트리 간선을 하나 넣는 교환을 최소 몇 번 해야 하는지 구하고, 그 교환들을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fail Fast의존 관계와 통과 확률이 주어진 n개의 테스트를 실패가 나올 때까지 실행할 순서를 정해, 기대 CPU 비용이 최소가 되도록 배열한다.	어려움8	그리디트리	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Frequent Fliern개월의 월별 항공편 수와 모든 m개월 구간에서 최소 k편을 지불해야 한다는 규칙이 주어질 때, 지불해야 하는 최소 항공편 수를 구한다.	어려움8	슬라이딩 윈도우그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Game Show Elimination매주 두 번째로 높은 점수를 받은 참가자가 탈락한다. 각 참가자의 점수가 균등분포 범위로 주어질 때 최종 순위의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Splitting Pairs각 게임마다 돌무더기 2~50개가 주어지며, 돌 나누기 규칙이 있는 변형 님에서 앨리스가 이기는지 밥이 이기는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Who Watches the Watchmen?3차원 공간의 고정된 감시 병력과 시야 방향이 주어질 때, 각 병력이 정확히 다른 병력 하나에게만 보이도록 위치나 방향을 바꾸는 최소 에너지를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
괄호 문자열 표기법 (Large)각 N에 대해 값이 N인 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞서는 것을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TreeScript부모 배열로 주어진 루트 트리에서, 각 create 문이 한 레지스터의 부모 주소를 읽고 다른 레지스터에 자식 주소를 쓰는 방식으로 모든 노드를 만들 수 있는 최소 레지스터 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big Picture접두사 확률로 칠하는 (n+1)×(m+1) 격자에서 같은 색으로 연결된 최대 영역 개수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Goose, Goose, DUCK?구간 a_l..a_r에서 정확히 k번 나타나는 과제 번호가 하나도 없는 구간 [l, r]의 개수를 센다.	어려움8	배열투 포인터+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Paddle Star길이가 고정된 두 선분으로 이루어진 경로에서 두 회전각이 주어진 범위를 움직일 때 경로가 훑고 지나가는 넓이를 구한다.	어려움8	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dice Gamen이 주어질 때, Budada가 x를 유지할지 x XOR y로 바꿀지 최적으로 선택할 때 얻는 점수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Maximum GCD원소에 모듈로 연산을 적용해 0이 나오지 않게 하면서 배열 전체의 최대공약수를 최대로 만든다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greedy Bipartite Matching가중치 묶음마다 이분 그래프에 간선을 추가하며 각 단계의 그리디 매칭 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Courses정확히 t 비트코인을 쓰고 최종 IQ가 k 이상이 되는 수강 순서의 수를 각 t마다 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Good and Lucky Matrices각 이진 행렬에 대해 반대 종류의 행렬을 출력해 전단사 대응을 이루고, 남는 행렬에는 -1을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Endless Road수직선 위 세 개의 칩 중 하나를 매초 무작위로 골라 오른쪽으로 한 칸 옮길 때, t초 후 최대 좌표의 기댓값을 998244353으로 나눈 나머지로 각 t마다 구한다.	어려움8	확률조합론+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Record Parity순열의 부분수열 중 레코드가 정확히 k개인 것들의 (-1)^(길이) 합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOR Determinant배열 b와 c가 주어질 때 A[i][j] = b[i] XOR c[j]인 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Egor Has a Problem최대 500,000개의 큰 수가 오름차순으로 주어질 때, 값의 교차 곱이 같은 네 인덱스를 찾는다.	어려움8	수학해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exact Subsequences서로 다른 비어 있지 않은 부분 수열을 정확히 n개 가지는 이진 문자열을 사전순으로 나열했을 때 k번째 문자열을 블록 길이 형태로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kth Lex Min Min Min Subpalindromes1부터 m까지의 값으로 만든 길이 n 배열 중 회문 부분 배열의 수가 최소인 것들을 사전순으로 정렬했을 때 k번째 배열을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
4단순 무방향 그래프가 주어질 때, 4개 정점이 6개의 간선을 모두 이루는 K4 부분그래프의 개수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
5배열의 합이 S이고 원소 중 최소 S/5개가 1일 때, 길이가 k이고 합이 T인 부분수열이 존재하는 (k, T) 쌍의 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	555 MB	지문만 제공
Classical Counting Problemm명의 심사위원이 각자 v개의 문제를 골라 1점씩 더한 뒤 점수순으로 정렬할 때, 상위 p개가 될 수 있는 문제 부분집합의 수를 센다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Data Structure Problem크기 2^m인 배열에 n번의 구간 갱신을 수행한다. 각 단계에서 구간의 모든 원소에 단계 번호를 더하고, 배열이 변한 만큼 x를 누적한 뒤 최종 x를 2^30으로 나눈 나머지를 구한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	3초	128 MB	지문만 제공
Classical DP Problem 영 모양 판에서 모든 칸을 덮는 최소 룩 개수와 그 배치 가짓수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Geometry Problem0에서 255 사이 정수 RGB 목표가 주어질 때, 검정에서 출발해 길이가 제한된 축 방향 이동을 최대 10번 사용해 오차 1e-6 이내로 도달하는 수열을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주유소트리에서 길이가 k인 모든 경로가 고른 마을을 적어도 하나 포함하도록 하는 최소 마을 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Cyberland가중 무향 그래프에서 누적 이동 시간을 0으로 만들거나 절반으로 줄이는 능력을 가진 정점들이 있을 때, 최대 K번의 절반 능력을 사용해 0번에서 H번까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Dominoes각 도미노를 처음 넘어뜨렸을 때 연쇄적으로 넘어진 도미노들이 덮는 4분원 넓이의 합집합을 구한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parking Party기둥이 있는 주차장에서 페이만은 최대한 많은 자동차를 주차하려고 합니다. 각 자동차가 어느 입구로 들어올지 정할 수 있으며, 자동차는 기둥이나 이미 주차된 자동차에 막히면 그 자리에 주차됩니다. 이때 주차할 수 있는 자동차의 최대 대수를 구하세요.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ammunition Storage모든 칸의 높이가 서로 다른 n×m 격자에서, 네 모서리 칸이 사각형 내부의 다른 모든 칸보다 높은, 가로와 세로가 각각 2 이상인 부분 사각형의 개수를 센다.	어려움8	분할 정복배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Windcatchers점 n개가 주어질 때, 전체에서 적어도 두 점을 지나는 두 경계선을 가진 가장 넓은 띠의 너비를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magic with Cards2n장의 카드 덱에서 두 가지 고정 셔플(riffle과 scuffle)만 사용해 i번째 카드를 j번째 위치로 옮기는 최소 셔플 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
S리그n명의 학생에게 서로 다른 정수 좌표를 배정해, n각형 패스 경로와 두 대각선이 내부에서 교차하지 않도록(공유 끝점만 허용) 배치를 구성한다. Kobe와 LeBron, Curry와 Jordan이 그리는 두 대각선이 나머지 n-2개 변과 만나지 않도록 볼록 위치를 정하는 기하 구성 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조별 수업1부터 n까지의 모든 순열에 대해, 각 구간의 길이가 그 구간의 최솟값과 같은 연속 구간 분할의 수를 세어 전부 더한 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리프 수열수열 A가 주어질 때, 차수가 1 이하인 정점을 층별로 제거하며 얻는 개수가 A와 정확히 일치하는 트리를 아무거나 하나 구성하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그 정수의 개수를 구해줘구간 [L, R]에 속한 정수의 십진 표현이 주어진 문자열 X를 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지를 구한다. L과 R은 최대 100000자리다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공