문제

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

전체 결과문제 11711개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
박테리아1e9 이하의 n과 m이 주어질 때, 제곱하기 또는 소수로 나누기 연산만으로 n을 m으로 바꾸는 최단 연산 순서를 구하거나 불가능하면 Impossible을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Москва 2042동심원형 순환도로와 방사형 도로가 있고 일부 순환도로는 일방통행일 때, 도심을 지나지 않고 두 교차점 사이의 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Гипотеза об обобщенном коне네 개의 보드 크기가 주어질 때, 한 보드에서 모든 칸을 연결하는 일반화된 나이트가 다른 보드에서도 항상 연결하는지 판정하고, 아니면 반례가 되는 이동 집합을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Экзамен문제별로 인정된 풀이 수가 주어질 때, 그 수와 모순되지 않는 부정행위 학생 수의 최솟값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Спасти котенкаn×m 격자에서 아서가 A에서 고양이 K까지 갔다가 엘리베이터 E로 이동한다. 지나간 칸은 사라져 다시 밟을 수 없으며, 최소 걸음 수인 경로의 가짓수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
핫스팟 2직선 위에 정렬된 n개의 점이 주어질 때, 두 원이 겹치지 않도록 반지름을 정하고 반지름 제곱합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
중2병 호반우N x M 격자의 왼쪽이나 위쪽에서 호반우빔을 쏘아 지나가는 사람을 죽일 때, 1점과 2점은 더하고 3점은 배율로 적용해 얻을 수 있는 최소 점수와 최대 점수를 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
선분 교차 3정수 좌표로 주어진 두 선분이 교차하는지 판정하고, 한 점에서 만나면 그 교점의 좌표를 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	0.25초	512 MB	지문만 제공
영웅이는 2의 거듭 제곱을 좋아해! 영웅이는 2의 거듭 제곱을 좋아해!N개의 자연수에서 최대 하나를 제거하고, 남은 수를 서로 다른 2의 거듭제곱의 합으로 나타낸 뒤 홀수 번 등장하는 2의 거듭제곱만 더해 얻을 수 있는 최댓값을 두 번 출력한다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	2.2초	222 MB	지문만 제공
Mobile Robot정수 위치에 있는 n개의 로봇을 공차가 d인 등차수열을 이루는 서로 다른 위치로 옮길 때, 이동 거리의 최댓값을 최소로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Switches스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구 k에 대해 켜진 스위치의 XOR 결과가 그 전구만 켜지게 하는 스위치 집합을 구하거나 불가능하면 -1을 출력한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
등산 마니아1번을 루트로 하는 트리에서 모든 쌍 (i<j)에 대해, 루트를 거치는 i에서 j까지의 경로에 포함된 서로 다른 오솔길 개수의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
사탕 돌리기원형으로 놓인 N개 깡통에 각각 K개씩 든 사탕을 정확히 Q번 돌리기 연산으로 수행한 뒤 색깔 c인 사탕이 c번 깡통에 모두 들어가도록 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Euklidg와 h가 주어질 때 최대공약수가 g이고 에디쿨 알고리즘의 결과 R(a, b)가 h인 양의 정수 a와 b를 만든다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
게임 개발자 영우동전 던지기 결과열(H는 경험치 3, T는 경험치가 짝수면 5, 홀수면 1을 얻고 x 이상이면 레벨업하며 0으로 초기화)이 주어질 때, 주어진 결과열이 정확히 레벨 y에서 끝나는 양의 정수 (x, y) 쌍을 모두 구한다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Mind the Gap서로 다른 카드 값들이 주어질 때, 합의된 규칙(카드가 더미 맨 위 값과 d 이내일 때만 낸다)으로 모든 카드를 항상 증가하는 순서로 더미에 쌓을 수 있게 하는 d를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Last Will양의 정수 p, q, r이 주어질 때, 단위 정사각형 내부의 점 X가 네 모서리 사각형 중 세 개의 넓이 비를 p:q:r로 만들 수 있는지 판정하고, 가능하면 X의 좌표를 기약분수로 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Table Tennis각 로봇이 서브할 때 포인트를 딸 확률이 주어질 때, A가 7판 4선승제 경기에서 이길 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Number with Bachelors주어진 범위에서 서로 다른 숫자만 쓴 수의 개수를 세거나, i번째 그러한 수를 십진법 또는 십육진법으로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Álbum de Figurinhas각 팩에 [A, B] 구간에서 균등하게 정해진 개수의 스티커가 들어 있을 때, N개의 스티커를 모으는 데 필요한 팩 수의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Interatividade모든 잎의 값을 알아내어 내부 노드의 합까지 복원할 수 있는 최소 크기의 질의 노드 집합 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Números Multiplicados각 N-정점의 값은 M-정점에 붙은 서로 다른 소수들을 간선 중복도만큼 거듭제곱해 곱한 수이다. 값들과 간선 목록이 주어질 때 각 M-정점의 소수를 순서대로 복원한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
완전그래프의 최소 스패닝 트리정점 값과 상수로 계산한 간선 가중치를 가진 완전그래프에서 최소 신장 트리의 가중치 합을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	16 MB	지문만 제공
MVP 다이아몬드 (Hard)월별 MVP 등급 기록과 등급 기준액이 주어질 때, 가능한 최대 누적 과금액을 만원 단위로 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Квадраты и кубыa와 b, k가 주어질 때 구간 [a,b]에 들어가는 제곱수와 세제곱수의 차가 k 이하인 쌍의 개수를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Удаление чисел1부터 n까지 나열한 수에서 매 단계마다 남은 수 중 k번째마다 지울 때, n이 몇 번째 단계에서 지워지는지, 지워지지 않으면 0을 출력합니다.	보통7	수학시뮬레이션	아직 제출이 없습니다	1초	512 MB	지문만 제공
Робомарафон활성화할 출발 신호를 임의의 비어 있지 않은 집합으로 고를 때, 각 로봇이 얻을 수 있는 최선 또는 최악의 등수를 구합니다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Защита беженцев단순 다각형 P가 주어질 때, P를 향해 나가는 모든 광선이 P와 만나는 점들의 영역 Q를 구해 시계 방향으로 꼭짓점을 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Игра두 명이 번갈아 십진수를 만들어 가며 처음으로 n 이상을 만든 사람이 이기는데, 최적의 전략에서 누가 이기는지 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
정점 간 통신 네트워크각 정점에 주파수가 주어진 루트 트리에서 한쪽이 다른 쪽의 조상이고 두 주파수가 약수 또는 배수 관계인 쌍의 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1536 MB	지문만 제공
폭탄 던지는 태영이모든 폭탄이 한 번 폭발한 뒤의 고도 격자가 주어질 때, 각 칸에 남아 있는 폭탄의 개수를 구한다.	보통7	누적 합행렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
경로 수정하기이동 문자열과 Q개의 목표 지점이 주어질 때, 각 목표에 도착하도록 문자열을 고치는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	문자열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
휴식N턴 동안 승민이는 0 또는 1을, 민준이는 0 또는 1 또는 2를 더할 때, 승민이가 최선을 다해 얻는 최종 점수를 M으로 나눈 나머지로 구한다.	보통7	게임 이론수학	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Easy One1과 2로 이루어진 수열에서 네 가지 연산만 써서 2가 a개인 수열을 2가 b개인 수열로 정확히 t번 만에 바꾸는 방법의 수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Non-Trivial Common Divisor양의 정수 N개가 주어질 때, 남긴 값들이 모두 1보다 큰 공약수를 가지도록 부분집합을 골라 그 합을 최대로 만든다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Consistent Trading한 아이템 A와 x개의 아이템 B를 양방향으로 교환하는 규칙들이 주어질 때, 어떤 교환 순서로도 아이템을 무한히 늘릴 수 있는지 판정합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
N-by-M grid calculation열과 행의 수가 주어질 때 a_i*b_j를 행 우선 순서로 채우며 쓴 d번째 자릿수를 묻는 질의에 답합니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
지구 종말우주 왕복선이 생존자를 한 명씩 지구에서 화성으로 옮길 때, 금지된 세 명 조합이 같은 행성에 모이지 않으면서 모두 탈출할 수 있는지 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Close to You무방향 다중 그래프에서 길이가 1 이상 K 이하이면서 P의 정점에서 시작해 Q의 정점에서 끝나는 보행의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Moon and SunA_i 하나만 범위 안에서 바꿔 차분 연산을 N-1번 적용한 결과가 235813의 배수가 되는 i의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Modular Reverse Engineeringv, x, m이 주어질 때 x ≤ p/q < x+1이고 p/q ≡ v (mod m)을 만족하는 가장 작은 p와 그에 맞는 q를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
AI Jeopardy큰 정수 X가 주어질 때 C(n,k) = X인 n과 k를 찾고, n을 최소로 한 뒤 k를 최소로 한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Fix the heap 8-bitN개의 바이트가 주어질 때, 각 블록의 첫 바이트와 마지막 바이트가 내부 셀 개수를 나타내도록 최소한의 셀만 바꾸어 올바른 힙으로 복구하는 문제다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	64 MB	지문만 제공
Fraction현재 게임 수 a에 대해, a+A ≤ M을 만족하고 어떤 승수 w에 대해 w/(a+A)가 B진법에서 유한소수가 되는 최소 A ≥ 0를 각 질의마다 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Bonbons짝수 행과 짝수 열로 이루어진 격자에 세 맛 사탕 a, b, c개를 가로나 세로로 같은 글자가 닿지 않게 배치하고, 불가능하면 불가능을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Combine The Gears예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 기어 잇수를 골라 방향 조합의 수, 즉 잇수들의 최소공배수를 최대로 만들고 그 자연로그를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Desk in Heartstone살아 있는 하수인 중 하나에 1의 피해가 무작위로 m번 들어갈 때, 처치되는 하수인 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
PariserhjuletM개의 관람차 칸과 N개의 팀이 각자 원하는 바퀴 수를 타는데, 모든 팀이 탑승을 마칠 때까지 걸리는 총 시간을 구한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gruppindelning1번부터 n번까지의 의자와, 같은 조에 앉아야 하는 m개의 의자 쌍이 주어질 때, 모든 접두사에서 두 조의 인원 차이가 1 이하가 되는 사전순으로 가장 앞선 조 배정을 구한다.	보통7	유니온 파인드그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skogsbrand불타는 나무 N개, 베어낸 나무 M개, T분이 주어질 때 불이 매분 네 방향으로 번지고 벽이 막을 때 T분 뒤 불타는 나무의 수를 센다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Köpa mattaL*B가 M 이상 N 이하인 직사각형 중 두 변의 차가 가장 작은 것을 찾아 짧은 변을 먼저 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vilse i tidtabellen디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cirkelskivevärlden원판 모양 격자에서 각 칸의 마법 비용 p를 고려해 k개의 주문을 배분하여, 위쪽 칸에서 아래쪽 칸까지 햇빛이 도달하는 시간을 최대화하고 그 배치를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rymdpromenad원형 우주 정거장에 n개의 모듈과 순서가 정해진 m개의 창문이 있을 때, 1번 모듈에서 출발해 모든 창문을 순서대로 방문하고 돌아오면서 시계 방향과 반시계 방향 이동 거리가 같도록 하는 최단 경로를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bastubad0K부터 100000K 사이에서 온도를 정해, 각 참가자가 견디는 한계 t 이하일 때 얻는 즐거움 ax^2+bx+c의 합을 최대로 만드는 온도를 찾는다.	보통7	수학정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Go와 함께하는 전화망 서비스완전 그래프의 각 간선에 주어진 접속 속도가 전체 합 N-1, 모든 부분집합 S의 내부 합 \|S\|-1 이하, 각 정점의 가중 차수 b_v 이하를 만족하는지 판정한다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아린과 슬롯머신길이 M인 구간과 7이 아닌 소수 p를 골라 구간에서 p로 나누어떨어지는 수를 모두 p로 나누는 연산으로, 모든 칸을 7로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력합니다.	보통7	정수론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Archer Vlad나무를 나타내는 수직 선분들이 주어질 때, 속도 C인 화살의 포물선이 모든 나무를 넘어 그 너머에 떨어지도록 하는 tan(alpha)를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Presidential Game두 선수가 길이 2 이상 K 이하인 연속 부분 배열을 번갈아 하나의 원소로 합치는데, 존은 합으로, 프레스턴은 XOR로 바꾸며 마지막 원소가 홀수면 존이 이긴다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Odd GCD MatchingN개의 정수가 주어질 때, 최대공약수가 홀수인 서로 겹치지 않는 쌍의 최대 개수를 구한다.	보통7	그리디정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Galatea’s Diet길이 M인 사탕 종류 수열에서 인접한 두 날의 종류가 같지 않아야 하고, K개 날의 종류가 미리 정해져 있을 때 가능한 수열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Triangle of Safety25개 도시에 대한 완전 그래프의 300개 도로를 100개의 삼각형으로 겹치지 않게 모두 나누어 출력하는 문제이다.	보통7	조합론백트래킹+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Pretty Table중앙에서 시작하는 N×N 시계 방향 나선 격자에서 (R1,C1)부터 (R2,C2)까지 부분 격자의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Joining Flows온도가 고정된 k개의 수도꼭지에서 유량을 각각 정해진 범위 안에서 조절해, 주어진 총 유량과 가중평균 온도를 만족시킬 수 있는지 r개의 질의마다 판정한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Keep Calm And Carry Off두 양의 큰 정수가 주어질 때, 두 수의 합에서 자리올림이 발생하지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interesting Scoring Systems승리에 2점과 3점을 주는 두 기준의 점수가 주어질 때, 선수 0이 토너먼트 그래프의 유일한 출발점이 될 수 있는지 판정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Long Grid Covering3×n 격자를 세 칸짜리 일자 트로미노로 빈틈없이 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 10^18까지 주어진다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Returning Lights To BoxN개 전구의 초기 상태와 M번의 자동 토글 일정이 주어질 때, 매초 최대 한 번 수동으로 스위치를 눌러 모든 전구를 끌 수 있는 가장 이른 시각을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Biological Software Utilitiesn개의 정점을 가진 레이블 트리 중 완전 매칭을 가지는 트리의 개수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론트리+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Weighty Tomes쌓을 수 있는 상자 수의 한계 n과 팔레트 m개가 주어질 때, 최악의 경우 실험 횟수를 최소로 하는 전략의 실험 횟수와 첫 실험에서 쓸 상자 수의 범위를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Staggering to the Finish타원형 트랙의 제원과 경주 거리가 주어질 때, 모든 레인이 같은 거리를 달리도록 각 레인의 출발선 좌표를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Full Depth Morning Show각 도시 u에 대해 모든 도시 v에 대한 (t_u + t_v)와 두 도시 사이 가중 거리의 곱의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Paper Snowflakes주어진 위치에서 종이 띠를 번갈아 접은 뒤 M곳에서 자를 때, 잘린 M+1개 조각 각각에 들어 있는 종이의 총 길이를 구한다.	보통7	구현수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Rule 11016칸짜리 초기 배치와 N이 주어질 때, 세포 자동자 규칙 110을 N번 적용한 뒤 켜진 칸의 개수를 구한다.	보통7	시뮬레이션비트 연산+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Powerless Magen개의 주문 마나 비용 벡터가 주어질 때, 어떤 주문도 시전할 수 없는 최대 총 마나 Q+W+E를 구하거나 무한히 큰 경우를 판정한다.	보통7	수학기하+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Chess Tournamentn명이 서로 한 번씩 대결하는 리그전에서 한 라운드에 최대 k개의 경기만 동시에 진행할 수 있을 때, 모든 대진을 마치는 최소 라운드 수와 그 일정을 출력한다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bloodseeker각 적의 처치 시간과 회복량이 주어질 때, 체력이 0이 되기 전에 모든 적을 처치할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
K Co-prime Permutationn과 k가 주어질 때 gcd(p_i, i) = 1인 위치가 정확히 k개인 1부터 n까지의 순열을 만들거나, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Magic Show각 라운드에서 [L[i],R[i]] 안의 정수 S를 골라 \|S\|만큼의 마력을 쓰고, 예산 K 안에서 \|S-(L[i]+R[i])/2\|의 합을 최대화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Friends친구들이 일직선 위 서로 다른 칸에 서 있고, 칸 사이 이동과 모든 친구의 연속 구간 길이 합을 묻는 질의를 처리한다.	보통7	구간배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Atomic Energyk를 크기가 n 이하인 조각으로 나누되 크기 i인 조각의 비용이 a_i일 때 최소 총비용을 구하며, k가 10^9까지이고 질의가 10^5개 주어진다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dragon Balls어떤 점을 질의하면 숨겨진 점 일곱 개 중 가장 가까운 점까지의 거리를 알려주는 오라클이 있을 때, 질의를 1000번 이하로 사용해 일곱 점을 모두 찾아야 한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lavapaddling일직선 위 N개 섬 사이를 이동해야 하는 Lav는 노 하나로 K미터를 갈 수 있고 섬에 서면 부분적으로 쓴 노를 수리할 수 있다. 주어진 거리를 모두 건너는 데 필요한 노의 최소 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make it Manhattan간격이 D인 가로선과 세로선 격자를 정수 오프셋으로 배치해 N개의 건물 좌표 중 최대한 많이 지나가게 하고, 철거해야 하는 건물의 최소 개수를 구한다.	보통7	수학정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Электрик-ковбой Джо높이 차 제한 l 아래에서 올가미를 이용해 이동할 때, 두 전봇대 꼭대기를 모두 방문하기 위해 올라가야 하는 최소 거리를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Числоa≤u≤b, c≤v≤d인 두 자연수 u, v의 곱으로 나타낼 수 없으면서 ac보다 큰 최소 자연수 n을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место у прохода, пожалуйста길이 l, 너비 w인 객실에 너비 a의 통로를 하나 이상 두고 x×y 좌석 n개를 배치해 통로에 접한 좌석 수를 최대로 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма매우 큰 세 정수 A, B, C에 대해 A×10^n + B×10^m = C×10^k를 만족하는 음이 아닌 정수 n, m, k를 찾는다.	보통7	수학문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выражение0부터 10^9까지의 수 n개 사이에 괄호 없이 + 또는 *를 넣어 값을 최대로 만드는 식을 구해 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Река길이 L인 구간이 floor(L/2)와 ceil(L/2)로 나뉘고, 기업이 파산하면 그 구간이 이웃에게 흡수되거나 양쪽 이웃에게 분배될 때, 매 사건마다 구간 길이 제곱합을 구한다.	보통7	연결 리스트구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Кольцевая линияn개 역이 있는 순환 노선에서 임의의 역 X를 (A에서 X까지의 거리, B에서 X까지의 거리) 순서쌍으로 유일하게 구별할 수 있게 하는 서로 다른 두 역 A, B의 순서쌍 개수를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Укладка плитки2×n 복도에 1×2 도미노와 1×1 타일을 놓아 바닥을 채우는 경우의 수를 구하되, 미리 놓인 k개의 1×1 타일 위치가 주어지고 답을 10^9+7로 나눈 나머지를 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POBEDA-2014네 가지 고정 방향의 직각이등변삼각형을 각각 정해진 개수 이하로 사용해 만들 수 있는 가장 큰 축 정렬 정사각형의 한 변의 길이를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A + B = C같은 숫자가 연속하지 않는 n자리 양의 정수 A, B의 합이 주어진 n자리 수 C가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
우물 파기N개의 값이 주어질 때, 모든 서로 다른 두 위치의 합 A_i + A_j 중 ceil(n(n-1)/4)번째로 작은 값을 구한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	0.2초	256 MB	지문만 제공
마법의 돌 조각 연구선택한 부분집합에 포함된 서로 다른 값의 개수를 돌려주는 질의를 ceil(7N/3)번 이하로 사용해 N개 조각의 값을 1부터 5까지 알아낸다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Праздничный ужин선택 가능한 저녁 조합 수 n1부터 nm까지가 주어질 때, k개 요리 종류별 원래 선택지 수 a1부터 ak까지를 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Космический кегельбан원기둥 모양 핀을 삼각형 배치로 세워 둔 무한 평면에서 주어진 시작점과 방향으로 움직이는 공이 닿는 핀의 개수를 센다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Урюк무게가 다른 한 개의 가벼운 위조 동전이 섞인 N개의 동전에서, 무게가 다른 결과는 U, 같은 결과는 R의 살구를 소모할 때 위조 동전을 확실히 찾는 최소 비용을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
겹강 찾기각 회원이 모든 과목에서 어떤 상상 친구와 분반을 같이 하되, 어느 친구도 회원과 모든 분반이 정확히 같지 않도록 K <= M명의 분반을 정해 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공