문제

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

전체 결과문제 1762개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Задачи각 난이도에서 문제를 하나씩 골라 모든 주제를 덮으면서 선택한 두 문제가 같은 주제를 공유하지 않도록 하는 집합을 찾는다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
夏合宿の朝は早い각 참가자가 확률 p_i로 늦잠을 자고, 깨어 있는 사람은 아는 모든 사람에게 모닝콜을 걸어 깨운다. 전원이 깨어날 확률을 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
真っ暗な部屋어두운 방의 수만 알 때, 어떤 방에서 시작하든 밝은 방에 도달하도록 각 단계에서 몇 번째 길로 갈지 정한 가장 짧은 지시열을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dice StampN개의 주사위가 각자 정해진 경로를 따라 굴러가며 지나간 칸을 아래 면의 수로 덮어쓸 때, 버튼을 누르는 순서를 정해 마지막에 보드에 남는 수의 합이 최대가 되도록 한다. 마지막에 덮어쓴 값만 남으므로 어떤 주사위를 어떤 순서로 놓을지가 핵심이다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
A Two Floors Dungeon벽과 계단, 최대 열 개의 스위치가 있는 2층 격자에서 스위치가 뒤집는 칸들을 고려해 시작점에서 출구까지 가는 최소 걸음 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Rectangular Stamps최대 16개의 직사각형 스탬프 크기가 주어질 때, 4x4 격자를 지정된 색으로 칠하는 데 필요한 최소 도장 횟수를 구한다. 각 도장은 원하는 색을 쓸 수 있고 종이 밖으로 나가도 된다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cruel BingoK개의 칸이 이미 표시된 N x N 빙고 카드에서 추가로 칸을 표시해, 표시되지 않은 칸이 정확히 N개이면서 빙고 줄이 하나도 완성되지 않는 경우의 수를 10007로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
TatamiH×W 격자를 1×2 다다미로 빈틈없이 덮되, 한 내부 점에서 네 다다미의 모서리가 만나지 않도록 하는 경우의 수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Revenge of the Round Table두 나라 대사 n명을 한 나라가 k명을 넘게 연속하지 않도록 원탁에 앉히는 경우의 수를 회전을 같은 것으로 보고 1000003으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Cover Time정점이 10개 이하인 연결 단순 그래프에서 정점 1에서 출발한 무작위 걸음이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산합니다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Princess, a Cryptanalyst길이 10 이하의 소문자 단어가 최대 10개 주어질 때, 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Gather the Maps!n명의 빈 날짜 목록이 주어질 때, 두 사람이 모두 비어 있는 날에 만나 지도를 넘겨 한 사람에게 모든 조각을 모으는 가장 빠른 날짜를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
소수 카드 게임n개의 수(n <= 15)를 m개의 비어 있지 않은 묶음으로 나눌 때, 각 묶음 합과 가장 가까운 다른 소수의 차이 중 최댓값을 최소로 만드는 값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4.5초	512 MB	지문만 제공
Or Machinen개의 레지스터에 대해 l개 연산 목록을 순환하며 최대 10^18번의 비트 OR 갱신을 수행한 뒤 최종 값을 출력한다.	보통7	비트 연산그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
행렬분할n x m 행렬을 가로 a번, 세로 b번 잘라 (a+1)(b+1)개 조각으로 나눌 때, 조각 합의 최댓값을 최소로 만드는 분할을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cangaroo모든 '#' 칸을 2x2 블록으로 덮되, 각 블록은 바닥이나 아래 블록 위에 받쳐져야 하며, 필요한 블록 수의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Board Trick8x8 이진 표에서 한 칸만 뒤집어 1부터 64까지의 비밀 수를 마술사에게 전달하는 전략을 설계한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Program Optimization주어진 무작위 C++ 프로그램을 그대로 시뮬레이션한다: 순열에 대한 무작위 교환과 구간 MEX 질의를 XOR로 누적하며, q는 최대 10^7이다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Negative Base음이 아닌 이진법의 변형인 네가바이너리(밑 -2) 표현에서 연속된 0을 적어도 k개 포함하는 정수 중 절댓값이 가장 작은 수를 찾는다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Random XOR각 원소를 독립적으로 확률 X/Y로 남길 때, 남은 원소들의 XOR 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Heracles그래프의 최단 경로 거리를 이용해 도시 1에서 출발해 12개의 특별한 도시를 모두 방문하고 돌아오는 최단 폐보행을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
Travel Dream가중 무향 그래프에서 정확히 k개의 서로 다른 지점으로 이루어진 사이클을 골라 이동 시간 합이 최대가 되도록 하며, 불가능하면 impossible을 출력합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Polynomial차수가 20 이하인 0과 1 계수 다항식 P와 매우 큰 n이 주어질 때, P(x)^n에서 홀수인 계수의 개수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
비슷한 문자열길이가 같은 문자열 배열에서 순서를 유지한 채 최소 개수를 지워 모든 인접한 두 문자열이 어떤 위치에서 같은 문자를 가지도록 만든다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 단계 최단 경로 3무방향 가중 그래프에서 주어진 P개의 중간 정점 중 적어도 세 개를 지나는 X에서 Z까지의 최단 경로를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
포항항장애물이 있는 격자에서 S에서 출발해 주어진 식당 중 정확히 5곳을 방문하는 최단 시간을 구하고, 불가능하면 -1을 출력합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
The Equation배열의 모든 (Ai xor k) 합이 M 이하가 되는 가장 큰 k를 구하고, 그런 k가 없으면 -1을 출력한다.	보통7	비트 연산그리디	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Milk Tea길이 P의 금지되지 않은 이진 문자열 중 N개의 선호 문자열과의 해밍 거리 합을 최소로 하는 문자열을 찾는다.	보통7	비트 연산그리디	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Cards Game카드 두 장을 골라 한 장의 빨간 수와 다른 장의 파란 수를 XOR한 값을 더한 뒤 한 장을 되돌리는 과정을 반복할 때, 카드 한 장이 남을 때까지 얻을 수 있는 최소 합을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
아기 홍윤배열과 목표값 K가 주어질 때, 원소들을 모두 bitwise OR한 값이 정확히 K가 되는 연속 구간을 하나 찾아 출력하고, 없으면 -1을 출력한다.	보통7	비트 연산투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOR 기계각 버튼을 누를 때마다 누적 XOR 값이 바뀔 때, 서로 다른 값의 개수를 최대로 만드는 최소 길이의 버튼 수열을 구하고 그중 사전순으로 가장 앞서는 것을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XCopyN 곱하기 M 격자의 각 칸에 서로 다른 정수를 배정하되 이웃한 칸끼리 정확히 한 비트만 다르고 최댓값이 최소가 되도록 한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alpha26개의 이름이 순서대로 주어질 때, i번째 자리에 i번째 이름에 나오는 글자가 오도록 알파벳 순열을 만드는 경우의 수를 센다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	150 MB	지문만 제공
말해 xor NO!두 목록에서 뽑은 수의 비트 XOR 값이 K보다 작은 쌍의 개수를 구합니다. 각 목록 크기는 최대 100,000입니다.	보통7	비트 연산트라이+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bottleneck Travelling Salesman Problem (Large)방향 그래프에서 간선 비용의 최댓값이 최소가 되는 해밀턴 순회를 찾아 그 비용과 방문 순서를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fail Them All!각 학생이 맞힌 답이 많아도 하나가 되도록 T/F 정답표를 만들고, 사전순으로 가장 앞선 정답표를 구한다. 불가능하면 -1을 출력한다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Swish링과 점의 위치가 정해진 카드 최대 20장을 모두 유효한 순환 스위시로 나누고, 그 개수의 최솟값을 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Perfect SkylineN개의 블록(N은 최대 15)을 S개의 건물에 나누어 배정해 각 건물의 블록 높이 합이 목표 높이와 정확히 일치하도록 만든다.	보통7	백트래킹비트 연산	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Palindrome Free Strings각 물음표를 0 또는 1로 바꿔서 길이 5 이상인 회문 부분 문자열이 하나도 없는 문자열을 만들 수 있는지 판별한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Maximaze XOR sum배열 A와 B에서 각 위치의 원소를 바꿀지 정해 X(A) + X(B)가 최대가 되도록 하고, 최댓값과 바꿀 위치들을 출력한다. X는 배열 전체의 XOR이다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cubic Cycle정점이 50개 이하인 3-정규 그래프에서 해밀턴 사이클의 개수를 센다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magical RunesA/B 룬들이 매일 왼쪽부터 규칙에 따라 뒤집히는 과정을 D일 동안 추적한다. 맨 오른쪽 룬은 B에서 A로 바뀌지 않는다는 조건이 주어지며, D일 뒤의 상태를 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sequence Conversion인접한 두 원소에 같은 x를 xor하는 연산으로 배열 a를 b로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fleksibilan fikus남은 트리가 연결되고 노드가 k개 이상이 되도록 일부 노드를 제거할 때, 남은 노드 값들의 비트 AND를 최대로 만드는 값을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Junkman ProblemN개의 집을 정확히 한 번씩 방문하며 매입할 물건을 선택할 때 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jelo집합 {0,...,2^N-1}에서 두 원소의 XOR이 모두 서로 다른 큰 부분집합을 찾아 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marinada미로에서 입구에서 출구까지 이동하면서 최대 16개의 모든 재료를 수집하는 최단 경로의 길이를 구하는 문제이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Even and Odd Combinationsn이 1부터 50일 때 짝수 크기 부분집합과 홀수 크기 부분집합 사이의 전단사 함수를 만들고, 주어진 부분집합에 대응하는 부분집합을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고속의 무작위 숫자 탐색5x5 보드에서 학생이 한 칸 걷거나 막힐 때까지 미끄러지며 7에서 멈추고, 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Computation - Task 7제한된 명령어 집합(덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 XOR과 모듈로 곱셈을 포함한 10가지 수치 작업을 해결하는 프로그램을 작성한다.	보통7	비트 연산구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 10정해진 명령어 집합(입력, 덧셈, 시프트, 비교 등)으로 프로그램을 작성해 열 가지 산술 및 비트 과제 각각을 푸는 문제입니다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빠른 무작위 메시지 전달두 명씩 짝을 이룬 학생 12명이 메시지를 중계할 때 모두에게 전달되는 최소 시간을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Grinding Gravel돌의 무게들과 같은 용량의 격자 칸들이 주어질 때, 조각들을 칸에 정확히 채우기 위해 돌을 최소 몇 번 쪼개야 하는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Adrian길이가 최대 100만인 소문자 문자열에서 글자를 재배열해 회문을 만들 수 있는 부분 문자열의 개수를 센다.	보통7	누적 합문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bliži0 이상 2^N 미만인 각 X에 대해, X xor Y가 Y보다 X에 더 가깝거나 거리가 같고 X<Y인 카드 Y의 개수 A[Y]를 모두 더해 출력한다.	보통7	비트 연산분할 정복	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 5일부 값이 빈 키 스트림과 두 LFSR 및 캐리 결합 규칙을 보고 42비트 CSS 키 아무거나나 하나 복원합니다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 842비트 키 K에 대해 두 LFSR로 만든 키 스트림 T의 짝수 번째 바이트가 주어지므로 이를 만족하는 키 하나를 찾습니다.	보통7	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Przelewy반대칭 N×N 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Samochody각 고객이 요구한 장비를 모두 갖춘 가장 싼 자동차를 찾고, 가격이 같으면 번호가 가장 작은 차를 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
XOR PairsA, B가 각각 A xor B 이하이고, xor 값이 N 이하이며 S에 속하지 않는 순서쌍 (A, B)의 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TivoliN개 놀이기구마다 두 시설 중 하나를 골라 방문 순서를 정하고, 원점에서 출발해 다시 원점으로 돌아오는 최단 경로를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Köpa Böcker책 100권과 서점 15곳이 주어질 때, 각 서점의 배송비를 포함해 모든 책을 사는 최소 비용을 구한다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cows on Parade길이 S인 모든 흑백 소 순열이 parade 안에 연속한 부분열로 한 번씩 나타나도록 N마리의 소 순서를 정해 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디지털 XOR각 자릿수가 1부터 9인 N이 주어질 때, 7세그먼트 불빛 상태의 XOR로 N을 만들고 합이 가장 작은 두 개 이상의 피연산자 조합을 구한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 2048과 쿼리2의 거듭제곱으로 이루어진 수열에 원소를 넣고 빼는 쿼리가 주어질 때, 같은 값을 가진 두 원소를 합쳐 두 배로 만드는 연산을 반복해 얻을 수 있는 최댓값을 각 쿼리마다 구한다.	보통7	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Which Warehouse?n개의 창고 중 m개를 골라 각각 서로 다른 제품 하나씩 배정해 총 운송 거리를 최소화한다. 제품 p를 창고 w로 옮기는 비용은 양과 최단 경로 거리의 곱이다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sum Mod Pair of A배열에 합 모듈러 쌍 연산을 K번 적용해 얻은 배열의 모든 원소 합을 998244353으로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Swordmaster상대로부터 공격과 방어를 배우며 적응적으로 대결을 진행해 모든 상대를 한 번씩 이길 수 있는지 판단합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Expogo길이가 1, 2, 4, ...로 두 배씩 늘어나는 점프를 동서남북으로 하여 주어진 정수 좌표에 정확히 도달하는 최단 방향열을 구하고, 불가능하면 불가능함을 판정한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Schrödinger and Pavlov박스 S와 터널 B가 주어질 때 강아지가 지나친 뒤 마지막 박스에 고양이가 남아 탈출하지 못하는 초기 배치 수를 구합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Problem Setting어떤 검증자도 어려운 문제 뒤에 쉬운 문제를 보지 않도록 정렬할 수 있는 N개 문제의 비어 있지 않은 부분집합의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
키파-틱택토규칙에 맞게 진행된 4x4 키파-틱택토 판이 주어질 때, 양쪽이 최선을 다하면 누가 이기거나 즉시 승리를 선언하는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Diskurs모든 값이 2^m 미만인 배열에서 각 원소마다 다른 원소와의 해밍 거리의 최댓값을 구한다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
City FoldingN번의 접기, 시작 구간 P, 목표 층 H가 주어질 때 P를 H층에 놓는 유일한 좌우 접기 순서를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
연산자 파티 2X를 0에서 시작해 i가 1부터 N까지 증가할 때 주어진 우선순위대로 빼기, 곱하기, 비트 AND, XOR, OR, 왼쪽 시프트 연산을 X에 적용한 최종 값을 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	0.2초	512 MB	지문만 제공
First Last서로 다른 단어들이 주어질 때, 최적의 플레이로 진행되는 단어 연결 게임에서 앨리스가 이기게 하는 시작 단어의 수를 센다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Two Missing Numbers숫자 스트림을 두 번의 실행에 나눠 받아, 두 번씩 나타나는 값들 사이에서 정확히 한 번만 나타나는 두 값을 찾아낸다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Sets May Be Good무방향 그래프에서 내부에 포함된 간선 수가 짝수인 정점 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Turn off the Lights켜짐과 꺼짐으로 이루어진 격자에서 모든 전구를 끄기 위해 뒤집어야 하는 행 또는 열 구간의 최소 개수를 구한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Zadatak정사각형을 시간 순서대로 합치며, 두 정사각형을 XOR 규칙으로 겹칠 때 검은 영역의 넓이를 각 단계마다 구한다.	보통7	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Груша на Хэллоуин트리에서 모든 서로 다른 두 정점 i, j에 대해 a_i + a_j를 XOR한 값을 구한다. 경로 구조는 결과에 영향을 주지 않는다.	보통7	트리비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Идеальное покрытие треугольниками한 변이 2^b인 정사각형마다 가지고 있는 삼각형 타일로 덮을 수 있는 가장 큰 타일 크기를 구한다. 크기 k 타일은 크기 k-1 타일 네 개로 나뉜다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка цепочки고리들의 초기 연결 상태가 주어질 때, 1-2-...-n 사슬만 남기기 위해 필요한 최소 열기/다시 닫기 동작 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в Мафию매일 밤 생존자 사이의 만남 그래프와 희생자 한 명이 주어질 때, 전체 시나리오와 모순되지 않는 최소 마피아 수를 구한다.	보통7	그래프완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ленивые лесорубы각 목수가 벽 높이를 반 미터씩 깎는 구간이 주어질 때, 연속한 목수 구간 [a, b]를 골라 모든 지점의 높이 변화가 정수 미터가 되는 경우의 수를 센다.	보통7	누적 합해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возвращение домой우주 A에서 시작해 최대 100번 버튼을 눌러 OR 연산으로 우주 B에 정확히 도달하는 버튼 순서를 찾고, 불가능하면 -1을 출력한다.	보통7	그리디비트 연산	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Испытание배열의 모든 원소에 비트 OR과 AND 연산을 차례로 적용하면서, 각 연산 후에 배열을 나눌 수 있는 비감소 연속 구간의 최소 개수를 구한다.	보통7	비트 연산세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Просчет событий비트 OR과 AND로 닫힌 주어진 수 집합에서 각 질의 수를 만들 수 있는지 판정한다.	보통7	비트 연산정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Детали각 부품의 가격이 [a_i, b_i] 범위에 있을 때, 어떤 가격 조합에도 정확히 지불할 수 있는 2의 거듭제곱 동전의 최소 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дистрикты같은 구역에 살지 않는 참가자 세 명씩 주어질 때, 구역 수가 최소가 되도록 각 참가자의 구역을 정한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крабсбургеры배열을 k개의 비어 있지 않은 연속 구간으로 나누어 i번째 구간의 XOR이 [l_i, r_i]에 들어가게 하는 방법의 수를 센다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Билеты в Провал2^n개의 티켓에 각각 바코드 x와 시리즈 번호 y가 주어질 때, (i AND j) = 0을 만족하는 두 인덱스 i, j를 골라 x[i] + y[j]를 최대로 만드는 문제다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
하늘의 타일링격자를 원기둥처럼 말았을 때 도미노 타일링의 가짓수를 제곱해 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ХэдмастерыN개의 로봇을 1번부터 N번 위치에 배치해, 연결이 필요한 M개 로봇 쌍의 거리 \|x-y\| 합이 최소가 되도록 한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Монстры최대 다섯 개의 몬스터 더미가 있을 때, 요구량이 1, 2, 4, 8, ...인 존재들에게 아무 순서로 먹여 모든 더미를 정확히 비울 수 있는지 판정한다.	보통7	백트래킹비트 연산	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деловые встречи각 회의의 허용 기분 범위를 지키며 최대 개수의 회의를 골라 순서를 정하는 문제로, n은 20 이하이다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с монетками뒤집힌 동전 하나를 뒤집고 그보다 왼쪽 위쪽에 있는 동전 세 개를 함께 뒤집는 게임에서 승자와 안나의 첫 수를 구한다.	보통7	수학게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дизайн-проект정수 한 변 길이를 갖는 정사각형 타일로 n×m 직사각형을 타일링하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тикал정 n각형의 n개 변에 k개의 같은 조각을 놓는 방법의 수를 회전을 같게 보고 소수 p로 나눈 나머지를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Enigmatic Number1000 미만의 주어진 수 집합에서 각 수를 최대 한 번씩만 사용해 십진수 N을 가장 적은 개수의 조각으로 이어 붙이는 분할을 찾는다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공