문제

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

전체 결과문제 11715개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Always Know Where Your Towel Is합이 2^N-2 이하인 서로 다른 N개의 양의 정수가 주어질 때, 서로 다른 두 부분집합의 합으로 표현되는 S를 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pillow Stacking여러 종류의 베개를 원하는 만큼 쌓아 목표 부드러움 C를 정확히 만들 수 있는지 판정한다. i번째 베개의 기여는 2^(i-1)로 나눈 값의 올림이다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rectangle Tiling주어진 2의 거듭제곱 정사각형들로 W 곱하기 H 직사각형을 덮을 때 필요한 최소 개수를 구하거나, 불가능하면 -1을 출력한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DPS주기적으로 시전되는 N개의 스킬이 각각 일정 시간 동안 피해를 입힐 때, S초부터 E초까지의 평균 DPS를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트랙 정리하기원형 트랙에서 시계 방향으로 걷던 달구가 쓰레기가 있는 구역에 도달하면 쓰레기 하나를 치우고 방향을 바꾼다. 모든 쓰레기를 치울 때까지 이동한 총 거리를 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다이얼 룰렛원형 다이얼에 놓인 N개의 수를 K번 회전하면서 지나치는 수를 점수로 더할 때 얻을 수 있는 최댓값을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방공호 만들기한 변의 길이가 1인 정사각형 벽 N개로 완전히 둘러싼 직사각형 방공호의 최대 넓이를 구한다. 각 벽은 둘레 1만큼을 담당한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 증가수열1부터 N까지의 순열 중에서 길이 K인 연속 부분합이 모두 순증가하는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
완벽한 도시 설계N개 도시가 각각 나가는 도로를 하나씩 가질 때, 모든 도시에서 모든 도시로 갈 수 있도록 목적지를 바꾸는 최소 횟수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitwise Triangles1부터 n까지의 정수로 이루어진 삼중항 중 임의의 두 수의 비트 AND가 0이 아닌 것들을 최대한 많이, 서로 겹치지 않게 골라 출력한다.	보통7	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
분수 경로R/L은 A에 B를 더하거나 빼고 U/D는 B를 두 배로 만들거나 반으로 나누는 이동으로, A가 n/d가 되는 1000 이하 길이의 경로를 찾거나 불가능을 판정한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
No title절댓값이 1 이상 10 이하인 0이 아닌 정수 수열이 숨겨져 있을 때, 두 원소의 합 또는 곱의 부호를 묻는 질문을 N번 이하로 사용해 모든 원소의 부호를 알아낸다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 전기 요금 296원/kWh 요율로 각 컴퓨터의 전력량을 계산했을 때 총요금이 c1원 이상 c2원 이하가 되는 부분집합의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
腹ペコのムト각 재료를 한 번 진화시킨 결과가 주어질 때, f(x) = f^c(x)를 만족하는 시작 재료 x의 개수를 각 질의 c마다 구한다.	보통7	그래프수학+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Exact Change이진수로 주어진 a와 b에 대해 a부터 b까지 모든 금액을 정확히 지불할 수 있는 최소 2의 거듭제곱 동전 개수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rainbow Bowl Ranges원형으로 놓인 n개의 그릇에 각 색의 공을 연속한 구간에 배치할 때, 모든 색을 담은 그릇이 이루는 극대 연속 구간의 수를 최대로 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sleeping on the Train안토니오가 깨어난 구간 기록이 주어질 때, 정류장 a에서 b로 가는 동안 열차가 방향을 바꾼 최소 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Balancing Art각 변에 디스크 개수가 주어진 그래프에서 모든 정점이 같은 수 B개의 디스크를 갖도록 옮길 때 가능한 가장 큰 B를 구하고, 남는 디스크의 최소 개수를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Pascal Meets Boole16가지 불 함수 중 하나로 만든 파스칼 모양 삼각형에서 r번째 행 i번째 비트를 구하거나, 처음 r개 행에 있는 1의 개수를 센다.	보통7	비트 연산수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triangle세 꼭짓점의 좌표가 정수인 삼각형에서 각 변마다 꼭짓점이 아닌 정수 좌표 점을 하나씩 골라 만들 수 있는 새 삼각형 넓이의 최댓값과 최솟값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Perfect Squaresn이 10^12 이하로 주어질 때 x^2+y^2+z^2=n인 정수 x, y, z를 찾고, 4^a(8b+7) 꼴이면 -1을 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Line-Based Matrix Addition상승 대각선 구간과 하강 대각선 구간을 하나씩 골라 두 구간의 교집합에 속한 모든 칸에 값을 더하고, 최종 행렬을 출력한다.	보통7	누적 합행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Blackboard칠판에 적힌 정수를 잘게 쪼개어 가장 큰 조각이 가장 작은 조각의 1+k/100배 이하가 되도록 할 때 필요한 최소 분할 횟수를 구한다.	보통7	완전 탐색그리디+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Evolving Etymology문자열 s에 매 단계마다 s+s의 짝수 번째 위치 글자를 모으는 변환을 k번 적용한 결과를 구한다. k는 10^18까지 커질 수 있다.	보통7	수학문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Modular Taxi일직선 위 도시들의 인구가 주어질 때, s번 도시에서 f번 도시로 가는 최소 횟수의 모듈로 택시 이동 경로를 구해 출력하거나 Impossible을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Electrician집 n채와 악당이 견딜 수 있는 소등 횟수 k가 주어질 때, 악당의 집을 찾아내고 모든 불을 복구하는 데 필요한 최소 시간을 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Wooden Matrix대각선이 0인 대칭 행렬이 양의 가중치를 가진 어떤 트리의 모든 쌍 거리 행렬과 같은지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Capybara Cozy Carnival다각형의 꼭짓점을 k가지 색으로 칠하되, 서로 교차하지 않는 대각선의 양 끝점도 이웃으로 취급하여 인접한 두 꼭짓점이 다른 색이 되도록 칠하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Misère서로 다른 카드로 이루어진 손패가 주어질 때, 각 무늬에서 정렬한 rank가 b_i <= 2i-1을 만족하도록 만들기 위해 더해야 하는 최소 카드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
일하기 시러N개의 밭과 0일부터 M일까지의 기간이 주어진다. 각 날에 밭 하나에 씨앗을 심거나 익은 열매를 수확할 수 있다. K종의 과일마다 첫 열매까지 A_i일, 수확 후 재결실까지 B_i일, 가격 C_i가 주어질 때 M일까지 벌 수 있는 최대 금액을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 시행수열이 주어질 때, 한 원소를 현재 전체 합의 음수로 바꾸는 시행을 반복해 얻을 수 있는 합의 최댓값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동전 뒤집기0은 앞면, 1은 뒷면을 나타내는 N×N 격자가 주어질 때, 모든 동전을 앞면으로 만드는 직사각형 뒤집기 시행을 ceil((N+1)/2)^2개 이하로 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형의 부분합N개 층으로 이루어진 삼각형 격자가 주어지고, 한 변의 길이가 z인 아래 방향 부분 정삼각형에 들어 있는 값의 합을 묻는 질의 Q개에 답한다.	보통7	누적 합동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 격자방향마다 다른 이동 비용 A, B, C, D가 주어질 때 N개의 점이 한 점에서 모이는 최소 총비용을 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 수열짝수 길이 구간 안에서 인접한 두 값을 통째로 맞바꾸는 연산만으로 수열 A를 순열 B로 바꿀 수 있는지 판정하고, 10^6번 이하의 구체적인 연산 순서를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Sparsest Number in Between1 이상 10^18 이하의 a, b가 주어질 때 [a, b] 구간에서 이진수로 표현했을 때 1의 개수가 가장 적으면서 그중 가장 작은 수를 찾는다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mixing Solutions각 용기에서 합이 s가 되도록 용액을 덜어낼 때, YY 양의 최악 오차를 최소로 만드는 값을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
L'ellipse avec le plus grand nombre de points dessusN개의 점이 주어질 때, (x/a)^2 + (y/b)^2 = c^2 형태의 원점 중심 타원 하나 위에 놓인 점의 최대 개수를 구한다.	보통7	기하해시맵+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Blueprint for Seatingn개의 좌석을 k개의 통로로 나눈 k+1개의 빈 그룹에 배치해 가장 가까운 통로까지의 거리 합을 최소로 만들고, 그런 배치의 수를 998244353으로 나눈 나머지로 센다.	보통7	수학조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Evaluate It and Back Again왼쪽에서 오른쪽으로 읽으면 p, 오른쪽에서 왼쪽으로 읽으면 q가 되는, 길이 1000 이하의 산술식을 만든다.	보통7	수학구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Expression Correction길이 100 이하의 덧셈과 뺄셈 등식이 주어질 때, 참인지 판별하고 참이 아니면 숫자 하나를 옮겨 참으로 만들 수 있는지 판정한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
순정N련보등1부터 N까지 값을 가진 K장의 패가 주어질 때, 어떤 길이 N+4 구간이 순정 N련보등 텐파이(1,1,1,2,...,N-1,N,N,N)가 되도록 값을 1씩 바꾸는 최소 교체 횟수를 구합니다.	보통7	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나는 이 우마를 지배할 수 있다합이 0인 비오름차순 정수 우마 점수를 정해 플레이어 K가 정확히 M등이 되도록 하거나, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Roundabout Rounding2부터 N까지의 정수 중에서 10의 거듭제곱으로 한 번에 반올림한 값과 단계별 연쇄 반올림한 값이 다른 수의 개수를 여러 테스트 케이스에 대해 센다.	보통7	수학구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
회장 호출하기K명이 원형으로 앉은 N개 교실에서 각 교실마다 한 명씩 호출하고, 돌려받은 원형 거리의 총합을 이용해 각 반 회장의 번호를 알아내는 인터랙티브 문제이다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reporting Documents이진 배열에서 한 원소씩 갱신하는 연산과, 각 질의 (x, k)마다 x, x+k, x+2k, ... 처럼 등차수열을 이루는 위치 중 값이 0인 개수를 세는 문제이다.	보통7	배열수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
ICPC SquareN, D, 시작 층 S가 주어질 때 x에서 x의 배수 y 중 y-x<=D인 층으로 이동하며 도달할 수 있는 가장 높은 층을 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Road Network각 도시 i를 (3i+7) mod N번 도시와 잇는 N개의 도로가 주어질 때 그래프의 연결 여부를 판정하고, 연결되지 않았다면 서로 갈 수 없는 두 도시를 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Finding Privacy일렬로 놓인 N개의 변기에 K명을 배치해 각자가 양옆이 빈 변기를 고르고, 그 뒤에는 양옆이 빈 변기가 남지 않도록 만든 뒤 배치를 출력하거나 *를 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Latin Squares행과 열을 교환하는 연산 순서가 주어질 때, 그 연산 전체를 적용해도 변하지 않는 라틴 방진이 존재하는지 판정하고, 존재하면 그러한 방진 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
또또 수열 문제야모든 N^2개 쌍의 곱을 담은 중복 집합이 주어질 때 원래 길이 N의 양의 정수 수열을 복원하고, 불가능하면 NO를 출력한다.	보통7	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pistons길이 m인 실린더에서 왕복하는 n개 피스톤의 위치 합이 최대가 되는 순간을 구한다.	보통7	수학구현	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Alleys Construction원 위에 놓인 n개의 집을 서로 교차하지 않는 선으로 짝지어 연결하는 방법의 수를 313109로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
TAIDADA1 이상 M 이하에서 서로 다른 정수 N개를 골라 어떤 두 수의 XOR도 K가 되지 않게 한다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Tree서로 조상 관계가 아닌 모든 정점 쌍에 대해, LCA 아래 두 거리와 삼각형을 이루는 정수 x의 개수를 모두 더한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Group the Numbers정수 1부터 n까지를 크기가 같은 k개의 그룹으로 나눌 때, 그룹 합의 최댓값과 최솟값의 차이가 최소가 되도록 배정하는 문제입니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Linear Gradient사다리꼴을 채우는 그라디언트 선분의 색이 왼쪽에서 오른쪽으로 선형 보간될 때, 빨강, 초록, 파랑 영역의 총 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Egg Drop Challenge각 층의 사람마다 던지는 속도와 받는 속도 한계가 주어질 때, n층에서 1층까지 달걀을 가장 빠르게 옮기는 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Anime0과 n 사이를 벗어나지 않으면서 k초 앞뒤로 이동하는 버튼을 같은 횟수로 사용해 얻을 수 있는 최대 관심도 면적을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lost Table주어진 각 행의 최댓값과 각 열의 최댓값을 만족하는 n×m 양의 정수 표의 개수를 10^9+7로 나눈 나머지를 구하고, 불가능하면 0을 출력한다.	보통7	조합론정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Binary String각 k마다 '?' 위치 i를 i-k의 값(또는 i<=k이면 0)으로 채우고, 완성된 문자열에서 1의 개수를 출력한다.	보통7	문자열구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
V-DiagramV자 모양 수열이 주어질 때, 길이가 3 이상인 연속한 V자 모양 부분수열 중 평균이 최대인 것을 찾아 그 평균을 출력한다.	보통7	배열그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Nasty Operations배열과 접두사 XOR, 접미사 XOR, 그리고 그 역연산이 번갈아 주어질 때 모든 연산을 적용한 최종 배열을 출력한다.	보통7	비트 연산누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
실수로 만든 유리모든 두 점 사이 거리가 무리수이고 모든 삼각형과 다각형의 넓이가 유리수가 되는 볼록 격자 N각형을 좌표 범위 안에서 구성한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
수열과 쿼리와 확률 2수열과 M번의 무작위 연산이 주어질 때, 초기 대비 최종 합 또는 곱의 비율의 기댓값을 10^9+7로 나눈 나머지를 구한다.	보통7	수학확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스테가노그래피무한 격자 위의 점들이 갱신되며, 각 질의마다 두 직사각형 영역의 색칠 패턴이 같은지 판정한다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
정점들을 모두 연결하면 위험한 이유는?정점 N개와 간선 0개에서 두 사람이 번갈아 간선을 추가하고, 자신의 차례에 그래프가 연결되어 있으면 P=0이면 승리, P=1이면 패배한다. 최선의 플레이에서 승자를 구한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
위너의 반대말은?바이토닉 원순열에서 연속한 M개 구간의 최솟값과 최댓값을 Q번 이하로 물어 1과 N의 위치를 찾는다.	보통7	이분 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
둘레가 1만큼 증가하면?최대 100개의 4차원 벡터 중 일부를 골라 네 좌표 합의 제곱의 합이 최대가 되도록 하고, 고른 벡터의 번호를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
아름다운 수열각 N에 대해, 소수 거리에 있는 두 위치의 값 차이도 소수가 되도록 1부터 N까지의 순열을 만들거나, 불가능하면 NO를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KSA 문자열 2K, S, A로 이루어진 문자열이 주어질 때, 반복 패턴 KSA의 가장 긴 접두사로 바꾸기 위해 필요한 삭제와 맨 앞 이동의 최소 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farmer John's Favorite Operation배열과 정수 M이 주어질 때, 모든 a_i가 M으로 나눈 나머지가 x와 같아지도록 만드는 최소 연산 횟수를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
징검다리 게임곰, 지뢰, 빈칸으로 이루어진 징검다리에서 명령어를 반복 실행하는 매크로가 마지막 칸에 도달하는지 판정한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초코바 만들기각 초코바를 90도 회전할 수 있을 때, 모든 초코바를 담을 수 있는 최소 넓이의 직사각형 틀을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Anti-Fan Death3N x 3N 격자에 A, N, Z를 각 행과 열마다 N개씩 배치하면서 오른쪽, 아래, 오른쪽 아래 방향 어디에도 연속된 ANZ가 나타나지 않게 채우는 문제다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Composius' Wrath가중치가 있는 연결 무향 그래프에서 간선 길이가 소수인 간선의 수가 최대가 되는 신장 트리를 찾아, 소수 길이 간선 수와 그렇지 않은 간선 수를 출력한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Damage per Secondn마리 몬스터의 체력과 k개의 스킬 포인트가 주어질 때, 합이 k 이하인 양의 정수 x(공격력)와 y(초당 공격 횟수)를 정해 모든 몬스터를 잡는 총 시간을 최소화한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Statues맨해튼 거리로 주어진 각 구간 길이와 마지막 좌표가 주어질 때, 격자 위 경로가 존재하는지 판정하고 하나를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
나이트의 이동N x N 격자판에서 한 번의 연산을 나이트 이동 두 번으로 정의할 때, 시작 칸에서 연산을 반복해 도달할 수 있는 칸의 수를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1과 51과 5로만 이루어진 큰 수에서 숫자를 최대 한 개 제거해 합성수로 만들고, 제거한 위치와 1이 아닌 약수를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
새치기하지 마!!!N을 양의 정수 이동들로 나눠 생존 확률의 곱이 최대가 되도록 하고, 이동 횟수와 각 이동을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
5교시: 과학5000cm 중심을 기준으로 고정된 위치에 놓인 물체 부분집합 중 돌림힘이 평형을 이루는 경우의 수를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
루미의 생일파티장 꾸미기가로가 L의 배수이고 NL 이하이며 가로가 세로 이상이고 둘이 서로소인 (가로, 세로) 쌍의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2.8초	1329 MB	지문만 제공
소스 더하기N개의 소스 맛이 주어질 때, 어떤 값도 K를 넘지 않는 동안 한 소스를 다른 소스에 더하는 연산을 반복해서 최대로 몇 번 할 수 있는지 구한다.	보통7	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불의 군주 라그나로스 1적 생존자 중 하나에게 X 피해를 주는 라그나로스 N마리가 있을 때, 적 영웅이 파괴될 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
해밍 거리A 이상 B 이하의 정수 두 개를 골라 이진수로 나타냈을 때 서로 다른 비트 위치가 최대가 되는 쌍을 찾는다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가디언 엔젤 슬라임슬라임마다 성장·정점·감소 일정이 주어질 때, 크기가 X 이상인 슬라임이 셋 이상인 날의 수를 센다.	보통7	누적 합정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
건덕이의 돌탑서로 다른 크기의 돌 N개가 첫 번째 방석에 쌓여 있을 때, 맨 위뿐 아니라 중간 돌도 뺄 수 있다는 규칙 아래 모든 돌을 세 번째 방석으로 옮기는 최소 이동 횟수를 구한다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인수분해 정렬인접한 두 수를 곱이 같고 합이 다른 양의 두 수로 바꾸는 연산만으로 수열을 비내림차순으로 만들 수 있는지 판별한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Transforming Pairs두 정수와 두 목표가 주어질 때 a+=b 또는 b+=a 연산만으로 최소 연산 횟수를 구하거나 불가능을 판별한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Jenga Tower각 블록을 제거했을 때, 위에 쌓인 블록들의 무게중심이 모든 블록의 구간 안에 들어오는지 판정한다.	보통7	누적 합동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Sequence Construction합이 M이고 popcount의 xor가 K인 100개 이하의 음이 아닌 정수 수열을 만들거나, 불가능하면 -1을 출력한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Feeding Beavers2N개의 접시를 N마리의 비버에게 둘씩 나눠 주되, 비버 번호가 커질수록 만족도의 합이 작아지지 않고 각 합의 홀짝이 주어진 문자열과 일치하도록 배정하고, 가능하면 그 예를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Unfair Game1×n 보드에서 Alice는 길이 a, Bob은 길이 b (a>b) 타일을 놓으며, 최적의 플레이에서 누가 이기는지 판정한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cute Matrix1부터 N까지를 한 번씩 쓰는 순열 중 길이 3 이상의 등차 부분수열이 없는 배열을 모든 행과 열로 갖는 N×N 행렬이 존재하는지 판별하고 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbiory 1집합 A_1부터 A_n은 각 인덱스의 배수들을 원소로 가지고, 이후 집합은 합집합, 교집합, 여집합 연산으로 만들어지며, 질의는 v가 집합 x에 속하는지 묻는다.	보통7	비트 연산수학+2	아직 제출이 없습니다	20초	2048 MB	지문만 제공
Wyliczanka장난감 줄에서 좌우로 이동하는 걷기가 주어진 방문 횟수 배열을 정확히 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Akwariuma^2+b^2+h^2이 n 이하의 완전제곱수가 되는 양의 정수 순서쌍 (a,b,h)의 개수를 중복 없이 센다.	보통7	수학정수론+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Turniej trójekn개 건물 각각에서 열린 경기 수가 주어질 때, 각 경기가 중간값 건물에서 열리는 세 명의 경기라는 조건과 모순되지 않는 최소 선수 수를 구한다.	보통7	그리디조합론+2	아직 제출이 없습니다	20초	2048 MB	지문만 제공
사라져버릴 것 같아요N개의 자리에 내향형 A명, 균형형 B명, 외향형 C명을 앉힐 때 각 유형의 양옆 사람 조건을 만족하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공