cho.sh

문제

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

전체 결과문제 13631개
제목난이도유형정답자시간 제한메모리 제한채점
Avoid Anagrams문자열의 부분수열 가운데 서로 애너그램이 아닌 것들의 최대 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다1초64 MB지문만 제공
Chains Solitaire52장의 카드를 7개 열로 나눠 받은 뒤, 같은 무늬 K부터 A까지 네 개의 열을 만드는 이동 순서를 찾거나 불가능을 판정한다.보통7DFS시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
An Unsure Catchn개 정점의 함수 그래프에서 한 번의 공격으로 모든 죄수를 잡을 수 있도록 간선을 다시 지정할 때 필요한 최소 변경 수와, 그 최소값까지의 각 예산별로 잡을 수 있는 최대 죄수 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
1, 2, 3, 41이 a개, 2가 b개, 3이 c개, 4가 d개 있을 때 각 수를 원하는 만큼 골라 만들 수 있는 서로 다른 합의 개수를 구한다.보통7수학조합론+1아직 제출이 없습니다1초256 MB지문만 제공
Dominating Subarray길이 k인 모든 부분배열과 자리마다 비교했을 때 각 위치의 값이 가장 큰 부분배열의 시작 위치를 찾는다.보통7배열슬라이딩 윈도우+1아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Tables일부가 채워진 n x m 격자에서 빈칸을 채워 각 칸이 좌우 또는 상하 이웃의 평균이 되도록 만들 수 있는지 판정하고, 불가능하면 None, 유일하면 Unique와 격자, 아니면 Multiple을 출력한다.보통7수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
AlignmentC 구조체 필드의 크기가 주어질 때, 필드 순서를 바꿔 정렬과 패딩 규칙에 따른 구조체 크기의 최솟값, 최댓값, 평균을 구합니다.보통7정렬수학+2아직 제출이 없습니다2초256 MB지문만 제공
Cabbage아이들의 선호 품종과 초기 재고, 품종별 가격, 예산이 주어질 때 모든 아이가 받을 수 있는 최대 동일 분량을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Civilization지형과 강, 턴당 이동 비용이 주어진 육각 격자에서 시작점에서 목표점까지 최소 턴으로 가는 경로를 찾아 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
Pocket Money+, -, 0, 미상의 날로 이루어진 문자열이 주어질 때, 잔고가 0으로 돌아오기까지 존니가 모을 수 있었던 최소 및 최대 총액을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초256 MB지문만 제공
Birthday무방향 그래프의 정점을 k개의 비어 있지 않은 순서 있는 부분으로 나누되, 모든 간선의 양 끝이 같은 부분이나 이웃한 두 부분에 속하도록 해야 한다.보통7그래프그리디+1아직 제출이 없습니다7초256 MB지문만 제공
이 얼마나 끔찍하고 무시무시한 수식이니숫자를 영단어로 바꿔 놓은 문자열에서 원래 수식을 복원하고, 앞에서부터 순서대로 계산한 값을 다시 영단어로 출력한다.보통7문자열구현+2아직 제출이 없습니다1초256 MB지문만 제공
String Product문자별 모듈로 덧셈으로 정의된 곱 a x b가 주어진 문자열이 되는 두 문자열을 찾고, a+b가 사전순으로 가장 작은 쌍을 고른다.보통7문자열정수론+1아직 제출이 없습니다4초256 MB지문만 제공
John and the Magic Box교환법칙과 결합법칙을 만족하는 미지의 연산이 주어질 때, 지정된 k개를 제외한 나머지 원소들의 조합을 q번의 질의마다 구하는 문제입니다.보통7분할 정복구현아직 제출이 없습니다12초256 MB지문만 제공
Misunderstood Missing매 라운드 시작에 A가 D만큼 늘어난 뒤, A+a_i 피해를 주거나 D를 b_i 늘리거나 A를 c_i 늘릴 수 있다. 총 피해의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Doesn't Contain Loops or Multiple Edges그래프의 유효한 k-색칠이 주어질 때, 모든 좌표에서 그 색칠보다 크거나 작은 다른 유효한 k-색칠이 존재하는지 판정한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Equal Adjacent Elements인접한 두 원소가 같은 순간이 한 번도 생기지 않도록 좋은 배열에서 원소를 하나씩 제거하는 순서의 가짓수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Kutijen개의 장난감에 대한 m개의 순열이 주어질 때, 주어진 순열을 임의 순서로 적용해 장난감 a가 상자 b에 도달할 수 있는지 묻는 q개의 질의에 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Chiaki Chain무향 그래프가 주어질 때, 이것이 정확히 k차 Chiaki Chain인지 판정한다. 즉 주 경로에 k개의 곁가지가 붙고 각 곁가지 끝에 길이 3부터 k+2까지의 단순 사이클이 달려 있는 그래프인지 확인한다.보통7그래프DFS+1아직 제출이 없습니다1초256 MB지문만 제공
Cut The Plane세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점을 지나지 않으면서 모든 점을 서로 다른 영역으로 나누는 ceil(n/2)개의 직선을 출력한다.보통7기하완전 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Ivan Smirnov런 렝스 인코딩된 두 괄호 문자열이 주어질 때, 두 문자열을 교차시켜 올바른 괄호 문자열을 만들 수 있는지 판별한다.보통7문자열 매칭그리디+1아직 제출이 없습니다2초512 MB지문만 제공
까다로운 아이들과 선물 상자각 아이가 번호 순서대로 현재 선물이 b_i번째로 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.보통7구현정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Glossary Arrangement정렬된 파일 이름 목록을 높이가 다른 여러 열로 나누어, 표 전체 너비가 w를 넘지 않으면서 줄 수가 최소가 되도록 배치한다.보통7동적 계획법구현아직 제출이 없습니다5초1024 MB지문만 제공
Tone Banks격자에 중첩된 블롭 구조를 읽어 부호화된 단어를 복원한 뒤, 그 단어를 뒤집어 부호화하는 격자를 새로 만든다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Black Friday재고를 지키면서 n명의 게이머에게 원하는 게임이나 게임기를 배정해 구매자 수를 최대로 만들고, 그 배정을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Garbage Robotn 곱하기 m 크기의 방에서 로봇이 직진하다 막히면 시계 방향으로 90도 회전하며 쓰레기를 놓고 지나간 칸을 다시 지날 수 없을 때, 각 출발점과 방향에 대해 방문하는 칸 수를 구한다.보통7시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Diamond Hands하루에 +1 또는 -1씩 움직이는 걸음의 일부 시점 값이 주어질 때, 방향이 일정한 최소 개수의 구간으로 전체를 복원하거나 불가능을 판정한다.보통7그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
HILO모든 순열에 대해 베시의 응답 문자열에서 부분 문자열 HILO가 나타나는 횟수의 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
달팽이팽이반지름 R이 주어질 때, 사분원판 x^2+y^2 ≤ R^2, x ≥ 0의 내부 정수점 중 판을 회전시켰을 때 생기는 자취의 넓이를 최대화하는 점을 찾고, 답이 여럿이면 x가 큰 순서, 그다음 y가 큰 순서로 출력한다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Locked Doors난이도가 서로 다른 문으로 이어진 N개의 방에서, 열 수 있는 문 중 난이도가 낮은 쪽을 먼저 열며 이동할 때 출발 방에서 K번째로 방문하는 방을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다40초1024 MB지문만 제공
Street Checkers홀수 약수의 개수와 짝수 약수의 개수의 차이가 2 이하인 X를 [L, R] 범위에서 센다.보통7정수론수학+2아직 제출이 없습니다40초1024 MB지문만 제공
Pattern Overlap별표가 0개에서 4개의 글자를 대신하는 두 패턴이 주어질 때, 두 패턴에 모두 맞는 제목이 존재하는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다미설정1024 MB지문만 제공
Huge NumbersA, N, P가 주어질 때 N!이 매우 클 수 있는 지수를 다루며 A의 N! 제곱을 P로 나눈 나머지를 구한다. 각 결과를 Case #x: y 형식으로 출력한다.보통7수학정수론+2아직 제출이 없습니다40초1024 MB지문만 제공
아기 홍윤배열과 목표값 K가 주어질 때, 원소들을 모두 bitwise OR한 값이 정확히 K가 되는 연속 구간을 하나 찾아 출력하고, 없으면 -1을 출력한다.보통7비트 연산투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
돌의 정령 줄세우기각 위치의 시야 점수 제한이 주어질 때, 오른쪽에서 자신보다 큰 가장 가까운 무리까지의 거리가 제한을 만족하도록 1부터 N까지의 키를 배치한다.보통7스택그리디+1아직 제출이 없습니다2.5초1024 MB지문만 제공
맥스웰의 악마두 관 사이 칸막이를 마음대로 여닫아 충분한 시간 뒤 오른쪽 관에 남는 입자 질량 합의 최댓값을 구한다.보통7그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
예쁜 케이크부피가 N인 1 x a x b 직육면체의 둘레 2(a+b)가 6의 배수가 되는지 판정해 TAK 또는 NIE를 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
횡단보도주기 M마다 정해진 횡단보도 하나에 1분간 파란불이 켜질 때, 1번 지역에서 N번 지역까지 가장 빨리 도착하는 시간을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 버블 정렬 6배열 A를 버블 정렬하는 과정에서 교환 횟수 K번 이내에 배열이 B와 정확히 같아지는 순간이 있는지 판정한다.보통7정렬시뮬레이션+1아직 제출이 없습니다3초512 MB지문만 제공
실수주어진 두 수 (b + c√d)/a의 합, 차, 곱, 몫을 계산하고 정규화된 형태로 출력한다.보통7수학정수론+1아직 제출이 없습니다0.5초512 MB지문만 제공
XCopyN 곱하기 M 격자의 각 칸에 서로 다른 정수를 배정하되 이웃한 칸끼리 정확히 한 비트만 다르고 최댓값이 최소가 되도록 한다.보통7비트 연산수학+1아직 제출이 없습니다2초1024 MB지문만 제공
報告 (Report)N명이 각자 정해진 보고 대상에게 작업 보고를 순서대로 전달할 때, 각 작업자가 자기 작업을 시작하는 시점에 받은 보고 종류의 수를 구한다.보통7그래프시뮬레이션+2아직 제출이 없습니다0.5초1024 MB지문만 제공
UFO の飛行場 (UFO) 4작은 UFO 모양과 일부 막힌 칸이 있는 격자가 주어질 때, 변을 공유하지 않도록 UFO를 최대한 많이 배치한 결과 격자를 출력한다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
UFO の飛行場 (UFO) 5격자의 빈 칸 위에 주어진 모양을 최대한 많이 놓되, 두 모양이 변을 공유하지 않도록 배치한 결과를 출력한다.보통7완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
コンテスト (Contest)각 나라에 두 개의 점수가 있고 일부 점수의 소유자가 알려지지 않은 상황에서, 나라 C가 가질 수 있는 가장 좋은 순위를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
電気回路の結線 (Circuit)크기 n인 순열 a와 정수 k가 주어질 때 p^k = a를 만족하는 순열 p가 존재하는지 판정하고, 존재하면 그러한 p 하나를 출력한다.보통7수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Ljusshow 2각 칸이 흰색으로 빛나야 하는지 나타내는 격자가 주어질 때, 가장자리에 램프를 배치해 최대한 많은 조건을 만족시킨다.보통7그리디구현아직 제출이 없습니다11초1024 MB지문만 제공
Örnattack나무의 각 노드에서 속도 v로 충돌이 일어날 때 충격이 들어온 간선을 제외한 모든 간선으로 균등하게 나뉘어 퍼진다. 각 노드가 받는 충격의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다7초1024 MB지문만 제공
Double Crypt 4평문과 두 번 AES로 암호화된 암호문이 주어질 때, 앞 4s비트만 의미 있고 나머지는 0인 두 키를 복구한다.보통7완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Crypt 10평문과 이중 AES 암호문이 주어지고 각 키의 왼쪽 4s비트만 0이 아닐 때, 유효한 키 쌍 (k1, k2) 하나를 복구한다.보통7완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 애니팡정수 배열과 위치 갱신이 주어질 때, 인접한 두 블록이 같은 부호(양수, 0, 음수)를 갖지 않도록 만드는 최소 비용을 각 갱신마다 구한다. 부호를 뒤집는 데 R초, 값을 1만큼 바꾸는 데 C초가 든다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Cutting주어진 점에서 45도 및 135도 방향으로 자른 뒤 남는 종이의 넓이를 매번 구한다.보통7기하누적 합+1아직 제출이 없습니다0.5초1024 MB지문만 제공
HUNTER×HUNTER각 참가자가 자기 번호와 목표 번호 배지를 2K점 이상 얻도록 배지를 분배할 때, 통과한 참가자들의 애착 값 합의 최댓값을 구한다.보통7그리디그래프+2아직 제출이 없습니다1.7초1024 MB지문만 제공
PFPF 나노프로세서용 프로그램을 작성해 +, -, *와 =로 이루어진 산술식을 읽고 연산자 우선순위를 지켜 계산한 결과를 레지스터 A에 남긴다.보통7시뮬레이션구현+1아직 제출이 없습니다0.1초1024 MB지문만 제공
ДЪЖД구간 위에 정해진 규칙으로 빗방울이 떨어질 때, 길이 D를 넘는 빈 부분 구간이 사라지는 시점을 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ПРАВОЪГЪЛНИЦИ세 직사각형이 주어질 때, 넓이의 합이 같은 하나의 직사각형으로 배치하고 그 윤곽을 출력한다.보통7구현기하+1아직 제출이 없습니다1초1024 MB지문만 제공
Cow Frisbee소의 키 순열이 주어질 때, 두 소 사이의 모든 소가 둘 다보다 작은 쌍 (i, j)의 거리 j-i+1의 합을 구한다.보통7스택배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Drought인접한 두 소의 배고픔을 1씩 줄이는 연산만으로 모든 값을 같게 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
blobcry연결된 무방향 그래프에서 차수가 2 이상인 한 정점에 붙은 두 변을 반복해 지울 때, 마지막에 하나만 남을 수 있는 간선을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
n번째 숫자 찾기주어진 K에 대해 X_K(1)부터 X_K(10^100)까지 이어 붙인 수 YJ_K에서 N번째 자리의 숫자를 각 질의마다 구한다. N은 2*10^9 미만이다.보통7수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
이 멋진 수열에 쿼리를!피보나치 수열의 특정 위치 값을 영구적으로 덮어쓰는 쿼리를 처리하며, 매 쿼리 뒤 N번째 값을 1e9+7로 나눈 나머지를 출력합니다.보통7동적 계획법행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Stable Table각 칸에 조각 번호가 적힌 격자가 주어질 때, 맨 윗줄 전체를 덮고 그 줄에 조각이 많아야 둘이며 안정성을 만족하는 최소 조각 집합을 찾는다.보통7그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Paint by Rectangles서로 겹치는 축에 나란한 직사각형들이 이루는 영역의 개수를 세고, 요청 시 바깥을 흰색으로 두는 체커보드 색칠에서 흰 영역과 검은 영역의 수를 각각 구합니다.보통7기하그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Sleeping in Class각 후보 q에 대해, 수열의 모든 원소를 q로 만들기 위한 인접 병합과 분할의 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통7그리디누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Email Filing순서대로 주어진 N개의 이메일을 각각 정해진 폴더에 넣어야 하며, 아래로만 스크롤되는 K 크기 창에서 마지막 이메일을 처리하면 위로 한 칸 이동하는 효과가 생긴다. 모든 이메일을 처리할 수 있는지 판정한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Столетний дятел격자에서 다음 칸에 별이 있으면 오른쪽으로만 도는 우주선이 거대한 범위를 벗어날 때까지의 회전 수를 세거나, 영원히 도는지 판정한다.보통7시뮬레이션해시맵+1아직 제출이 없습니다2초512 MB지문만 제공
Extreme Problem주어진 조건에 따라 여러 극댓값, 극솟값, 평탄 구간을 갖거나 갖지 않는 두 변수 정수 함수를 역폴란드 표기법으로 작성합니다.보통7수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
New White-Black Tree각 정점의 흰 간선 수와 검은 간선 수가 주어질 때, 이에 맞는 흰/검은 색 간선으로 이루어진 트리를 복원하거나 불가능함을 판별한다.보통7그래프그리디+2아직 제출이 없습니다7초512 MB지문만 제공
수열 선물하기N과 K가 주어질 때, 각 원소에서 주어진 이진 탐색을 수행해 정확히 K개의 원소를 찾을 수 있는 1부터 N까지의 순열을 만들거나, 불가능하면 불가능하다고 판정한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Flatland Currency500, 100, 50, 10, 5, 1엔 동전으로 N개 병을 여러 번 사고팔며 모을 수 있는 1엔 동전 수의 최댓값을 구한다.보통7그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Items and Heroes각 갱신 후 모든 정점이 자신의 부분 트리에서 필요한 아이템을 모을 수 있는지 판정한다.보통7그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Escaped from NEF방향 그래프의 기저 무방향 그래프가 선인장 그래프일 때, x에서 y로 가는 방향 경로가 존재하는 순서쌍 (x, y)의 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Three Countries세 원이 주어질 때 합집합의 볼록 껍질 넓이를 구한다. 바깥쪽 두 공통 접선과 양 끝 원의 호로 이루어진다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
GGG다항식의 함숫값 수열에서 계차수열을 반복 적용해 각 단계의 첫 항을 GGG 표기법으로 구하고 10^9+7로 나눈 나머지를 출력한다.보통7수학동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Checker Slide6x6 판 위의 체커 네 개가 가장자리나 다른 체커에 닿을 때까지 미끄러진다. 시작 배치에서 목표 배치까지 최소 이동 순서를 구한다.보통7BFS해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Spider-Fly직육면체 방의 표면 위 두 점이 주어질 때 벽과 바닥, 천장을 따라 이동하는 최단 경로의 길이를 구한다. 상자를 평면으로 펼쳐 가능한 전개도마다 두 점 사이의 직선 거리를 계산하고 그 최솟값을 취한다.보통7기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Neighbors다이아몬드 표시가 가로 또는 세로로 인접한 두 칸의 값이 정확히 1만큼 차이 나는지를 알려줄 때, 일부 칸이 미리 정해진 N x N 라틴 방진을 완성한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Team Change요청한 팀 배정을 지키고 라이벌 관계인 두 학생을 서로 다른 팀에 두면서, 결장하는 학생 수가 최소가 되도록 각 학생을 A팀, B팀, 결장 중 하나로 정한다.보통7그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Counting Codes1부터 9까지의 숫자로 채워진 m×n 격자에서 0을 채워 모든 L자 모양이 네 가지 산술 관계 중 하나를 만족하도록 하는 완성 방법의 수를 센다.보통7백트래킹행렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Shortest and Longest LIS1부터 n까지의 순열에서 인접 원소 사이의 '<', '>' 관계가 주어질 때, LIS 길이가 최소인 순열과 최대인 순열을 각각 하나씩 만든다.보통7그리디구현+2아직 제출이 없습니다3초256 MB지문만 제공
Guess the ArrayBob은 n번 이하의 구간 합 질의로 n개 정수 배열을 알아내야 하는데, 질의할 때마다 Alice가 한 구간을 막아 이후 그 구간은 다시 물을 수 없다.보통7구간그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Race시각 t에서 i번 선수는 (s_i + v_i*t, i)에 있다. 이 점들 중 어느 순간 한 직선 위에 놓이는 최대 인원을 구한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Maximaze XOR sum배열 A와 B에서 각 위치의 원소를 바꿀지 정해 X(A) + X(B)가 최대가 되도록 하고, 최댓값과 바꿀 위치들을 출력한다. X는 배열 전체의 XOR이다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
The Math of Sailing천 네 조각의 크기를 줄여 네 돛에 배치해 두 식의 값이 같으면서 최대가 되도록 만든다.보통7수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Разбиение таблицы1부터 n*m까지 행 우선으로 채운 n행 m열 표를 가로 또는 세로로 한 번 잘라 두 부분의 합 차이를 최소로 만들고, 동률이면 세로 자르기와 작은 번호를 우선해 출력한다.보통7수학누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Изменённая ДНКRLE로 압축된 DNA 문자열이 주어질 때, 한 번의 삽입, 삭제, 치환으로 다시 압축했을 때 길이가 최소가 되는 경우와 최대가 되는 경우를 각각 찾는다.보통7문자열구현+2아직 제출이 없습니다1초512 MB지문만 제공
Числаx(최대 10^17)와 k가 주어질 때, k=0이면 모든 자리 숫자가 같고 k=1이면 한 자리를 빼고 모두 같은, x 이상인 가장 작은 y를 구한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
제1회 구데기그릇 (짝수형)크기 N×N 행렬을 B제곱한 뒤 각 원소를 1000으로 나눈 나머지를 N줄에 걸쳐 출력한다.보통7분할 정복행렬+1아직 제출이 없습니다1.3초512 MB지문만 제공
용암 점프정렬된 발판 위치가 주어질 때, 각 시작 발판에서 마지막 점프의 두 배 이상씩 뛰어 모든 발판을 밟을 수 있는지 판정한다.보통7그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Magical RunesA/B 룬들이 매일 왼쪽부터 규칙에 따라 뒤집히는 과정을 D일 동안 추적한다. 맨 오른쪽 룬은 B에서 A로 바뀌지 않는다는 조건이 주어지며, D일 뒤의 상태를 출력한다.보통7수학비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Jail트리와 M명의 죄수 출발/도착 쌍이 주어질 때, 두 명이 같은 방을 쓰지 않고 한 명씩 최단 경로로 이동하도록 만들 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Super Dango MakerN*M개의 색깔 단고를 색이 겹치지 않는 N개씩 M개의 묶음으로 나누되, 검사기 질의를 50,000번 이하로 사용합니다.보통7그리디수학+2아직 제출이 없습니다10초1024 MB지문만 제공
Wireless Communication Network직선 위에 서로 다른 높이로 놓인 기지국들이 인접한 트리를 각 트리에서 가장 높은 정상끼리 연결해 병합될 때, 만들어질 수 있는 트리 지름의 최댓값을 구한다.보통7트리그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Most Ordered Way각각 소요 시간 T와 마감 시각 D가 정해진 N개의 과제를 모두 제때 끝내는 순서를 정하되, 가능한 순서 중 사전순으로 가장 앞선 순서를 출력한다.보통7그리디정렬+2아직 제출이 없습니다0.3초1024 MB지문만 제공
Naboj각 간선에 원하는 전자 흐름 방향이 주어진 연결 무방향 그래프에서, 꼭짓점을 양전하 또는 음전하로 충전하는 순서를 찾아 그 방향을 모두 실현하거나 불가능함을 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Bottle Arrangements길이 n의 R/W 문자열에서 각 비평가 i마다 길이 r_i+w_i인 어떤 연속 구간에 빨간 병이 정확히 r_i개 있도록 배열을 만들거나, 불가능하면 IMPOSSIBLE을 출력한다.보통7그리디구현+1아직 제출이 없습니다2초2048 MB지문만 제공
Round Table연속한 번호끼리의 교환은 금지되고 n과 1만 허용될 때, 원형 좌석을 주어진 순서로 바꾸는 최소 교환 횟수를 구한다.보통7그리디구현+1아직 제출이 없습니다2초2048 MB지문만 제공
Software Package Manager루트가 있는 의존성 트리에서 설치와 제거 질의를 처리하며 각 단계에서 상태가 바뀌는 패키지 수를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Letter Blocks각 타워 안의 블록 순서는 유지한 채 타워 전체의 순서를 바꿔, 등장하는 모든 문자가 하나의 연속 구간을 이루는 문자열을 만든다.보통7그리디그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
RobotK가 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하는 로봇의 서로 다른 경로가 정확히 K개가 되도록 1000×1000 이하 크기의 격자 미로를 만든다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공