문제

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

전체 결과문제 13629개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
ИсторияN, M, S, R이 주어질 때, 간선 가중치가 1 이상 R 이하이고 최소 신장 트리의 가중치가 S인 연결 단순 무방향 그래프를 구성하거나 불가능함을 판별한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Паша и тропинки가중치가 있는 트리에서 두 정점을 잇는 경로에 깨끗한 간선이 하나 이상 있는 모든 정점 쌍에 대해 경로 길이의 평균을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вирусы각 세포의 저항력이 주어질 때 전체 조직을 감염시키는 최소 전염성 K를 구하고, 불가능하면 0을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дженга젠가 탑에서 두 사람이 번갈아 블록 하나를 가장 위 층이나 새 층으로 옮기며, 위층이 아닌 불안정한 층이 남으면 그 둔 사람이 진다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Круглый столn개 나라의 경제학자와 정치가를 원형으로 배치하되 세 자리 연속으로 같은 분야가 오지 않고 의자 색 조건을 만족하는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Голод모든 2x2 정사각형에 굶주린 도시와 배부른 도시가 정확히 두 개씩 있도록 '.' 칸에 굶주림 여부를 배정하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Смертьn×m 격자에서 서로 다른 영주 번호가 많아야 둘인 최대 연결 영역을 찾아 크기와 두 번호를 출력한다.	보통7	BFS투 포인터+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Штурвал바퀴 모양 그래프에서 모든 마디가 중심과 연결되도록 하는 최소 비용 간선 집합을 구하고, 간선 가중치가 갱신될 때마다 그 값을 다시 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Оливинная медаль평행사변형의 두 변 길이와 작은 각이 주어질 때, 그 안에 들어갈 수 있는 최대 넓이 타원의 두 반축 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гарри Поттер и Зал Пророчеств매 라운드마다 가장 가까운 두 마법약을 고르고, 동률이면 합이 큰 쌍을 골라 누가 어느 것을 마시는지 순서대로 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и битва за Хогвартс1부터 n까지의 순열에 버블 정렬을 k번 수행한 결과를 n이 200,000 이하여도 빠르게 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хвост графа연결된 무방향 그래프에서 내부 정점이 사슬 안에서 차수 2를 갖고 마지막 정점만 사슬 밖 이웃을 하나 더 가질 수 있는 가장 긴 단순 경로의 길이를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Интересные числа구간 [a, b]에 있는 수 가운데 십진수 표현에 같은 숫자가 k개 이상 연속으로 나타나는 수의 개수를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Держать строй!군인들이 키 순서대로 서 있고, 각 명령은 주어진 두 군인의 현재 위치 사이 구간을 뒤집는다. 명령 구간은 서로 겹치지 않거나 포함 관계이므로 모든 명령을 수행한 뒤의 최종 배치를 출력한다.	보통7	배열스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сложностьn x n 흑백 격자에서 행이나 열을 뒤집어 서로 같아지는 관계를 기준으로, 나타나는 모든 k x k 부분 격자의 서로 다른 동치류 개수를 센다. n은 500 이하이므로 각 창을 효율적으로 정규화해 중복을 제거해야 한다.	보통7	구현해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Фотография일부 자리가 '?'로 가려진 날짜가 주어질 때, 주어진 시작일과 종료일 사이에 가능한 실제 날짜의 수를 센다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Совпадения случайныn명의 참가자와 m개의 대회 결과가 주어질 때, IP, 최종 레이팅, 점수 수준에 관한 네 조건을 만족하는 다른 참가자 B가 존재하는 참가자 A를 모두 찾는다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ДоказательствоN개의 정의가 주어질 때, 선택한 함의들만으로 추이적으로 따라오는 함의는 다시 증명할 수 없다는 조건에서 최대로 얻을 수 있는 함의의 수와 그 목록을 구합니다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Резать!n×m 격자 종이를 격자선을 따라 잘라 각 조각이 정확히 k칸이 되도록 나누고, 불가능하면 -1을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дизайн-проект정수 한 변 길이를 갖는 정사각형 타일로 n×m 직사각형을 타일링하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Йою Ньерк일방통행인 가로와 세로 도로 격자에서 최단 경로를 찾고, 회전 수가 가장 적은 것, 그다음 가장 짧은 구간의 길이가 가장 긴 것을 고른다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Туча над городом무한한 가로 및 세로 도로 띠 위로 직사각형 구름이 이동할 때 T초 동안 도로에 쌓이는 눈의 총량을 구한다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лепреконское золото직선 위에 놓인 모든 항아리를 줍는 최소 시간을 구한다. 수집 전에 순간이동을 한 번 쓸 수 있고, 항아리 하나는 t분 뒤에 사라진다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эй! Это МОЯ рыба!최대 10개의 빙판이 일렬로 놓인 판에서 두 명의 플레이어가 각자 펭귄 두 마리를 번갈아 배치하고 이동하며, 떠난 빙판을 가져가고, 첫 번째 플레이어가 강제할 수 있는 최대 점수 차를 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포스터 만들기테두리가 파란색으로 고정된 격자가 주어질 때, 흰색 문양 2개, 노란색 1개, 파란색 1개를 이루는 좌우 대칭 색칠이 가능한지 판정한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 호텔의 송이60층 완전 이진 트리 호텔에서 호수를 정렬했을 때 N번째인 방이 주어지면, 루트까지 올라가는 경로의 호수를 출력한다.	보통7	트리수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선이 하나 더ㅠㅠ직선 x=0..n, y=0..n과 추가된 선분의 교점을 이용해 좌표축에 평행한 직사각형의 개수를 센다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물 뿌리기N×N 높이 격자에서 한 칸에 상태 X의 물을 뿌린 뒤 확산 규칙이 멈춘 뒤 물이 있는 칸 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
PAndOrAP개의 구간 AND 및 구간 OR 조건을 만족하는 길이 N의 수열을 찾고, 없으면 -1을 출력합니다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2023년은 검은 토끼의 해 (Hard)1부터 N까지의 정수 중 십진수 자릿수에서 2, 0, 2, 3을 부분수열로 포함하는 수의 개수를 센다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Brought Down the Grading Server?각 코어가 받은 제출물 목록을 재배열해, 매 분마다 모든 코어에서 동시에 평가되는 작업별 제출물 수의 최댓값과 최솟값 차이가 1 이하가 되도록 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Immunization Operation직선 위를 이동하는 로봇이 각 백신의 픽업 지점을 처음 지날 때 싣고, 그 이후 배송 지점을 처음 지날 때 전달한다고 할 때 각 이동 명령마다 완료된 배송 수를 구한다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Game Sort: Part 2문자열 S를 정확히 P개의 연속 부분으로 나눠, 각 부분의 글자를 재배열해도 부분 목록을 사전순으로 정렬할 수 없게 만들고, 그런 분할을 출력하거나 IMPOSSIBLE을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	40초	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	지문만 제공
Catapult-CarouselS개의 점프로 이루어진 한 번의 놀이기구를 좌석 U에서 K번 반복했을 때(음수면 과거) 최종 좌석 번호를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임판N행 M열 격자에 1번 말과 2번 말이 놓여 있을 때, 한 변의 길이가 홀수 K인 K행 K열 정사각형을 골라 중앙에서 각 말까지의 맨해튼 거리 합의 차이의 최솟값을 구한다.	보통7	누적 합구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linesweeper무한히 긴 두 행짜리 지뢰판에서 위쪽 행의 힌트 하나가 갱신될 때마다 아래쪽 행의 특정 칸이 지뢰인지, 아닌지, 판정 불가인지, 아니면 배치 자체가 불가능한지 답한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Veenus루트가 있는 트리에서 활성 노드 집합을 삽입과 삭제로 유지하면서, 매 변화 후 모든 활성 노드의 LCA를 출력하거나 집합이 비어 있으면 0을 출력합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Võistkondadeks jagamine선수들이 한 명씩 현재 이기는 팀을 골라 합류할 때, N명이 모두 합류한 뒤 최종적으로 이기는 팀을 구한다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuningriigi jagamineN개 노드로 이루어진 트리를 같은 크기의 연결된 K개 조각으로 나누어 각 노드에 조각 번호를 붙이거나 불가능하다고 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Aed단순 닫힌 다각형과 외부의 한 점이 주어질 때, 그 점에서 보이는 다각형의 변을 세어 오름차순으로 출력한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lining up ChildrenN명의 아이와 M개의 친구 관계가 주어질 때, 모든 아이가 자신의 친구 옆에 서도록 줄을 세우는 순서를 찾거나 불가능하다고 판정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linnatänavate ümbervärvimine연결 그래프의 모든 간선을 빨강, 파랑, 초록으로 칠해 임의의 두 정점 사이에 연속한 간선 색이 다른 산책로가 존재하도록 하거나 불가능함을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuupvõrrandi lahendamine정수 계수 b, c, d를 가진 삼차방정식에서 정수 근 하나와 절댓값 10000 이하의 실근 세 개를 정확한 형태로 구해 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Munade värvimineN개의 달걀을 한 줄로 두고 한 점의 색칠, 삭제(왼쪽으로 밀림), 색 조회, 그리고 가장 긴 흰 달걀 연속 구간 길이를 처리한다.	보통7	세그먼트 트리구간+1	아직 제출이 없습니다	2초	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	지문만 제공
준영이의 사랑N개의 진주 가치가 주어질 때 원형으로 재배열하여 이웃한 두 값의 곱의 합이 최대가 되는 배치와 그 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거리 두기 게임준성이가 둘 수 있는 어떤 칸도 효석이의 모든 선택과 거리 D 안에 남지 못하도록, 효석이가 금지할 칸의 최소 개수를 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lap time in a racing circuit코너별 최고 속도 제한과 직선 구간 길이가 주어진 순환 트랙에서 일정한 가속도와 제동 한계를 가진 차의 최소 랩 타임을 구한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Lattice Squares2n x 2n 격자 안에서 네 꼭짓점이 모두 중앙의 2k x 2k 금지 구역을 피하는 정수 좌표 정사각형의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pile it down두 사람이 한 더미 또는 두 더미에서 같은 수의 동전을 가져가거나 최대 P번 건너뛸 수 있을 때, 승자와 최적의 턴 수를 구한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Complete Mirror트리에서 같은 거리에 있는 모든 정점의 차수가 같아지는 루트 정점을 찾고, 없으면 -1을 출력한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Number Discovery쓰이지 않은 가장 작은 k개의 수와 그 합을 계속 이어 붙여 만든 무한 수열에서 n의 위치를 구한다.	보통7	수학구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 만들기 1커서에 SU를 넣고 왼쪽으로 옮기고 US를 넣는 시행을 최대 2N번 써서 S와 U가 절반씩인 주어진 문자열을 만든다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
징검다리 뒤로 건너기1번 돌에서 N번 돌까지, 매 이동이 앞으로 1에서 K칸 또는 뒤로 정확히 1칸인 자기회피 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Arc of Triumph 1계획된 아치를 한 블록씩 쌓되 모든 순간에 블록이 안정해야 하며, 임시 나무 블록을 최소로 쓰면서 각 배치와 제거를 출력하는 문제입니다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ones1이 N개인 수를 같은 숫자 d가 M개인 수로 나눈 몫의 자릿수 합을 구하고, 나누어떨어지지 않으면 NESIDALO를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 6계획된 석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 돌과 이동 가능한 나무 블록을 사용하며, 필요한 나무 블록 수를 최소화하는 건설 순서를 출력한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mud Flow각 칸의 높이, 흙, 강수량, 흙을 씻어내는 물의 임계값이 주어질 때, 물과 흙이 아래로 흘러간 뒤 한 칸에 남는 최대 흙의 양을 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Girlianda나무 모양으로 연결된 전구들에서 매초 꺼진 이웃이 하나라도 있으면 꺼지고 아니면 켜지는데, 모두 꺼지는 최초 시각을 구하거나 -1을 출력한다.	보통7	트리구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Robot로봇은 막힐 때까지 직진하다가 오른쪽으로 90도 회전한다. 시작 칸과 방향을 자유롭게 정할 때 청소하는 서로 다른 빈 칸 수의 최댓값을 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Link Cut Problem트리에 경로 회전 연산을 반복해 지름이 3 이하가 되도록 만들고, 사용한 연산 순서를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Anti-Tetris연결된 블록 모양이 주어질 때, 회전과 이동으로 블록을 떨어뜨려 모든 행을 지울 수 있는 테트리스 격자를 구성한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Break a Prison이전 이동 방향에서 오른쪽으로 꺾을 수 없다는 조건 아래 격자에서 S에서 E까지의 최단 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gamen개의 맵마다 자동차 A, B, C 중 하나를 배정한다. x는 모두 가능하고 a는 A, b는 B, c는 C를 쓸 수 없다. m개의 함의 조건 (i,hi,j,hj)을 모두 만족하는 배정을 찾거나 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리의 지름?주어진 N과 K에 대해 모든 정점의 차수가 K 이하이면서 지름이 최소인 트리를 아무거나 하나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양손 정렬순열이 주어질 때 앞쪽 절반의 원소와 뒤쪽 절반의 원소를 한 번씩 맞바꿔 오름차순으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candy Rush브랜드별 개수가 모두 0이거나, 정확히 K개 브랜드가 같은 횟수만큼씩 등장하는 가장 긴 연속 구간을 찾는다.	보통7	슬라이딩 윈도우해시맵+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
GPS on a Flat EarthN개의 기지국이 사용자까지의 맨해튼 거리를 각각 알려줄 때, 모든 기지국과 정확히 그 거리만큼 떨어진 정수 좌표를 모두 구해 정렬해 출력한다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가위 가위 가위100개의 숨은 손 모양에 대해 이긴 횟수만 알려주는 대결을 최대 101번 진행해 숨은 문자열을 알아낸다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고인물이싫어높이와 하수구 위치가 주어진 격자에서 물이 고이는 칸을 모두 피해 h×w 직사각형을 놓는 방법의 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A (Fast) Walk in the Woods격자로 놓인 길을 따라 브라이스가 늘 가운데나 왼쪽 갈래를 골라 걷다가 더 갈 곳이 없어 멈추는 지점을 구한다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bombardment남은 점을 가장 많이 포함하는 길이 2R 구간을 반복해 고르되, 동률이면 왼쪽 끝이 가장 작은 구간을 택하고 그 중심들을 순서대로 출력한다.	보통7	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Gas StationP개의 주유소 칼럼과 펌프 가용 규칙에 따라 차량이 줄을 선택하는 과정을 시뮬레이션하고 각 차량의 출발 시간을 출력한다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ribbon Road단순 다각형, 경계 위의 점, 그 점에서 나가는 광선이 주어질 때 광선으로 그 점이 다각형의 안쪽인지 판정한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Thwack!검은 돌, 흰 돌, 빈 칸으로 이루어진 1차원 판에서 두 사람이 번갈아 인접한 다른 색 돌을 잡을 때, 선수가 최적으로 두어 이기는 첫 수를 모두 나열한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Assessment Disruption교수가 파레토 지배 관계로 논문을 채점하는 알고리즘이 최소 N^3/20번의 비교를 하도록, 서로 다른 (w, q) 쌍 N개를 구성해 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
International Travel세 개의 원형 플러그 핀을 평행이동과 회전만으로 세 개의 원형 소켓 구멍에 끼울 수 있는지 판정하고, 가능하면 배치 좌표를 출력한다. 접지 핀은 정해진 구멍에 맞춰야 한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Digitalisation각 학교가 정원 C인 후보 명단을 두고 점수순으로 학생을 반복 갱신하는 입학 배정 과정을 끝까지 시뮬레이션한 뒤, 1지망과 2지망으로 배정된 학생 수를 세는 문제입니다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
O Jogo구독, 구독 취소, 게시 이벤트가 시간순으로 주어질 때, 게임을 가장 적은 날에 떠올린 사용자를 찾는다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	26초	1024 MB	지문만 제공
과제 제출하기M개의 문제를 서로 다른 날에 배정하고 각 지식을 언제 공부할지 정해, 모든 문제를 풀 때 필요한 지식이 유효하도록 하면서 공부 횟수를 최소화한다.	보통7	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
국기 색칠하기같은 색으로 상하좌우 연결된 구역 전체를 임의의 새 색으로 칠하는 연산을 반복해 격자 A를 B로 만들 수 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
업&다운주어진 카드를 이웃한 숫자의 차이가 항상 1이 되도록 모두 나열하고, 그런 순서가 없으면 -1을 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Олимпиада각 참가자가 짧은 라운드 결과와 무관하게 본선에 진출하는지, 절대 진출하지 못하는지, 결과에 따라 달라지는지를 판정한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красивое число자릿수가 최대 10^5인 두 수 l과 r이 주어질 때, l 이상 r 이하이면서 각 자리 숫자의 곱이 최대가 되는 정수 x를 찾는다. 답이 여러 개면 아무거나 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вложенные коробки с конфетамиi층 상자가 i-1층 상자를 a_i개 담는 중첩 구조에서, 여러 질의 x에 대해 사탕을 x개 이상 얻기 위해 열어야 하는 최소 상자 수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Проще не бывает!1, 1 2 1, 1 2 3 2 1처럼 블록을 이어 붙인 수열에서 n이 최대 10^500000일 때 n번째 항을 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Binary Cards주어진 각 정수를 부분집합의 합으로 만들 수 있도록, 부호 있는 2의 거듭제곱 카드로 이루어진 가장 작은 덱을 찾는다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shall We Play a Game?x에 대한 질문마다 floor(n/x)/n을 기약분수로 받아 숨겨진 양의 정수 n을 알아낸다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь в столовой최종 대기열 크기 n이 주어질 때, 가능한 최대 확장 단계 수 k와 각 단계에서 모든 사이 간격에 끼어든 학생 수 a_i를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DDR각 단계에서 눌러야 할 화살표가 하나 또는 둘씩 주어질 때, 중앙에서 함께 시작한 두 발이 이동하는 유클리드 거리의 합의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Плащ для Абсолема직사각형 격자의 각 노드를 대각선 x-y=d로 분류해 d mod K로 색을 정하고, 가장 많은 색과 가장 적은 색을 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Честное столовластие기여도 값의 대소 순서와 지급받는 동전 수의 대소 순서가 일치하도록 관리들에게 음이 아닌 정수를 배분하되, 기여도가 가장 낮은 총애 관리가 받는 액수를 최대화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홀수 찾아 삼만리좌표평면 위 N개 여행지를 모두 한 번씩 방문하는 순열 중 맨해튼 거리 합이 홀수가 되는 순서를 찾고, 없으면 불가능을 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Пиксели торжествуют흑백 그림의 겹치는 직사각형 조각들이 주어지며 각 조각은 뒤집혔을 수 있을 때, 흰 픽셀이 가장 많은 그림을 복원하거나 모순이면 -1을 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вася и Циклические Сдвиги주어진 문자열의 모든 순환 이동 중 사전순으로 가장 작은 이동이 몇 번 나타나는지 센다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Black Box주어진 셔플 함수 BlackBox의 결과 Z가 나오도록 원래 리스트 I를 역으로 복원한다.	보통7	구현배열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공