문제

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

전체 결과문제 13595개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
세 수 XOR과 쿼리구간에 더하기를 64로 나눈 나머지로 반복 적용한 뒤, 구간에서 세 위치의 XOR이 x가 되는지 판정한다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
섬삼각분할된 볼록 다각형이 주어질 때, 내심에 새 지역을 최소로 추가해 서로 겹치지 않는 두 신장 트리를 갖도록 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grill Below the Meats40x40 격자에 합동인 세 조각을 겹치지 않게 놓되, 어느 한 조각도 위아래나 좌우로 뒤집어 다시 놓을 자리가 없도록 배치를 구성한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
庭園 2 (Garden 2)격자에 마름모를 놓고 각 링의 색을 자유롭게 정할 때, 격자의 색과 일치하는 칸 수의 최댓값을 구한다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Colourful Tree가중 트리에 리프를 추가하고 정점의 색을 바꾸는 연산을 처리하면서, 매번 서로 다른 색인 두 정점 사이 거리의 최댓값을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Fish 3각 질의 구간마다 두 종류의 먹이를 넣어 목표 지능값을 정확히 만들 수 있는지 판정하고, 가능하면 A 먹이의 최소 개수를 구한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Island Hopping각 질의가 v에서 k번째로 가까운 섬을 dist(v,i)*N+i 순서로 알려줄 때, L번 이하의 질의로 알려지지 않은 트리의 간선 N-1개를 모두 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두유노팰린드롬?문자열 S의 각 위치 x에 대해, x를 포함하는 부분팰린드롬의 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열과 각 원소의 아름다움이 주어질 때, 합이 4 또는 8인 연속 구간을 반복해서 제거하여 남은 원소 합의 최솟값과 그때의 아름다움 합 최댓값을 구한다.	어려움9	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멋진 연결 요소와 쿼리간선 추가, 연결 요소 색 반전, 특정 색이 가장 많은 멋진 연결 요소를 찾는 쿼리를 누적 처리한다.	어려움9	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스시스시 아일랜드N x N 격자에 원하는 표식이 주어질 때, 회전한 S 모양(5x3) 또는 C 모양(3x5) 스탬프로 뒤집기를 최대 N^2번 출력해 최종 격자가 목표와 같아지도록 한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Comparator두 k비트 단어의 비트를 검사하는 if문 사슬로 정의된 비교 함수가 주어질 때, 모든 단어에서 반사성, 대칭성, 추이성 위반 수를 센다.	어려움9	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Mineral deposits한 번의 탐사파가 d개 탐사기의 각 광물까지 맨해튼 거리들을 순서 없이 돌려줄 때, k개 광물의 위치를 알아내는 데 필요한 최소 탐사파 수를 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스시스시 아일랜드 (Hard)N x N 목표 격자가 주어질 때, 모두 빈 판에서 시작해 회전 가능한 S 또는 C 모양을 겹쳐 뒤집는 동작을 floor(N^2/2)번 이하로 출력해 목표 모양을 만든다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Koreografija모든 연속 구간의 역전 쌍 개수가 홀수인지 알려주는 정보로부터 1부터 1000까지의 순열을 복원한다.	어려움9	수학조합론+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
September잎을 날짜별로 지워가며 남긴 비루트 노드의 순열 M개가 주어질 때 가능한 최대 날짜 수 K를 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic ShowAlice가 최대 10^18까지의 수 X를 트리로 부호화하고, Catherine이 최대 floor((n-2)/2)개의 간선을 지운 뒤에도 Bob이 X를 복원하는 전략을 구현한다.	어려움9	트리조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
수열과 쿼리 45배열 전체에 A[i]에 \|i-x\|+y를 더하는 갱신과, 최솟값이 처음 나타나는 위치와 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Puzzle하시 퍼즐을 푼다. 번호가 있는 섬들을 각각 최대 두 개의 직선 다리로 이어, 각 섬의 연결 수가 숫자와 같고 전체가 하나로 연결되게 한다.	어려움9	백트래킹그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
4색 정리바깥평면 그래프를 4색으로 칠하되 주어진 색 순서쌍이 간선의 양 끝에 나타나지 않도록 하고, 불가능하면 -1을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
감옥원점을 중심으로 한 별 모양 다각형 시야와 Q명의 죄수가 주어질 때, 앞 죄수의 시야 안팎 여부에 따라 정해진 규칙으로 각 죄수를 이동시키고 최종적으로 시야 내부에 있는지 판별한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잊음을 논함각 교환 질의를 나중에 껐다 켤 수 있을 때, 켜져 있는 교환만 순서대로 적용했을 때 i번째 값을 구하는 문제입니다.	어려움9	분할 정복시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
아이보리와 함께 푸는 스도쿠완성된 n^2 × n^2 스도쿠에서, 행 우선 순서로 앞에서부터 일부 칸을 공개했을 때 해가 유일해지는 최초 시점의 공개된 칸 수를 구한다.	어려움9	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등차수열 만들기M과 서로소인 N개의 정수 A_i가 주어질 때, A_i^K mod M이 주어진 순서대로 등차수열이 되는 1 이상 M 이하의 K를 찾고, 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나머지가 같아지도록서로 다른 정수 N개로 이루어진 집합 A와 큰 K가 주어질 때, S(A)의 모든 s에 대해 s^K가 S(A^M)에 속하게 하는 최소 양의 정수 M을 구하거나 존재하지 않으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 경로 뒤집기 쿼리방향 트리가 주어지고, 각 쿼리는 u와 v 사이의 무방향 경로에 있는 모든 간선 방향을 뒤집은 뒤 도달 가능한 순서쌍 (a,b)의 개수를 묻는다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Treasure서로 다른 정수 좌표 점 N개의 위치를 종이에 적되 종이가 섞여도 복원할 수 있어야 하며, 종이 수를 최소화하는 방법을 설계한다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Message적이 31비트 패킷에서 미지의 15개 인덱스를 뒤집는 상황에서도 바스마가 메시지를 복원하도록, 아이샤가 패킷을 보내는 부호화 전략을 설계한다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sphinx's Riddle최대 2750번의 재색칠 실험으로 연결 그래프의 숨은 색을 알아내거나, 최소한 인접한 두 정점의 색이 같은지 판별한다.	어려움9	그래프완전 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
게임을 만들어요홀수 N x N 격자 정중앙에서 말이 시작해 두 사람이 번갈아 상하좌우 인접한 미방문 칸으로 옮기며, 움직일 수 없거나 자기 차례를 테두리에서 시작하면 지는 게임의 승자를 최적으로 두었을 때 구한다.	어려움9	게임 이론시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계단 수열과 쿼리구간 덧셈 갱신이 있는 수열에서, 주어진 구간 안의 연속한 부분 수열 가운데 인접한 수의 차이가 모두 k인 것의 최대 길이를 구한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Infiltration방 100개짜리 트리에서 두 요원이 홀수 분과 짝수 분에 번갈아 이동하거나 머무는 전략을 세워 최대한 빨리 만나야 한다. 시작 거리로 나눈 만남 시간의 최댓값을 최소화하는 전략을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Friendly Rivalry2n개의 점을 n개씩 두 팀으로 나눌 때 서로 다른 팀에 속한 가장 가까운 두 점 사이의 거리가 최대가 되도록 팀을 정한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GAME배열의 한 원소가 갱신되는 상황에서 이동 거리 제한 D가 고정된 게임을 10^100턴 진행할 때, 주어진 시작 위치에서 선수가 이기는지 각 질의마다 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
동적 사이클 계산 쿼리정해진 규칙에 따라 간선을 넣고 빼면서, 두 간선이 포함되는 간선 단순 사이클의 집합이 정확히 같은지 판정하는 문제입니다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
기차 지연여러 기차에 지연 구간이 주어질 때, 각 질의 시각마다 빨간색으로 표시되는 행의 극대 연속 구간 개수를 구한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
월간 훈수회함수형 그래프에서 두 말이 이동하거나 정점을 지우는 게임에서, 판과 말의 위치를 정하는 플레이어가 선공과 후공 중 무엇을 골라야 하는지, 아니면 항상 무승부인지 판정한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jabber Network오래된 케이블을 하나씩 제거한 뒤 통신 스트레스가 최소가 되도록 새 케이블로 트리를 다시 연결하고, 동률이면 끝점 번호가 가장 작은 쌍을 골라 각 단계의 연결 쌍을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Leg Day월요일부터 시작하는 31일 동안 짧은 운동 계획을 반복하고, 각 날짜를 이름에 leg, arm(또는 biceps), face가 들어가는 유니코드 문자로 대응시킨다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 8N 곱하기 M 격자에서 소닉을 움직여 방문한 파란 공을 빨간색으로 바꾸고, 막힌 파란 공 묶음과 그 주변 빨간 공을 지워 파란 공을 모두 없애는 경로를 찾습니다.	어려움9	DFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 9파란 공을 전부 빨간색으로 바꾸고 최소 한 번 둘러싸인 성분을 제거해서 승리하는 10^6 이하 비반전 이동 문자열을 찾습니다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hungry Arachnid그림자에 속한 정점 수를 일정하게 유지하면서 거미가 다리 하나를 파리의 정점으로 옮길 수 있는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knight Polygon각 분수 p/q에 대해 인접한 꼭짓점이 나이트 이동 관계이고 넓이가 정확히 p/q인 단순 격자 다각형을 출력하거나, 존재하지 않으면 -1을 출력한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
색깔 사각형과 쿼리서로 교차하거나 접하지 않는 축에 평행한 사각형 네 변에 색이 칠해져 있을 때, 두 점을 잇는 평면 경로가 반드시 지나야 하는 색 종류의 최솟값을 쿼리마다 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Repetitive Routes각 고객이 픽업과 드롭오프로 두 번씩 나타나는 2n개의 사건이 주어질 때, 한 고객이 탑승한 동안 이미 방문한 위치를 다시 방문한 횟수를 센다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
WEB MachineWEB 기계 프로그램을 작성해, 회전판의 공들을 시계 방향으로 흰색, 빈 칸, 파란색 순서로 정렬한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Ladder Update사다리 가로대를 추가하고 삭제하는 질의가 주어질 때, 각 질의 후 같은 세로줄 순열을 만드는 데 필요한 가로대의 최소 개수를 구한다.	어려움9	구현정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
수열과 쿼리 HY고정된 수열에서 각 쿼리 m에 대해 A_i mod m의 최솟값과 최댓값을 구한다.	어려움9	정수론세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Glued Grid접착된 타일이 제자리에 고정된 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 오도록 오름차순으로 맞출 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Definitely Not Chess백 킹, 낙타, 와지르로 흑 킹 한 개를 상대할 때 백이 체크메이트를 강제할 수 있는지 판정하고 최소 수를 출력한다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Game of Annihilation무한 테이프 위 빨강과 파랑 칩 더미가 주어질 때 최적 플레이의 승자를 판정하고, 이기는 수 또는 비기는 첫 수를 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
폭죽놀이루트 있는 트리에서 폭죽이 한 정점의 닫힌 근방 또는 그 정점의 서브트리 전체의 온도를 x -> ax+b로 바꾸며, 중간중간에 한 정점의 온도를 1e9+7로 나눈 나머지로 구하려 한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cactus Transformation꼭짓점과 변의 수가 같은 두 선인장 그래프가 주어질 때, 변 하나를 지우고 선인장이 되도록 없는 변 하나를 추가하는 연산만으로 첫 번째를 두 번째로 바꿀 수 있는지 판정하고 연산을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cactus without Bridges다리 없는 선인장 그래프의 각 꼭짓점에 붙은 변들의 이름이 서로 다른 연속 정수가 되도록 1부터 t까지의 이름을 붙일 수 있는지 판정하고, 가능하면 실제 이름을 출력한다.	어려움9	그래프구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hunting Hoglins in Hogwarts한 라운드에 한 칸씩 막아, 장애물에 부딪히면 접근 범위가 줄어드는 무작위 이동 호글린을 200000라운드 안에 k마리 잡는 상호작용 문제다.	어려움9	확률수학+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
19m19p19s12345675z정수 k가 주어질 때 서로 다른 모든 마작패 문자열을 ASCII 사전순으로 나열했을 때 k번째 문자열을 구하고, 개수를 넘으면 -1을 출력한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interstellar Intervals같은 길이의 빨강·파랑 구간 쌍을 겹치지 않게 배치해 N개 점을 칠할 때, R/B/X 제약을 만족하는 색칠의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
서울과학고대유적 탐험하기 1각 시작 정점 i에 대해 최소 번호 우선 규칙으로 생성된 탐험 순서에서 특정 위치의 정점을 질문해, N개 정점의 트리 구조를 복원한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서울과학고대유적 탐험하기 2각 시작 정점 i와 정점 j에 대해, 정해진 탐욕 규칙으로 만든 방문 순서에서 j의 위치를 묻는 질의만으로 알려지지 않은 트리를 복원한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Biketopia’s Cyclic Track사용한 도로를 제거해도 그래프가 연결된 상태를 유지하는 사이클을 찾아 출력하거나, 없으면 *를 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Moderation in all things가장 작은 미사용 양의 정수를 삽입하거나 일부를 제거하면서, 매 연산 뒤 배열의 가운데 원소를 출력한다.	어려움9	트리구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
XOR 머신숨겨진 수열 A와 0으로 초기화된 B가 있을 때, 제한된 XOR 갱신 연산으로 A의 모든 짝수 길이 부분수열 XOR 최댓값을 두 번의 질의 안에 구한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eternal Masters공유 스택을 사용하는 대화형 카드 게임에서 Red나 White 중 한쪽을 선택해 최적의 전략으로 승리해야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
1 :eye: > 100 :ear:꼭짓점이 1000개씩인 두 단순 다각형이 주어질 때 두 다각형의 민코프스키 합의 넓이를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
In the Treetops서로 교차하지 않는 직선 다리로 연결된 n개의 플랫폼이 주어질 때, 모든 플랫폼을 한 번씩 방문하는 경로가 있는지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Let's Play Games!선호도 벡터 r의 최적 게임을 알아내는 ASCII 의사결정 다이어그램을 350개 이하 노드로 그립니다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Flow Problem2 x n 격자의 흐름 순환을 찾아 토큰을 왼쪽과 오른쪽 가장자리 밖으로 떨어뜨리는 인터랙티브 문제이다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hash Server알 수 없는 소수 매개변수 해시의 입출력 100쌍이 주어질 때 100개의 새 질의에 같은 해시 값을 계산해 답한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Good Subsegments각 k마다 왼쪽 k개와 오른쪽 k개 원소가 각각 같은 값이고 양 끝 값도 같은 부분 구간의 개수를 센다.	어려움9	배열조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Very Sparse Table0에서 n까지의 경로만 있는 방향 그래프에서 a→b와 b→c가 있으면 a→c를 추가하는 연산만으로 모든 v가 뒤쪽 u에 세 간선 이내로 도달하도록 만들어야 한다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	30초	2048 MB	지문만 제공
Independent Set정점 수열을 넣으면 각 정점마다 독립 집합에 이미 들어간 이웃의 수를 돌려주는 오라클을 이용해, 알려지지 않은 다중 그래프의 모든 간선을 찾아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Daisies on a Grid작은 격자의 빈 칸을 0, 1, 2 색으로 채워 이 자동자가 결국 모든 칸을 같은 색으로 만들도록 하고, 그런 모든 채우기에서 왼쪽 위 칸의 안정 초를 모두 더한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Snake Move뱀의 머리가 모든 칸에 도달하는 최소 명령 수의 제곱 합을 2^64로 나눈 나머지를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Master of Both V세그먼트의 동적 집합을 유지하면서 각 갱신 후 모든 세그먼트가 하나의 볼록 다각형의 변 위에 놓일 수 있는지 판정한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Majority주어진 n개의 불리언 입력에 대해 다수결을 출력하는, 깊이가 제한된 AND와 OR 게이트 회로를 구성한다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Apple Family ReunionOne-Two-Three 변환으로 연결되는 순열의 패밀리를 분류하고, 패밀리 번호가 작으면 크기를, 크면 번호를 출력한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Bee Tea각 A에 대해 보폭 A인 사람과 보폭 B인 사람이 0에서 출발해 격리된 방들을 정확히 한 번씩만 방문하도록 하는 B를 구하고, 그런 B가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우가 매년 다짐하는 것은 무엇일까숫자판 개수가 주어질 때 최대 한 번의 교환으로 합성수를 만들 수 있으면 두 수의 곱으로 출력하고, 불가능하면 PRIME!을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
영 타블로가 싫은 재우N개의 영 타블로와 합칠 수 있는 쌍이 주어질 때, 칸 추가/삭제 비용과 무료 거울 합치기를 써서 모든 영 타블로를 직사각형으로 만드는 최소 비용을 구한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
재우의 수영 대회삼각형의 세 변의 길이가 주어질 때, 세 출입구의 종류 배정과 E, F의 위치를 모두 고려하여 두 거리 GH와 HI 중 큰 값의 하한을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멀티버스를 여행하는 한별이를 위한 안내서NK^x = NK^y (mod 10^8)인지 질의를 최대 Q번 해서 주기 시작 a와 주기 b를 알아내는 인터랙티브 문제다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
shapez한 층짜리 도형을 절단기, 회전기, 결합기, 색칠기로 조작해 최대 네 쌓인 층의 목표 도형 코드를 만드는 방법을 구합니다.	어려움9	백트래킹동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lunatic Mine제련, 합성, 마법 부여, 승급을 활용해 20,000번의 명령어 안에 도전 과제 10개를 모두 달성하는 인터랙티브 채광 게임을 설계합니다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2.953초	589 MB	지문만 제공
IZ*ONE Sequence첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디미교도소N개 굴에 대한 순열 E가 주어질 때, 각 죄수 i가 정해진 이동 규칙을 따라 굴 E_i로 탈출하도록 인접한 굴 사이에 필요한 샛길의 최소 개수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
넘버링연결된 무향 다중 그래프가 주어질 때 모든 단순 경로에서 교차로 번호가 단조가 되도록 각 교차로에 서로 다른 정수를 부여하고, 값이 다른 쌍의 수를 최대로 만든다.	어려움9	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
2^3은?a≤p, b≤q, c≤r인 양의 정수 (a,b,c) 중 a⊕b⊕c와 a^(b^c)가 같아지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
식당이진 문자열에서 한 문자가 바뀌는 갱신과, 주어진 사람이 규칙에 따라 몇 초에 줄을 벗어나는지 묻는 질의를 처리한다.	어려움9	문자열세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Connect the GSHS건물 사이에 도로를 추가하면서, A와 B의 최단 경로에서 A의 관리 건물에 가장 가까운 건물 번호를 온라인 xor 인코딩으로 답한다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Extra Character문자열의 Z-함수가 주어졌을 때, 첫 글자를 제거한 문자열의 Z-함수를 구하고 유일하게 정해지지 않는 값은 -1로 출력한다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hell of Optimizing Geometric Construction각 점의 유일한 최근접 이웃이 n개 점을 한 바퀴 도는 순환이 되도록 정수 좌표 n개를 구성한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Forklift Certified서로 겹치지 않는 N개의 축 정렬 직사각형이 주어질 때, 각 상자를 제거하려면 다른 상자가 그 북동쪽 모서리의 남서쪽에 없어야 한다. 유효한 제거 순서를 구하거나 각 상자의 제거 가능 여부를 판정한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Election Queries투표가 갱신될 때마다, 진 부분집합 S에서 최빈 득표자 x를, 여집합에서 최빈 득표자 y를 골라 \|x - y\|를 최대로 만드는 값을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Testify직선 배치의 각 구역에 표시를 남기고, 그 표시만 보고 6n번 이내의 이동으로 인접 구역 사이를 탐색하는 두 단계 인터랙티브 문제.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Piracka Chciwość고전적인 해적 투표 규칙에 따라 각 해적이 받는 금화 수를 정한다. 해적은 제안자가 바다에 던져진 뒤 받을 몫보다 a_i 이상 더 받을 때만 찬성한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Migawka대각선 두 칸이 정확히 켜진 2x2 블록의 모든 픽셀을 매 초 뒤집는 규칙에서, 상태가 최대한 길게 반복되지 않도록 100x100 초기 격자를 설계한다.	어려움9	시뮬레이션수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Podciągi여섯 글자 알파벳 위의 문자열에서 한 위치씩 q번 갱신한 뒤마다, 두 번 이상 나타나는 서로 다른 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
센트로이드 트리와 복원주어진 트리가 어떤 트리의 센트로이드 트리가 될 수 있는지 판정하고, 가능하면 원래 트리 하나를 복원해 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BOI acronymB, O, I로 이루어진 문자열의 모든 부분 문자열마다 최빈 문자의 등장 횟수가 주어질 때, B가 나타나는 모든 위치를 복원한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Рамазан и капуста축에 나란한 직사각형 n개가 주어질 때, 덮인 칸의 모든 극대 가로 구간을 찾고 각 (x1,x2) 쌍마다 사용하는 행의 수와 그런 행이 연속으로 이어지는 최대 길이를 구한다.	어려움9	배열정렬+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공