문제

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

전체 결과문제 13632개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
팝스타뮤직게이트9개 열로 이루어진 리듬게임 화면이 주어질 때, 일반 노트는 100점, 롱 노트는 시작 80점에 1/24비트마다 1점을 더해 얻을 수 있는 최대 점수를 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
치노와 코코아높이가 10 이하인 트리에 floor(N^2/5)개 이상의 간선을 더해 그래프를 만들고, 반대 실행에서는 그 그래프만 보고 원래 트리를 복원한다.	보통6	그래프트리+2	아직 제출이 없습니다	2초	1024 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	지문만 제공
Suffix Operations배열의 한 원소를 최대 한 번 바꿀 수 있을 때, 접미사에 +1/-1을 적용해 모든 원소를 같게 만드는 최소 연산 횟수를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
요가 수업선택된 동작 집합, 대체 조건 쌍, 충돌 쌍이 주어질 때 두 조건을 모두 만족하는 선택이 존재하는지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스네이크n x m 격자에서 이동하는 동안 머리와 꼬리가 항상 인접한 상태를 유지할 수 있는 뱀의 최대 길이를 구한다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스네이크 그리기n x m 격자에서 머리와 꼬리가 인접한 상태를 유지하는 가장 긴 뱀을 찾아 배치를 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 정렬양의 정수 배열이 주어질 때 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UFO in the SinchonK명의 사람과 Q개의 UFO 위치가 주어질 때, 매초 각 사람이 현재 UFO에 가장 가까워지는 칸으로 이동한 뒤 최종 위치를 출력한다.	보통6	수학구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stone Arranging 2돌을 하나씩 오른쪽에 놓을 때마다 같은 색의 가장 가까운 이전 돌 이후 구간을 그 색으로 칠하고, 마지막 색을 출력한다.	보통6	스택구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
運河 (Canal)격자를 k번째와 k+1번째 열 사이에서 수직으로 자를 때, 같은 높이로 이어진 영역 수가 최소가 되는 위치를 찾는다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Find and Replace길이가 같은 두 문자열이 주어질 때, 한 글자를 다른 글자로 모두 바꾸는 연산으로 입력을 출력으로 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Champernowne Count1부터 i까지 이어 붙인 i번째 Champernowne 단어 중 처음 n개 가운데 k로 나누어떨어지는 것의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Satellitesk(최대 10^18)가 주어질 때, 부분수열로 SATELLITE를 정확히 k번 포함하는 5000자 이하의 대문자 문자열을 만든다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three Dice주어진 세 글자 단어를 모두 만들 수 있도록 18개의 서로 다른 알파벳을 세 개의 육면체 주사위에 배치하는 문제이다.	보통6	그리디백트래킹+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
It's About Time행성의 궤도 거리, 공전 속도, 하루 길이가 주어질 때 열대년에 가장 가까운 윤년 규칙 n1 < n2 < n3를 찾는다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pea Patternn에서 시작해 각 항을 자리 숫자별 개수로 다시 쓰는 과정을 반복하며, m이 처음 나타나는 위치를 찾거나 나타나지 않음을 판정한다.	보통6	구현문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Queue skipping (Hard)n명이 줄을 서 있고, e번의 사건마다 특정 사람이 맨 앞으로 이동할 때, 모든 이동이 끝난 뒤 줄의 맨 뒤에 남는 사람을 구한다.	보통6	연결 리스트구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ferries (Easy)자동차의 초기 위치 x와 시간 순서대로 관측한 위치 목록이 주어질 때, 이를 설명하는 최소 개수의 L/R 페리 순서를 찾아 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate magic rectangles (Easy)3행 c열 격자를 음이 아닌 정수로 채우되 모든 열과 두 대각선으로 이루어진 각 삼중항의 합이 s로 같아지도록 하는 채우기 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game on a conveyor belt매초 왼쪽으로 이동하는 0과 1로 이루어진 컨베이어 벨트에서 두 사람이 번갈아 초밥 하나씩 먹으며, 먹을 초밥이 없는 사람이 지는 게임의 승자를 구한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easy representation올바른 괄호열이 주어질 때, 기하학적 표현에서 가장 바깥 영역부터 번갈아 칠한 검정 영역의 넓이를 구한다.	보통6	스택구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 재배열1부터 N까지의 순열이 주어질 때 연속한 K개의 수를 한 번 골라 자유롭게 재배열하고, 그 결과에서 만들 수 있는 연속 증가 구간의 최대 길이를 구한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Waffle Choppers초콜릿 칩이 놓인 R행 C열 격자에서 정확히 H번의 가로 자르기와 V번의 세로 자르기를 해 모든 조각의 칩 개수를 같게 만들 수 있는지 판정한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Rounding Error일부 응답 결과와 전체 응답자 수 N이 주어질 때, 남은 사람들의 선택을 배분해 반올림한 퍼센트 합이 최대가 되도록 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Cryptopangrams연속한 두 글자의 소수 곱으로 이루어진 암호문이 주어질 때, 모든 알파벳이 등장하는 평문을 복원한다.	보통6	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pylons각 격자 크기 R x C에 대해 연속한 두 칸이 같은 행, 열, 대각선을 공유하지 않도록 모든 칸을 정확히 한 번씩 방문하는 순서가 있는지 판별하고, 존재하면 그 순서를 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
IndiciumN과 K가 주어질 때 대각선 합이 K인 N×N 자연 라틴 방진을 만들거나, 불가능함을 판정한다.	보통6	구현조합론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Appearance of the Runo속성 4개에서 각각 아이템을 하나씩 골라 M개의 금지된 쌍을 피하는 조합의 수를 구한다.	보통6	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 열리지 않는 건널목열차는 접근 시각부터 40초 동안 건널목을 차지한다. 하루 중 어느 열차도 건널목에 없는 시간의 총합을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 큰 분수x0에서 시작해 짝수면 절반, 홀수면 두 배로 만든 뒤 6과 XOR하는 규칙을 N번 적용한 뒤 N초에서의 높이를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
카드 뒤집기카드 1부터 N을 규칙에 따라 모두 뒤집을 수 있는지 판정하고, 가능하면 배열과 뒤집는 순서를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인덕션0에서 9까지 순환하는 다이얼을 가진 인덕션 세 개의 온도를 조절해, 주어진 순서대로 각 음식이 요구하는 온도에 맞추기 위한 최소 버튼 입력 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 교배조수들은 각자 가진 k개 품종을 두 개씩 교배해 하나로 줄이고, 키위가 그 결과 m개를 교배할 때 마지막 가지를 흰색으로 만들 수 있는지 판정한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사사의 사차원 사탕 봉지각 아이의 요구량 B마다 수열 A의 앞에서부터 누적 합이 B 이상이 되는 최소 개수를 구하고, 전체 합이 B보다 작으면 쫓아낸다고 출력한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
OXO와 X로 이루어진 문자열에서 가장 왼쪽 O를 X로 바꾸고 그 왼쪽의 X를 모두 O로 되돌리는 연산을, 모든 문자가 X가 될 때까지 반복한 횟수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
강아지는 많을수록 좋다0에서 시작해 A 또는 B를 더해 정확히 N마리에 도달하되, 중간 합이 주어진 M개의 닫힌구간에 들어가면 안 된다. 최소 덧셈 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멘토링 매칭N명의 학생과 N명의 멘토를 짝지어, 서로가 현재 파트너보다 상대를 더 선호하는 쌍이 없도록 안정적인 매칭을 만든다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평범한 구성적 문제주어진 모든 구간이 1부터 K까지의 값을 모두 포함하도록 K를 최대화하고, 그런 수열 X를 구성해 출력한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리본 (Hard)정렬된 위치에 놓인 N개의 리본이 각각 길이와 R, Y, B 중 한 색을 가질 때, \|Xi - Xj\| <= Li + Lj를 만족하면서 색이 다른 두 리본을 찾는다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경품 추첨못이 놓인 격자에서 공이 위에서 떨어질 때 못에 부딪히면 좌우로 갈라지며, 가장 아래 행에 도달할 확률이 가장 높은 열 번호를 구하고 그런 열이 없으면 -1을 출력한다.	보통6	확률시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Milk Sum한 소의 우유 생산량을 잠시 바꿀 때마다, 모든 소를 기여 가중치가 작은 순서대로 배열해 얻는 최대 가중 합을 구한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Horse Race각 소규모 경주가 전체 경주에서의 결승 순위로 우승마를 알려줄 때, R개의 우승 조건을 모두 만족하는 N마리의 전체 순서를 복원한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
중력 큐공과 가림막을 큐에 넣고 빼며 90도 회전시키는데, 큐가 세로일 때 중력이 가장 아래 가림막 아래의 공을 떨어뜨리는 상황을 처리하는 문제입니다.	보통6	큐시뮬레이션+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
이상한 배열배열에서 같은 값을 가진 두 위치 사이에 있는 모든 원소가 그 값 이하인지 판별한다.	보통6	스택배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 상품 정하기1등부터 차례로, 남은 등수의 참가자 모두가 최저가 상품을 받을 수 있는 한도 안에서 가장 비싼 상품을 배정하고, 각 상품을 몇 개 구매해야 하는지 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회전초밥손님마다 원하는 초밥 종류가 다르게 주어지고 M개의 초밥이 순서대로 만들어질 때, N명의 손님이 실제로 먹은 초밥 개수를 각각 구한다.	보통6	구현정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
할래 갈래P명의 플레이어가 K종류 그림 카드로 진행하는 게임에서 H번의 할래와 G번의 갈래 기록을 처리하며, 각 플레이어의 카드 뭉치와 할래 칸 상태를 추적해 최종 생존자와 상태를 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
빨강~ 빨강~ 파랑! 파랑! 달콤한 솜사탕!R과 B로 이루어진 문자열에서 각 구간 질의마다 a<b<c<d이고 a,b는 R, c,d는 B인 네 위치를 찾아 출력하거나 -1을 출력한다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Tree and Two Edges노드 n개와 간선 n+1개로 이루어진 연결 그래프가 주어질 때, 각 질의 쌍 사이의 단순 경로 개수를 구한다.	보통6	그래프트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
K번째 행운 수행운 수를 체 방식으로 만들어 K번째 값을 출력한다. K는 최대 300만이다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painting Gridn×m 격자마다 검은 칸이 정확히 절반이고 모든 행과 열이 서로 다른 흑백 배색이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통6	구현조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대피소K(최대 3)개의 집을 대피소로 골라, 각 집에서 가장 가까운 대피소까지의 맨해튼 거리 중 최댓값을 최소로 만들고 그 값을 출력한다.	보통6	이분 탐색완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Iranian Hazfi Cup2^k - 1개의 경기 결과로 단일 토너먼트 대진표를 복원한 뒤, 각 팀 쌍이 만날 수 있는 라운드를 답한다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배고파(Hard)각 m에 대해 2^x + 2^y = m인 x <= y를 찾고, 그런 쌍이 없으면 가장 가까운 m'을 골라 (x,y)를 출력한다.	보통6	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colored-Dealt당신이 놓는 N개 꽃과 제이가 항상 같은 순서로 놓는 N개 꽃을 합쳐 원형 목걸이를 만들고, 각 실험에서 얻는 최고 사진 가치를 이용해 제이의 꽃 순서를 알아낸다.	보통6	문자열 매칭완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marked-NumberedDFS 순서대로 주어진 보고서 항목의 글머리 기호 번호를 보고 올바른 트리가 존재하는지 판정하고, 글머리 번호 형태로 바꿨을 때의 번호를 출력한다.	보통6	스택트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레드스톤W×H 격자에서 레드스톤 블록은 매초 15의 신호를 내보내고, 가루는 이웃보다 큰 신호를 1 줄여 전달하며, 램프는 1 이상의 신호를 받으면 켜진다. 모든 램프가 동시에 켜지는 순간이 있는지 판정한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
응원단N×N 격자에 행·열 순환 이동과 두 칸 교환을 Q번 적용한 뒤 최종 배치를 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The FilterN이 주어질 때, 분수 x/N이 칸토어 집합에 속하는 모든 정수 x(0 ≤ x ≤ N)를 오름차순으로 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스케이트 연습각 지점의 속력 제한을 넘지 않으면서 한 번에 1씩만 줄일 수 있고 0이 될 수 없다는 조건에서 속력 합의 최댓값을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
올림픽남은 K개의 경기에서 메달이 서로 다른 국가에 하나씩 주어질 때, 메달 총수 기준과 금은동 기준 각각에서 각 국가가 얻을 수 있는 최선의 등수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lottery GamesP개의 복권 각각에 대해 판매자가 무작위로 고른 M_i개 수가 내가 고른 수와 K_i개 이상 겹칠 확률을 계산하고, 그 확률이 가장 높은 복권 번호를 모두 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Talk jail메시지의 시각, 발신자, 미확인 인원수가 주어질 때, 각 메시지에서 확실히 읽지 않은 사람 수를 구한다.	보통6	구현정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Measuring Volume of Land격자 높이 지도를 셀마다 두 삼각형으로 삼각분할했을 때, 해수면이 L미터 상승한 뒤 남는 육지의 부피를 계산한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
크리스마스1번 집에서 출발해 원형으로 배치된 모든 집을 방문하고 돌아오되, 한 번에 거리 2 이하로만 이동하고 같은 방향을 세 번 연속 택할 수 없을 때 최소 이동 횟수와 경로를 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Investigating Frog Behaviour on Lily Pad Patterns서로 다른 연꽃 위에 앉은 n마리 개구리와 점프 순서가 주어질 때, 각 개구리가 오른쪽에서 가장 가까운 빈 연꽃으로 점프해 도착하는 연꽃 번호를 출력한다.	보통6	유니온 파인드배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카더가든같은 너비의 차와 캠핑카를 회전이나 뒤집기 없이 세 가지 고정된 모양 중 하나로 배치해 차지하는 칸의 흐림 정도 합이 최소가 되는 값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
탄막 게임N×M 격자에서 캐릭터가 매 초 먼저 이동한 뒤 총알이 캐릭터를 향해 한 칸씩 다가오는 상황에서 T초 동안 살아남을 수 있는지 판정한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стрельба из пушки원점의 대포에서 거리 d에 높이 w인 방패, 거리 2d에 높이 h인 집이 있을 때, 집을 파괴하는 최소 발사 각도를 구하거나 불가능하면 -1을 출력한다. 빔의 사거리는 k이고, 장애물이 빔을 막거나 흡수한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эффективный двигательi를 1부터 n까지 증가시키며 i의 배수인 모든 우주의 상태를 뒤집을 때, n번의 과정이 끝난 뒤 켜져 있는 우주의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Инопланетные кальмары기둥 높이들이 주어질 때, 현재 높이가 같은 연속한 기둥들에서 같은 x를 뺄 수 있다. 모든 높이를 0으로 만드는 최소 연산 횟수를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Артефакты (Basic)각 정점에 0, 1, 2 중 하나의 유물 종류가 적힌 트리에서 모든 종류를 모으는 최소 걷기 길이를 시작점과 끝점을 자유롭게 골라 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
План защиты공격 세기와 한계 m이 주어질 때, m보다 큰 공격을 모두 덮는 길이 x의 겹치지 않는 구간을 최소 개수로 고르되 n-x+1번째 공격 뒤에는 떠나지 않도록 정한다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Размещение симбиотов (Basic)2n개의 심비오트를 각 수용자가 최대 4개까지 담을 수 있고 위험도 합이 B 이하인 조건에서 배치하되, 각 쌍의 두 심비오트는 i번째나 i-1번째 수용자 쌍에서만 고르고 같은 수용자에 들어갈 수 없을 때, 필요한 최소 수용자 수와 배치를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Симбиоты внутри평면 위 n개의 장기와 m개의 공생체가 있을 때, 하나를 제외한 모든 장기가 고장 나도 모든 공생체가 연결을 유지하도록 장기나 다른 공생체로 향하는 연결을 골라 제곱 거리 합을 최소화한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interval괄호 종류가 다른 정수 구간 두 집합을 파싱한 뒤, 첫 번째 집합에는 속하고 두 번째 집합에는 속하지 않는 자연수의 합을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alarmi알람 세 개를 하루에 하나씩 목표 시각으로 옮기는데, 비용은 분 단위 차이(자정을 넘지 못함)이고, N일 동안의 총 이동 횟수를 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взрывоопасная лестница (Many)블록이 떨어지는 규칙 아래에서 층을 최대 n번 재배열해 맨 아래 줄이 사전순으로 가장 작아지도록 만든다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Взрывоопасная лестница (Once)삼각형 모양 층들을 한 번 재배열해 중력으로 블록을 떨어뜨린 뒤, 맨 아래 줄이 사전순으로 가장 작아지도록 하는 순서를 출력한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
В погоне за Пингвином각 질의에서 이동 비용 a, b와 연료 f가 주어질 때 ax + by <= f를 만족하는 음이 아닌 정수 격자점 (x, y)의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Монетки0과 1로 이루어진 문자열에서 1의 개수에 해당하는 위치의 동전을 뒤집는 과정을 반복할 때, 더 이상 1이 없어질 때까지의 이동 횟수를 구하고 무한 반복이면 -1을 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Черные и белые각 i번째 차례에 마르티가 한 칸만 표시된 서로 겹치지 않는 (i+1)x(i+1) 정사각형을 고르고 알렉스가 무작위로 추측할 때, 표시된 칸을 하나도 맞히지 못할 확률을 구한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Работа из дома수업은 야외나 온라인 중 하나이고, 시드는 집과 야외를 t분에 걸쳐 이동하며 수업 중에는 한 장소에 머문다. 집에서 보내는 총 시간을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배열 정렬배열과 각각 비용이 있는 교환 연산들이 주어질 때, 배열을 비내림차순으로 정렬하는 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trobojnica각 열에서 위는 빨강, 가운데는 흰색, 아래는 파랑이 되도록 두 경계를 정해 선호도 합을 최대로 만들고, 모든 열의 합을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Оноs의 부분 문자열 가운데, 등장하는 글자들을 t의 글자만으로 만들 수 있는 것의 개수를 센다. 시작 위치나 끝 위치가 다르면 서로 다른 부분 문자열로 본다.	보통6	투 포인터문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перестроения시작 순열과 목표 순열이 주어질 때, 선택한 부분집합을 앞으로 뒤집어 옮기는 연산을 15회 이하로 사용해 순서를 바꾼다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумасшедшее доминоn x n 판에 최대 n개의 돌을 놓아 빈 칸의 도미노 타일링이 유일하도록 배치를 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Убийственная математика두 정수 a, b가 주어지고, 한 번의 동작으로 둘 중 하나를 두 수의 기하평균의 올림이나 제곱평균제곱근의 내림으로 바꿀 수 있다. 두 수가 같아질 때까지 필요한 최소 동작 수를 구한다. a, b는 2000 이하다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ловушка со свечками이웃한 두 초의 색이 다를 때만 초 하나를 임의의 색으로 바꿀 수 있는 원형 배치에서, 10n번 이내의 이동으로 목표 배치를 만들거나 -1을 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крупная закупкаn가지 무기 종류에서 정확히 m개를 고르되 최소 k종류를 포함하고, 총 전투력을 최대로 한 뒤 한 종류의 최대 개수를 최소로 만드는 조합을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	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	지문만 제공
Древний замокn x m 격자에서 주어진 순서대로 k개 돌에 인접한 칸을 차례로 방문한 뒤 도착 칸에 이르는 최단 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сжатие изображения흑백 이미지를 같은 크기의 직사각형으로 나눠 각 직사각형이 한 색만 갖도록 할 때, 결과 픽셀 수가 최소가 되는 분할을 찾아 출력한다.	보통6	구현정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Минное поле격자에서 광산을 하나씩 제거해 나가며, 주어진 방향으로 가장 가까운 남은 광산의 위치를 답하는 문제입니다.	보통6	유니온 파인드구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공