문제

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

전체 결과문제 11714개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Alternative Architecturea×b 직사각형의 네 모서리 판이 정수 격자 못 위에 오도록 놓는 서로 다른 방향의 수를 센다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breeding Bugsn마리 매미의 주기가 주어질 때, 남긴 매미 중 어느 두 마리의 주기 합도 소수가 되지 않도록 최대로 남길 수 있는 마릿수를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
0101모든 2×2 부분 배열의 합이 2가 되도록 N×M 격자를 0과 1로 채우는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Canoes격자 위에 놓인 단위 폭 부두들이 주어질 때, 각 카누를 원래 부두에 다시 넣을 수 있는지 판정한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 합 21 이상 10^14 이하의 S, T에 대해 i의 양의 약수 개수의 부호를 더한 값을 S부터 T까지 합산한다.	보통7	수학정수론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Матч тысячелетия양의 정수 k를 정해 각 더미의 크기를 k*p_i로 맞출 때, s_i에서 옮기거나 치워야 하는 돌 개수의 합이 최소가 되는 k를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이와 토너먼트2^K명의 실력 지표와 라운드별 상금이 주어질 때, 1번 참가자가 받을 상금의 기댓값을 소수 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이와 하카타고도 0에서 시작해 고도 0으로 끝나는 길이 d의 A/D 문자열 중 사전순 k번째를 출력하고, 그런 문자열이 k개 미만이면 -1을 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전한 수열 리버스길이 N인 수열을 만들어, 길이와 합이 모두 소수인 연속 부분 수열의 개수가 정확히 M이 되도록 하는 수열을 구성한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Superpiece퀸, 룩, 비숍, 나이트, 킹, 폰 중 주어진 부분집합의 이동을 할 수 있는 기물이 무한 체스판의 한 칸에서 다른 칸으로 가는 최소 이동 횟수를 각 질의마다 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외계 침략자 윤이매일 가장 높은 건물 모두의 높이가 1씩 줄어들 때, D일 동안 발사된 레이저의 총 횟수를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
과속카메라일정한 속도로 움직이는 차량의 시각별 위치 구간 N개가 주어질 때, 모든 구간과 모순되지 않는 최소 속도와 최대 속도를 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
NATO 음성 기호와 쿼리NATO 음성 문자 변환을 최대 10^18번 적용한 문자열에서 특정 위치의 글자를 답하는 쿼리를 처리한다.	보통7	수학재귀+1	아직 제출이 없습니다	2초	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	지문만 제공
Carts격자 위에 놓인 n개의 수레를 한 축에 나란한 연속된 한 줄로 옮기는 데 필요한 최소 이동 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
School informatics알파벳 크기 N, 메시지 길이 L, 그룹 크기 상한 K가 주어질 때, 패딩을 포함한 전체 비트 수를 최소로 하는 그룹 크기 B를 각 테스트마다 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Flying Doors움직이는 n개의 문 천장이 주어질 때, Kostya가 어떤 속도로든 모든 문을 통과할 수 있는 시작 높이의 측도를 최소로 만드는 순서를 찾는다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Total control볼록 다각형과 목표 넓이 S가 주어질 때, 다각형과 바깥쪽으로 폭 d만큼 확장한 영역의 넓이가 S 이상이 되는 최소 d를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Möbius두 배열이 주어질 때 곱의 뫼비우스 값이 -1, 0, 1인 쌍의 개수를 각각 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점호각 질의 (x, y)마다 x번 유형이 y번째에 오는 사전 순 최소 점호 순서를 구하고, 유형의 가중합을 10^9+7로 나눈 나머지를 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
King's Puzzlen개 정점으로 이루어진 연결된 단순 그래프에서 차수의 서로 다른 값이 정확히 k개가 되도록 간선을 구성하거나 불가능함을 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Komični Kvadrat각 구간 [a, b]마다 그 구간의 공집합이 아닌 부분집합의 곱이 어떤 수의 제곱이 되는 경우를 찾고, 그 제곱근 중 가장 작은 값을 구하거나 불가능하면 nema를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	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	지문만 제공
A Prickly Problem – Gold Edition주어진 선인장 그래프의 신장 트리 개수를 세어 각 테스트 케이스마다 1007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bijeg원점에서 출발한 도둑이 경찰들을 피해 도망칠 방향을 정할 수 있는지 판정하고, 불가능하면 잡히기 전까지 이동할 수 있는 최대 거리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
DeCSS 5일부 값이 빈 키 스트림과 두 LFSR 및 캐리 결합 규칙을 보고 42비트 CSS 키 아무거나나 하나 복원합니다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 842비트 키 K에 대해 두 LFSR로 만든 키 스트림 T의 짝수 번째 바이트가 주어지므로 이를 만족하는 키 하나를 찾습니다.	보통7	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berilij중심 좌표가 고정된 원들에 반지름을 배정해 주어진 두 원이 외접하도록 하면서 전체 넓이의 합을 최소로 만들고, 불가능하면 불가능하다고 판정하는 문제다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Story of Seasons매일 최대 X개의 씨앗을 심을 수 있고, 겨울 전 L일이 남았을 때 심은 씨앗은 L일이 지나면 V의 이익을 낸다. 총이익의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pizza delivery한 명의 배달원이 왕복 배달을 순서대로 처리할 때, 각 고객의 irritability에 대기 시간과 앞선 배달 수를 곱한 값의 합을 최소로 만드는 순서를 정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zombie Land 2움직이는 사람이 거리 D 이내의 다른 사람을 감염시키는 상황에서 모든 사람이 감염되는 최초 시각을 가중 최단 경로로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SubsetCheating길이 N인 두 점수 수열의 합이 각각 A, B이고 모든 문제에서 두 번째가 첫 번째를 넘지 않는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
map, filter정수 배열에 map 연산(더하기, 곱하기, 나머지)을 적용하고, filter 조건(이상, 이하, 같음)마다 걸러진 배열의 원소 개수를 출력한다.	보통7	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	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	지문만 제공
Bilard Hilberta힐베르트 곡선으로 만든 미로가 있는 크기 n 탁구대에서 공이 반사되며 움직일 때, 시간 t에서의 위치를 여러 질의에 답한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mozaika축에 평행한 n개의 정사각형이 직사각형을 이루도록, 주어진 n개의 왼쪽 아래 꼭짓점에 대응하는 변의 길이를 하나 찾아 출력하거나 불가능하면 NIE를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skwarki1부터 N까지의 순열에서 이웃보다 작은 원소가 동시에 사라지는 과정이 정확히 K번 반복된 뒤 하나만 남는 경우의 수를 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
알프스 케이블카 2직각 이등변 삼각형 모양의 산들이 일렬로 놓여 있을 때, 1번 산 정상에서 N번 산 정상까지 최대 K개의 직선 와이어로 연결하되 와이어 길이 제곱의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물정수열시험마다 세 과목 점수의 중앙값을 순서대로 적으려 한다. 각 시험에서 최대 한 과목 점수를 음이 아닌 정수로 바꿀 수 있을 때, 중앙값을 강한 증가 수열로 만들 수 있는지 판별한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOR Hashing0 이상 2^N 미만의 정수 x, y로 이루어진 모든 점 (x, y)에 x XOR y 값이 부여되어 있을 때, M번 중복을 허용해 균등하게 점을 뽑아 같은 해시 값이 나올 확률을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Herbatan개의 컵마다 용량과 현재 온도, 원하는 온도가 주어질 때, 차를 나누고 섞어서 요구된 n개의 컵을 정확히 만들 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Punkty rankingowe길이 1부터 n까지의 모든 구간 최대 합이 주어질 때, 그 값들과 일치하는 길이 n 이상의 수열을 아무거나 복원한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbalansowane słowa길이가 300000 이하이고 a, b, c로만 이루어진 문자열이 주어질 때, 등장하는 모든 문자가 같은 횟수로 나타나는 비어 있지 않은 부분 문자열의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fotografia한 라운드에서 선택한 위치의 사람들을 호출 순서대로 빼낸 뒤 역순으로 되돌려 놓을 때, 순열을 오름차순으로 만드는 최소 라운드 수와 각 라운드의 위치 목록을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stabilny ciąg인접한 두 원소의 최대공약수가 1보다 크도록 가장 긴 부분수열을 남기고, 남긴 원소의 위치를 출력한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pinezki구간 [0,3N]을 세 등분해 양 끝 부분만 재귀적으로 나누며 핀을 꽂을 때, K번째 핀의 위치를 구하거나 없으면 NIE를 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Optymalizacja mandatów각 Ki와 Ri를 짝지어 만든 연결 수 Ki\|\|Ri의 합이 최소가 되도록 배치하는 최적화 문제다. N은 최대 백만이다.	보통7	정렬그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Ciężarówki고정 속도로 달리는 트럭들이 만나면 화물을 교환할 수 있을 때, XA에서 XB까지 서류 가방을 옮기는 최소 시간을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wyprzedzanie서로를 앞지르지 못하는 트럭들을 추월하는 동안 더 빠른 자동차가 오른쪽 차로에서 왼쪽 차로로 옮기는 횟수를 센다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Armia klonów전체 군대를 a시간에 스캔하고 저장된 스캔을 b시간에 출력하는 프린터로 n개를 넘길 때까지 걸리는 최소 시간을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Druk글자 격자를 출력할 때, 같은 문자열의 가로·세로 두 가지 버전으로 모든 칸을 정확히 한 번씩 찍을 수 있는 템플릿 길이를 모두 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Impreza krasnali각 난쟁이가 이웃의 모자 높이에 대해 한 주장이 주어질 때, 모든 주장과 일치하는 1부터 n까지 모자의 순열 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kolekcjoner Bajtemonów 2카드마다 진화 전 또는 진화 후의 힘 중 하나를 골라, 선택한 n개 값의 최대공약수가 최대가 되도록 한다.	보통7	정수론수학	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Les Bitérables연속한 두 막에 대해, 작업자가 요청된 무대 위치 사이에서 무대 장치를 옮기는 데 필요한 최소 총 이동 시간을 각각 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Komunikacja międzyplanetarnan개의 점 각각에 대해 다른 모든 점까지의 유클리드 거리 합을 0.1% 상대 오차 이내로 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Suma liczb pierwszych10^11 이하의 N이 주어질 때, 연속한 소수들의 합이 정확히 N이 되는 구간을 찾아 출력하고, 없으면 NIE를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Najmniejsza wspólna wielokrotność각 질의 M에 대해 원소가 둘 이상인 자연수 구간 [a, b] 중 최소공배수가 정확히 M이 되는 구간을 찾고, a와 b가 최소인 답을 출력한다.	보통7	정수론수학	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Pionek각각 최대 한 번 사용할 수 있는 n개의 정수 벡터 중 일부를 골라 원점에서 가장 먼 점에 도달할 때, 그 거리의 제곱을 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Podzielność밑 B와 각 숫자의 개수가 주어질 때 B-1로 나누어지는 가장 큰 수를 만들어, 오른쪽에서 k번째 숫자를 묻는 질의에 답한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR PairsA, B가 각각 A xor B 이하이고, xor 값이 N 이하이며 S에 속하지 않는 순서쌍 (A, B)의 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joking?모든 면의 수가 서로 다른 n개의 k면체 주사위를 만들어, 나오는 n!가지 순열의 확률 차이가 0.2% 이내가 되도록 해야 한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
BörsenN일 동안의 주가와 거래 한 번당 고정 수수료가 주어질 때, 100크로나로 시작해 주식을 분할 단위로 사고팔아 기간 말에 가질 수 있는 최대 현금을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일차합동식1≤a≤M, 2≤m≤M인 쌍 (a, m) 중 합동식 ax ≡ b (mod m)이 해를 갖는 쌍의 개수를 센다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Making Friends소들이 하루에 한 마리씩 떠나고, 떠날 때 남아 있는 친구들끼리 모두 친구가 된다. 새로 생기는 친구 관계의 총 개수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Circular Barn두 농부가 원형 헛간의 각 방에서 소를 1마리 또는 소수 개만큼 번갈아 가져가며, 최적의 플레이에서 승자를 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Finicky Grazers길이 L인 직선 위에 N마리의 소를 다시 배치해 인접한 소 사이 간격이 어떤 D에 대해 D 또는 D+1이 되도록 하면서, 원래 위치에서 옮기는 총 거리의 최솟값을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elite Eating1부터 1000까지의 브랜드 중에서 N개를 골라 제곱의 합이 S보다 작은 부분집합의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뽑기각 카드를 1/2 확률로 뽑고 아무것도 뽑지 않으면 다시 시행할 때, 뽑은 값이 모두 다를 확률 p에 대해 (2^N-1)p를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
앤디 공격하기N명의 부원이 각각 위치와 시야 방향을 가지며, 이동 거리의 합을 최소로 하면서 앤디에게 닿는 공격력의 합이 k 이상이 되도록 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시간 외 근무 멈춰!평시 근무는 평일만 가능할 때 모든 작업을 마감 기한 안에 끝내기 위해 필요한 최소 시간 외 근무 일수를 구하거나 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reciprocal Omissions주어진 숫자 n에 대해 1/m의 순환마디가 n을 제외한 모든 숫자를 포함하는 가장 작은 m을 찾아, m과 소수부 앞 25자리를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Урок физкультуры순열이 주어질 때 한 번의 구간 정렬로 각 쌍이 멀어질 수 있는 최대 거리를 구해 모두 더하는 문제입니다.	보통7	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Tree무한 이진 트리에서 방향과 깊이에 따라 색이 정해지는 부분 트리 칠하기 연산을 처리하고, 특정 정점의 현재 색을 답한다.	보통7	트리누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Circus Performance모든 n명의 곡예사를 일렬로 세울 때 연속한 세 명 (i,j,k)마다 a_ib_j + a_jb_k + a_kb_i >= a_kb_j + a_jb_i + a_ib_k를 만족하도록 순서를 정한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gas Stations위치와 리터당 가격이 주어진 n개의 주유소, 탱크 용량 C, 예산 B가 있을 때 자동차가 출발점에서 이동할 수 있는 최대 거리를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Relay서로 다른 세 명을 골라 순서를 정해 A_i + max(B_i,B_j) + A_j + max(B_j,B_k) + A_k의 최솟값을 구한다. N은 200,000까지 주어진다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Генераторы квадратов합이 n인 서로 다른 k개의 자연수 중에서 임의의 k-1개를 더한 값이 모두 완전제곱수가 되는 집합을 찾거나, 존재하지 않음을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Простое произведение정수 n을 준소수(부호 있는 소수)의 곱으로 나타내는 모든 방법을 순서를 구분하지 않고 나열한다.	보통7	정수론백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2023년이 기대되는 이유각 수에 대해, 자릿수 사이에 덧셈 기호를 넣어 나눈 값들의 합이 각 자릿수의 m제곱의 합과 같아지는 양의 정수 m의 개수를 구한다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tree Cutting트리에서 간선 하나를 지우고 두 조각을 새 간선으로 이어 붙여 트리의 지름이 최대가 되도록 만들고, 그 지름을 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
카탈란 마스터의 선분 그리기 게임원 위 N개의 점에서 교차하지 않게 선분을 긋는 게임에서 각 P값에 대해 두 사람이 최선을 다할 때 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디지털 XOR각 자릿수가 1부터 9인 N이 주어질 때, 7세그먼트 불빛 상태의 XOR로 N을 만들고 합이 가장 작은 두 개 이상의 피연산자 조합을 구한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오락 고?1부터 d까지의 십진수 표기를 모두 이어 붙였을 때 숫자 K가 N번 이상 나타나는 최소의 d를 구한다.	보통7	수학이분 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fuzzing Mutant Test0이 n개, 1이 m개인 임의의 문자열에서 연속한 같은 숫자 묶음(런) 개수의 기댓값과 분산을 직선형과 고리형 각각에 대해 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dirigent원형 순열에서 인접한 한 쌍의 손을 끊어 학생 번호가 오름차순으로 배열되는지, 두 학생을 맞바꿀 때마다 판단한다.	보통7	배열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GardeningN×M 격자를 K가지 꽃으로 채우되 각 종류가 하나의 변으로 연결된 영역을 이루고 모든 칸이 같은 종류인 이웃을 정확히 두 개 갖도록 만들 수 있는지 판정하고, 가능하면 하나를 구성한다.	보통7	구현그리디+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
던전각 방의 몬스터를 물리치고 덧셈 또는 곱셈 주문서를 순서대로 사용하면서 끝까지 살아남는 최소 시작 체력을 구한다.	보통7	이분 탐색시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
다전제 승자는?전체적으로는 Bob이 먼저 M승을 거두지만 그 전에 Albert가 N승을 달성하는 다전제 결과의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Galactic Bonus각 나이 A에 대해, A를 두 개의 1과 나머지 0으로 표현하는 가장 작은 진법 B를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.4초	8 MB	지문만 제공
CPR (Cut-Paste-Reverse)1부터 N까지의 수열을 잘라 붙이기 연산만으로 뒤집는 문제로, 연산 횟수가 적을수록 높은 점수를 받는다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Spoiler실력이 같은 두 선수의 N판 경기가 정확히 K판 만에 끝났을 때, 찰리가 승자를 예측할 수 없는 경기의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공