문제

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

전체 결과문제 11710개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
줄넘기평행이동하는 N개의 직선과 어느 직선 위에도 없는 시작점이 주어질 때, 자유롭게 움직이며 정한 시간까지 줄을 넘는 최소 횟수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Наибольший общий делитель길이 n인 수열과 창 크기 k가 주어질 때, 길이가 k인 모든 연속 부분배열의 최대공약수 가운데 최댓값을 구한다.	어려움8	정수론슬라이딩 윈도우+2	아직 제출이 없습니다	1초	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	지문만 제공
貨物列車 (Freight Train)직선 철도에서 기차가 최대 W개의 화물을 싣고 총거리 D 이내로 움직일 때, 1번 역으로 옮길 수 있는 화물 가치 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NoM번호가 같은 초록 돌과 회색 돌 N쌍을 일렬로 배치할 때, 각 쌍의 거리가 M의 배수가 되지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
벌집 연구육각 격자에서 고치를 피하고 간섭 규칙을 지키며 신형 센서 하나와 초소형 장치를 최대한 많이 설치하는 최댓값을 구한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
아 또 XOR이야?A 이상 B 이하의 정수 x 가운데 x XOR N의 이진수 표현에 1이 정확히 K개 있는 수의 개수를 센다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
화살표 수집가일반 위치에 있는 N개의 점이 주어질 때, 주어진 각도와 길이 조건을 만족하는 arrow_upper_left 순서쌍 (A,B,C,D)의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Beast Bullies힘이 모두 다른 동물들이 있을 때, 공격자 힘의 합이 수비자 힘의 합보다 크면 가장 약한 동물이 떠난다. 모두가 최선을 다할 때 반드시 남는 동물 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Birthday Gift앞자리가 0이 아니고 이웃한 두 자리가 서로 다른 a자리 십진수 가운데 225로 나눈 나머지가 b인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Devil's Share숫자 개수와 K가 주어질 때, 모든 숫자를 배열해 길이 K인 부분 문자열 중 가장 큰 값을 최소화하는 수를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
ImageM×N 픽셀 격자를 흑백으로 칠할 때, 연속한 K개 열마다 검은 픽셀이 F개 이상인 열이 하나 이상 있는 경우의 수를 10억 7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Euclid구간에 등차수열을 더하는 갱신과 구간 gcd 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interactive Number Guessing음이 아닌 정수 a를 질의하면 x+a의 자릿수 합을 알려줄 때, 10^18 미만의 비밀 정수 x를 알아낸다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cake Decoration네 수가 모두 다르고 곱이 X 이하이면서 어느 하나를 1 늘리면 곱이 X를 넘는 사중쌍을 세되, 두 인형 수의 합이 L 이상 R 미만인 경우의 수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Light1부터 N까지의 전구 중 주어진 K개의 약수 각각의 배수에 해당하는 전구를 모두 토글했을 때, 홀수 번 토글되어 켜진 전구의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game With Numbers두 플레이어가 번갈아 b_i로 나누어지는 원소 또는 나누어지지 않는 원소를 남기며 최종 합을 최소화하거나 최대화한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LCS of Permutationsn과 목표 LCS 값 a<=b<=c가 주어질 때, 1부터 n까지의 세 순열이 그 세 쌍의 LCS 길이를 갖도록 만들 수 있는지 판정하고, 요구되면 그 순열들을 구성한다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
시그마 시그마 시그마 시그마지정된 구간에서 고른 두 원소의 최댓값을 모든 경우에 대해 더한 네 겹 합을 998244353으로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Checkpoints각 시도의 성공 확률이 1/2일 때 전체 기대 시도 횟수가 k가 되도록 체크포인트 배치를 구성한다.	어려움8	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
구슬 정렬 (Hard)배열의 각 접두사에 대해 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 문자열 만들기이진 문자열에서 0과 1이 모두 나타나고 0을 포함하는 최소 구간의 길이가 1을 포함하는 최소 구간의 길이와 같아지도록 뒤집는 최소 횟수를 구합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modern Machine전구 기계에서 버튼 구간을 순서대로 누른 뒤 빨간색으로 남는 타일의 개수를 센다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
タイピング大会 (Typing Contest)Q명의 참가자 각각에 대해 15개 문자 키를 한 줄로 배치해 주어진 문자열 S를 입력하는 최소 시간을 구한다. 키를 누르는 비용은 A, 왼쪽 이동은 L, 오른쪽 이동은 R이다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Zrinka0과 1로 이루어진 두 배열에서 0은 짝수, 1은 홀수로 바꾸어 두 배열 모두 증가하도록 만들되, 사용한 수 중 가장 큰 값이 최소가 되게 해야 한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bojanjen개의 서로 다른 색에서 시작해 매 단계마다 무작위 위치의 색을 다른 무작위 위치에 칠할 때, t단계 후 서로 다른 색이 k개 이상 남을 확률을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mana Collection각 질의 (s, e)마다 Bessie가 s초 동안 e번 풀에서 끝나면서 모을 수 있는 최대 마나를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Digits of Unity1부터 m까지의 정수에서 서로 다른 n개를 골라, 모두의 비트 AND에 1인 비트가 k개 이상 있도록 하는 선택의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Exponent Exchangeb, p와 x의 b진법 자릿수가 주어질 때, 각 거래가 b^y (0 <= y < p)를 옮기는 상황에서 한 사람이 전부 갖도록 만들기 위해 가장 바쁜 사람이 해야 하는 최소 거래 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Processor평균 조각 크기 s를 t까지 줄이는 것이 목표이며, 각 칼날은 최대 크기 m 이하일 때 h초마다 평균 크기를 절반으로 줄인다. 필요한 최소 처리 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flipping and cutting (Easy)둘레가 정수 c인 원판에서 길이 sqrt(s)인 부채꼴을 계속 뒤집을 때, 위쪽이 다시 완전히 검게 되는 순간이 있는지 판정하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping and cutting (Hard)원주 c인 원판에서 호 길이 sqrt(s)인 부채꼴을 잘라 뒤집는 과정을 반복할 때, 원판이 다시 완전히 검게 되는 (c, s) 쌍을 판별하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Russian roulette (Hard)n명의 참가자, c개의 약실, n-1개의 페인트볼, 그리고 k번의 전달 횟수가 주어질 때, 가장 높은 승률을 갖는 시작 위치를 찾고 그 확률을 인코딩해 출력한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Counting swaps (Hard)주어진 순열을 정렬하는 최단 교환 순서의 개수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ferries (Hard)여러 시점에서 자동차의 위치가 주어질 때, 그 위치 변화를 순서대로 만들어 내는 가장 짧은 L과 R 문자열을 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Ultimate magic rectangles (Hard)3행 c열 격자를 음이 아닌 정수로 채워 서로 다른 행에 있는 일직선 삼중항의 합이 모두 s가 되게 하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Familiar Couples남자와 여자가 각각 q번의 만남으로 합쳐질 때, 매 사건 뒤 두 사람이 같은 무리에 속하는 부부 쌍의 수를 구해 가중 합을 출력한다.	어려움8	유니온 파인드수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Boredom buster (Hard)각 정수 x를 k로 나눈 몫과 나머지로 쪼개는 과정을 거쳐 n을 1로 만든다. 이때 얻는 곱들의 합이 최대가 되도록 하라.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	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	지문만 제공
Light in a room볼록한 바닥 다각형, 높이 h의 천장에 달린 램프, 꼭짓각 alpha의 아래쪽 원뿔형 빛이 주어질 때 바닥과 벽에서 빛이 닿는 전체 넓이를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elementary math실수 하나가 주어집니다. 제곱근을 장제법으로 계산하며 중감산과 곱셈 과정을 구두점과 정확한 정렬로 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broadway두 격자점과 유리수 직선 하나가 도로로 주어질 때, 정수 격자선과 브로드웨이를 따라 이동하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Round and round it goes주어진 프로그램이 무한 반복하도록 정수 W와 S를 정하고, 어려운 버전에서는 출력되는 별의 개수를 최대로 만든다.	어려움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	지문만 제공
문자 연금술주어진 N개의 'a'와 M개의 'b'를 모두 사용해, 거리 k마다 같은 문자 쌍이 존재하는 k들의 합이 최대가 되는 문자열을 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경우의 수1부터 K까지의 각 k에 대해, 주어진 집합에서 고른 값 N개의 곱이 k가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연산자 파티X를 0에서 시작해 1부터 N까지의 각 i마다 A부터 F 중 i를 나누는 수에 따라 여섯 가지 산술 또는 비트 연산을 차례로 적용하고 최종 X를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Costume ChangeN x N 격자에서 같은 행이나 열에 같은 의상(색과 재질)이 겹치지 않도록 배치할 때, 의상을 바꿔야 하는 최소 인원을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Jurisdiction Restrictions감시 가능한 모든 블록을 경찰서에 배정하되, 가장 많이 배정된 경찰서와 가장 적게 배정된 경찰서의 차이를 최소로 만든다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Board Meeting체비쇼프 거리 합을 지정한 지점에서 물어 숨은 킹들의 위치를 알아낸 뒤, 심판이 제시하는 지점의 거리 합을 제한된 횟수 안에 답한다.	어려움8	수학기하	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Incremental House of Pancakesi번째 손님이 i개의 팬케이크를 두 스택 중 더 많은 쪽에서 가져가며, 어느 쪽도 주문을 채우지 못할 때까지 몇 명이 서빙되는지와 남은 개수를 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pen Testing잉크 양이 0부터 14까지 서로 다른 15자루의 펜이 무작위 순서로 주어질 때, 잉크를 소모하는 시험만으로 남은 잉크 합이 15 이상인 두 자루를 찾아 C개 이상의 테스트를 통과한다.	어려움8	수학그리디+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Hexacoin JamD자리 16진수 목록과 목표 범위가 주어질 때, 무작위 숫자 순열과 무작위 두 원소의 합이 범위에 들어갈 확률을 기약분수로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
K Equal Digits각 테스트마다 자릿수가 모두 같은 수 중 K자리 이하이면서 주어진 d_i 가운데 적어도 하나로 나누어지는 가장 큰 수를 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Large party회전을 같게 볼 때, 여자가 K명을 초과해 연속하지 않도록 N명을 남녀 배치하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bakery친구마다 정해진 수의 쿠키와 머핀을 주문하고 c_i 시간까지만 기다린다. 쿠키나 머핀을 굽는 시간을 1씩 줄이는 데 무니가 들 때, 모든 친구를 만족시키는 최소 비용을 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
On My Way Dorm층별 가속기 성능과 유효한 출근 커맨드가 주어질 때, 사무실 층에서 S층으로 돌아가며 1층부터 N층 사이를 벗어나지 않고 속도 0으로 끝나는 퇴근 커맨드를 아무거나 하나 출력한다.	어려움8	수학구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
111111111111111N일 동안 정수가 하나씩 주어질 때, 매일 지금까지 모은 수의 일부를 XOR해 만들 수 있는 값 가운데 이진수에서 1이 가장 많은 수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
순열 사이클과 쿼리순열에 교환 연산을 적용하면서, 자릿수가 1000인 m번 반복한 결과의 가중 합을 묻는 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
햄버거최대 몇개드실수있나요?N개의 햄버거 순서와 정해진 시점에 마시는 K개의 콜라를 활용해 위 속 질량의 최댓값이 최소가 되도록 배치하는 문제이다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 이모지N개의 양의 정수 A_i가 주어질 때, 각 수에 0 또는 1을 더해 만들 수 있는 수열의 최대공약수의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성벽 쌓기주어진 원들을 모두 포함하는 성벽의 최소 둘레를 구한다. 성벽의 모양은 자유롭다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
지연 평가1부터 1234567890123까지의 정수 집합에 전체 덧셈, 전체 곱셈, 작은 값부터 n개 제거, 최솟값 출력 명령을 처리한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치팅 방지N개 반의 학생 수 K_i가 주어질 때 같은 반 학생 사이 거리의 최솟값이 최대가 되도록 학생을 나열하고, 그 배치 하나를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Divination Magic주어진 결과 튜플들이 네 가지 허용된 형태의 절로 이루어진 2-CNF 논리식의 해집합과 정확히 일치하는지 판별하고, 일치하면 그 절들을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LaLa and Spirit Summoning색마다 막대를 하나씩만 남기며 프레임의 최대 자유도를 최소화하는 막대를 고릅니다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rotate and ShiftK개의 활성 위치에 있는 소들이 매분 회전하고 활성 위치 자체가 한 칸씩 밀리는 원형 춤을 T분 동안 수행한 뒤 각 위치에 있는 소의 번호를 출력한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Binary Sequence and Queries이진 배열에서 한 원소를 바꾸는 갱신과, 구간 안에서 0의 최장 연속 길이가 x이고 1의 최장 연속 길이가 y인 부분 구간을 찾는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
단순한 그래프와 이상한 쿼리가중치가 1인 무향 그래프에서 각 쿼리 (a, b, k)마다 a에서 b로 가는 길이 k의 배수인 경로가 존재하는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
분탕1부터 2N까지의 수를 N개의 쌍으로 짝지어 각 쌍의 위치를 바꾼 수열 중, 최장 감소 부분 수열의 길이가 2이고 X와 Y가 한 쌍이었던 수열의 개수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
평범한 그래프와 이상한 쿼리각 질의 (a,b,k)마다 a에서 b로 가는 어떤 보행의 총 가중치가 k의 배수가 될 수 있는지 판정한다.	어려움8	그래프정수론+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	지문만 제공
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	지문만 제공
Game Show Elimination매주 두 번째로 높은 점수를 받은 참가자가 탈락한다. 각 참가자의 점수가 균등분포 범위로 주어질 때 최종 순위의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Splitting Pairs각 게임마다 돌무더기 2~50개가 주어지며, 돌 나누기 규칙이 있는 변형 님에서 앨리스가 이기는지 밥이 이기는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Big Picture접두사 확률로 칠하는 (n+1)×(m+1) 격자에서 같은 색으로 연결된 최대 영역 개수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	1초	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	지문만 제공
Courses정확히 t 비트코인을 쓰고 최종 IQ가 k 이상이 되는 수강 순서의 수를 각 t마다 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	15초	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	지문만 제공