문제

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

전체 결과문제 4161개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Median Inversion String길이 n이고 역전이 정확히 k개인 A/B 문자열을 사전순으로 나열했을 때 가운데 문자열 하나 또는 둘을 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multiples각 질의마다 1부터 b까지의 정수 중 2부터 a 사이의 어떤 수로 나누어지는 수의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
K-Item Shopping Spree각 항목을 몇 번이든 고를 수 있을 때 값의 합이 주어진 목표와 정확히 같은 k개 항목 순서열의 개수를 997로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Turing’s Challenge각 (X, N)에 대해 이항 전개의 항들 중 곱이 4로 나눈 나머지가 2가 되는 부분집합의 최대 인덱스 합을 구하고, 불가능하면 0을 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic Potion두 문자열 X, Y가 주어질 때, 길이 k인 부분수열의 집합이 양쪽에서 같은 최대 k를 구한다.	어려움8	문자열조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LCS 9한 문자열의 모든 접두사와 다른 문자열의 모든 부분문자열 쌍에 대해 LCS 길이를 구해 그 합을 출력한다. 문자열 길이는 최대 7000이다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선우의 셋리스트주어진 1분에서 5분 사이의 곡 길이들로 정확히 N분이 되는 순서 있는 셋리스트의 가짓수를 1,000,000,007로 나눈 나머지를 구한다. N은 10^18까지 커질 수 있다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
어지러운 트리루트가 쿼리마다 바뀌는 트리에서 LCA가 주어진 노드 x인 서로 다른 두 노드 쌍의 개수를 각 쿼리마다 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거듭제곱의 합 11부터 n까지 모든 자연수의 p 거듭제곱 합을 10^9+7로 나눈 나머지를 구한다. n은 10^9, p는 1000까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
나뭇잎 학회N x N 격자 스위치에서 한 번 누를 때마다 격자의 한 변에 해당하는 두 스위치가 함께 눌릴 때, 숨겨진 전구 스위치를 어떤 경우에도 알아내는 데 필요한 최소 나뭇잎 수를 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해시 해킹0부터 M-1까지의 문자 M개로 이루어진 길이 N 배열 중, 밑 A의 다항식 해시값을 M으로 나눈 나머지가 H가 되는 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지수 · 로그와 테일러 다항식(Small)상수항이 0인 다항식 P가 주어질 때, ln(1+P(x))와 e^P(x)-1의 n차 테일러 다항식 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Empty Quadrilaterals주어진 점 집합의 네 점을 꼭짓점으로 하고 내부에 다른 점이 없는 사각형의 개수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hand of the Free Markedm가지 방법으로 표시된 n장의 카드에서 Fitch Cheney 마술의 숨은 k번째 카드를 알아맞힐 최고 확률을 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
용암 점프 2모든 시작 발판과 이동 거리가 매번 두 배 이상 늘어나는 점프 순서에 대해 마지막 하나만 남기고 모든 발판을 가라앉히는 경우의 수를 세고, 위치 갱신 쿼리마다 다시 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fun with Stones세 더미의 크기를 각각 주어진 범위에서 균등하게 무작위로 정할 때, 최적 플레이에서 Alice가 님 게임을 이길 확률을 1e9+7로 나눈 값으로 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별꽃의 세레나데 (Hard)각 씨앗이 꽃 종류 i를 확률 p_i로 피울 때, 모든 종류 i가 M_i송이 이상 피어날 때까지 심는 씨앗 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Expected length of the minimum cycleN과 소수 P가 주어질 때, 1부터 N까지의 순열 중 무작위로 고른 순열에서 가장 짧은 순환의 기대 길이를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Point in Triangle주어진 N개의 점 중 3개를 골라 만든 삼각형이 고정된 점 P를 변에 닿지 않고 내부에 포함하는 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Invitation각 k에 대해, 시간 구간이 한 점에서 겹치는 지도자 k명 조합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	구간조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LIS Number주어진 수열의 부분수열 중 LIS Number가 정확히 K인 것의 개수를 구한다. LIS Number는 수열을 순증가하는 조각들의 연결로 나타낼 때 필요한 최소 조각 수이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arbitraža각 칸의 부호 합이 주어진 A/B 분할과 일치하도록 판사들의 표를 1부터 k까지 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론누적 합+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Ciklusi자유로운 수련을 각각 한 번씩 방문하고 인접한 두 수련의 거리가 k 이하인 해밀턴 사이클의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lampicen 곱하기 m 격자에서 각 색의 두 램프가 모두 안에 있거나 모두 밖에 있는 정수 좌표 축 평행 직사각형의 개수를 센다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Khalin Graph기저 트리의 전위 순서 부모 배열로 주어진 Halin 그래프에서 각 연결 성분이 크기 3 또는 1인 트리인 변 집합(3-매칭)의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연립방정식서로 다른 양의 정수 a_i가 주어질 때, a_i의 거듭제곱을 x_i로 나눈 합이 n-2차까지 0이고 n-1차에서 1이 되는 정수 x_i를 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빙고일부가 채워진 n x n 빙고판이 주어질 때, 서로 다른 수 k개를 무작위로 더 부를 경우 최종 점수의 기댓값을 구하고, 그 값에 (n^2)!을 곱한 수를 10^9+7로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grzyby po deszczu 21일차부터 n일차까지 각 k에 대해, 하루에 한 폴란씩 방문해 모을 수 있는 최대 버섯 수를 구한다. i번 폴란은 초기 bi개에서 매일 밤 ai개씩 늘어난다.	어려움8	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Permutacja뒤집어도 역전 개수가 변하지 않는 순열을 안정 순열이라 할 때, n개 원소의 안정 순열 중 사전순으로 k번째인 것을 구하거나 존재하지 않음을 판정한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Carcassonnen x n 격자에서 이미 놓인 타일과 변을 맞대야 한다는 규칙으로 k개의 타일을 새로 놓을 때 도달할 수 있는 서로 다른 최종 배치의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Desant순열의 k개 원소 부분집합 가운데 역전 쌍 수가 최소인 것의 개수와 그 최솟값을 모든 k에 대해 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Wyspa호숫가 모든 마을에서 항구가 있는 해안 마을로 갈 수 있도록 항구를 지을 해안 마을의 부분집합 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trzy kulen차원 하이퍼큐브에서 맨해튼 거리 기준 세 하이퍼볼의 합집합에 속하는 꼭짓점 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Bardzo skomplikowany test부모 배열로 주어진 크기 n의 두 BST에 대해, 옮기는 부분트리가 비어 있을 때만 허용되는 제한적 회전으로 첫 번째를 두 번째로 바꾸는 최소 횟수를 1e9+7로 나눈 나머지로 구하거나, 불가능하면 -1을 출력합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cukierki부분집합의 합 이하 모든 정수를 그 부분집합의 일부로 만들 수 있는 비어 있지 않은 포장 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Od deski do deskin그루 나무의 수종을 m종류 중에서 정하는데, 매일 시작한 나무와 같은 수종을 만날 때까지 동쪽으로 베어 나가며 모든 나무를 벨 수 있는 수열의 개수를 센다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fiolki 2각 구간에 두 물질이 같은 플라스크를 공유하지 않고 도달할 수 있는 화학 물질의 최대 개수를 구해, 그 개수별 구간 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Wielki Zderzacz Termionów파란 입자가 빨강 또는 초록으로 바뀌는 경우마다 인접한 같은 색 두 입자를 하나로 합치는 반응을 n-1번 수행해 입자 하나로 줄일 수 있는지 세고, 각 위치 갱신 뒤의 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drybling Bajtessiego주어진 L/P 문자열 두 개를 이어 붙인 각 경우마다, 좌우 횟수가 같고 모든 접두사에서 왼쪽이 더 많거나 같은 서로 다른 부분 수열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Mędrcy각 주문을 모르는 두 현자의 쌍이 주어질 때, 다음 k번의 모임 안에 불참하는 현자가 생기는지 판정한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Nawiasowe podziały괄호 문자열을 k개의 연속한 비어 있지 않은 구간으로 나눠 각 구간의 올바른 괄호 부분 문자열 개수 합을 최소로 만든다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
NawiasowaniaN이 주어질 때, 길이 100000 이하이면서 올바른 괄호열이 되는 비어 있지 않은 연속 부분 문자열의 개수가 정확히 N인 괄호 문자열을 만든다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pudełko antytrójkątowe길이가 1부터 M인 막대가 최대 1500개 주어질 때, 삼각형을 만들 수 있는 세 막대를 포함하지 않는 비어 있지 않은 부분집합의 가짓수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Domino주어진 m에 대해, 일부 칸을 검게 칠한 2 x n 판의 남은 칸을 도미노로 정확히 m가지 방법으로 덮을 수 있는 최소 너비 n을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Układanie kart첫 카드 번호 k에 대해 k-1(또는 n) 카드를 맨 앞으로 옮기는 규칙으로 모든 n! 순열을 정렬할 때 드는 총 이동 거리의 합을 m으로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Podciągin이 1e18 이하로 주어질 때, 서로 다른 부분수열의 개수가 정확히 n인 1000자 이하의 문자열을 출력합니다.	어려움8	문자열조합론+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Powódź격자 위 인접한 두 칸이 댐 높이 조건을 지키도록 각 칸의 물 높이를 정하는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Koralen개의 구슬 부분집합을 값의 합 내림차순, 같은 합이면 번호 목록의 사전순으로 정렬했을 때 k번째 부분집합을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nim z utrudnieniem없앤 더미 수가 d의 양의 배수이고 전부는 아니면서, 남은 더미의 XOR이 0이 되는 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
Cell Game색 토큰이 놓인 보드가 주어질 때, 두 번째 플레이어가 무작위로 따라 두는 상황에서 첫 번째 플레이어가 절대 이길 수 없도록 토큰 배치를 최소 크기 격자에 다시 구성한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Feeder RobotN개의 닭장 일렬 배치에서 M개의 알갱이를 떨어뜨리며 이동하는 로봇이 만들 수 있는 (최종 위치, 닭장별 알갱이 수) 분포의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
IQ Gamen개 구역의 원형 테이블에 k개의 봉투가 남아 있을 때, 하이퍼블리츠 봉투가 열릴 때까지 진행되는 라운드 수의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo University - Emergency Pizza Order각 송아지는 자신이 좋아하는 토핑만으로 이루어진 피자만 먹는다. 서로 다른 K개 토핑 조합을 배정해 먹일 수 있는 송아지 수의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리그전승점이 a, b, c로 임의인 리그전에서 모든 경기가 끝난 뒤 k등 팀이 얻을 수 있는 승점의 최댓값과 최솟값을 구한다.	어려움8	그리디조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
영어 시간왼쪽과 오른쪽 점을 잇는 K개의 선분이 주어질 때, 이를 삼중 교차와 닫힌 영역이 없는 완전한 일대일 대응으로 완성하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
생물 연구크기가 2 이상이고 모두 같은 깊이에 있으며 서로 다른 두 원소의 최소 공통 조상이 전부 같은 노드인 트리 노드 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
위문공연티켓 순열이 주어질 때, 두 티켓을 맞바꾸는 N(N-1)/2가지 경우마다 병사들이 원하는 좌석 순서대로 입장하며 움직이는 총 횟수를 모두 더해 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GPS Hack가중 그래프에서 각 정점마다 GPS가 임의로 한 번 최대 한 개의 간선을 선택할 수 있다는 조건 아래, s에서 t로 가는 총 길이 L의 경로 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Fortress Defenseh×w 격자 안에 서로 만나지 않는 축에 나란한 직사각형들을 겹겹이 넣는 모든 방법에 대해 요새 방어 수준의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wires Puzzlen개의 전선 양 끝 사이에 숨은 순열을, 오른쪽 끝을 묶는 질의 3회와 왼쪽 끝 연결 정보만으로 알아낸다.	어려움8	분할 정복조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 플러리쉬1부터 N까지 정렬된 덱과 목표 순열이 주어질 때, 연속한 두 묶음 또는 세 묶음의 순서를 뒤집는 손기술을 최대 N-1번 써서 목표 순서로 만들고 그 과정을 출력합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
컵 쌓기빨간 컵 N개와 파란 컵 N개 중 N개를 규칙에 맞게 쌓는 경우의 수를 소수 P로 나눈 나머지를 구한다. 이웃한 두 컵 위에 컵을 놓으려면 두 컵 중 적어도 하나는 빨간 컵이어야 한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
섯섯시싀 저주원점을 중심으로 하는 원 위의 서로 다른 n개 점이 주어질 때 모든 삼각형의 수심과 무게중심 사이 거리 제곱의 평균을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계란으로 돈을 벌면?i개의 계란과 K번의 낙하로 검증할 수 있는 가장 높은 층을 E(i,K)라 할 때, i=1부터 K까지 E(i,K)의 합을 1,000,000,007로 나눈 나머지를 구한다. K는 10^18까지 주어진다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
창호의 유학 준비X개 단어 중 Y개가 이미 아는 단어일 때, 아는 단어를 Z번 이상 연속으로 공부하지 않으면서 길이 N의 공부 순서를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재우의 F를 막아라d-1개의 구멍을 N-1개의 벽에 무작위로 배치할 때, 출발한 레인으로 되돌아오는 시작 레인의 비율을 구해 998244353으로 나눈 값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
운영진에게 설정 짜기는 어려워각 속성의 값 범위와 M명의 숨은 캐릭터가 주어질 때, 질의로 속성값을 알아내 어느 참고 캐릭터와도 겹치지 않는 새 캐릭터를 찾는다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세상에서 가장 달달한 디저트 만들기정육면체를 N등분해 모서리만 남기는 과정을 M번 반복한 뒤 남는 도형의 부피와 겉넓이를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Present최대 원소를 기준으로 하고 그다음 나머지 원소를 재귀적으로 비교하는 순서로, gcd에 닫힌 유한 양의 정수 집합 중 K번째 집합을 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
NoM번호가 같은 초록 돌과 회색 돌 N쌍을 일렬로 배치할 때, 각 쌍의 거리가 M의 배수가 되지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
아 또 XOR이야?A 이상 B 이하의 정수 x 가운데 x XOR N의 이진수 표현에 1이 정확히 K개 있는 수의 개수를 센다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알록달록 트리루트가 1번인 트리의 각 정점을 k가지 색으로 칠하되, 내부 정점은 자식이 쓴 색 중 하나를 골라 칠해야 하고 i번 정점은 자식에게 l_i개 이상 r_i개 이하의 서로 다른 색이 칠해져야 할 때 가능한 색칠의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Birthday Gift앞자리가 0이 아니고 이웃한 두 자리가 서로 다른 a자리 십진수 가운데 225로 나눈 나머지가 b인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ImageM×N 픽셀 격자를 흑백으로 칠할 때, 연속한 K개 열마다 검은 픽셀이 F개 이상인 열이 하나 이상 있는 경우의 수를 10억 7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Cake Decoration네 수가 모두 다르고 곱이 X 이하이면서 어느 하나를 1 늘리면 곱이 X를 넘는 사중쌍을 세되, 두 인형 수의 합이 L 이상 R 미만인 경우의 수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Light1부터 N까지의 전구 중 주어진 K개의 약수 각각의 배수에 해당하는 전구를 모두 토글했을 때, 홀수 번 토글되어 켜진 전구의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LCS of Permutationsn과 목표 LCS 값 a<=b<=c가 주어질 때, 1부터 n까지의 세 순열이 그 세 쌍의 LCS 길이를 갖도록 만들 수 있는지 판정하고, 요구되면 그 순열들을 구성한다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
시그마 시그마 시그마 시그마지정된 구간에서 고른 두 원소의 최댓값을 모든 경우에 대해 더한 네 겹 합을 998244353으로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Digits of Unity1부터 m까지의 정수에서 서로 다른 n개를 골라, 모두의 비트 AND에 1인 비트가 k개 이상 있도록 하는 선택의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
회의실 2N개의 구간을 하나씩 없애 나가면서, 남은 구간들의 색칠 수 합을 최소로 만드는 제거 순서의 수를 센다.	어려움8	구간그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Sequence Related Problem길이 N+M-1이고 값이 1부터 K인 수열 A 중 크기 M인 슬라이딩 윈도 최댓값이 일부만 주어진 B와 일치하는 가짓수를 센다.	어려움8	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting swaps (Hard)주어진 순열을 정렬하는 최단 교환 순서의 개수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ultimate magic rectangles (Hard)3행 c열 격자를 음이 아닌 정수로 채워 서로 다른 행에 있는 일직선 삼중항의 합이 모두 s가 되게 하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Familiar Couples남자와 여자가 각각 q번의 만남으로 합쳐질 때, 매 사건 뒤 두 사람이 같은 무리에 속하는 부부 쌍의 수를 구해 가중 합을 출력한다.	어려움8	유니온 파인드수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Knee problems (Hard)n개 계단을 1칸 또는 2칸씩 올라간 뒤, 올라갈 때 밟은 계단만 사용해 1칸에서 4칸씩 내려오는 경로의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harvesting potatoesr*c개 칸 각각에 수확 순서 번호를 부여하되, 각 행 또는 열 통과에서 최대 d개만 수확하고 통과 횟수를 최소로 하며, 그중 한 통과의 최대 분절 개수가 가장 작은 일정을 만든다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Going to the moviesN명의 여학생이 1부터 K까지의 좌석 번호를 무작위로 받고, 자기 자리가 차 있으면 오른쪽으로 이동해 앉는다. 한 명이라도 쫓겨날 확률을 구한다.	어려움8	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지수를 더하자서로 다른 N개의 소수와 K가 주어질 때, 1부터 K까지 각 i의 소인수 중 주어진 소수들이 나누는 최대 지수의 합 b_i를 모두 더해 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
경우의 수1부터 K까지의 각 k에 대해, 주어진 집합에서 고른 값 N개의 곱이 k가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Costume ChangeN x N 격자에서 같은 행이나 열에 같은 의상(색과 재질)이 겹치지 않도록 배치할 때, 의상을 바꿔야 하는 최소 인원을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Hexacoin JamD자리 16진수 목록과 목표 범위가 주어질 때, 무작위 숫자 순열과 무작위 두 원소의 합이 범위에 들어갈 확률을 기약분수로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Large party회전을 같게 볼 때, 여자가 K명을 초과해 연속하지 않도록 N명을 남녀 배치하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delicious CakeN×M 격자를 격자선을 따라 연결된 조각들로 나누는 서로 다른 방법의 수를 센다. 두 분할은 같은 칸에 같은 모양의 조각이 놓이면 같은 것으로 본다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Piling Papers각 질의 구간 [l, r]에서 각 숫자를 더미의 위, 아래, 또는 어디에도 놓지 않는 3^(r-l+1)가지 방법 중, 완성된 더미를 위에서 아래로 읽은 정수가 [A, B]에 들어가는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Council각 의원이 의장이 될 때, 부의장을 적절히 골라 통과시킬 수 있는 조례 수의 최댓값을 모든 의원에 대해 구한다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사탕 팔찌N개 사탕의 모든 순열 묶음(K-순열)을 이웃한 묶음이 K-1개를 공유하도록 원형으로 나열할 수 있는지 판정하고, 가능하면 그러한 배열 하나를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스파이 (Hard)매일 여섯 가지 행동 중 하나를 골라 N일 일정을 짤 때, 같은 장소를 연속으로 고르면 진척도가 절반이 되며 총 진척도가 M 이상인 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
분탕1부터 2N까지의 수를 N개의 쌍으로 짝지어 각 쌍의 위치를 바꾼 수열 중, 최장 감소 부분 수열의 길이가 2이고 X와 Y가 한 쌍이었던 수열의 개수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무 타기루트에서 리프로 이동하는 점프 놀이에서 i번 정점의 점프는 거리 A_i 이내의 자손으로만 가능할 때, 서로 다른 방문 정점 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
안전한 건설 계획N개 정점의 부분 그래프가 주어질 때, 삼각형 단위로 변을 추가해 완전 그래프로 만든다. 변이 1개인 삼각형은 비용 1, 2개인 삼각형은 비용 0이며, 최소 총비용을 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공