문제

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

전체 결과문제 11708개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Skiing각 이동의 시간이 2^(고도 차)로 변하는 속도에 좌우될 때, 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 최소 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Special Serial NumbersN자리 수가 주어질 때, 어떤 숫자가 절반을 초과해 등장하는 가장 큰 특별한 수를 그 수 이하에서 찾는다.	보통6	구현수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breeding소 한 마리에서 시작해 각 세대마다 2 이상의 송아지를 낳을 때, N마리에 도달하는 순서 있는 인수분해의 수를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 블럭 게임N개의 수를 K개의 묶음으로 나눈 뒤 각 묶음 평균의 중앙값을 최대로 만드는 값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow BrainiacsN이 200만 이하이고 B가 2에서 29일 때, N!을 B진법으로 쓴 뒤 가장 오른쪽에 있는 0이 아닌 자릿값을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Equal Summed Subsets집합 {1, 2, ..., N}을 같은 합을 갖는 두 부분집합으로 나누는 경우의 수를 순서쌍을 구분하지 않고 센다. N은 36 이하이다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spinning Wheels홈이 있는 다섯 바퀴가 각기 다른 속도로 회전할 때, 모든 바퀴의 홈이 같은 각도에 겹치는 가장 이른 정수 초를 구하고 없으면 none을 출력한다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조교의 맹연습왼쪽 90도, 오른쪽 90도, 180도 회전에 각각 A, B, C의 에너지가 들 때, 정확히 K를 쓰고 처음 방향으로 돌아오는 최소 회전 횟수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Electric Fence세 점 (0,0), (n,m), (p,0)을 꼭짓점으로 하는 삼각형 내부에 있고 변 위에는 놓이지 않는 격자점의 개수를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Checks1조 달러 미만의 금액을 수표에 쓰는 미국식 영문 표기로 바꾸고, 소수 부분은 100분의 몇으로 적는다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Different Dice두 주사위 세트의 가능한 모든 합과 각 합의 확률 분포를 계산해 두 세트가 같은 합 집합과 같은 확률을 내는지 판정한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feed Ratios목표 보리:귀리:밀 비율과 세 가지 사료 혼합물이 주어질 때, 세 혼합물을 정수 단위로 섞어 목표 비율의 정수배를 만들되 단위 수 합이 최소가 되는 조합을 찾는다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Herd SplittingN마리의 소 중 일부를 골라 두 무리로 나눠 각 무리의 우유 생산량이 같아지도록 할 때, 그 같은 생산량의 최댓값을 구한다. N은 40 이하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cows in Bed서로 다른 N개의 브랜드 번호가 주어질 때, 모든 S_i mod K 값이 서로 다르게 되는 최소 K를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수 나누기 게임서로 다른 카드 값을 가진 N명의 플레이어가 짝마다 나누어떨어지는지에 따라 점수를 얻거나 잃을 때, 각 플레이어의 최종 점수를 구한다.	보통6	정수론배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Campfire Riddlen명에 대해 친구 수가 같은 사람끼리만 친구가 되도록 할 때 가능한 친구 쌍 개수의 최솟값을 구한다.	보통6	수학구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pines1부터 n+1까지의 높이를 한 줄로 배치해 A 램프의 양옆 비교 결과로 정해지는 빨강과 파랑 램프 수의 차이를 최소로 만든다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pyramid Construction삼각형 조각 n개의 세 변 길이가 주어질 때, 네 개를 골라 부피가 양수인 사면체를 만들 수 있는지 판별하고 그 조각 번호를 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Против постулата Бертрана주어진 n에 대해 n과 2n 사이에서 합성수가 연속으로 가장 길게 이어지는 구간을 찾고, 길이가 같으면 시작값이 가장 작은 구간을 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Двоичные единицыx가 10^18 이하이고 k가 60 이하일 때, x+y의 이진 표현에 1이 정확히 k개 있게 하는 가장 작은 음이 아닌 정수 y를 구한다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Турнир ФХЛ결승전 총 경기 수 k와 승리 n, 그리고 각 경기 결과가 주어질 때 우승팀이 확정되는 시점과 결과가 강제되는 경기를 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
L-Boardn x m 정수 판에서 한 모서리를 공유하는 두 선분으로 이루어진 L 모양을 골라 덮는 칸의 합을 최대로 만든다.	보통6	누적 합구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
헌내기 현철A, B는 10^18 이하이고 C가 매우 클 때, A의 (B의 C제곱)제곱을 10진수로 썼을 때 오른쪽에서 i번째 자리 숫자를 각 테스트마다 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계란을 떨어뜨리면?달걀 N개와 시도 K번으로 항상 검증할 수 있는 가장 높은 층을 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Potatoes and fertilizers각 구간에 비료와 감자가 있고, 인접 구간 사이에서 비료 한 단위를 옮기는 비용이 1일 때 모든 감자에 비료를 주는 최소 비용을 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nice Lines주어진 N개 직선까지의 유클리드 거리 합을 최소로 하는 점을, 그 합을 계산하는 장치를 적게 써서 찾는 문제.	보통6	기하수학+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
영화감독 숌 2십진수 표현에 666이 연속으로 들어가는 N번째로 작은 양의 정수를 구한다. N은 13,559,699 이하이다.	보통6	수학구현+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
팝스타뮤직게이트9개 열로 이루어진 리듬게임 화면이 주어질 때, 일반 노트는 100점, 롱 노트는 시작 80점에 1/24비트마다 1점을 더해 얻을 수 있는 최대 점수를 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
영화감독 숌 4입력으로 주어진 종말의 수(6이 세 번 연속 들어가는 수)가 오름차순으로 몇 번째 종말의 수인지 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Adjacent Pairs인접한 원소가 같은 경우가 없는 배열이 주어질 때, 인접한 원소가 같지 않으면서 정확히 두 가지 값만 남도록 최소 개수의 위치를 바꾸는 문제이다.	보통6	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
2배 또는 0.5배이웃한 두 차의 절댓값이 2배 또는 0.5배가 되는 1부터 N까지의 순열이 존재하는지 판별하고 하나를 구성한다.	보통6	그리디구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
팬케이크 탑홀수 N과 확률 p/q가 주어질 때, N개 팬케이크 중 상한 것이 상하지 않은 것보다 많을 확률을 998244353으로 나눈 나머지로 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
Suffix Operations배열의 한 원소를 최대 한 번 바꿀 수 있을 때, 접미사에 +1/-1을 적용해 모든 원소를 같게 만드는 최소 연산 횟수를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
스네이크n x m 격자에서 이동하는 동안 머리와 꼬리가 항상 인접한 상태를 유지할 수 있는 뱀의 최대 길이를 구한다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 정렬양의 정수 배열이 주어질 때 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소수의 합각 n에 대해 순서를 무시하고 소수를 중복 사용해 n을 합으로 나타내는 경우의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	3초	128 MB	지문만 제공
UFO in the SinchonK명의 사람과 Q개의 UFO 위치가 주어질 때, 매초 각 사람이 현재 UFO에 가장 가까워지는 칸으로 이동한 뒤 최종 위치를 출력한다.	보통6	수학구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시계 맞추기R분마다 N개의 아날로그 시계 중 하나를 골라 읽은 기록이 주어질 때, 가능한 시계 개수 N의 최솟값을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
絶対階差数列 (Sequence of Absolute Differences)인접한 항의 차의 절댓값으로 수열을 계속 바꾸어 마지막에 남는 값을 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lights Off길이 N인 전구 문자열과 스위치 문자열이 주어지고, 한 번의 이동은 스위치 하나를 뒤집고 활성 스위치에 대응하는 전구를 토글한 뒤 스위치를 오른쪽으로 한 칸 회전시킬 때, 모든 전구를 끄는 최소 이동 횟수를 구한다.	보통6	완전 탐색비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Champernowne Count1부터 i까지 이어 붙인 i번째 Champernowne 단어 중 처음 n개 가운데 k로 나누어떨어지는 것의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distinct Parity Excess각 구간 [a,b]에서 서로 다른 소인수의 개수가 짝수인 정수의 개수에서 홀수인 정수의 개수를 뺀 값을 구해 출력한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
It's About Time행성의 궤도 거리, 공전 속도, 하루 길이가 주어질 때 열대년에 가장 가까운 윤년 규칙 n1 < n2 < n3를 찾는다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brain fold (Easy)T, B, L, R로 주어진 n번의 종이 접기 후 지정된 두 변을 지나는 직선 절단을 했을 때 생기는 종이 조각 수를 1e9+7로 나눈 나머지로 구한다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ultimate magic rectangles (Easy)3행 c열 격자를 음이 아닌 정수로 채우되 모든 열과 두 대각선으로 이루어진 각 삼중항의 합이 s로 같아지도록 하는 채우기 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Town0부터 9까지 각 숫자 플라스틱 조각의 개수가 주어질 때, 1부터 x까지의 번호를 모두 붙일 수 있는 가장 큰 x를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unusual Game Show문 d개와 몬티가 피곤할 확률 p가 주어질 때, 참가자가 남은 문 중 아무 곳으로나 바꿀 수 있다면 최적의 우승 확률을 구한다.	보통6	확률게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easy representation올바른 괄호열이 주어질 때, 기하학적 표현에서 가장 바깥 영역부터 번갈아 칠한 검정 영역의 넓이를 구한다.	보통6	스택구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팝핀 소다탄산 내성이 서로 다른 N명이 토너먼트로 겨루고 이변이 최대 M번 일어날 수 있을 때, 시은이가 이길 수 있는 경기 수의 최댓값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rounding Error일부 응답 결과와 전체 응답자 수 N이 주어질 때, 남은 사람들의 선택을 배분해 반올림한 퍼센트 합이 최대가 되도록 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Graceful Chainsaw Jugglers빨간 톱 R개와 파란 톱 B개를 모두 사용하면서 각 저글러가 받는 (빨강, 파랑) 개수 쌍이 서로 다르도록 만들 수 있는 저글러 수의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Go, Gophers!매일 간식을 하나씩 놓아두고 먹었는지 여부를 관찰해, 2에서 25 사이의 고퍼 수를 알아내는 문제다.	보통6	수학정수론+1	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Cryptopangrams연속한 두 글자의 소수 곱으로 이루어진 암호문이 주어질 때, 모든 알파벳이 등장하는 평문을 복원한다.	보통6	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pylons각 격자 크기 R x C에 대해 연속한 두 칸이 같은 행, 열, 대각선을 공유하지 않도록 모든 칸을 정확히 한 번씩 방문하는 순서가 있는지 판별하고, 존재하면 그 순서를 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Draupnir특정 날짜의 전체 반지 개수를 법 263으로 물어본 결과 몇 개로부터 여섯 종류 반지의 0일차 초기 개수를 알아낸다.	보통6	수학정수론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cow-libi시간이 주어진 여러 목초지 방문 기록에 대해, 모든 방문 지점에서 제때 도달할 수 없는 알리바이의 개수를 센다.	보통6	수학기하+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
특별한 큰 분수x0에서 시작해 짝수면 절반, 홀수면 두 배로 만든 뒤 6과 XOR하는 규칙을 N번 적용한 뒤 N초에서의 높이를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Zastave각 직각삼각형의 빗변은 r_i이고 빗변에 내린 높이는 변할 수 있다. 높이의 합이 S 이하일 때 전체 넓이의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인터뷰은호가 속한 학년을 포함하지 않는 연속 구간의 개수를 각 접두사마다 센다.	보통6	누적 합수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뒤집기카드 1부터 N을 규칙에 따라 모두 뒤집을 수 있는지 판정하고, 가능하면 배열과 뒤집는 순서를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보디빌딩매일 B_i kg이 늘고 루틴 한 번마다 X kg이 빠질 때, 매일 최종 몸무게가 A_i 이상이 되도록 루틴을 최대로 몇 번 할 수 있는지 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
OXO와 X로 이루어진 문자열에서 가장 왼쪽 O를 X로 바꾸고 그 왼쪽의 X를 모두 O로 되돌리는 연산을, 모든 문자가 X가 될 때까지 반복한 횟수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Game등차수열의 2n개 항을 서로소인 정수 n쌍으로 짝지어 출력하거나, 불가능하면 No를 출력한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 상품 정하기1등부터 차례로, 남은 등수의 참가자 모두가 최저가 상품을 받을 수 있는 한도 안에서 가장 비싼 상품을 배정하고, 각 상품을 몇 개 구매해야 하는지 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약속 장소 2S와 최대 한 글자만 다른 길이 N의 대문자 문자열 중 사전 순으로 K번째인 것을 출력하고, 없으면 -1을 출력한다.	보통6	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
뭐라고? 안들려N개의 점과 정수 K가 주어질 때, 두 점을 잇는 직선의 기울기가 정확히 K인 쌍의 개수를 구한다.	보통6	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재밌는 나머지 연산정수 N과 R이 주어질 때, N을 m으로 나눈 나머지가 R이 되는 모든 양의 정수 m의 합을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Power of Divisorsx가 10^18 이하로 주어질 때 n^f(n) = x를 만족하는 가장 작은 n을 구하거나, 없으면 -1을 출력한다. 여기서 f(n)은 n의 약수 개수다.	보통6	정수론완전 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
K번째 행운 수행운 수를 체 방식으로 만들어 K번째 값을 출력한다. K는 최대 300만이다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painting Gridn×m 격자마다 검은 칸이 정확히 절반이고 모든 행과 열이 서로 다른 흑백 배색이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통6	구현조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of Numbers자릿수 문자열을 정확히 k개의 더하기 기호로 잘라 k+1개의 수를 만들고, 그 합이 최소가 되도록 자르는 위치를 정한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Banshee밴시가 좌표 0에서 출발해 모든 건물 구간을 파괴해야 할 때, 이동, 쿨다운, 피해, 보호막 재충전 규칙을 고려한 최소 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
블록 쌓기인접한 칸 사이로 블록을 옮겨 각 칸의 블록 수가 L 이상 R 이하이면서 단조증가하도록 만들고, 옮기는 횟수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배고파(Hard)각 m에 대해 2^x + 2^y = m인 x <= y를 찾고, 그런 쌍이 없으면 가장 가까운 m'을 골라 (x,y)를 출력한다.	보통6	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이브, 프시케 그리고 푸른 MEX의 아내모든 쌍 i<j에 대해 mex({A_i, A_j})의 합을 구한다. 두 원소 집합의 mex는 0이 없으면 0, 0만 있으면 1, 0과 1이 모두 있으면 2이다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
귀납법1에서 시작해 현재 값을 2배 하거나 1을 빼는 연산으로 k를 만드는 최소 횟수를 구하고, 불가능하면 Wrong proof!를 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
제곱수 순열1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 모두 제곱수가 되는 순열을 만들고, 없으면 -1을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The FilterN이 주어질 때, 분수 x/N이 칸토어 집합에 속하는 모든 정수 x(0 ≤ x ≤ N)를 오름차순으로 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
호숫가의 개미굴N개의 방이 원형으로 놓이고 각 방에 C_i개의 쪽방이 달린 개미굴에서, 인접한 두 곳에 동시에 개미가 살지 않도록 배치할 때 살 수 있는 개미 수의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jubeat점수 S가 주어질 때, [a,b] 구간의 노트 수 N 중에서 달성 가능한 내림 점수의 최댓값이 S가 되는 모든 N의 합을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Lottery GamesP개의 복권 각각에 대해 판매자가 무작위로 고른 M_i개 수가 내가 고른 수와 K_i개 이상 겹칠 확률을 계산하고, 그 확률이 가장 높은 복권 번호를 모두 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Measuring Volume of Land격자 높이 지도를 셀마다 두 삼각형으로 삼각분할했을 때, 해수면이 L미터 상승한 뒤 남는 육지의 부피를 계산한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사탕 나눠주기N명의 점수와 사탕 예산 K가 주어질 때, 점수가 X를 넘는 학생에게 (점수 - X)개의 사탕을 줄 때 총 사탕 수가 K 이하가 되는 가장 작은 기준 X를 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
크리스마스1번 집에서 출발해 원형으로 배치된 모든 집을 방문하고 돌아오되, 한 번에 거리 2 이하로만 이동하고 같은 방향을 세 번 연속 택할 수 없을 때 최소 이동 횟수와 경로를 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DnD Diced4, d6, d8, d12, d20 주사위의 개수가 주어질 때, 나올 수 있는 모든 합을 확률이 높은 순서대로 나열한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더하기연속한 세 값을 1씩 증가시키는 연산을 최소로 사용해 홀수 번째 위치의 합과 짝수 번째 위치의 합을 같게 만들고, 불가능하면 -1을 출력합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배수 피하기크기가 2 이상이고 서로 다른 두 원소의 합이 K의 배수가 되지 않는 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
막대 만들기각 목표 길이 L_i를 시작값 A_j와 2 이상의 배수 k로 이루어진 순서 있는 곱셈 분해로 나타내는 방법의 수를 센다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광기의 PS광기가 L을 넘지 않도록 휴식을 끼워 넣으며 N개의 문제를 푸는 최소 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Equilibrium Points직선 위에 고정된 전하들이 있을 때, 단위 양전하가 받는 합력이 0이 되는 가장 왼쪽 위치를 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피보나치 서로소각 n에 대해 i < n인 피보나치 수 F_i 가운데 F_n 과 서로소인 것의 개수를 센다. 답은 n의 오일러 파이 함수 값이다.	보통6	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стрельба из пушки원점의 대포에서 거리 d에 높이 w인 방패, 거리 2d에 높이 h인 집이 있을 때, 집을 파괴하는 최소 발사 각도를 구하거나 불가능하면 -1을 출력한다. 빔의 사거리는 k이고, 장애물이 빔을 막거나 흡수한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эффективный двигательi를 1부터 n까지 증가시키며 i의 배수인 모든 우주의 상태를 뒤집을 때, n번의 과정이 끝난 뒤 켜져 있는 우주의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interval괄호 종류가 다른 정수 구간 두 집합을 파싱한 뒤, 첫 번째 집합에는 속하고 두 번째 집합에는 속하지 않는 자연수의 합을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alarmi알람 세 개를 하루에 하나씩 목표 시각으로 옮기는데, 비용은 분 단위 차이(자정을 넘지 못함)이고, N일 동안의 총 이동 횟수를 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тренировки миротворцев정수 s가 주어질 때, 원점에서 출발한 세 미로트보레츠가 넓이가 s/2 이상인 삼각형의 꼭짓점에 서기 위한 최소 총 이동 횟수를 구한다.	보통6	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Производство роботов기계들을 짝지어 floor((ai+aj)/100)만큼 자원을 절약할 때, 최대 절약량과 그때의 최소 짝 개수 및 짝 구성을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
В погоне за Пингвином각 질의에서 이동 비용 a, b와 연료 f가 주어질 때 ax + by <= f를 만족하는 음이 아닌 정수 격자점 (x, y)의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Конфликт интересовH×W 격자에서 높이 h 이하, 너비 w 이하이며 서로 겹치지 않는 두 직사각형의 순서쌍 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выходной주사위 여섯 면의 값이 주어질 때, 각 질의 q에 대해 현재 윗면 값에 따라 이동 방향이 정해지는 규칙으로 주사위를 굴려 누적 합이 q가 될 수 있는지 판정한다.	보통6	시뮬레이션수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공