문제

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

전체 결과문제 11709개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
В погоне за Пингвином각 질의에서 이동 비용 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	지문만 제공
Лемурьи вечеринкиk개 종에서 각 종을 최대 2마리까지 골라 크기 n인 멀티셋을 만드는 경우의 수를 구해 m으로 나눈 나머지를 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лемурьи вечеринки (Prime)각 종류마다 2마리씩 있는 k종의 여우원숭이에서 크기 n인 중복집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подсчет операций각 정점에 정수가 적힌 루트 있는 트리에서 한 번의 연산으로 루트에서 어떤 정점까지의 경로에 1을 더하거나 빼며, 모든 값을 0으로 만드는 최소 연산 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Черные и белые각 i번째 차례에 마르티가 한 칸만 표시된 서로 겹치지 않는 (i+1)x(i+1) 정사각형을 고르고 알렉스가 무작위로 추측할 때, 표시된 칸을 하나도 맞히지 못할 확률을 구한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
럭키 세븐K=1에서 시작해 매 턴 두 연산 중 하나를 골라, 마지막 K를 7의 배수로 만들 수 있는지 판정한다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Хорошее подмножество1e18 이하의 수 n개가 주어질 때, 최대공약수가 1보다 큰 가장 큰 부분집합의 크기를 구한다.	보통6	정수론해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ограбление банка첫 글자가 a1이고 인접한 글자의 알파벳 번호 차이가 주어진 ai와 같은 길이 n의 문자열 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумасшедшее доминоn x n 판에 최대 n개의 돌을 놓아 빈 칸의 도미노 타일링이 유일하도록 배치를 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Убийственная математика두 정수 a, b가 주어지고, 한 번의 동작으로 둘 중 하나를 두 수의 기하평균의 올림이나 제곱평균제곱근의 내림으로 바꿀 수 있다. 두 수가 같아질 때까지 필요한 최소 동작 수를 구한다. a, b는 2000 이하다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Квадраты Фибоначчиn이 10^18까지 주어질 때, 피보나치 수 f_0부터 f_n까지의 제곱합을 998244353으로 나눈 나머지를 구한다.	보통6	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крупная закупкаn가지 무기 종류에서 정확히 m개를 고르되 최소 k종류를 포함하고, 총 전투력을 최대로 한 뒤 한 종류의 최대 개수를 최소로 만드는 조합을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Счастливые билетики6자리 티켓 번호마다 숫자 사이에 연산 기호, 괄호, 단항 마이너스를 넣어 만든 합법적인 식이 100이 되도록 하거나 해가 없음을 출력한다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Скоростной транспорт새 자기부상 구간은 [a,b] 안에, 새 하이퍼루프 구간은 [c,d]를 포함하고 전체 길이가 같으며 A≤B<C≤D를 만족하는 (A,B,C,D)의 개수를 센다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Выживание и шоколадn x m 초콜릿을 같은 길이의 변을 가진 두 직사각형으로 자른 뒤 그 변을 맞붙여 다시 붙이는 작업을 반복할 때 얻을 수 있는 최대 둘레를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Раскладывание приборов원형 탁자의 n개 자리에서 두 종업원이 각각 a와 b에서 출발해 초당 한 칸씩 움직이며 모든 자리를 채울 때 필요한 최소 시간을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дневнегреческая машина연료 1리터로 100km를 가고 탱크 용량이 1리터일 때, 경로 어디에나 연료를 캐시할 수 있다면 차가 갈 수 있는 최대 거리를 구한다.	보통6	수학그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AliKingspress보너스가 a1부터 an까지 이어지다가 하루라도 건너뛰면 다시 a1부터 시작할 때, 정확히 x점을 모으는 최소 일수를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морской бой1 x n 크기 판에서 길이 k인 배 1척, 길이 k-1인 배 2척, ..., 길이 1인 배 k척을 서로 닿지 않게 놓을 수 있는 최대 k를 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Портальная пушка두 수열이 주어질 때 모든 인덱스 쌍 (i, j)에 대해 (i - j) 곱하기 \|a_i - b_j\|의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мобильная игра세 가지 색 돌의 개수가 주어질 때, 서로 다른 두 색 돌을 나머지 한 색 돌 두 개로 바꾸는 이동만으로 모든 돌을 한 색으로 만들 수 있는지 판정합니다.	보통6	수학구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проникновение в реликварий수열의 각 원소가 1부터 n까지의 순열을 회전한 값과 1 이하만큼 차이 나도록 만들 수 있는지 판정하고, 가능하면 1이 놓일 수 있는 위치를 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стабильность транзакций일부 거래를 두 부분으로 나누되 나눈 조각은 다시 나눌 수 없다는 조건에서, 가장 작은 거래와 가장 큰 거래의 비율을 최대로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление пароля주어진 문자열이 되도록 왼쪽 l번, 오른쪽 r번 이동과 k번의 문자 증가 연산을 적용한 초기 문자열과 커서 위치를 찾거나 불가능을 판정한다.	보통6	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прибытие ТаносаГГГГ ММ ДД 형식의 올바른 날짜가 주어질 때, 그 숫자들을 재배열해 만들 수 있는 모든 올바른 날짜를 세고 시간 순서대로 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Многочлены각 다항식 문자열을 해석해 n과 m의 계수와 지수를 곱해 정리하고, 같은 항을 합친 뒤 같은 형식으로 출력한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таня, мячи и <<исключающее или>>1 이상 n 이하의 서로 다른 두 수 x, y에 대해 x xor y의 합을 10^9+7로 나눈 나머지를 구한다.	보통6	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Знания --- сила처음에 1단계 운반체가 n개 있고, 매일 i단계 운반체가 i개의 새 1단계 운반체를 만들며 단계가 오릅니다. k일 뒤 전체 운반체 수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Карточный трюкa×b와 c×d 두 직사각형을 한 모서리를 맞대어 겹치고 겹친 부분을 없애는 과정을 반복할 때, 두 도형이 같은 정사각형이 되어 사라지는지 판정하고 겹치는 횟수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый чемодан길이가 1부터 n인 막대들이 있을 때, 막대를 부러뜨리지 않고 일부를 골라 직사각형의 네 변을 만들어 사용한 막대 길이의 합을 최대로 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бэтмен и Робин수열이 주어질 때 정확히 두 원소를 한 번 교환하거나 교환하지 않아 교대합 a1 - a2 + a3 - ...을 최대로 만든다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединение Готэм-сити각 부분의 차수 상한 deg_i와 정확히 m개의 간선이 주어질 때, 자기 자신으로 가는 간선 없이 다중 간선을 허용하며 최대 크기의 클리크를 만들고, 배치가 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перераспределение камней서로 다른 정수 위치 n곳에 놓인 돌들을 연속한 n칸에 모으기 위한 최소 이동 횟수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Симка и прыжки점프 길이의 범위, 점프 횟수의 범위, 총 거리의 범위가 주어질 때, 앞의 두 범위에서 골라 곱이 세 번째 범위에 들어가는 정수 쌍을 찾는다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цвета색 집합이 주어지고 연산 floor((a+b)/2)을 무한히 반복할 수 있을 때 만들어질 수 있는 서로 다른 색의 최대 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в перерыве여러 수가 주어질 때 짝수를 반으로 나누거나 같은 두 수를 합치는 연산을 반복해 얻을 수 있는 가장 큰 값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джедайские запросы숫자와 물음표로 이루어진 각 질의마다 물음표를 모든 숫자로 바꾼 수들에 대해, 주어진 수 중 그보다 크거나 같은 것의 개수를 모두 더해 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Шифровка무한 문자열 1234567891011...의 부분 문자열 [l, r]이 주어질 때, 그 안에 온전히 들어가는 자연수의 개수를 구한다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хитрый лисn개의 수 중 하나를 지워 남은 수들의 최대공약수가 최대가 되도록 하고, 지운 카드의 번호와 그 최대공약수를 출력한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путь в никудаn 곱하기 m 격자에서 1,1,2,2,3,3,...칸씩 오른쪽으로 90도 회전하며 이동할 때 방문하는 칸 수를 센다.	보통6	구현수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Экзамен구간 [l, r]에서 10x가 완전제곱수이고 6x가 완전세제곱수가 되는 정수 x의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Физкультурный зал서로 다른 격자점 n개와 정수 d가 주어질 때, 거리의 제곱이 d인 점 쌍의 개수를 센다.	보통6	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Кошмарa에서 시작해 d 이하의 정수 k로 곱하거나 나누되 나눗셈은 나누어떨어질 때만 가능할 때, b에 도달하는 최소 연산 횟수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лестница두 점 A에서 B까지 이어지는 계단에서 너비가 a 이상, 높이가 b 이하이고 같은 너비와 높이를 가진 계단 수가 최대가 되는 한 칸의 너비와 높이를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폭탄 피하기거대한 격자에서 (0,0)에서 (N,M)까지 오른쪽과 아래로만 이동하되 최대 20개의 폭탄 지점을 피하는 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Торжественный парад10^7 이하의 소수로 n x n 격자를 채우되 정확히 k개의 서로 다른 소수를 사용하고 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만든다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Смит고른 수들의 곱이 나머지 수들의 곱보다 커지도록 부분집합을 하나 골라 그 인덱스를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бутерброды из жуковn마리의 벌레와 k개의 빵 조각을 모두 사용해 번갈아 쌓은 샌드위치로 나누고, 벌레 수 t에 따른 a[t]의 합이 최대가 되도록 한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магические стержни길이 l_i인 막대의 양 끝을 정수 시각에 불을 붙여 첫 끝에서 d_i만큼 떨어진 점이 마지막에 타도록 하고, 모든 막대가 같은 시각에 다 타면서 그 시각이 최소가 되게 만든다.	보통6	수학구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выкуп도시 인구 수를 모르는 상태에서 최대 n번의 곱셈 질의로 각 도시의 인구 수를 알아낸다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
하이퍼 주사위 굴리기N차원 주사위를 주어진 M개의 면 번호 순서대로 굴린 뒤, 주사위 중심과 원점 사이 유클리드 거리의 제곱을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Мощный взрывx는 1부터 a까지, y는 0부터 b까지일 때 x/c^y가 가질 수 있는 서로 다른 값의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возвращение각 도둑의 창문 번호와 시간 구간이 주어질 때, 소방관이 그 창문 아래에 있는 동안 뛰어내릴 수 있는 도둑의 수를 센다.	보통6	수학배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Автомобили в Байтландии자동차 가격을 추가하고 가장 오래된 것을 삭제하면서, 현재 평균과 같은 가격의 개수를 묻는 질의에 답한다.	보통6	해시맵큐+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Палантир원판이 n x m 방 안에서 벽에 부딪히며 반사될 때 t초 동안 벽에 부딪힌 횟수를 구하고, t초 시점에 벽에 닿은 경우도 포함한다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рыцари키 순서대로 늘어선 n명의 기사에게 m번의 자리 교환을 적용한 뒤, 작은 키의 기사가 더 앞에 있는 쌍의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	해시맵수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Печеньки주어진 볼록 사각형을 넓이가 0이 아닌 세 개의 사다리꼴로 나누어 전체를 덮도록 하는 문제입니다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кристаллы각 종류를 여러 번 써도 될 때, 지구 결정의 전력 합과 제니 결정의 전력 합이 같아지도록 결정 종류의 중복집합을 고른다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Накорми хедкраба그룹 크기들의 집합에서 삽입과 삭제를 처리하며, 각 질의 n마다 모든 그룹에 대해 n을 k로 나눈 나머지의 합을 구합니다.	보통6	수학배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Чертеж주어진 길이의 막대 사슬로 두 점을 연결할 수 있는지 판정하고, 가능하면 각 관절의 좌표를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нумерация дробейn이 10^18 이하로 주어질 때, 격자 i/j를 대각선 방향으로 세는 표준 순서에서 n번째 분수의 분자와 분모를 구한다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ямы속도 1로 출발해 매 킬로미터마다 속도를 1씩 바꿀 수 있는 차가 각 구간의 제한 속도를 지키면서 최소 시간으로 n킬로미터를 달리는 방법을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Зарплата1^3, 2^3, 3^3, ... 을 이어 붙여 만든 수의 k번째 자릿수를 구한다. k는 10^18까지 커질 수 있다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Траволатор한 방향으로만 움직이는 트래블레이터가 있을 때, 시작점 (0,0)에서 터미널 A까지 가장 짧은 시간을 구한다.	보통6	수학기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бесквадратные числа구간 [a, b]에서 k번째 무제곱수를 구한다. 번호는 1부터 시작한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спутник각각 n번 실행한 k개 구현의 실행 시간이 모두 다를 때, 다른 모든 구현과 비교해 각 구현이 더 빨랐던 실행 쌍의 수를 모두 더한 성능 값을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Отрезки길이가 고정된 선분을 목표 위치로 옮기되 한 번에 한 끝점을 고정한 채 움직여, 최소 횟수의 이동 경로를 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Благовонное число자릿수가 10000 이하인 N이 주어질 때, N번째 회문 양의 정수를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма квадратов0부터 n-1까지의 수를 합과 제곱합이 각각 같아지도록 두 개의 서로소 집합으로 나누거나 불가능하다고 판정한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ахроматическое число графа길이 n인 사이클의 아크로마틱 수와, 모든 색 쌍이 어떤 변의 양 끝에 나타나는 올바른 색칠을 출력한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Елка공이 순서대로 가지에 매달려 있고 연속한 공의 높이 차가 h_j일 때, 두 공 사이의 경로 길이를 구한다.	보통6	누적 합트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Brick towers평균이 정확히 k인 가장 긴 연속 부분 배열을 찾아 길이와 시작 위치(1부터)를 출력한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Округление소수점 아래 m자리인 수들 가운데, 잘못된 자릿수 반올림 규칙을 거쳐 주어진 수 k가 되는 수의 개수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красивые числа주어진 k개 숫자 중 하나로 시작하는 음이 아닌 정수를 오름차순으로 나열했을 때 n번째 수를 구한다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Странные цифры진법 b와 사용할 수 있는 숫자 집합, 그리고 최대 10^100 크기의 십진수 n이 주어질 때, n을 그 숫자들만으로 나타낼 수 있는지, 그리고 그 방법이 유일한지 아니면 여러 가지인지 판정합니다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лотерея구간 [a, b]의 각 정수에 대해 주어진 n개의 수 중 몇 개가 그 수를 나누는지 세고, 정확히 k개로 나누어지는 정수의 개수를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인기투표두 시점의 반올림된 백분율이 주어질 때, 두 결과를 모두 만족하는 가장 작은 총투표수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Посты охраны세 지점 사이의 최소 거리 a, b, c가 주어질 때, 세 지점을 모두 포함할 수 있는 원의 최소 반지름을 구한다.	보통6	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Праздничная олимпиадаn개의 작업을 m대의 동일한 기계에 배정해 완료 시각의 합이 최소가 되도록 순서를 정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие скачки직선과 N개의 원이 주어질 때, 하나 이상의 원이 덮는 직선 부분의 총 길이를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Осторожный судья주어진 선분에서의 거리가 r 이상 R 이하인 경기장 위 점들의 넓이를 구한다.	보통6	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ГЛОНАСС측정 간격, 위치 오차 반경, 기록된 평균 속도가 주어질 때, 어떤 경로로도 가능한 최소 일정 달리기 속도를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стадион주어진 볼록 다각형 안에 들어갈 수 있는 가장 큰 원의 반지름을 구한다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Changing the Sitting Arrangementn×n 격자에 1부터 n^2까지 앉아 있는 학생들이 원래 격자에서 인접해 있었다면, 새 배치에서 맨해튼 거리가 ⌊n/2⌋ 이상이 되도록 자리를 다시 배치해 출력한다.	보통6	구현수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
비밀번호 찾기단서에 맞는 모든 N자리 비밀번호를 시도할 때, 시도당 X초와 연속 3회 실패마다 Y초 대기가 걸리는 상황에서 집에 들어가기까지 걸리는 최대 시간을 구한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Intruder Outsmarting각 바퀴의 시작 값이 주어질 때, 수열을 회문으로 만들기 위해 필요한 최소 +D/-D 이동 횟수를 구하거나 불가능을 판정한다.	보통6	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
주식을 안전하게 (Easy)처음 p일의 잔고와 상수 c가 주어질 때, 재귀식으로 정의된 k일 차 기준치 D_k의 절댓값을 10^9+7로 나눈 나머지를 구한다.	보통6	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최애의 팀원홀수 명의 학생이 줄을 서고 각자 학번 끝 두 자리 X에 대해 남은 학생 중 X번째를 짝으로 데려갈 때, 마지막까지 남는 학생의 이니셜을 구한다.	보통6	큐시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lazy Sorting상자끼리의 비교 결과만 주어질 때, 처음 M명의 학생에게 상자를 나눠주기 위해 필요한 최소 저울질 횟수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kolmnurkade loendamine주어진 선분 N개로 만들어지는 삼각형의 개수를 센다. 삼각형의 세 변은 정확히 세 선분이어야 하고, 겹치는 변은 인정하지 않는다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pael요정들이 받은 리본 길이 순서가 주어질 때, 주어진 자르기 과정으로 그 순서가 나올 수 있는지 판정하고 가능하면 각 요정이 리본을 잡은 위치를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KülmkapimagnetidN개의 숫자 자석과 덧셈 부호 하나를 배치해 두 수의 합을 최소로 만드는 값을 구한다. 앞자리 0도 허용한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Extracting Pollen꿀벌이 매번 가장 큰 꽃에서 자릿수 합만큼 꿀가루를 가져갈 때, K번째 꿀벌이 모으는 양을 구한다.	보통6	힙시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
개구리 매칭각 개구리에 대해 거리 K 이하의 첫 점프가 강제되고 이후 1칸당 L의 체력이 드는 규칙에서 두 개구리의 체력 소모 합의 최솟값을 구하고, 그 값이 가장 작은 개구리의 번호를 찾는다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전구 상태 바꾸기연속한 세 전구의 색을 R에서 G, G에서 B, B에서 R로 바꾸는 연산으로 모든 전구를 같은 색으로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K의 배수주어진 N개의 숫자만으로 만든 M자리 수 가운데 K의 배수의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tier and Rank티어 규칙과 친구가 말한 티어가 주어질 때, 등급 시스템이 성립하지 않으면 Invalid System을, 불가능한 티어면 Liar를, 가능하면 등수 범위를 구한다.	보통6	구현수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
그래서 나는 사진을 그만두었다학생 N명을 줄 세울 때 c_i(왼쪽 인원) + a_i(오른쪽 인원)의 합을 최소화하고 최대화하는 배치를 구하고 그 개수를 센다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공