문제

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

전체 결과문제 11717개
제목난이도유형정답자시간 제한메모리 제한채점
Большой потоп각 하위 시스템의 방류 시각 전에 매초 최대 k개의 탑을 폭파해 흘러나오는 물의 총량을 최대로 만든다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Спасительная загадка길이 n인 배열 b가 주어질 때, 어떤 정수 배열 a가 a[i] - a[(i+x) mod n] = b[i]를 만족하는 모든 시프트 x(1 이상 n-1 이하)를 찾는다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Случайная задача무작위로 생성된 n개의 점과 어떤 두 점의 내적값으로 만들어진 k가 주어질 때, 내적이 k가 되는 두 점의 번호를 찾는다.보통7해시맵수학+2아직 제출이 없습니다6초1024 MB지문만 제공
양말 부자 동우와 츤데레 재우n종류의 양말과 m번의 무작위 추출이 주어질 때, 바닥에 남은 양말 개수가 처음 값으로 돌아올 확률을 1e9+7로 나눈 나머지를 구한다.보통7확률조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Double It각 원소를 원하는 만큼 두 배로 늘릴 수 있을 때, 결과 배열의 최댓값과 최솟값의 차이를 최소로 만드세요.보통7정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Sum=Product원소가 1 이상 300000 이하인 양의 정수 수열에서 합과 곱이 같은 부분배열의 개수를 센다.보통7투 포인터수학+1아직 제출이 없습니다1초1024 MB지문만 제공
RLE Inversion Counting각 조작마다 수열 B를 K번 이어붙일 때, 최종 배열에서 순서쌍 i<j이며 A_i>A_j인 쌍의 개수를 1e9+7로 나눈 나머지를 구한다.보통7정렬조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
소수 피하기고른 원소들에만 1을 더해 어떤 두 수의 합도 소수가 되지 않게 하는 최소 크기의 인덱스 집합을 찾고, 그 인덱스들을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Этажи건물의 각 층에 같은 확률로 있다고 가정할 때, 일부 층에만 있는 표지판을 단서로 삼아 k층에 도달하기 위한 최소 기대 이동 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Чары아주 큰 수 a와 b가 주어질 때 a부터 b까지의 곱의 자릿수를 한 자리가 될 때까지 반복해서 더한 값을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Арифметика и кубики각 면에 숫자가 적힌 주사위 n개가 주어질 때, 일부 주사위를 골라 원하는 면을 위로 하고 순서를 정해 만들 수 없는 가장 작은 자연수를 구한다.보통7그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Счёт в теннисе최종 점수 a:b가 주어질 때, 점수를 얻는 순서를 정해 매 점수 변동 후 두 점수의 최대공약수 합이 최소가 되도록 한다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Постройка дороги빈 n×m 격자에서 두 사람이 번갈아 넓이가 s 이하인 직사각형을 채우고, 더 이상 둘 수 없는 사람이 지는 게임에서 선공이 이기는지 판정한다.보통7게임 이론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Робот-доставщик점 (0,0)과 (1,0)을 중심으로 한 90도 회전만으로 한 점에서 다른 점으로 이동할 수 있는지 판정하고, 길이 10^6 이하의 명령열을 출력하거나 -1을 출력한다.보통7수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Сокровищница1부터 a_n까지의 값으로 라틴 정사각형을 만들되 주어진 모든 a_i에 대해 왼쪽 위 a_i x a_i 부분표도 라틴 정사각형이 되도록 채우고, 불가능하면 불가능하다고 판정한다.보통7조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Джедайские вычисления덧셈과 뺄셈으로 이루어진 식에서 문자를 정확히 하나 지워 결과 값이 최대가 되도록 만든다.보통7그리디문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Светский приём속도 p로 따라가는 경로의 시간과 속도 q로 직선 이동하는 시간이 같아지도록 (0,0)에서 시작하는 격자 경로를 구성한다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Каждой твари --- по пареx축 위의 남자 점 n개와 y축 위의 여자 점 n개를 서로 잇는 선분들이 교차하지 않도록 짝지을 때 가능한 경우의 수를 998244353으로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Игра с числами0에서 시작해 매 초 [a, b] 범위의 정수를 더하고 2^61을 법으로 [-2^60, 2^60-1] 범위로 감싸며 2^60-1에 도달하는 최소 초를 구한다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Расследование убийства재귀식으로 정의된 beta(n,k) 값을 최대 2e5개의 질의에 대해 998244353으로 나눈 나머지로 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Подозрительная строка문자열의 각 문자가 최대 한 칸만 움직여서 팰린드롬이 되도록 재배열할 수 있는지 판정합니다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Просчет событий비트 OR과 AND로 닫힌 주어진 수 집합에서 각 질의 수를 만들 수 있는지 판정한다.보통7비트 연산정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Треугольники세 개의 삼각형을 직선으로 여러 번 잘라 정육면체를 만들 때 가능한 최대 모서리 길이를 구하고, 불가능하면 Poor Max를 출력한다.보통7기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Починка хижины모든 정수 k에 대해 n 곱하기 m 직사각형에서 변이 격자에 나란한 k 곱하기 k 정사각형을 몇 개나 잘라낼 수 있는지 세고, 그 개수를 모든 k에 대해 더한다.보통7수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Парадокс с дробями서로 다른 네 분수 m1/n1 <= m2/n2, m3/n3 <= m4/n4를 골라 메디언트 차 (m1+m3)/(n1+n3) - (m2+m4)/(n2+n4)를 최대로 만드는 문제다.보통7수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Граненые стаканы각 유리잔은 볼록 다각형 밑면을 가진 수직 기둥이다. 전체 물의 부피 v가 주어질 때 모든 잔에서 물 높이가 같아지는 높이를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Взлом сейфаl과 r 사이의 정수 중 각 자릿수가 모듈로 10에서 등차수열을 이루는 수의 개수를 센다. l과 r은 자릿수가 최대 10^5까지 될 수 있다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Наконечникn개의 쌍 (x_i, y_i)이 주어질 때, 선택한 임의의 두 쌍 i, j가 x_i - y_j = x_j - y_i를 만족하지 않도록 하는 가장 큰 부분집합의 크기를 구한다.보통7해시맵정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Объединенная армияk와 이웃 수 x, y가 주어질 때 진실만 말하는 Zedd 병사와 거짓말하는 Clay 병사로 이루어진 두 줄 배열을 만들어 Zedd 병사의 최솟값과 최댓값을 구한다.보통7구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Детали각 부품의 가격이 [a_i, b_i] 범위에 있을 때, 어떤 가격 조합에도 정확히 지불할 수 있는 2의 거듭제곱 동전의 최소 개수를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
ゲーム초기 즐거움 A_i와 감소량 B_i를 가진 N개의 게임을 D일 동안 하루에 하나씩 골라 플레이할 때, 플레이한 게임의 즐거움 합의 최댓값을 구한다.보통7그리디수학+2아직 제출이 없습니다8초1024 MB지문만 제공
映画を観よう각 영화가 매일 정해진 시각에 정해진 길이로 상영될 때, 겹치지 않게 순서대로 N개 영화를 모두 보는 데 걸리는 최소 시간을 0시부터 계산해 구한다.보통7그리디정렬+2아직 제출이 없습니다8초1024 MB지문만 제공
Сладкая жизнь사탕 n개에서 두 사람이 번갈아 1개부터 k개까지 가져가되 직전 상대가 가져간 개수는 다시 가져갈 수 없을 때, 누가 이기는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Анаграммы-2두 배열에서 각각 하나씩 고른 부분배열 중 서로 애너그램이 되는 가장 긴 쌍을 찾고, 길이와 시작 위치를 출력합니다.보통7해시맵이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Соревнование각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.보통7그리디조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
ИграA, B, C가 주어질 때 각자 자신의 수를 2 이상 C 이하의 약수로 나누되 상대 수와의 최대공약수가 1보다 커야 하는 게임에서 승자를 구한다.보통7게임 이론정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Мэйвис и Дракула각 질의에서 1 이상 B 이하인 자연수 x에 대해 lcm(A, x)가 최대가 되는 값을 구해 출력한다. A와 B는 3×10^9까지이며 질의는 10^5개다.보통7정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Плеер Кевина각 노래의 표시된 구간을 초당 f의 기쁨으로 듣고, 배속 v로 감으면 기쁨이 쌓이지 않는다. 기쁨 F에 도달하는 최소 실시간 재생 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Ленивцы и забор나무판 n개에 대해 i명의 나무늘보가 오른쪽으로 이동하는 명령을 몇 번 내려야 '#'로 표시된 판만 정확히 칠할 수 있는지 각 i마다 최솟값을 구한다.보통7그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Любимые числа마지막 자리가 6이고 그 6을 맨 앞으로 옮기면 수가 3배가 되는 수들 중 k번째 수를 10^9+7로 나눈 나머지를 구한다.보통7수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Игра오름차순으로 정렬된 서로 다른 수 배열에서 두 사람이 번갈아 한 접미사의 모든 수에서 1을 뺀다. 같은 수가 생기거나 0이 생기면 진다. 최적의 플레이에서 승자를 가린다.보통7게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Новое развлечение두 수가 적힌 보드에서 한쪽 또는 양쪽 수를 1보다 큰 진약수로 나누는 게임을 할 때, 선공이 이길 수 있는지 판정한다.보통7게임 이론정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Стеллаж с книгамиn×m 격자를 1부터 5까지의 색으로 채워 모든 3×3 십자가에 다섯 색이 모두 나오고 모든 3×3 틀에는 색이 넷 이하만 나오게 한다.보통7구현수학+1아직 제출이 없습니다2초1024 MB지문만 제공
기초적인 문제각 쿼리마다 (i,j) 성분이 C(a_i, j-1)인 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.보통7수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
큰 수 만들기 게임카드 N을 인수분해와 병합 동작으로 나눠 남은 카드 수를 이어 붙여 만들 수 있는 최댓값을 구하고, N과 그보다 작은 M에 대한 두 최댓값의 합을 출력한다.보통7정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
케이크 두 개무작위 순서로 주어진 두 직사각형의 꼭짓점 네 개씩을 보고, 두 직사각형을 동시에 이등분하는 직선 y = px + q를 찾아 p와 q를 정수 또는 기약분수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Загрузка лекций동시에 내려받는 파일들이 대역폭을 똑같이 나눠 쓰는 상황에서 각 파일의 다운로드가 끝나는 시각을 구한다.보통7시뮬레이션힙+1아직 제출이 없습니다2초1024 MB지문만 제공
Крабсбургеры배열을 k개의 비어 있지 않은 연속 구간으로 나누어 i번째 구간의 XOR이 [l_i, r_i]에 들어가게 하는 방법의 수를 센다.보통7동적 계획법누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Ужин из жуков원 밖의 두 점을 지나는 직선 위에 있으면서 원 안이나 경계에 있는 격자점의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Чтение10,000자에서 50,000자 사이의 ASCII 텍스트가 주어질 때, 실제 영어 산문인지 무작위 텍스트 생성기의 출력인지 판별한다.보통7문자열구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Хель각 질의마다 구간에서 한 원소를 골라 k를 곱했을 때, 구간 절댓값 합이 가질 수 있는 최댓값을 구한다.보통7세그먼트 트리동적 계획법+1아직 제출이 없습니다4초1024 MB지문만 제공
하늘의 타일링격자를 원기둥처럼 말았을 때 도미노 타일링의 가짓수를 제곱해 소수 P로 나눈 나머지를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
소수 세기소수 P에서 시작해 p1+p2+1 꼴의 소수를 p1과 p2로 바꾸는 과정을 반복할 때, 적는 소수의 최대 개수를 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Тестирование1부터 n+1까지의 서로 다른 두 수로 이루어진 n개의 카드 쌍이 주어질 때, 공통으로 등장하는 수가 생기도록 최소 개수의 카드를 바꾸는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Стадион관객이 이미 앉은 사람을 지나지 않고 자리로 갈 수 있는, 한 줄 m개 좌석의 착석 순서의 수를 10^9+7로 나눈 나머지로 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
<<Великая шестерка>>3-정규 그래프에서 삼각형을 이루는 세 꼭짓점이 각각 서로 다른 바깥 이웃을 갖도록 하는 크기 6인 부분집합의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Голод모든 2x2 정사각형에 굶주린 도시와 배부른 도시가 정확히 두 개씩 있도록 '.' 칸에 굶주림 여부를 배정하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Штурвал바퀴 모양 그래프에서 모든 마디가 중심과 연결되도록 하는 최소 비용 간선 집합을 구하고, 간선 가중치가 갱신될 때마다 그 값을 다시 구한다.보통7그래프수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Оливинная медаль평행사변형의 두 변 길이와 작은 각이 주어질 때, 그 안에 들어갈 수 있는 최대 넓이 타원의 두 반축 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Бикфордов шнур가중치가 있는 연결 무방향 그래프에서 모든 밧줄이 다 타는 시간이 가장 짧아지도록 불을 붙일 노드를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Наименьшее общее кратное최소공배수가 n인 k개 원소의 중복집합 개수를 10^9+7로 나눈 나머지로 구한다.보통7정수론조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Интересные числа구간 [a, b]에 있는 수 가운데 십진수 표현에 같은 숫자가 k개 이상 연속으로 나타나는 수의 개수를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Строки Фибоначчиk가 80 이하로 주어질 때, k번째 피보나치 문자열에 포함된 가장 긴 회문 부분열의 길이를 구한다.보통7문자열수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Фотография일부 자리가 '?'로 가려진 날짜가 주어질 때, 주어진 시작일과 종료일 사이에 가능한 실제 날짜의 수를 센다.보통7완전 탐색구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Двоичный поиск1부터 n까지의 값을 담은 길이 n 배열과 1부터 n까지의 값 x 쌍 중 주어진 이분 탐색이 true를 반환하는 쌍의 수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Игра с монетками뒤집힌 동전 하나를 뒤집고 그보다 왼쪽 위쪽에 있는 동전 세 개를 함께 뒤집는 게임에서 승자와 안나의 첫 수를 구한다.보통7수학게임 이론+1아직 제출이 없습니다2초1024 MB지문만 제공
Нет Пети구간 [0, 3^n]을 재귀적으로 삼등분하며 끝점을 모은 뒤, 저장된 두 수의 차가 정확히 k인 쌍을 찾는다.보통7수학재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Зелье <<Фи>>n이 최대 10^18로 주어질 때, 1부터 x까지 x와 서로소인 수의 개수로 x가 나누어떨어지는 2 이상 n 이하의 x의 개수를 구한다.보통7정수론수학아직 제출이 없습니다2초1024 MB지문만 제공
Осада최대 15개의 등차수열이 공격하는 날을 나타낼 때, 서로 다른 공격일 중 (k+1)번째 날을 구한다.보통7이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Smooth numbers자릿수 l(최대 100)이 주어질 때, 양 끝을 제외한 모든 자릿수가 양옆 자릿수의 평균보다 작은 l자리 수 중 가장 큰 수를 구하거나, 없으면 -1을 출력합니다.보통7그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Тикал정 n각형의 n개 변에 k개의 같은 조각을 놓는 방법의 수를 회전을 같게 보고 소수 p로 나눈 나머지를 구한다.보통7조합론정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Туча над городом무한한 가로 및 세로 도로 띠 위로 직사각형 구름이 이동할 때 T초 동안 도로에 쌓이는 눈의 총량을 구한다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Системы счисления자연수를 b진법으로 적은 뒤, 그 표현이 c진법 수의 표기로도 성립하는 수를 지우고 남은 n번째 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
MP3-плеер1부터 n까지의 순열 중 서로 연속한 두 수가 인접하지 않는 순열의 개수를 m으로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
동전 탑 게임두 개의 동전 탑에서 번갈아 동전을 가져가며, 마지막으로 가져간 사람이 K개의 동전을 얻거나 |K|개를 잃고, 더 많은 동전을 가진 사람이 이긴다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Треугольник삼각형과 목표 넓이 S가 주어질 때, 각 변 위의 세 점을 골라 넓이가 S인 삼각형을 만든다.보통7기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
이상한 호텔의 송이60층 완전 이진 트리 호텔에서 호수를 정렬했을 때 N번째인 방이 주어지면, 루트까지 올라가는 경로의 호수를 출력한다.보통7트리수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Efficient Problem Set총점 n과 도달 가능해야 하는 점수 집합이 주어질 때, 부분합으로 모든 필수 점수를 만들 수 있으면서 합이 n인 양의 정수 문제 값의 최소 개수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다8초1024 MB지문만 제공
Fair Deal of Dicen개의 주사위 중 m개를 골라 두 사람에게 최소 하나씩 나눠 줄 때, 두 합의 차이 제곱 기댓값의 36배를 최소화한다.보통7동적 계획법수학+2아직 제출이 없습니다8초1024 MB지문만 제공
선이 하나 더ㅠㅠ직선 x=0..n, y=0..n과 추가된 선분의 교점을 이용해 좌표축에 평행한 직사각형의 개수를 센다.보통7수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
제곱근 수열N에서 1까지 길이 L로 내려가며 각 다음 항이 현재 항의 제곱근보다 작은 양의 정수인 수열의 개수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
2023년은 검은 토끼의 해 (Hard)1부터 N까지의 정수 중 십진수 자릿수에서 2, 0, 2, 3을 부분수열로 포함하는 수의 개수를 센다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB지문만 제공
Bring Down the Sky Grading Server각 시나리오에서 해커와 의장이 최선을 다해 싸울 때 해커가 서버의 연산력을 0 이하로 떨어뜨릴 수 있는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다4초1024 MB지문만 제공
Brought Down the Grading Server?각 코어가 받은 제출물 목록을 재배열해, 매 분마다 모든 코어에서 동시에 평가되는 작업별 제출물 수의 최댓값과 최솟값 차이가 1 이하가 되도록 한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Indispensable Overpass두 트리에 새로 잇는 지점마다 합쳐진 트리의 모든 정점 쌍 거리 평균을 구합니다.보통7트리수학아직 제출이 없습니다미설정1024 MB지문만 제공
발전 장치각 층 양 끝은 등차수열 충전 속력을 갖고 안쪽 모듈은 위층 두 모듈을 합산하는 피라미드 구조에서, (R, C) 모듈의 충전 속력을 여러 질의에 답한다.보통7조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
사랑의 묘약N = 2023K일 때, 1부터 N까지의 수 중 일부를 골라 그 합이 2023과 서로소가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Two Pointers (easy version)직선 위 A와 B에서 각각 출발하는 두 사람이 모든 도시를 하나 이상 방문할 때, 두 사람이 이동한 거리의 합의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Two Pointers (hard version)두 운전자가 A와 B에서 출발해 n개의 이벤트를 순서대로 방문할 때 총 이동 거리의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Kontrollsumma알 수 없는 주기적 가중치 수열에 대해 자릿수 합 질의를 하여 가장 짧은 주기와 각 자릿수 값을 복원하는 문제로, 질의에는 1부터 9까지의 숫자만 쓴다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Racing Strategy타이어 종류와 피트 스톱 시점을 정해 N랩을 최소 시간으로 완주하는 전략을 구한다. 같은 타이어로 달리는 랩마다 시간이 W씩 늘어난다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
LED-skeem각 발광다이오드의 애노드 A와 캐소드 B가 주어질 때, N개 출력의 0/1 배정으로 그 다이오드만 켜지도록 만들 수 있는지 판정한다.보통7그래프구현+2아직 제출이 없습니다3초1024 MB지문만 제공
PendelkeksN개의 점프 길이를 순서를 바꿔가며 오른쪽부터 좌우 교대로 사용할 때 도달 가능한 모든 종료 칸을 구한다.보통7동적 계획법수학아직 제출이 없습니다3초1024 MB지문만 제공
Catapult-CarouselS개의 점프로 이루어진 한 번의 놀이기구를 좌석 U에서 K번 반복했을 때(음수면 과거) 최종 좌석 번호를 구한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
게임판N행 M열 격자에 1번 말과 2번 말이 놓여 있을 때, 한 변의 길이가 홀수 K인 K행 K열 정사각형을 골라 중앙에서 각 말까지의 맨해튼 거리 합의 차이의 최솟값을 구한다.보통7누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Võistkondadeks jagamine선수들이 한 명씩 현재 이기는 팀을 골라 합류할 때, N명이 모두 합류한 뒤 최종적으로 이기는 팀을 구한다.보통7시뮬레이션수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Transpordikulud트리와 K개의 표시된 도시가 주어질 때, 표시된 도시들로부터의 거리 제곱 합이 최소가 되는 한 도시를 고르는 문제입니다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Kuupvõrrandi lahendamine정수 계수 b, c, d를 가진 삼차방정식에서 정수 근 하나와 절댓값 10000 이하의 실근 세 개를 정확한 형태로 구해 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Seif오른쪽에 숫자를 덧붙이거나 지우는 연산을 받으며 두 큰 수의 합에서 오른쪽 p번째 자릿수를 답한다.보통7수학배열+2아직 제출이 없습니다1초1024 MB지문만 제공
K for More, K for Less차수가 N인 두 다항식 t와 p에 대해 q(x)=t(x+K)+p(x-K)의 계수를 998244353으로 나눈 나머지로 구한다.보통7수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공