cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
하이퍼 배열 돌리기11차원 하이퍼 배열의 부분 배열에 121가지 대칭 연산 차례대로 적용한 뒤 결과를 입력 형식과 같게 출력한다.어려움8완전 탐색배열+2아직 제출이 없습니다11.111초1111 MB지문만 제공
Endgame보드 크기 n, 두 말의 위치, n개의 유효 이동 벡터가 주어질 때, 앨리스가 즉시 밥을 잡을 수 있는지 판정하고, 아니면 밥이 잡을 수 없는 순간이동 칸을 찾고, 그것도 아니면 밥이 이긴다고 출력한다.어려움8구현기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Перестановки서로 다른 n개 큐브의 일부만 놓인 상태에서, 마지막 수만큼 뒤집어 1이 맨 뒤에 올 때까지의 횟수가 최대가 되도록 빈칸을 채운다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Мост서로 만나지 않는 두 강기슭 폴리라인이 주어질 때, 왼쪽 기슭의 한 점과 오른쪽 기슭의 한 점을 잇는 가장 짧은 다리 선분의 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Клетка для хомячка두 개의 폴리오미노 조각을 회전과 뒤집기를 허용해 탁자 위에 배치하고, 햄스터가 도달할 수 있는 닫힌 영역의 최대 넓이를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Подводная лодка문자로 부호화된 값들로 이루어진 격자에서 가로 몸통, 그 위의 함교, 아래의 꼬리지느러미로 이루어진 잠수함 모양 부분집합의 최대 합을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра с числами두 사람이 서로 다른 정수를 번갈아 탁자에 놓으면서 놓인 모든 수의 공차 d >= 2를 말해야 한다. 첫 번째 사람이 이기는 모든 첫 수를 찾는다.어려움8게임 이론정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Ордынское войско1부터 N까지의 순열 중에서 주어진 호위병 집합이 최장 증가 부분수열을 이루는 순열의 개수를 센다. N은 15 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Alien Microwave각 구간의 상한이 주어진 외계 시계에서, 한 자리를 지웠을 때 항상 무효가 되는 요리 시간 문자열을, 앞의 0을 중복으로 세지 않고 모두 센다.어려움8구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ЮграНефтеТранс꼭짓점 n개와 간선 m개로 이루어진 무방향 그래프에서 모든 간선이 선택한 꼭짓점에 닿도록 하는 꼭짓점을 k개 이하로 고를 수 있는지 판정하고, 가능하면 그 꼭짓점들을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Информатизация садоводства직사각형 밭에 최대 10개의 직사각형 건물이 있을 때, 겹치지 않는 축에 나란한 텃밭 두 개를 배치해 총 넓이가 최대가 되도록 좌표를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Казино색깔이 있는 칩이 일렬로 놓여 있고 색깔별 가격과 제거 가능한 부분 문자열이 주어질 때, 부분 문자열을 하나씩 지우고 빈자리를 메우는 과정을 반복해 얻을 수 있는 최대 금액을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초1024 MB지문만 제공
AND PLUS OR길이 2^N인 배열에서 A_i + A_j < A_(i AND j) + A_(i OR j)를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
MalnaRISC각 줄의 CMPSWP 명령이 동시에 실행되고 한 줄에서 레지스터가 두 번 나오면 안 될 때, N개 레지스터를 정렬하는 병렬 비교 교환 프로그램을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Quarantine Math자연수 n, m이 주어질 때 (n mod k) + (m mod k) >= k를 만족하는 모든 k의 약수 개수를 합한다.어려움8정수론수학+1아직 제출이 없습니다1.25초256 MB지문만 제공
RailroadN x M 격자에 네 종류의 회전 가능한 타일을 놓아 초록색 길이 끊김 없이 하나로 이어지도록 배치하고, 불가능하면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
Three-Axis Views세 개의 n x n 흑백 실루엣이 주어질 때, n x n x n 정육면체 안의 단위 정육면체 집합이 정확히 그 세 그림자를 만들 수 있는지 판정한다.어려움8그리디행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Need More T-shirts!각 항목이 특정 색의 티셔츠 개수이거나 전체의 백분율일 때, 그러한 목록이 나올 수 있는 전체 티셔츠 수를 모두 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Игра두 팀의 힌트 집합이 주어질 때, 상대가 어떤 힌트를 주더라도 1팀이 모든 힌트를 모을 수 있는지 판단하고 각 선수가 누구에게 물어볼지 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Митя и граф주어진 n에 대해 짝수 단순 사이클이 없는 단순 그래프를 만들되, 간선 수가 최대가 되도록 구성하는 문제입니다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Разбиение на массивы1부터 3n까지의 정수를 길이 n인 세 배열 a, b, c에 나누어 모든 i에서 a_i + b_i = c_i가 성립하도록 배치하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Процессор2n개의 문자열을 n개의 두 코어 프로세서에 짝지어 배정하고, 두 코어가 같은 명령일 때만 동시에 실행할 수 있다는 규칙 아래 전체 실행 시간의 합을 최소로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Вирусы길이 n의 소문자 문자열 중 모든 위치가 주어진 m개 바이러스 패턴 중 하나의 부분 문자열에 포함되는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초256 MB지문만 제공
Tiny - 1회전하거나 좌우로 움직일 수 없는 1~3칸짜리 Tiny 테트리스 조각들이 주어진 순서대로 떨어질 때, 각 조각의 열을 정해 N개를 모두 9x9 격자 안에 넣는 방법을 찾는다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 4각 행, 열, 대각선이 서로 다른 M의 배수가 되고 선행 0이 없도록 N×N 숫자 표를 만든다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 5N을 스스로 정해 N×N 숫자 표를 만들되, 각 행과 열과 주대각선이 모두 M의 배수이고 서로 다른 수가 되며 0으로 시작하지 않아야 한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 72 이상 10 이하의 N에 대해, 모든 행, 열, 주대각선이 M의 배수이고 서로 다른 N자리 수가 되도록 N×N 숫자 표를 만든다. 선행 0은 허용되지 않는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 6N×N 흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 그 이미지를 만드는 직사각형 XOR 연산의 짧은 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열 S에서, 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A가 되는 부분수열의 개수를 센다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Kは多角形のケイN개의 점 중 일부를 꼭짓점으로 골라 만들 수 있는 단순 다각형 중 모든 점을 내부나 둘레에 포함하는 것들의 둘레를 오름차순으로 나열했을 때 K번째 값을 구하거나, K개 미만이면 -1을 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
ぼくのかんがえたさいきょうのおふとんN개의 담요를 처음에 마음대로 쌓아 둔 뒤, 매일 맨 위에서 담요를 하나씩 꺼내거나 넣으면서 현재 담요 합과 그날 필요량의 차이 합을 최소화한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
選挙活動최대 5개의 단순 다각형 장애물과 최대 10명의 유권자가 주어진 작은 평면에서, 두 점을 잇는 선분이 장애물 내부를 지나지 않을 때 서로 보인다고 할 때, 가장 많은 유권자에게 보이는 연설 지점을 찾는다.어려움8기하완전 탐색+1아직 제출이 없습니다10초512 MB지문만 제공
Falling Block Puzzle너비 2칸인 세로 필드에 최대 세 개의 2×2×2 블록 덩어리를 수평으로 이동해 떨어뜨리며, 지울 수 있는 최대 줄 수를 구한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Apples각 사람이 일정한 속도로 움직일 때, 시각 t >= 0에 직선 궤도로 한 발을 쏴서 맞출 수 있는 사과의 최대 개수를 구한다.어려움8기하해시맵+1아직 제출이 없습니다5초512 MB지문만 제공
Lost Number100자 이하의 2진수 수식에서 최대 5개의 가려진 문자 '.'를 채워 계산 결과가 최대가 되도록 만들고, 가능한 수식이 없으면 -1을 출력한다. 계산 결과는 0 이상 2^10 미만이다.어려움8완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
Scribbling witchH×W 격자의 일부가 칠해진 상태에서 검은 칸이 변을 공유하는 나무를 이루고 흰 칸끼리 인접하지 않도록 나머지를 칠할 때, 검은 칸 수의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB지문만 제공
Sunny Graph정점 1을 포함한 연결 성분이 길이 3 이상인 사이클이고 나머지 성분이 모두 정점 2개로 이루어지도록 하는 부그래프가 존재하는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Ennichi중력이 적용된 격자에서 가로로 인접한 두 칸을 한 번 교환해 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Nurie원이 최대 20개 주어질 때, 인접한 영역은 다른 색이 되도록 하고 색칠하지 않은 영역을 허용하면서 최대 k개 색으로 칠할 수 있는 영역 수의 최댓값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Dungeon Wall기존 벽이 있는 격자에서 단위 벽 하나를 세워 입구와 출구 사이 최단 경로 길이를 최대로 늘리고, 그 증가량을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Bicube서로 연결된 여덟 개의 전개도가 담긴 격자가 주어질 때, 이 여덟 정육면체를 조립해 안쪽 면이 모두 검은색이고 바깥 여섯 면이 서로 다른 한 가지 색으로 칠해진 2×2×2 정육면체를 만들 수 있는지 판정한다.어려움8구현DFS+2아직 제출이 없습니다8초512 MB지문만 제공
Bubble Puzzle4x4 격자에서 모든 거품이 터져 격자가 비게 되는 최소 클릭 수를 구하고, 5번을 넘으면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Jumping최대 3마리의 토끼가 바위 사이를 뛰어 이동하는데, 항상 그 방향에서 가장 가까운 바위에만 착지할 수 있고 하류로는 가지 못한다. 각 토끼가 다른 토끼가 방문한 바위를 밟지 않고 목적지에 도달하는 최소 총 이동 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Blame Game앨리스와 밥의 잘못을 잇는 이분 그래프에서 두 사람이 번갈아 간선을 따라 아직 방문하지 않은 정점으로 이동하고, 이동할 수 없는 사람이 지는 게임의 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Laser Puzzle거울과 크리스탈, 레이저, 문이 있는 작은 격자에서 최대 두 번 밀어 빛이 모든 조각상을 맞추게 하고 탈출할 수 있는지 판정한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Webby Subway최대 22개의 꺾은선 지하철 노선이 주어질 때, 같은 층에서 두 노선이 교차하지 않도록 각 노선을 층에 배정하고 필요한 최소 층 수를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Tile PuzzleN x N 토러스 격자에서 각 칸을 0~6번 눌러, 자신과 주변 8칸의 색을 한 단계씩 바꾸는 규칙으로 주어진 목표 색 배치를 만드는 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Karakuri Doll각 격자 집에서 왼쪽, 오른쪽 회전 명령의 유한열로 인형이 부엌에서 주인에게 도착하고 다시 부엌으로 돌아올 수 있는지 판정한다. 인형은 벽에 부딪힐 때까지 직진하고, 복귀 시에는 명령을 역순으로 좌우를 바꿔 실행한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Median Filter가장자리 픽셀을 복제하는 3x3 중앙값 필터를 거친 흑백 이미지가 주어질 때, 가능한 원본 이미지들의 검은 픽셀 수 최댓값과 최솟값의 차이를 구하거나 불가능하면 Impossible을 출력한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
The Closest Circle반지름이 최대 반지름의 절반보다 작지 않은, 겹치지 않는 원 최대 100000개가 주어질 때 두 원의 경계 사이 최소 거리를 여러 테스트 케이스에 대해 구한다.어려움8분할 정복기하+2아직 제출이 없습니다8초512 MB지문만 제공
Sort that Queue0부터 N-1까지의 수가 뒤섞인 큐가 주어질 때, 큐와 두 스택 사이의 묶음 이동 연산(QA, QB, QQ, AQ, BQ, AB, BA)을 최소 횟수로 사용해 큐를 오름차순으로 정렬하는 문제다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Flame of Nucleus가중 그래프에서 각 돔의 인구와 대피소 수용력이 주어질 때 L일 미만으로 대피소에 도착할 수 있는 최대 인원을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Up and Down1부터 N까지의 순열 중에서 주어진 업 시퀀스와 다운 시퀀스가 일치하는 순열의 개수를 센다. N은 17 이하다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Cheating Detection무작위 실력과 난이도로 진행된 퀴즈 대회에서 100명 중 절반의 문제를 커닝한 한 명을 100x10000 정오답 행렬만 보고 찾아낸다.어려움8확률수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Broken Clock시침, 분침, 초침의 구분이 사라지고 위쪽 기준도 없어진 시계 사진이 주어질 때, 정오 이전의 실제 시각을 나노초까지 복원한다.어려움8수학정수론+2아직 제출이 없습니다30초1024 MB지문만 제공
Infinitree색 규칙으로 정의된 유한 또는 무한 이진 트리에서 두 노드의 인덱스가 주어질 때 두 노드 사이의 거리를 구한다.어려움8트리수학+2아직 제출이 없습니다90초1024 MB지문만 제공
신촌방위본부미사일 N개의 좌표와 보호막이 설치된 나무 M그루의 좌표가 주어질 때, 미사일들의 볼록 껍질 내부에 있으면서 보호막이 없는 나무의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
트리 찾기정점 N개로 이루어진 숨은 트리에서, 선택한 정점들 사이 경로 위에 놓인 정점 수를 돌려주는 질의를 11,111회 이하로 사용해 모든 간선을 알아낸다.어려움8트리그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Glory Graph모든 변이 노랑 또는 파랑으로 칠해진 n개 정점의 완전 그래프에서 두 종류의 특별한 4정점 부분 그래프 개수를 각각 세고 그 차이를 출력한다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Decomposition홀수 n개 정점의 완전 그래프에서 모든 간선을 주어진 길이의 서로소 단순 경로들로 분할해 출력한다.어려움8그래프구현+1아직 제출이 없습니다2초512 MB지문만 제공
Deer-Proof Fence점이 최대 9개이고 여백 M이 주어질 때, 각 묘목을 울타리에서 M만큼 떨어뜨리면서 울타리 전체 길이의 최솟값을 구한다. 하나의 울타리나 여러 울타리를 모두 허용한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
제곱수소인수가 모두 100,000 이하인 N(1 이상 10^18 이하)을 0을 포함한 네 제곱수의 합으로 나타내는 네 정수를 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Pulse Nova주어진 n개의 직선에서 반지름 R인 원이 잘라내는 현 길이의 합이 최대가 되도록 원의 중심을 정한다.어려움8기하완전 탐색+1아직 제출이 없습니다20초256 MB지문만 제공
Spiral Matrixn x m 격자의 모든 칸을 정확히 한 번씩 방문하되 직진 또는 한 번의 우회전만 허용되는 경로의 수를 10^9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Balanced Binary String원형 이진 문자열에서 같은 길이의 두 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 물음표를 0이나 1로 바꾸는 경우의 수를 센다.어려움8문자열완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Easy Equation다섯 변수 x, y, z, w, t가 모두 양의 정수일 때 x^5 + y^4 + z^3 + w^2 + t = n을 만족하는 해의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초64 MB지문만 제공
Format a Table아홉 개의 텍스트 길이와 전체 너비 w가 주어질 때, 세 열 너비의 합이 w가 되도록 정하면서 행 높이의 합(각 행 높이는 그 행 셀들의 열 너비에 대한 올림 나눗셈 값 중 최댓값)을 최소로 만드는 너비를 찾는다.어려움8이분 탐색수학+2아직 제출이 없습니다5초64 MB지문만 제공
Galactic Governmentsn이 18 이하인 k차원 격자에서 각 축에 평행한 상자 n개가 주어질 때, 어떤 상자에도 속하지 않는 가장 사전순으로 작은 반정수 점을 찾거나 존재하지 않음을 판정한다.어려움8완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Intersection Graph두 축정렬 박스에서 열린 면, 모서리, 꼭짓점 쌍을 모두 조사해 교집합 점, 선분, 직사각형을 구하고 교차 원소 간 인접 관계를 출력합니다.어려움8기하구현+2아직 제출이 없습니다1초256 MB지문만 제공
Circuit Board각 테스트 케이스에서 모든 행의 최대 두께와 최소 두께 차이가 K 이하인 가장 큰 축 정렬 부분 직사각형을 찾아 넓이를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다15초1024 MB지문만 제공
UFO の飛行場 (UFO) 1작은 UFO 모양을 격자에 최대한 많이 배치하되 서로 변을 공유하지 않게 하고, 그 결과 격자를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Bergskedja작은 격자의 각 칸에서 더 낮은 이웃의 개수가 주어질 때, 왼쪽 위 칸 높이의 최솟값과 최댓값을 구한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Crypt 1평문과 이중 AES 암호문, 그리고 s가 주어질 때, 앞쪽 4s비트만 유효하고 나머지 비트는 0인 두 키 k1과 k2를 복구한다.어려움8완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Rabbit겁먹은 상태와 호기심 상태를 주기적으로 오가는 토끼를 어떤 시작 위치에서든 찾도록 검사할 칸의 순서를 구한다.어려움8시뮬레이션그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
가희와 베개경사로를 설치할 수 있는 곳이 18개 이하일 때 각 경사로의 방향을 정해 (x, y)에서 베개나 가방으로 가는 경로가 존재하도록 만든다.어려움8그래프BFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
둘레길서로 다른 격자점 500개 이하가 주어질 때, 축에 평행한 직사각형의 둘레 위에 놓을 수 있는 점의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Land Equality0, 1, 2 값을 가진 격자를 모든 칸을 덮는 두 개의 연결된 영역으로 나누고, 두 영역 값의 곱의 차이의 최솟값을 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
XOR Island양의 정수가 적힌 모자 n개가 주어질 때, 어떤 섬 주민이 자신이 XOR 삼중항에 속함을 확신하게 되는 첫날을 구한다.어려움8게임 이론조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Супердевятка일부 세 명짜리 대진이 주어질 때, 9명 전체에 대한 슈퍼데뱟카(슈타이너 삼중계)를 최소 개수의 새 대진으로 완성하거나 불가능함을 판정한다.어려움8조합론백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Упавший сервер각 구간의 최솟값과 최댓값 기록을 모두 만족하면서 사전순으로 가장 작은 순열 a를 복원하고, 불가능하면 -1을 출력합니다.어려움8그리디완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Junk or Joy각 k에 대해 n^2 - k*p^m = 1을 만족하고 p가 소수인 양의 정수 순서쌍 (n, p, m)의 개수를 구하고, 무한히 많은 경우에는 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Substitution Mania!평문과 암호문 한 쌍이 주어질 때, 최대 12개의 치환 암호가 적용된 순서를 찾아내고 그 순서로 다른 암호문을 복호화한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초1024 MB지문만 제공
Треугольная головоломка꼭짓점 좌표로 주어진 최대 30개의 삼각형 중에서, 회전과 평행이동만으로 중심에 하나, 세 모서리에 하나씩 놓아 큰 삼각형을 이루는 네 삼각형 조합을 모두 찾아 출력한다.어려움8기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
아이싱연결된 그래프가 주어질 때, 최대 두 개의 간선을 지워 이분 그래프로 만드는 서로 다른 방법의 수를 세고, 세 개 이상 지워야 하면 0을 반환한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
가희와 사직 구장R행 C열 무대에 N명의 아이돌을 배치해 매력의 합을 최대로 만들되, 삼총사 세 명이 서로 인접할 때마다 추가 매력을 얻는다.어려움8완전 탐색구현+1아직 제출이 없습니다1초512 MB지문만 제공
K-균형 잡힌 수각 질의 X, K에 대해 X 이하이면서 자릿수 등장 횟수의 최대와 최소 차이가 K 이하인 가장 큰 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다3초1024 MB지문만 제공
정령과 눈 감고 숨바꼭질 게임각 칸에 1부터 24까지의 값을 부여해, Find 한 번과 Get 네 번으로 숨은 9명이 각각 어느 사분면에 있는지 알아내야 한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Kometi격자에 K x K 크기의 정사각형 우주 정거장을 배치해 움직이는 혜성이 처음 충돌하는 시각을 최대한 늦추고, 동률이면 행과 열이 가장 작은 칸을 고른다.어려움8누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
SMRAD매일 한 종류의 지폐가 영구히 사용 불가능해질 때, 각 질의 금액 X를 냄새나는 지폐 없이 여러 번의 지불로 나누어 정확히 만들 수 있는지 판정한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Candies원형 배열에서 인접한 두 값이 같거나 합이 x인 두 값을 반복해서 지울 때, 최대로 지울 수 있는 횟수를 구한다.어려움8구간동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Puzzle: X-Sums Sudoku크기가 2^n 곱하기 2^m인 스도쿠 중 사전순으로 가장 작은 것에서 주어진 행이나 열의 X-sum을 100000개의 질의에 대해 구한다.어려움8수학조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Poker Game: Construction네 장의 개인 카드와 여섯 장의 공용 카드가 주어질 때, 앨리스 승리, 밥 승리, 무승부가 되도록 서로 다른 여섯 장의 공용 카드 조합을 구성한다.어려움8완전 탐색시뮬레이션아직 제출이 없습니다2초1024 MB지문만 제공
Floating-Point Unrounding각 항이 유효숫자 D자리로 반올림된 등비수열이 주어질 때, 첫째 항과 공비의 가능한 최솟값과 최댓값을 가장 좁은 범위로 구한다.어려움8수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Lowest Latency한 변이 10^9인 정육면체 안에 무작위로 흩어진 최대 10^5개의 점이 주어질 때, 두 점 사이의 최소 유클리드 거리를 1e-6 오차로 구한다.어려움8기하분할 정복+2아직 제출이 없습니다8초1024 MB지문만 제공
Hardcore Hangman알파벳 집합을 추측하면 그중 하나가 등장하는 모든 위치를 알려줄 때, 7번 이내의 추측으로 숨은 소문자 단어를 찾는다.어려움8문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
헥소미노35가지 헥소미노 중 하나를 N×M 격자에 놓아 덮인 칸에 쓰인 수의 합이 최대가 되도록 한다.어려움8완전 탐색DFS+2아직 제출이 없습니다2초512 MB지문만 제공
생산 시스템 관리N종류 기계의 성공 확률과 업그레이드 비용이 주어질 때, 비용 B 이하로 제품 확률의 곱을 최대화하고 최적의 추가 구매 대수를 출력한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초512 MB지문만 제공
모모의 아지트에 잠입하자!순열을 질의하면 비밀 순열과의 최장 공통 부분수열 길이를 알려줄 때, 1000번 이하의 질의로 비밀 순열을 알아낸다.어려움8완전 탐색구현+1아직 제출이 없습니다1초256 MB지문만 제공
Hot and Cold한 변이 10^6인 정사각형 안에 숨은 정수 좌표 점을 찾는 문제로, 최대 64번 질의하며 각 질의는 이전 점보다 가까워졌는지 멀어졌는지 같은지를 알려준다.어려움8이분 탐색기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Hrabro Hvalisanje축에 나란한 n개의 직사각형과 길이 l인 선분이 주어질 때, 선분이 교차할 수 있는 직사각형 개수의 최댓값을 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공