문제

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

전체 결과문제 13629개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
City FoldingN번의 접기, 시작 구간 P, 목표 층 H가 주어질 때 P를 H층에 놓는 유일한 좌우 접기 순서를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Favorite Tree두 트리가 주어질 때 첫 번째 트리의 부분트리 중 두 번째 트리와 동형인 것이 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Good Night각 가로등은 A_i부터 주기 T마다 켜지고 꺼지며, Azber가 도달할 수 있는 한 계속 켜둘 수 있는지와 영구히 꺼진 경우 마지막으로 켜져 있던 시각을 구한다.	보통7	시뮬레이션정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
타노스는 요세푸스가 밉다원에 앉은 청설모를 두고 매번 K마리씩 묶어 첫 번째만 남기고 나머지를 제거한 뒤 다음 생존자부터 다시 시작할 때, 마지막까지 남는 청설모의 번호를 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	0.1초	512 MB	지문만 제공
기계오리 연구N개 배터리의 전력량이 주어질 때, 1개 이상 K개 이하를 골라 만들 수 있는 모든 서로 다른 합을 오름차순으로 출력한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
라이벌각 학생은 6개의 능력치를 가진 튜플이고, 한 영역이라도 B가 A보다 높으면 A는 B를 라이벌로 정한다. 역라이벌 수가 최대인 학생들을 모두 구한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행운 수 구하기행운 수를 체와 비슷한 삭제 과정으로 만들어 L번째부터 R번째까지 출력한다. R은 3,000,000까지 커질 수 있다.	보통7	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cooperation Game반 번호가 붙은 학생들이 일렬로 서 있을 때, 같은 반 학생 두 명을 뽑아 나가기 직전 두 사람 사이의 거리를 점수로 더한다. 얻을 수 있는 최대 점수를 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Another Goose Goose Duck Problem쿨다운 범위 [l, r]과 b초마다 등장하는 거위, 목표 k마리가 주어질 때, 정수 쿨다운 a를 [l, r]에서 하나 골라 k마리를 처치하는 최소 시간을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Compression순열과 목표 배열이 주어질 때, 각 도구가 정해진 길이 구간의 최댓값을 한 번씩 지울 수 있다면 사이 원소를 모두 지워 목표 배열을 만들 수 있는지 판정한다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Missing Numbers숫자 스트림을 두 번의 실행에 나눠 받아, 두 번씩 나타나는 값들 사이에서 정확히 한 번만 나타나는 두 값을 찾아낸다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Classical A+B Problem4000자리 이하의 큰 양의 정수 n이 주어질 때, n = a + b를 만족하는 두 양의 렙디지트 a와 b를 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Classical Maximization Problem서로 다른 격자점 2n개를 모두 짝지어 x좌표나 y좌표가 같은 짝의 수를 최대로 만들고, 그 개수와 짝 구성을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Minimization Problem서로 다른 2n개 점을 짝지어 x좌표나 y좌표가 같은 쌍의 수를 최소로 만들고, 그 짝들을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Scheduling Problem시간 t 안에서 주제 부분집합을 골라, 선택한 주제 수가 b_i 이상인 주제의 개수를 최대로 만들고 그 부분집합을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
초콜릿 보물 찾기10x10 격자에 숨겨진 2x1 보물상자를, 각 칸이 보물상자에 포함되는지 묻는 쿼리를 최대 50번 사용해 찾아낸다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 트리 만들기높이 H인 완전 이진 트리를 만들되, 내부 노드의 수 M이 자식 두 수의 합이 M 또는 N+M이 되도록 분할되고, 주어진 허용 집합에 없는 수의 초콜릿 개수를 최소로 한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kneaded-Loosened각 어깨 부위의 목표 힘 S_i와 왼발 L, 오른발 R이 주어질 때 A_iL + B_iR = S_i를 만족하는 누름 횟수를 찾아 동작 순서로 출력하거나 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Symmetric Mountains길이 1부터 N까지 각 길이에 대해, 모든 연속 구간 중 중심에서 같은 거리에 있는 산들의 높이 차 절댓값 합이 최소가 되는 값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
화이트 칼라방향 그래프에서 1번 도시에서 N번 도시로 가는 최단 경로 위에 놓일 수 있는 모든 도시를 오름차순으로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 드래프트9개 수비 위치를 모두 포함하는 연속된 K명을 골라, 선택한 선수 중 각 위치별 최고 수비 능력의 합이 최대가 되도록 한다.	보통7	슬라이딩 윈도우배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
rograms 초등학교발견한 N개 보물의 가치와 각 발견 직후 방송된 앞선 팀 번호가 주어질 때, 방송 내용과 맞도록 각 보물을 1번 또는 2번 팀에 배정한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
작도왕 키위새평면 위의 점 N개가 주어질 때 모든 점을 지나는 삼각형의 개수를 구하고, 무한히 많으면 -1을, 유일하면 세 변의 기울기를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Island Alliances섬 국가들의 병합 제안을 순서대로 처리하면서, 서로 불신하는 섬 쌍이 같은 국가에 속하지 않을 때만 병합을 승인한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Thieves and Prisons도둑 n명과 감옥 k개에 대해 붙잡힘과 석방 사건이 순서대로 주어질 때, 각 사건에 감옥 번호를 배정하거나 불가능함을 판정한다.	보통7	그리디유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Balloon Darts평면 위의 점 n개를 세 개의 직선으로 모두 지나가게 덮을 수 있는지 판정한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Freestyle Masonry일부 칸이 이미 채워진 w×h 벽을 남은 2×1 벽돌만으로 정확히 완성할 수 있는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prosjek음이 아닌 정수 여러 개가 주어질 때 합이 짝수인 두 수를 평균으로 합치는 연산을 반복해 하나의 수만 남길 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
의리 게임1번 질의는 i번 학생부터 x리터를 차례로 나눠 마시게 하고, 2번 질의는 지금까지 i번 학생이 마신 양을 출력한다. 누적되는 질의를 순서대로 처리한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더하기와 나누기2 이상 10^6 이하의 서로 다른 정수 N개로 수열을 만들어, 전체 합을 나누는 원소가 정확히 하나가 되도록 하는 수열을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Every? Only One's Marble주사위를 굴려 도시 칸을 사들이고 황금 열쇠 카드, 무인도, 사회복지기금을 처리하는 혼자 하는 부루마불을 시뮬레이션한 뒤, 주사위가 모두 떨어지기 전에 모든 도시를 샀는지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mahjong Tenpai마작 패 13장이 주어질 때 한 장을 더 받아 완성되는지 판정하고, 그 마지막 패의 종류를 사전순으로 모두 나열한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 사각형피보나치 나선으로 분할된 그림에서 파리를 감싸는 가장 작은 정사각형의 왼쪽 아래 좌표가 주어질 때, 파리가 든 가장 작은 피보나치 사각형의 번호를 구한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
W키가 빠진 성원이위쪽 이동 W를 뺀 나머지 일곱 방향 키만으로 목적지 F에 도달할 수 있는 빈 칸의 개수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liftsk대의 엘리베이터가 순서대로 처리해야 하는 요청을 어떤 초기 층에서 시작해 배정될 때, 빈 이동 거리의 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	64 MB	지문만 제공
Burgersn개 재료의 보유량과 두 레시피의 재료 소요량이 주어질 때 만들 수 있는 버거 총 개수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toxic Gene한 번에 300마리까지, 최대 600번 질의할 수 있는 기계로 생존자 수만 보고 n종의 박테리아를 보통, 강함, 독성으로 분류한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Приятный плейлист현재 만족도가 가장 큰 곡을 고르되 직전 곡과 겹치면 다른 곡을 택하는 탐욕 알고리즘의 총 만족도를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Шоу фейерверков각각 전하 두 개를 담은 로켓 n개와 빈 로켓 하나가 주어질 때, 전하를 한 번에 하나씩 옮겨 2n번 이내의 이동으로 모든 로켓이 같은 종류의 전하 두 개를 담도록 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Иерархия цитадели릭 내부 노드와 모티 잎으로 이루어진 레벨 트리에서 각 릭이 자식 순서를 바꿔 잎의 번호를 오름차순으로 정렬할 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Незваные гости뒤섞인 도착·출발 기록이 주어질 때 각 위험 등급별로 지구를 방문한 서로 다른 존재 수의 최솟값과 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Тщательное планирование주어진 수들의 합이 최대가 되도록 0부터 9까지의 숫자를 일대일로 재배정하되, 맨 앞자리에 0이 오면 안 된다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SlikeN개의 그림 나이와 M일의 계획이 주어질 때, 매일 미르코가 SM_i 이상인 그림을 최대 CM_i개 사고 그다음 슬라브코가 SS_i 이하인 그림을 최대 CS_i개 산다. 두 사람이 서로의 결과를 최소화하려 할 때 최종 구매 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Журнал квестов우선순위가 있는 퀘스트 큐를 관리하며, 새 퀘스트를 추가하고 불필요한 퀘스트를 정리한 뒤 요청 시 맨 앞의 퀘스트를 꺼낸다.	보통7	큐구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большой потоп각 하위 시스템의 방류 시각 전에 매초 최대 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	지문만 제공
Змейка최대 100,000번의 이동으로 뱀이 자기 몸이나 벽에 부딪히지 않으면서 n x m 격자의 모든 칸을 채우는 경로를 찾는 문제다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск пирамиды높이 배열에서 한 원소씩 갱신할 때마다, 어떤 봉우리까지는 엄격히 증가하고 그 뒤로는 엄격히 감소하는 가장 긴 구간의 길이를 구한다.	보통7	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재우의 Pass를 사수하라!일부만 보이는 볼링 스코어보드가 주어질 때, 가려진 투구 결과와 프레임 점수를 채워 최종 점수가 0점부터 220점까지 각각이 되는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum=Product원소가 1 이상 300000 이하인 양의 정수 수열에서 합과 곱이 같은 부분배열의 개수를 센다.	보통7	투 포인터수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
와일드카드 괄호 문자열'(', ')', '?', ''로 이루어진 문자열에서 '?'는 괄호 하나로, ''는 임의 길이의 괄호 문자열로 바꿔 전체를 올바른 괄호 문자열로 만들 수 있는지 판정한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Алмазы무향 단순 그래프에서 한 변을 공유하는 두 삼각형 쌍의 개수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чары아주 큰 수 a와 b가 주어질 때 a부터 b까지의 곱의 자릿수를 한 자리가 될 때까지 반복해서 더한 값을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Арифметика и кубики각 면에 숫자가 적힌 주사위 n개가 주어질 때, 일부 주사위를 골라 원하는 면을 위로 하고 순서를 정해 만들 수 없는 가장 작은 자연수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический XML소문자와 <, >, /로 이루어진 문자열의 문자를 재배열해 <S></S> 형태의 짝 맞는 태그 열이 되도록 만들고, 불가능하면 Impossible을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сложности с жетоном문자열 s에서 첫 글자, 둘째 글자, 끝에서 둘째 글자, 마지막 글자를 반복해 지울 수 있을 때 얻을 수 있는 길이 k 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Единая сеть각 간선이 최대 하나의 단순 사이클에 속하는 연결된 선인장 그래프에서 인접한 정점이 다른 색이 되도록 3가지 색으로 칠하되, 3번 색을 쓰는 정점 수를 최소로 하는 값을 구하거나 불가능하면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Постройка дороги빈 n×m 격자에서 두 사람이 번갈아 넓이가 s 이하인 직사각형을 채우고, 더 이상 둘 수 없는 사람이 지는 게임에서 선공이 이기는지 판정한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок각 행과 열에 중심 원소가 최대 하나씩 있는 n x n 격자에서 모든 십자 칸의 방향을 정해, 각 칸이 같은 방향의 칸만 거쳐 중심 원소에 닿도록 한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Транспортировка артефактов직사각형 세 개를 겹치지 않게 축에 나란히 배치하고 90도 회전을 허용할 때, 최소 넓이의 외접 직사각형을 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Продукты в экспедицииc명이 각 식품의 유통기한 t_i 안에 k_i개를 모두 먹을 수 있는 식품 종류를 최대한 많이 골라 그 개수와 번호를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Мышеловки점이 최대 100,000개 주어질 때, 한 점을 정확히 하나 제거한 나머지 점들의 볼록 껍질 넓이가 최소가 되도록 하고 그 넓이의 두 배를 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шестизначные документы서로 다른 여섯 자리 수 n개가 주어질 때, 여섯 자리 각각의 자릿수별 역전 개수의 합이 최소가 되는 순환 회전을 찾는다.	보통7	배열정렬+2	아직 제출이 없습니다	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	지문만 제공
Ньют в пещере각 열의 위·아래 벽 높이가 주어질 때, 1열에서 m열까지 벽과 경계를 넘지 않고 옮길 수 있는 직사각형의 최대 넓이를 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и пароль각 컵을 최대 두 번만 만질 수 있다는 조건에서 인접한 원소를 교환해 얻을 수 있는 사전순 최대 순열을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тренировки Тора직사각형 테두리 칸을 매번 번개로 지운 뒤, 남은 칸이 이루는 연결 영역의 개수를 구합니다.	보통7	유니온 파인드구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Испытание배열의 모든 원소에 비트 OR과 AND 연산을 차례로 적용하면서, 각 연산 후에 배열을 나눌 수 있는 비감소 연속 구간의 최소 개수를 구한다.	보통7	비트 연산세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подозрительная строка문자열의 각 문자가 최대 한 칸만 움직여서 팰린드롬이 되도록 재배열할 수 있는지 판정합니다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Интересная загадка점들을 두 개의 비어 있지 않은 집합으로 나눠 서로 다른 집합에 속한 두 점 사이 거리의 최솟값을 최대화하고, 그 제곱을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перлы и конвертер구슬 색 배열이 주어질 때, 같은 집합의 두 구슬 위치 차이가 m 이하이고 색이 모두 다른 k개짜리 집합을 최대 몇 개 만들 수 있는지 구하고 그 집합들을 출력한다.	보통7	슬라이딩 윈도우그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый фонтанn×m 격자의 기둥 높이가 주어질 때, 경계에는 물이 없고 물이 이웃으로 넘치지 않는다는 조건 아래 가둘 수 있는 물의 최대 부피를 구한다.	보통7	힙그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ресторан식당 1번부터 n번까지에 대한 세 사람의 선호 순위가 주어질 때, 다른 모든 식당보다 적어도 두 사람의 순위에서 앞서는 식당을 찾고, 없으면 -1을 출력한다.	보통7	조합론배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Восстановление массиваn개의 수에서 각 수의 모든 자릿수를 지우지 않으면서 일부 자릿수를 지워 남은 수들이 비감소 수열이 되도록 할 때, 지워야 하는 자릿수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка хижины모든 정수 k에 대해 n 곱하기 m 직사각형에서 변이 격자에 나란한 k 곱하기 k 정사각형을 몇 개나 잘라낼 수 있는지 세고, 그 개수를 모든 k에 대해 더한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Помеха справа사방에서 차량이 줄을 서는 비신호 교차로를 시뮬레이션한다. 각 차량은 오른쪽 방향에 차가 없을 때만 통과할 수 있으며, 각 차량이 교차로를 통과하는 시각 또는 영원히 통과하지 못하면 -1을 출력한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Парадокс с дробями서로 다른 네 분수 m1/n1 <= m2/n2, m3/n3 <= m4/n4를 골라 메디언트 차 (m1+m3)/(n1+n3) - (m2+m4)/(n2+n4)를 최대로 만드는 문제다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Головоломка연결된 폴리오미노 조각을 연결된 장애물 위에 수평으로 놓고 곧장 떨어뜨려 멈출 때, 장애물 칸 바로 오른쪽에 조각 칸이 오는 수평 접촉 쌍의 수를 최대로 만드는 문제입니다. n_f, m_f, n_o, m_o는 각각 300 이하입니다. 조각과 장애물은 모두 비어 있지 않고 변으로 연결되어 있습니다. 점수는 0부터 시작하며, 조각이 장애물에 닿지 않고 통과하면 점수는 0입니다. 모든 수평 위치를 시도해 최댓값을 구해야 합니다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Граненые стаканы각 유리잔은 볼록 다각형 밑면을 가진 수직 기둥이다. 전체 물의 부피 v가 주어질 때 모든 잔에서 물 높이가 같아지는 높이를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом сейфаl과 r 사이의 정수 중 각 자릿수가 모듈로 10에서 등차수열을 이루는 수의 개수를 센다. l과 r은 자릿수가 최대 10^5까지 될 수 있다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Завод각 단계가 두 컨베이어 자리를 맞바꾸는 m개의 단계 배열에서, 갱신과 함께 시작 자리를 처음 x개 단계에 통과시킨 결과를 구한다.	보통7	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рейнджеры в автобусе승객들이 순서대로 앉은 자리가 주어질 때, 각 승객이 다섯 레인저의 규칙을 따랐을 수 있는지 판별한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединенная армияk와 이웃 수 x, y가 주어질 때 진실만 말하는 Zedd 병사와 거짓말하는 Clay 병사로 이루어진 두 줄 배열을 만들어 Zedd 병사의 최솟값과 최댓값을 구한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Оцепление입구와 출구를 제외한 칸을 최소한으로 막아, (1,1)에서 (n,m)으로 오른쪽이나 아래로만 가는 모든 경로가 막힌 칸을 적어도 k개 지나도록 하는 배치를 찾거나 불가능을 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ゲーム초기 즐거움 A_i와 감소량 B_i를 가진 N개의 게임을 D일 동안 하루에 하나씩 골라 플레이할 때, 플레이한 게임의 즐거움 합의 최댓값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
映画を観よう각 영화가 매일 정해진 시각에 정해진 길이로 상영될 때, 겹치지 않게 순서대로 N개 영화를 모두 보는 데 걸리는 최소 시간을 0시부터 계산해 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Соревнование각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кевин и машинка인접한 두 자릿수를 합의 일의 자리로 바꾸는 연산을 반복해 첫 문자열에서 두 번째 문자열을 만들 수 있는지 판정한다.	보통7	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рассадка зверей원형으로 놓인 n개 자리 각각에 대해 거리 d 이내에 있는 여우 수가 주어질 때, 이를 만족하는 여우와 늑대의 배치를 찾는다.	보통7	슬라이딩 윈도우구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Противостояние모든 병사 구간을 정수만큼 함께 평행 이동해 양 끝점이 [l, r] 안에 있도록 유지하면서, 고정된 고슴도치 구간들과의 총 겹침 길이를 최소로 만든다.	보통7	투 포인터누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пароль길이를 아는 이진 문자열 암호를 1024번 이하의 부분 문자열 포함 여부 질의로 알아낸다.	보통7	문자열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рутинная работа교대로 놓인 큐와 스택을 이용해, 길이가 22^nn 이하인 이동 수열을 출력하여 첫 번째 큐의 서로 다른 2^n개 수를 마지막 큐에 오름차순으로 정렬한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стеллаж с книгамиn×m 격자를 1부터 5까지의 색으로 채워 모든 3×3 십자가에 다섯 색이 모두 나오고 모든 3×3 틀에는 색이 넷 이하만 나오게 한다.	보통7	구현수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шифровка주어진 이진 문자열을 런 렝스 인코딩한 결과로 갖는 원래 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기초적인 문제각 쿼리마다 (i,j) 성분이 C(a_i, j-1)인 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
케이크 두 개무작위 순서로 주어진 두 직사각형의 꼭짓점 네 개씩을 보고, 두 직사각형을 동시에 이등분하는 직선 y = px + q를 찾아 p와 q를 정수 또는 기약분수로 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Чтение10,000자에서 50,000자 사이의 ASCII 텍스트가 주어질 때, 실제 영어 산문인지 무작위 텍스트 생성기의 출력인지 판별한다.	보통7	문자열구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공