문제

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

전체 결과문제 11715개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
준영이의 사랑N개의 진주 가치가 주어질 때 원형으로 재배열하여 이웃한 두 값의 곱의 합이 최대가 되는 배치와 그 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
함수 문자열이 너무 많아!!길이가 N이고 값이 E로 평가되는 함수 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아즈버의 이빨 자국찍힌 자국들의 위치가 주어질 때, 두 점을 거리 k만큼 떨어뜨려 반복해서 찍어 만들 수 있는 양의 정수 k를 모두 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lap time in a racing circuit코너별 최고 속도 제한과 직선 구간 길이가 주어진 순환 트랙에서 일정한 가속도와 제동 한계를 가진 차의 최소 랩 타임을 구한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Lattice Squares2n x 2n 격자 안에서 네 꼭짓점이 모두 중앙의 2k x 2k 금지 구역을 피하는 정수 좌표 정사각형의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blocks for kids네 가지 조각으로 2×k와 2×(N-k) 판을 채우는 타일링 순서쌍의 가짓수를 10007로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Gold Digging파손 확률과 채굴 비율이 주어진 금광들에서 기계 하나를 매일 최적으로 배정해 얻는 최대 기대 금의 양을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Soccer Teams1부터 9까지의 개수가 주어질 때, 0을 원하는 만큼 덧붙여 만들 수 있는 가장 작은 11의 배수의 자릿수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shopping Rush두 선물 선택이 서로 독립일 때, N개의 선물을 서로 다른 층에 배치해 두 선택 사이 이동 시간의 기댓값이 최소가 되도록 하고 기약분수로 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dividing StonesN개의 돌을 임의로 여러 더미로 나눈 뒤 더미 크기의 곱을 P로 나눈 나머지로 만들 수 있는 서로 다른 값의 개수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Primes and Multiplicationx의 각 소인수 p에 대해 i를 나누는 가장 큰 p의 거듭제곱을 구하고, i가 1부터 n까지일 때 그 값들을 모두 곱한 결과를 출력한다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Another Filling the Grid각 행과 각 열에 1이 하나 이상 들어가도록 1부터 k까지의 정수로 n×n 격자를 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Number Discovery쓰이지 않은 가장 작은 k개의 수와 그 합을 계속 이어 붙여 만든 무한 수열에서 n의 위치를 구한다.	보통7	수학구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SNUPC 게임두 사람이 다섯 칸 보드에서 규칙에 따라 말을 옮기며, 승자를 가리거나 무한히 지속되는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마술 도구0 이상 N 미만의 수를 맞히려면 각 카드에 T개의 서로 다른 수를 적을 때 필요한 카드의 최소 개수 K와 카드 구성을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Know your ABC’sA, B, C 블록이 각각 a, b, c개 있을 때 같은 글자가 연속하지 않도록 나열하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Duel of Smokin’ Joe순열이 주어질 때 두 플레이어가 번갈아 두 원소를 교환하고, 제자리를 찾은 원소는 더 이상 움직일 수 없으며, 마지막 교환을 하는 사람이 이긴다. 누가 이기는지 판별한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ones1이 N개인 수를 같은 숫자 d가 M개인 수로 나눈 몫의 자릿수 합을 구하고, 나누어떨어지지 않으면 NESIDALO를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heap Structure서로 다른 값을 가진 n개 노드의 최소 힙에서 k번째로 작은 값이 들어갈 수 있는 위치의 수를 구한다.	보통7	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Turistai그래프에서 K번째 방문하는 도시마다 식사한다고 할 때, 1번 도시에서 출발해 N번 도시에서 식사하려면 최소 몇 개의 도시를 방문해야 하는지(불가능하면 -1) 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tea time in the grand garden길이 N+2이고 양 끝이 0인 음이 아닌 정수 수열 중 상승분의 합(양의 증가량의 합)이 정확히 K인 수열의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Camp room assignmentm개의 대학이 있을 때, 2n명의 소속 대학을 나열한 수열 중에서 같은 방에 배정된 두 학생이 서로 다른 대학이 되도록 n개의 방에 짝지을 수 있는 수열의 개수를 n=1부터 m까지 각각 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리의 지름?주어진 N과 K에 대해 모든 정점의 차수가 K 이하이면서 지름이 최소인 트리를 아무거나 하나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K분 그래프무방향 가중치 그래프의 모든 닫힌 보행에서 간선 가중치 합이 항상 K의 배수인지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
박물관 견학고양이 N마리가 관람할 전시관 순서가 주어질 때, 모든 고양이의 이동 거리 합을 최소로 하는 출입구 위치를 구한다.	보통7	누적 합수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ReversiN행 M열 보드에서 1x1 돌을 쓰는 후공이 최선의 플레이로 이길지, 질지, 비길지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Electronic Components배치 시간 t_i인 부품 종류별로 f_i개씩 있을 때, 서로 다른 종류를 짝지어 배치하는 데 걸리는 최소 총시간을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 5고도를 a만큼 올린 뒤 b만큼 내리는 카드 N장의 사용 순서를 정해 각 운석을 소환하는 시점 고도의 합이 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GPS on a Flat EarthN개의 기지국이 사용자까지의 맨해튼 거리를 각각 알려줄 때, 모든 기지국과 정확히 그 거리만큼 떨어진 정수 좌표를 모두 구해 정렬해 출력한다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inversions길이 1e5 이하인 문자열 S를 N번(최대 1e12) 반복한 문자열의 역전 수를 1e9+7로 나눈 나머지를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Hidden Art작은 패턴이 무한히 반복된 평면에서, 픽셀 경계에 맞춰 자른 정사각형의 네 꼭짓점 색이 모두 다르게 되는 경우가 있는지 판정한다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가위 가위 가위100개의 숨은 손 모양에 대해 이긴 횟수만 알려주는 대결을 최대 101번 진행해 숨은 문자열을 알아낸다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제목 추천 좀원탁에 앉은 N명이 집합 {1,-1,2,-2}에서 수를 골라 쓸 때, 이웃한 두 수의 합이 0이 되지 않는 경우의 수를 10^9+3으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토마에 함수분수 P/Q가 주어질 때 f(x) >= P/Q를 만족하는 [0,1] 위의 실수 x의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이퍼 삼각형 자르기한 변의 길이가 N인 M차원 하이퍼 삼각형을 N등분한 단위 조각을 골라 빈틈 없이 같은 모양으로 다시 합치는 방법의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Assessment Disruption교수가 파레토 지배 관계로 논문을 채점하는 알고리즘이 최소 N^3/20번의 비교를 하도록, 서로 다른 (w, q) 쌍 N개를 구성해 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
International Travel세 개의 원형 플러그 핀을 평행이동과 회전만으로 세 개의 원형 소켓 구멍에 끼울 수 있는지 판정하고, 가능하면 배치 좌표를 출력한다. 접지 핀은 정해진 구멍에 맞춰야 한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NatatoriumC가 서로 다른 두 소수의 곱이고 최대 2×10^5개의 소수 목록이 주어질 때, 곱이 C가 되는 목록 속 두 소수를 찾는다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клюкало모든 부품에서 \|a_i - s_i\| / s_i의 합이 K 이하가 되도록 만드는 최소 총 무게 변화량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
내 집 마련하기각 쿼리 구간 [L,R]에 대해 그 사람들이 이미 가진 집들을 다시 배정해 x*y 합이 최대가 되게 만든 뒤, 전체 수열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ещё одна n-мерная шоколадкаb_i ≤ a_i이고 곱이 k 이상이 되도록 잘라 k·∏⌊a_i/b_i⌋/∏a_i의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
회문 끝말잇기길이가 L 이상 U 이하인 회문을 앞 단어의 마지막 글자로 시작하도록 번갈아 말하며, 둘 다 최선을 다할 때 승자와 사용된 단어 수를 구한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오백나한도n명의 보폭이 주어질 때 이동거리 총합이 K가 되는 음이 아닌 걸음 횟수를 찾거나 불가능을 판별한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
버터 녹이기각 버터가 1초에 좌우로 1씩 퍼질 때 어떤 두 버터도 겹치지 않는 최대 정수 시간을 구하고, 그 시간이 매우 크면 forever를 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Present크기가 최대 400,000인 배열에서 모든 쌍의 합 a_i + a_j (i < j)를 구해 전부 XOR한 값을 계산한다.	보통7	비트 연산정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Instant Noodles오른쪽 정점에 가중치가 있는 이분 그래프에서 왼쪽 정점의 모든 공집합이 아닌 부분집합 S에 대해 이웃 N(S)의 가중치 합의 최대공약수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красивое число자릿수가 최대 10^5인 두 수 l과 r이 주어질 때, l 이상 r 이하이면서 각 자리 숫자의 곱이 최대가 되는 정수 x를 찾는다. 답이 여러 개면 아무거나 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вложенные коробки с конфетамиi층 상자가 i-1층 상자를 a_i개 담는 중첩 구조에서, 여러 질의 x에 대해 사탕을 x개 이상 얻기 위해 열어야 하는 최소 상자 수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Проще не бывает!1, 1 2 1, 1 2 3 2 1처럼 블록을 이어 붙인 수열에서 n이 최대 10^500000일 때 n번째 항을 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Дороги не роскошь, а место передвижения비순환 유향 그래프에 간선이 하나씩 추가될 때마다 모든 정점을 정확히 한 번씩 덮는 데 필요한 유향 경로의 최소 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Binary Cards주어진 각 정수를 부분집합의 합으로 만들 수 있도록, 부호 있는 2의 거듭제곱 카드로 이루어진 가장 작은 덱을 찾는다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy서로 다른 격자점 2n개가 주어질 때, 모든 n개의 연결 직선이 서로 다르고 한 정수 좌표 점에서 만나도록 짝지을 수 있는지 판정한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shall We Play a Game?x에 대한 질문마다 floor(n/x)/n을 기약분수로 받아 숨겨진 양의 정수 n을 알아낸다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тимбилдингn명을 이틀 동안 각각 k명씩 팀으로 나눌 때, 이틀 모두 같은 팀이 되는 쌍의 최소 개수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Очередь в столовой최종 대기열 크기 n이 주어질 때, 가능한 최대 확장 단계 수 k와 각 단계에서 모든 사이 간격에 끼어든 학생 수 a_i를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DDR각 단계에서 눌러야 할 화살표가 하나 또는 둘씩 주어질 때, 중앙에서 함께 시작한 두 발이 이동하는 유클리드 거리의 합의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Плащ для Абсолема직사각형 격자의 각 노드를 대각선 x-y=d로 분류해 d mod K로 색을 정하고, 가장 많은 색과 가장 적은 색을 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Честное столовластие기여도 값의 대소 순서와 지급받는 동전 수의 대소 순서가 일치하도록 관리들에게 음이 아닌 정수를 배분하되, 기여도가 가장 낮은 총애 관리가 받는 액수를 최대화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홀수 찾아 삼만리좌표평면 위 N개 여행지를 모두 한 번씩 방문하는 순열 중 맨해튼 거리 합이 홀수가 되는 순서를 찾고, 없으면 불가능을 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 케이크2N개 조각에 M의 배수인 초콜릿을 올려, N가지 자르기 방법 각각에서 두 부분 맛 차이의 최댓값을 최소화하는 토핑 개수를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jupiter's Championship각 팀이 두 가지 색의 유니폼을 가져올 때, 모든 두 팀의 경기에서 두 팀과 심판이 서로 다른 색을 입도록 심판이 사야 할 최소 색의 집합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
See the Sights on the Flights모든 지하철 노선이 한 점에서 만나고 각 경로가 모든 노선과 한 번씩 만날 때, 각 경로에서 가장 가까운 교차역까지의 거리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Нечетный ним각 더미에서 홀수 개의 돌만 가져갈 수 있는 님 게임에서, 정상 규칙과 미저 규칙 각각의 승자를 미샤가 먼저 두는 조건으로 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Black Box주어진 셔플 함수 BlackBox의 결과 Z가 나오도록 원래 리스트 I를 역으로 복원한다.	보통7	구현배열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
행렬 연산 (아름다운 행렬 만들기)모두 1인 상삼각행렬 U_N에서 행이나 열에 유리수를 더하는 연산을 최대 2N번 써서 모든 행과 열의 절댓값 합이 N/4 이하가 되게 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Brickwork주어진 벽돌 너비들로 너비 w이고 높이가 무한한 안정적인 벽을 쌓을 수 있는지 판정하고, 가능하면 번갈아 사용할 두 줄 구성을 출력한다.	보통7	수학그리디+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Exponentiation모든 변수가 2023으로 시작하고 다른 변수를 지수로 하는 거듭제곱으로 갱신될 때, 실제 값을 계산하지 않고 두 변수의 대소를 판정한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
인형 뽑기각 k=1부터 n까지, 확률 p로 인형이 나오되 직전 c-1번 연속 실패하면 확정적으로 나오는 기계를 정확히 k번 실행했을 때 얻는 인형 개수의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Shoot! Take a Panorama주어진 직사각형 밖의 정수 좌표점 중에서 N개 점까지의 거리 제곱에 밝기를 곱한 합을 최소로 하는 점을 찾아 그 최솟값을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
파댕이의 케이크 만들기N가지 단이 각각 K개씩 있는 N×K개의 케이크 단을 임의 순서로 놓을 때, 아래 단이 아직 완성되지 않은 단이 나오지 않을 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다항함수의 미분과 나머지k번 미분한 다항식의 계수가 주어진 나머지를 만족하도록 하는 n차 다항식 계수열의 개수를 세고 사전 순으로 가장 작은 것을 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 제작길이 N인 대문자 문자열 두 개 가운데, 'A'로만 이루어진 가장 긴 공통 부분수열의 길이가 정확히 M인 쌍의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 변환정점이 N개인 완전 그래프에 그래프 변환을 K번 적용한 그래프의 정점 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 수열순열 A와 가중치 X가 주어질 때 A[B_i]=B[A_i]를 만족하는 수열 B 중 가중치 합 X·B가 최대인 값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
State Fair반지름 r인 원과 가장 짧은 변의 길이가 c인 이등변삼각형이 주어질 때, 원을 포함하면서 같은 두 긴 변의 최소 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
싱글 플레이어 게임count(구간 값 정렬)와 diff(인접 변화 수) 질문을 써서, 1..4가 한 칸씩만 오르내리는 숨은 수열에서 각 숫자의 개수를 알아낸다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Prof. Pang Earning AusAu, 풍선, 사탕 사이의 여섯 가지 고정 비율 거래와 한정된 재고가 주어질 때, 1 Au에서 얻을 수 있는 최대 Au를 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Square이웃한 곱 a_it_ia_{i+1}*t_{i+1}이 모두 제곱수가 되도록 양의 정수 t_i를 정하고, t_i의 곱의 최솟값을 1e9+7로 나눈 나머지를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등수N명이 참가한 대회에서 특정 참가자가 정확히 K등이 되는 서로 다른 최종 등수 배치의 수를 구한다. 동점은 같은 등수로 처리한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hash Functionn과 목표 해시값 H가 주어질 때, XOR 기반 해시와 순환 시프트, 나머지 연산을 거쳐 H가 나오는 2n비트 A를 찾는다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Laser Beam두 거울이 이루는 각 alpha와 입사각 beta가 주어질 때, 빛이 무한히 멀어지기 전까지 반사되는 횟수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Days of the week여러 우주를 하루씩 미는 버튼들이 있을 때 모든 요일 배치에 도달할 수 있는지 판정하고, 도달할 수 없다면 도달 불가능한 배치 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hidden Password한 비밀번호가 주어질 때, 각각을 d만큼 카이사르 이동했을 때 서로 바뀌는 다른 비밀번호를 구하고, 유일하지 않으면 NIE를 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Xingqiu's Joke두 정수 a와 b가 주어질 때, 둘 모두에 1을 더하거나 빼거나 공통 소인수로 나누는 연산만으로 a 또는 b가 1이 되게 하는 최소 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cjelovita Cesta고정 길이 m의 구간 격자를 어디서 시작하면 구멍이 든 구간 수가 최소가 되는지, 그리고 그런 시작 위치를 모두 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Luckasti Likovi한 줄로 놓인 n개의 단위 정사각형 안에 정사각형, 원, 정삼각형이 하나씩 있을 때, 이들의 합집합을 감싸는 볼록 껍질의 둘레를 구한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ВЪЗСТАНОВЯВАНЕ미지의 양의 정수 a_0부터 a_{n-1}까지의 쌍별 합 m개가 주어질 때, 모든 합과 모순되지 않는 배열 하나를 복원한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어려운 정수 맞히기 게임x-a가 음수가 되지 않도록 조심하면서 sqrt(x-a)-b의 부호를 묻는 질문 75개 이하로 0 이상 10^18 이하의 정수 x를 맞힌다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선인장 접기 Plus길이가 있는 선인장 그래프가 주어질 때, 모든 간선이 두 정점 좌표의 절댓값 차이로 표현되도록 정수 좌표를 배정할 수 있는지 판정하고 좌표를 출력한다.	보통7	DFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
2024는 무엇이 특별할까?N 이하의 양의 정수 중 짝수 약수의 개수가 홀수 약수의 개수의 K배인 수의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Compare Continued Fractions길이가 최대 100,000인 두 유한 연분수가 주어질 때, 두 연분수가 나타내는 유리수의 대소를 비교해 <, =, > 중 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Swimming세 점이 주어질 때, 수영 방향과 고정된 점을 향하는 방향 사이의 각이 일정하게 유지되는 추적 곡선의 길이를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
What the Flex?a와 N이 주어질 때, a와 소인수 집합이 같은 [1,N] 범위의 수들을 지수 튜플의 사전순으로 나열했을 때 a의 다음 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Casino크루피어 점수가 1부터 k일 때 각 경우마다 방문자가 더 높은 점수를 얻을 확률이 가장 큰 주사위 옵션을 고른다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Toy store고객이 어떤 종류를 샀는지 알 수 없는 상황에서, 매 분마다 구매 가능한 장난감 종류의 가능 상한과 확실 하한을 계산한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Chessboard Game위나 왼쪽으로만 한 칸씩 움직이며 경계 칸의 천국문과 지옥문을 만나는 게임에서, 여러 시작 칸 각각에 대해 선공이 이기는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometric Progression최대 백만 개의 정수가 엄격히 증가하는 수열로 주어질 때 i < j < k이고 a_i * a_k = a_j^2인 세 쌍의 개수를 센다. 값이 서로 다르다는 조건이 핵심이며, 중간항의 제곱 조건은 소인수분해로 다시 쓸 수 있다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful sums연속한 양의 정수의 합으로 나타내는 방법의 수가 n인 가장 작은 정수를 구해 10^9+9로 나눈 나머지를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lunchn개의 잎이 있는 외길에서 두꺼비가 s에서 시작해 f에서 끝나며 모든 파리를 먹어야 하고, 한 칸 점프 횟수를 최소로 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accounting Numeral System주어진 n을 이항계수의 합 C(x_m, m) + ... + C(x_1, 1) 꼴로 나타내고, 조건 0 ≤ x_1 < ... < x_m을 만족하는 x_i들을 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공