문제

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

전체 결과문제 13630개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Požar정사각형과 마름모 모양으로 시작한 불이 매 분 이웃으로 번질 때, 각 질문 시각에 타는 칸 수를 구한다.	보통7	BFS기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용감한 아리의 동굴 대탈출격자 동굴에서 아리와 보스가 턴제로 싸우며 한쪽의 체력이 0 이하가 될 때까지 전투를 그대로 시뮬레이션한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
샤카샤카3N x 3M 크기의 아스키 아트를 3x3 단위로 잘라 각 칸의 블록을 복원한 뒤, 주어진 해답이 샤카샤카의 정답 조건을 만족하는지 판별한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tic Tac Toe Counting3x3 틱택토 격자가 주어질 때 게임 도중 도달 가능한 상태인지 판별하고, 그 상태부터 이어지는 게임 중 X가 이기는 경우와 O가 이기는 경우의 수를 각각 센다.	보통7	게임 이론구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Word Ladder길이가 같은 서로 다른 n개의 단어를 사다리 순서로 나열하되, 첫 단어에서 마지막 단어까지 최단 경로가 모든 단어를 쓰도록 만든다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 영상 추천 시스템시청 이벤트가 일어날 때마다 최근 72시간 동안 영상과 그 카테고리의 시청 횟수를 합산해 연관 지수가 가장 높은 영상의 id를 출력한다.	보통7	해시맵슬라이딩 윈도우+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Flappy Birds에서 t까지 x가 증가하는 순서로 각 수직 구간을 지나며, 정수 좌표를 가진 최단 꺾은선의 꼭짓점을 출력합니다.	보통7	기하그리디+1	아직 제출이 없습니다	1.75초	1024 MB	지문만 제공
Hectic Harbour II두 더미에서 추적 번호 1번부터 n번까지 순서대로 꺼내려고 크레인이 상자를 옮기는 과정을 시뮬레이션하면서, 표시 없는 내 상자가 꼭대기에 올라오는 횟수를 센다.	보통7	시뮬레이션스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fireworks도화선의 X 위치에 주어진 빨강, 초록 폭죽을 배치한 뒤 점화 지점을 정해 같은 거리에서 동시에 터지는 빨강-초록 쌍의 수를 최대화한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Spiraling Into Control홀수 N과 목표 이동 횟수 K가 주어질 때, 나선형으로 번호가 매겨진 격자에서 1번 방에서 중앙 방까지 지름길을 이용해 정확히 K번 이동하는 경로를 출력하거나 불가능함을 판별한다.	보통7	구현행렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pixelated Circle0 방향으로 반올림하는 규칙 아래 두 원 채우기 결과를 비교해 색이 다른 픽셀 수를 세는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
SCV 체인두 로봇의 BLOCK 동작 일부가 주어졌을 때, CHAIN 동작을 채워 넣어 규칙에 맞는 전체 놀이 기록으로 완성할 수 있는지 판별하고 하나를 출력합니다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
로지텍 MX Mechanical무작위로 이웃 알파벳으로 옮겨가는 백라이트에 대해, 주어진 시점에 특정 알파벳이 켜져 있을 확률의 모듈러 값을 계산한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
반전 수와 쿼리1부터 N까지의 순열에서 두 원소 교환과 구간 뒤집기 쿼리를 처리한 뒤, 매번 반전 수를 2로 나눈 나머지를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Heroes of Might용이 매 라운드 한 무리만 공격하고 살아남은 무리들이 반격하는 전투에서, 모든 무리를 없앨 수 있는 최소 체력을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
NPU 최적화연산자와 호스트 주소로 이루어진 식 트리가 주어질 때, 이를 메모리 0번 칸에 계산하는 최소 길이 NPU 프로그램을 출력하고, 메모리 M개로 부족하면 -1을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Izrazi길이 15 이하의 숫자 문자열에서 더하기, 빼기, 곱하기를 각각 한 번 이하로 넣어 만들 수 있는 서로 다른 음이 아닌 결과의 개수를 센다.	보통7	분할 정복완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TrošakN×M 격자에서 (A,1)에서 (B,M)까지 단순 경로를 출력하는 문제로, 출력한 경로의 길이가 실제 최장 단순 경로에 가까울수록 높은 점수를 받는다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
IZAZOV검은 칸을 모두 덮되 흰 칸은 포함하지 않도록 격자를 겹치지 않는 직사각형으로 나누고, 직사각형 개수를 최소로 하는 배치를 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
포스택순열을 앞에서부터 네 개의 스택에 넣은 뒤 모두 꺼내어 1부터 N까지 오름차순으로 만들 수 있는지 판별한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
딸기와 토마토길이 K인 딸기 선분 하나와 토마토 선분 하나의 합집합이 주어질 때, 두 선분이 겹치는 모든 칸을 찾는다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줄 세우기여러 줄을 끝과 끝으로 합치고, 같은 줄에 있는 두 사람 사이 구간의 번호 합을 구하는 질의를 처리한다.	보통7	연결 리스트유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fold번호가 붙은 수건 띠를 주어진 위치에서 여러 번 접은 뒤, 가장 높은 더미와 바닥에 닿은 줄, 위에서 보이는 줄을 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이분 그래프 놀이이분 그래프의 두 쪽 노드에 서로 다른 가중치를 부여해 간선 가중치 합을 최대로 만들고, 간선 하나를 지웠을 때의 최댓값도 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
pqbd소문자 문자열이 주어질 때, 알파벳 대칭 관계를 이용해 거울 대칭 또는 점 대칭을 이루는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통7	문자열투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마트료시카 박스 II서브 박스가 M개를 넘는 박스가 있는 중첩 설계도가 주어질 때, 박스를 최대 K개 추가해 모든 박스의 서브 박스 수를 M 이하로 만들 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비행기 전시용량 M인 트럭 한 대가 두 비행기 사이를 오가며 큰 부품을 쪼개 실어 나를 때, 각 부품이 처음 출발한 시간과 완전히 도착한 시간을 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
SNUPTI길이 N의 문자열 M개가 주어질 때, 각 자리에 서로 겹치지 않는 문자 집합을 배정해 이 M개 문자열이 정확히 가능한 모든 조합이 되도록 만들 수 있는지 판별한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Even and Odd Combinationsn이 1부터 50일 때 짝수 크기 부분집합과 홀수 크기 부분집합 사이의 전단사 함수를 만들고, 주어진 부분집합에 대응하는 부분집합을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2차원1부터 N^2까지를 N×N 격자에 배치해 같은 행이나 같은 열에 있는 두 값의 비 p/q 중 최솟값을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Poker Game: Decision열 장의 카드가 모두 공개된 상태에서 앨리스와 밥이 번갈아 커뮤니티 카드를 골라 다섯 장의 포커 패를 완성할 때, 최적 전략에서의 승자를 판정한다.	보통7	게임 이론시뮬레이션+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Symmetry: Tree트리가 주어지면 각 정점을 정수 좌표에 배치해 그린 그림이 어떤 직선에 대칭이 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Histogram Sequence 4N, A, L, R이 주어질 때 높이가 [L,R] 범위에 있고 내부 최대 직사각형 넓이가 정확히 A인 히스토그램을 만든다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Set and Sequence and Query1e9 범위의 정수 집합에 삽입과 삭제가 Q번 일어날 때, 매번 연속한 값들의 구간이 집합에 몇 개 있는지를 출력한다.	보통7	해시맵구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grid거대한 격자에서 이미 막힌 칸들이 주어질 때, 빈 칸들이 두 개 이상의 연결 영역으로 나뉘도록 추가로 막아야 하는 칸 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 7제한된 명령어 집합(덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 XOR과 모듈로 곱셈을 포함한 10가지 수치 작업을 해결하는 프로그램을 작성한다.	보통7	비트 연산구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 10정해진 명령어 집합(입력, 덧셈, 시프트, 비교 등)으로 프로그램을 작성해 열 가지 산술 및 비트 과제 각각을 푸는 문제입니다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 나이트 게임무한 격자에서 (X,Y) 또는 (Y,X)만큼 움직이는 ㅋ나이트가 갈 수 있는 서로 다른 칸의 최대 개수와 한 경로를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더블 초콜릿두 색으로 칠해진 N×N 격자와 칸에 적힌 수, 그리고 영역 경계를 나타내는 아스키 아트 그림이 주어질 때, 이 분할이 더블 초콜릿 규칙을 모두 만족하는지 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Palindromic PrimesL 이상 H 이하의 정수 가운데 소수이면서 대칭수인 것의 개수를 센다. 두 경계는 10^12까지 커질 수 있다.	보통7	수학정수론+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Cooperative Escape두 사람이 같은 목표 칸을 향해 격자를 걸어가며, 어떤 칸도 두 번 들어갈 수 없고 상대의 시작 칸에도 들어갈 수 없을 때, 두 사람의 총 이동 횟수의 최솟값을 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cupcake Bonuses각 직원의 부서(서브트리)에 보너스가 지급될 때 개인의 보너스 배수를 곱해 누적하며, 특정 직원의 누적 보너스를 구하는 문제.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
템포럴 그래프시간 표기마다 간선 집합이 달라지는 템포럴 그래프에서 각 시간에 최대 한 간선을 골라 s에서 e로 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교수님 서운해 잉잉키보드 자판 배치와 N개의 단어가 주어질 때, 오타 문자열과 유사도가 가장 높은 단어를 찾는다. 유사도는 공백을 넣어 정렬했을 때의 최소 점수로, 두 문자의 거리 또는 공백이 끼면 1600점을 더한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
구분구적짝수 차수 항만 있는 다항식이 x축과 이루는 닫힌 영역의 넓이를 k개의 같은 크기 구간에 대한 중점 구분구적법으로 근사해 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Guessing Primes다섯 자리 비밀 소수를 여섯 번의 추측 안에 찾아야 한다. 각 추측은 자리마다 초록, 노랑, 흰색 피드백을 받는다.	보통7	정수론구현+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Guessing Game앨런은 요일마다 한 시험의 승자를 예측한다. 친구들의 일곱 요일 예측과 앨런의 토요일·일요일 예측이 주어질 때, 그가 모든 친구를 strictly 앞지를 수 있는지 판정한다.	보통7	구현그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mirror Madness레이저가 직각 다각형 내부로 45도 방향으로 들어가 벽에 반사되며, 처음 m번 충돌한 지점의 좌표를 순서대로 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Junk Journey무한 격자 위의 로봇을 조종해 스쿠터를 밀어서 100000번 이내의 이동으로 모든 스쿠터를 창고에 넣는 이동 순서를 출력한다.	보통7	시뮬레이션BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Canoes격자 위에 놓인 단위 폭 부두들이 주어질 때, 각 카누를 원래 부두에 다시 넣을 수 있는지 판정한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shamans격자로 주어진 폴리오미노를 한 번의 절단을 반복해 같은 모양·크기의 조각 k개로 나눌 때 가능한 최대 k를 구한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전한 수열 리버스길이 N인 수열을 만들어, 길이와 합이 모두 소수인 연속 부분 수열의 개수가 정확히 M이 되도록 하는 수열을 구성한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Choreographies정점 n개와 간선 2n-3개로 이루어진 그래프에서 길이가 3 이상으로 같으면서 서로 다른 두 사이클을 찾고, 없으면 -1을 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Superpiece퀸, 룩, 비숍, 나이트, 킹, 폰 중 주어진 부분집합의 이동을 할 수 있는 기물이 무한 체스판의 한 칸에서 다른 칸으로 가는 최소 이동 횟수를 각 질의마다 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alternating Algorithm주어진 배열에 홀수 라운드와 짝수 라운드가 번갈아 인접 원소를 교환하는 정렬을 적용할 때, 배열이 비감소 순서가 될 때까지 걸리는 라운드 수를 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Bottle Flip원기둥 모양 병의 높이와 반지름, 공기와 물의 밀도가 주어질 때, 세워진 병의 무게중심을 가장 낮추는 물의 높이를 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Faster Than Light서로 겹치지 않는 축에 평행한 직사각형들이 주어질 때, 한 직선이 모든 직사각형을 지나거나 스칠 수 있는지 판정한다.	보통7	기하분할 정복+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Denormalization유클리드 노름으로 정규화한 뒤 소수점 12자리로 반올림한 값을 보고, 각 원소가 10000 이하이고 최대공약수가 1인 원래 정수 목록을 복원한다.	보통7	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Money Laundering사람과 다른 회사가 서로 지분을 보유한 구조에서 각 사람이 각 회사에 대해 갖는 최종 수익 지분을 계산한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Group tournament일부 결과가 정해진 리그전 표에서 남은 경기의 결과를 정해 각 팀의 최종 승점이 주어진 값과 정확히 일치하도록 채운다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Guess the moduloN과 N-1개의 초기 값이 주어질 때, 히든 블랙박스에 질의를 보내 2 이상 10^9 이하인 모듈로 M을 알아내는 문제입니다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chairs좌상단에서 우하단까지 최단 경로 중 모든 의자 칸을 지나는 경로를 찾고, 불가능하면 Impossible을 출력하며 가능하면 사전순으로 가장 작은 이동 문자열을 출력한다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Voting주어진 비용으로 유권자를 매수해 목표 후보가 다른 후보보다 더 많은 표를 얻도록 하면서 최소 비용과 한 가지 배정을 출력한다.	보통7	그리디완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Restrooms각 구간에 여자 화장실이 하나 이상, 또는 남자 화장실이 하나 이상 있어야 한다는 요청이 주어질 때, n개의 화장실에 성별을 배정하는 방법이 있는지 판정하고 하나를 출력한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점호각 질의 (x, y)마다 x번 유형이 y번째에 오는 사전 순 최소 점호 순서를 구하고, 유형의 가중합을 10^9+7로 나눈 나머지를 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
AibohphobiA각 질의 칸마다 왼쪽 위에서 오른쪽 아래로 가는 경로 중 길이 2 또는 3의 회문 부분 문자열이 없는 가장 긴 경로의 길이를 구하고, 무한히 길 수 있으면 -1, 아예 없으면 -2를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chocolate Fix3x3 초콜릿 보드의 작은 창 안에서 고정된 속성을 설명하는 단서들이 주어질 때, 아홉 개 트러플의 유일한 배치를 찾는다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shopping Spree고른 원소 k마다 1번부터 k번까지 선택된 개수가 floor(k/2) 이하가 되도록 부분집합을 골라 총합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Lucky Palindromes각 k에 대해, 길이와 4 또는 7의 개수도 럭키 넘버인 4와 7로만 이루어진 회문 중 k번째로 작은 수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fixing Traffic방향성 유량 네트워크에서 하나의 거리(연결된 구간들의 사슬)를 무한 용량으로 만들 때 0번에서 m-1번까지 최대 유량의 증가분이 가장 큰 거리와 그 증가량을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DOMINE홀수×홀수 격자에 빈칸 하나를 두고 도미노를 타일링했을 때, 다른 도미노를 밀어 이동시키는 과정을 거쳐 원래 자리에서 옮겨질 수 있는 도미노의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 5일부 값이 빈 키 스트림과 두 LFSR 및 캐리 결합 규칙을 보고 42비트 CSS 키 아무거나나 하나 복원합니다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prijateljice두 사람이 번갈아 자신의 단어 더미에서 직전 단어보다 사전순으로 크고 첫 글자가 같거나 바로 다음 글자인 단어를 말하며, 레오나가 자신의 가장 작은 단어로 시작할 때 최선의 플레이에서 이기는 사람을 구한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suspects and WitnessesA가 B는 훔치지 않았다고 진술한 정보와 도둑이 최대 K명이라는 조건이 주어질 때, 어떤 경우에도 결백이 증명되는 사람 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Story of Seasons매일 최대 X개의 씨앗을 심을 수 있고, 겨울 전 L일이 남았을 때 심은 씨앗은 L일이 지나면 V의 이익을 낸다. 총이익의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Spiral Footrace제1사분면의 점 n개가 주어질 때, 현재 진행 방향에서 오른쪽으로 가장 작은 각도의 점을 고르되 같은 직선 위에서는 가까운 점을 먼저 택하는 시계 방향 나선 순서로 모두 방문하고, 전체 경로 길이를 소수 첫째 자리까지 반올림해 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Board Arrangements for Concentration Games4x4 판에 8쌍의 카드를 놓을 때 각 쌍의 상대 위치가 주어진 4가지 중 하나가 되도록 하는 배치의 수를, 쌍 이름을 바꿔 얻어지는 같은 패턴은 하나로 세어 구한다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MFP: Most Fluctuated Player퀴즈 Q개가 끝날 때마다 참가자의 점수가 바뀌고 순위가 다시 매겨질 때, 각 참가자가 얻는 코인은 순위 변동의 절댓값이다. 모든 퀴즈가 끝난 뒤 참가자별 코인 합계를 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Underground's SUNDAY반지름 R인 원이 수평으로 움직일 때 주어진 단순 다각형 안에 완전히 들어 있는 총 시간을 구한다.	보통7	기하구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
돌게임과 쿼리각 질의 X T N마다 턴별로 가져갈 수 있는 돌의 범위가 정해진 돌게임에서, 남은 돌을 최소로 하면서 턴 수가 최소가 되는 값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
겨울 축제감동 수치 i인 팀은 K^i의 감동을 주며, 최대 M개의 축제에 같은 크기의 감동을 배분할 때 한 축제가 받는 최대 감동을 K진법으로 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주고받기순열 A를 K번 적용한 결과가 B일 때, B를 만들 수 있는 순열 A의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
통역사각 도시 i(i≠K)에 대해 K번 도시의 언어를 i번 도시의 언어로 통역하는 비용의 합을 최소로 만드는 값을 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
CNF-SAT각 절이 연속된 변수 구간으로만 이루어진 CNF 공식이 주어질 때, 공식을 참으로 만드는 값의 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szeregowanie zadań방출 시각, 마감 시각, 수행 시간이 주어진 n개의 선점형 작업을 m개의 동일한 프로세서에서 모두 마감 안에 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ciepło-zimnod차원 초입방체 안에 숨은 격자점을 찾기 위해 격자점을 질의하고, 각 질의마다 비밀점까지의 체비쇼프 거리가 이전 질의보다 가까워졌는지 멀어졌는지만 알아내는 상황에서 k번 이내의 질의로 비밀점을 찾는다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mozaika축에 평행한 n개의 정사각형이 직사각형을 이루도록, 주어진 n개의 왼쪽 아래 꼭짓점에 대응하는 변의 길이를 하나 찾아 출력하거나 불가능하면 NIE를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물정수열시험마다 세 과목 점수의 중앙값을 순서대로 적으려 한다. 각 시험에서 최대 한 과목 점수를 음이 아닌 정수로 바꿀 수 있을 때, 중앙값을 강한 증가 수열로 만들 수 있는지 판별한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소떡소떡 2음식물 일부를 치운 뒤 한 세로줄에 걸린 모든 음식물을 꽂을 때, y순서대로 소시지와 가래떡이 번갈아 나오도록 하면서 길이 합의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Punkty rankingowe길이 1부터 n까지의 모든 구간 최대 합이 주어질 때, 그 값들과 일치하는 길이 n 이상의 수열을 아무거나 복원한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Oranżada인접한 병을 교환하는 데 1초가 걸릴 때, 앞쪽 k개의 병이 모두 서로 다른 브랜드가 되도록 하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Autostrada세 개의 차선 문자열과 차선별 고정 속도가 주어질 때, 세 번째 차선에서 출발한 카롤이 모든 차를 앞지르는 최소 시간을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Fotografia한 라운드에서 선택한 위치의 사람들을 호출 순서대로 빼낸 뒤 역순으로 되돌려 놓을 때, 순열을 오름차순으로 만드는 최소 라운드 수와 각 라운드의 위치 목록을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chodzenie po linie순열 p가 주어질 때 (i,0)에서 (p_i,1)로 가는 선분들을 생각하고, 두 선분이 교차하면 이동할 수 있다. 각 시작 선에 대해 모든 목표 선까지 필요한 최소 이동 횟수의 합을 구한다. 도달할 수 없으면 합에 포함하지 않는다.	보통7	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Walizki각 플랫폼이 나가는 벨트를 순환하는 DAG 형태의 공항 구조에서, 모든 플랫폼이 첫 번째 벨트로 돌아오는 최소 양의 가방 수를 구한다.	보통7	시뮬레이션정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rysowanie trójkątówA부터 F까지의 이동 명령과 반복 압축 표기를 사용해, 같은 선분을 두 번 그리지 않으면서 N층 삼각형 피라미드를 그리는 명령열을 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Konkurs tańca towarzyskiego새 참가자가 기존 참가자 한 명의 연결 관계를 그대로 복사하거나 한 명에게만 연결되는 방식으로 추가될 때, 주어진 참가자가 현재 몇 명과 춤출 수 있는지 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Tablica binarna영행렬에서 직사각형 뒤집기를 할 때마다, 행렬을 다시 0으로 만드는 데 필요한 최소 접두 직사각형 뒤집기 횟수를 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
KodowanieN개 문자의 부호어가 주어질 때 두 가지로 해독되는 가장 짧은 비트열을 찾고, 그런 열이 없으면 코드가 유일 해독 가능함을 판정한다.	보통7	트라이BFS+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Układ scalonyn 곱하기 m 격자 위에서 지름이 정확히 k개의 간선인 신장 트리를 만들거나, 불가능하면 존재하지 않는다고 답한다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공