cho.sh

문제

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

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
Ancient Magic Circle in Teyvat완전 그래프에서 일부 간선만 빨간색으로 주어질 때, 네 정점이 이루는 단색 K4의 빨간색과 파란색 개수 차이의 절댓값을 구한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
세계 일주이미 지나간 점을 다시 지나지 않으면서 n개 국가를 모두 한 번씩 방문하고 출발점으로 돌아오는 최소 비용의 일주 경로를 구하고, 불가능하면 -1을 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
캬루N자리 소수 P마다 P와 정확히 한 자리만 다른 N자리 합성수 N개를 찾아, 각 수의 약수를 함께 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
기부왕의 님게임T개의 돌 더미 세 개 님 게임마다, 두 최적 플레이어가 각자 기부금을 최대화할 때 각자의 기부 금액을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Two Rectangles총넓이가 s인 두 직사각형의 변을 양의 정수로 정할 때 두 둘레의 합이 최소가 되는 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Missing Numbera부터 b까지의 연속한 정수를 이어 붙인 뒤 한 수를 지운 문자열이 주어질 때, 지워졌을 수 있는 모든 수를 찾는다.어려움8문자열구현+2아직 제출이 없습니다2초2048 MB지문만 제공
ICPC Contest Resolver동결 이후 팀 1의 제출을 최대 10000개까지 추가하고 나머지 숨은 제출을 비춘 뒤 팀 1의 등수 상승 합을 최대로 만듭니다.어려움8완전 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Colonization두 집단 사이의 평균 거리가 가장 작은 두 집단을 반복해서 합치고, 그 합병 순서와 거리를 출력한다.어려움8유니온 파인드구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Triangles초록 삼각형과 n개의 점이 주어질 때, 초록 삼각형을 엄격히 포함하는 세 점을 반시계 방향으로 찾아 출력하거나 NO를 출력한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Faster Than Light길이가 L인 선분의 한 끝을 점수가 있는 칸에 두고, 선분이 스치는 모든 칸의 점수 합이 최대가 되도록 선분을 배치한다. 선분은 격자 밖으로 나가도 되며 좌표는 실수다.어려움8기하완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Perfect gift격자 위의 두 점이 이미 수놓아져 있을 때, 모서리 길이가 3칸 이상인 평행육면체의 테두리 위에 두 점이 놓이도록 채워야 하는 최소 십자수를 구한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Pea-CityN개의 점이 주어질 때 모든 점을 포함하는 최소 넓이 직사각형을 찾아 네 꼭짓점을 반시계 방향으로 출력한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
헤네시스 오솔길 (Easy)모든 버섯의 방향을 뒤집는 시점을 골라 왼쪽으로 빠져나가는 버섯 수를 최대로 만들고, 그 명령 시각을 출력한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
가장 짧은 높이주어진 점들 중 서로 다른 세 점으로 만든 모든 삼각형에서 가장 짧은 높이의 최솟값을 실수로 출력한다.어려움8기하정렬+2아직 제출이 없습니다4초32 MB지문만 제공
호떡 뒤집기처음에 모두 흰색인 호떡 N개를 최대 N번의 앞부분 또는 뒷부분 뒤집기로 목표하는 흑백 배열로 만들 수 있는지 판정하고, 가능하면 그 방법을 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Cramming for Finalsr×c 격자에 n개의 점유된 자리가 주어지고 반경 d가 주어질 때, 거리 d 이내의 점유 자리 수가 최소인 빈 자리를 찾는다.어려움8기하완전 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
On-Call Team각 엔지니어가 익힌 서비스 집합이 주어질 때, 어떤 k개 서비스가 동시에 고장 나도 서로 다른 엔지니어가 맡을 수 있는 최대 k를 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Candy Compress문자열에 삽입과 구간 삭제가 번갈아 일어날 때 각 삭제 연산에서 지워지는 문자들을 출력한다.어려움8트리구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Forming Groups고정된 n-1명 사이에 자신을 넣고 n의 약수 k를 골라, 가장 큰 그룹 합과 가장 작은 그룹 합의 비율을 최소로 만든다.어려움8정수론누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
There and Back Again도시 1과 n 사이를 잇는 두 경로의 사용 도로 집합이 서로 다르도록 하면서 총 이동 시간을 최소로 만드는 값을 구하거나 -1을 출력한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
The 'Winning' Gene모든 (K,L) 쌍마다 길이 K 부분 문자열들의 길이 L 부분 문자열 중 사전순 최소의 시작 위치 집합을 만들 때, 서로 다른 시작 위치 개수가 v인 쌍의 수를 각 v에 대해 출력한다.어려움8문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Farmer John's Favorite Permutation덱 양 끝에서 제거하며 남긴 N-1개의 힌트가 주어질 때, 이와 일치하는 가장 사전순으로 작은 순열을 구하거나 불가능하면 -1을 출력한다.어려움8배열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
편세권 (Hard)모든 방에 대해 가장 가까운 편의점까지의 맨해튼 거리와 월세의 곱을 구하고 그 최솟값을 출력한다.어려움8분할 정복기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Carl’s Vacation두 직각 정사각뿔의 꼭대기 사이를 뿔의 표면과 지면 위로만 이동할 때 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Archaeological Recovery도달 가능한 피라미드 배치와 각 배치의 빈도가 주어졌을 때, 그 빈도를 만드는 n개 레버의 작용을 하나 복원한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
A Recurring Problem모든 양의 선형 점화식을 생성 부분의 사전순으로, 동률이면 계수의 사전순으로 정렬했을 때 n번째 점화식을 구한다.어려움8조합론수학+2아직 제출이 없습니다20초1024 MB지문만 제공
DevNight 운영각 컨퍼런스 룸에서 두 번째로 선호하는 커뮤니케이션 룸까지의 최단 거리를 구해 순서대로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Champernowne Substring물음표가 섞인 숫자 문자열의 물음표를 적절한 숫자로 바꿔 샴퍼나운 문자열에 가장 앞선 위치에 나타나게 하고, 그 시작 인덱스를 998244353으로 나눈 나머지를 구한다.어려움8문자열수학+2아직 제출이 없습니다10초2048 MB지문만 제공
Square of Triangles네 삼각형의 변 길이의 제곱이 주어질 때, 겹침이나 빈틈 없이 정사각형으로 배치할 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다5초2048 MB지문만 제공
Astronomer별 k개 이상을 덮는 원의 중심과 반지름 r을 정해, 원점에서 중심까지의 거리에 s를, r에 t를 곱한 값의 합을 최소화한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Staring Contest두 선수의 대결 결과가 두 값의 최솟값으로 주어질 때, 최댓값 하나는 과소평가해도 되므로 나머지 값을 모두 알아낸다.어려움8정렬분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Collusion on Two Wheels격자 위의 N개 점을 맨해튼 거리 기준으로 두 그룹으로 나눠, 각 그룹 내 가장 먼 두 점 사이 거리의 최댓값을 최소화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Colorful Residential Area길이 n의 목표 색 순서가 주어질 때, n x n 격자에 집을 배치해 동서남북 네 방향에서 가장 앞에 보이는 집들이 모두 같은 색 순서가 되도록 만들 수 있는지 판정하고 배치를 출력한다.어려움8구현그리디+2아직 제출이 없습니다8초1024 MB지문만 제공
양손에 V흰색과 검은색 격자로 이루어진 판에서 흰색 격자 두 개를 골라 각각 왼쪽 위와 오른쪽 위 대각선으로 이어지는 V자를 칠할 때, 파란색이 되는 격자 수의 최댓값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Cursed Game333개의 라운드 각각에서 3x3 구멍 패턴으로 모든 결과가 1이 되는 흑백 NxN 격자를 찾아야 하며, 전체 질의는 999개로 제한된다.어려움8수학완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
物理実験구간 양 끝에서 반사되는 파동의 위치와 방향 기록이 순서 없이 주어질 때, 모든 기록과 모순되지 않는 x0와 v를 정수로 구한다.어려움8수학정수론+2아직 제출이 없습니다8초1024 MB지문만 제공
삼색정리상하좌우로 이웃한 칸이 같은 색이 되지 않도록 R개의 빨강, G개의 초록, B개의 파랑 칸으로 N행 M열 격자를 칠할 수 있는지 판정하고, 가능하면 한 가지 색칠을 출력한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
합성방진가로와 세로로 이웃한 두 수의 합이 모두 합성수가 되는 n x n 라틴 방진을 하나 만든다.어려움8수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
지언이와 가위바위보각 질문이 승리 횟수, 첫 무승부 위치, 첫 패배 위치만 알려줄 때 420번 이하의 질문으로 지언이의 길이 N 가위바위보 문자열을 알아낸다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
'한국디지털미디어고등학교'는 너무 길다.문자열을 앞부분 A와 뒷부분 B로 나눌 때, min(|A|,|B|)에서 A와 B의 최장 공통 부분 수열 길이를 뺀 값의 최댓값을 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
현대모비스 첨단 운전자 보조 시스템볼록 다각형을 이루는 주변 차량 좌표가 주어질 때, 내부의 한 점을 잡아 나뉘는 삼각형들의 내접 타원이 감싸지 못하는 안전 영역 넓이의 최솟값을 구한다.어려움8기하완전 탐색아직 제출이 없습니다1초1024 MB지문만 제공
잘못 생성된 데이터크기 1000인 순열 1000개가 주어지고, 각 순열을 만든 것이 두 생성기 중 어느 쪽인지 판별한다. 90% 이상 맞히면 정답이다.어려움8확률수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Copogoniak개의 추가 도로 후보 중 일부를 골라 비용을 최소화하면서 모든 도시 쌍의 최단 경로 길이가 m 이하가 되게 한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
카드 뒤집기 2카드 뒤집기 과정을 시뮬레이션하기어려움8완전 탐색시뮬레이션아직 제출이 없습니다2초1024 MB지문만 제공
Light BulbsN x N 격자에서 각 램프의 방향이 가로인지 세로인지 알려지지 않은 상태에서, 켜진 칸 수를 묻는 실험을 2000번 이하로 수행해 방 전체를 밝히는 최소 램프 수를 찾는다.어려움8그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Mosaic3x3 검은 칸 개수를 담은 R x C 행렬이 주어질 때 이를 만들어 내는 흑백 그림을 하나 복원하거나, 존재하지 않으면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Jigsaw Present조각 수와 난이도가 주어진 n개의 퍼즐에서 총 조각 수와 총 난이도가 모두 같은 서로 다른 두 부분집합을 찾거나, 선물이 유일하다고 판정한다.어려움8해시맵동적 계획법+1아직 제출이 없습니다5초2048 MB지문만 제공
Chance! 2각 K에 대해 1 더하기, 2배, i배 세 연산을 정확히 K번 사용해 절댓값 500 이내를 유지하며 a를 b로 바꿀 수 있는지 판정한다.어려움8수학백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
외계 바이러스0과 1로 이루어진 H×W 격자가 주어질 때, 경계에 있는 모든 칸이 1인 축에 평행한 직각이등변삼각형의 최대 크기를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Finding Suspicious Proteins단백질 임베딩 사이의 맨해튼 거리를 사용해, 이미 고른 단백질들과의 최소 거리가 가장 큰 단백질을 k개 고른다.어려움8그리디완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Fishception말뚝 구멍들의 좌표가 주어질 때, 이후에 표시한 모든 큰 직사각형 안에 완전히 포함되는 가장 작은 원래 직사각형의 넓이를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Rabid Rabbit각 구간 질의마다 서로 다른 두 위치의 값 합으로 만들 수 있는 서로 다른 피보나치 수의 최대 개수를 구한다.어려움8해시맵이분 탐색+2아직 제출이 없습니다10초1024 MB지문만 제공
Extraterrestrial Exploration산화도가 비감소 순서로 놓인 연료 통에서 최대 50개만 확인할 수 있을 때, 세 통을 골라 세 쌍의 제곱근 거리 합이 최대가 되게 찾는다.어려움8이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
짝사랑1번이 아닌 각 노드 x에 대해, 중간 노드를 공유하지 않는 두 개의 1번에서 x까지의 경로가 존재하는지 판정하고, 그 결과를 이진수 문자열로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Ardi, The Hungry Aardvark기록된 뿌리에서 잎까지의 터널 경로 중 최대 k개를 골라, 30cm 혀 길이 안에서 닿는 개미 수의 합이 최대가 되도록 한다. 경로가 겹치는 구간의 개미는 한 번만 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindromic Word Search어떤 행 전체가 회문이고 어떤 열 전체도 회문인 부분 직사각형 중 넓이가 최대인 것을 찾는다.어려움8동적 계획법행렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Elukvaliteediindeks각각 세 개의 지표를 가진 N개 국가와 M개의 순서 제약이 주어질 때, 모든 제약을 만족하는 음이 아닌 가중치가 존재하는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Sõnaavaldis대문자 세 단어에 나타난 각 글자에 서로 다른 숫자를 대응시켜 첫 단어에서 둘째 단어를 뺀 값이 셋째 단어가 되도록 하거나, 불가능하면 EI를 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Anti-Closed Subsequences서로 다른 n개의 정수를 60개 이하의 무리로 나누되 어느 무리에서도 x+y=z인 세 원소가 나타나지 않도록 하고, 각 위치의 무리 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
점과 원평면 위 서로 다른 네 점이 주어질 때, 네 점 각각까지의 거리가 모두 같은 원을 찾아 중심과 반지름을 출력한다. 그러한 원이 항상 존재함은 보장된다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Hash Collision숨겨진 함수 f에 제한된 횟수만 질의해 f^c(r) = c인 c와 r을 찾아야 한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
잘못된 LIS 알고리즘N, M, K가 주어질 때, 최장 증가 부분 수열의 길이는 M이지만 왼쪽에서 오른쪽으로 훑는 탐욕 알고리즘이 반환하는 증가 부분 수열의 길이는 K가 되는 1부터 N까지의 순열을 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
KarteN×M 0/1 행렬과 비용 X, Y가 주어질 때, 빨간 카드와 파란 카드의 부분집합을 골라 (콤보 쌍 수) - X·(빨간 카드 수) - Y·(파란 카드 수)를 최대로 만드는 값을 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초2048 MB지문만 제공
Divisibility Test주어진 진법 b와 모듈로 n에 대해, 나머지를 보존하는 마지막 k자리, k자리 묶음 합, 교대 묶음 합 규칙 중 가장 작은 k와 종류를 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초2048 MB지문만 제공
Knowns and Unknowns두 교수의 전체 순서와 일부가 -1로 가려진 오늘의 명단이 주어질 때, 각 학생의 방문 여부를 Y, N, ? 중 하나로 판정한다.어려움8동적 계획법구현+1아직 제출이 없습니다3초2048 MB지문만 제공
이 시합에, 동2국은 오지 않아! 11부터 9까지 적힌 N장의 패에서 14장을 골라, 머리 하나와 몸통 네 개 또는 서로 다른 머리 일곱 개로 완성되는 경우의 수를 센다.어려움8완전 탐색백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Double Derangement모든 i에서 c[i]가 a[i]와 b[i] 모두와 다른 순열 c의 개수를 센다. N은 최대 16이다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Critical Road노드 1에서 모든 노드에 도달할 수 있는 DAG가 주어질 때, 각 노드 i로 가는 모든 경로에 포함되는 간선의 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
원소 합치기인접한 두 원소를 정확히 K번 OR로 합친 뒤 남은 N-K개 원소를 모두 AND한 값의 최댓값을 구한다.어려움8그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
꽃바구니꽃은 많아야 한 바구니에 들어가고 각 바구니는 꽃 크기 합과 가치 합의 한도를 지켜야 하며, 고른 꽃들 사이 궁합 점수 합의 최댓값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Heraldic Predictionn이 10^16 이하로 주어질 때, 모든 소수 p에 대해 p^2 + m이 합성수가 되는 짝수 m을 n과 n+50 사이에서 찾아 출력한다.어려움8정수론수학+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Balloon Party천장 높이가 l×w 격자로 주어질 때, 가장자리 밖으로 흘러넘치지 않으면서 천장 아래에 담을 수 있는 헬륨의 최대 부피를 구한다.어려움8배열완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Just Sum Two Numbers회전된 흑백 이미지에서 눈금 표시로 표현된 두 수를 읽어 합을 출력한다.어려움8구현기하+1아직 제출이 없습니다1초2048 MB지문만 제공
Fischer's Chess Guessing Game960개의 피셔 랜덤 체스 초기 배치 중 하나를 여섯 번 이하의 질문으로 맞히는데, 각 질문에는 올바르게 놓인 백색 기물의 개수만 돌아온다.어려움8조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Matrices and Determinants작은 정수 행렬 A마다 행렬식이 0이 아니고 서로 같은 두 행렬 B, C의 곱으로 나타낼 수 있는지 판정하고, 가능하면 그러한 B와 C를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Old Solution Methods고정된 점 A, B, C를 지나는 세 직선을 같은 각도만큼 회전시킬 때 세 교점이 이루는 삼각형 넓이의 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Table Recovery주어진 N x N 격자의 행과 열을 바꿔서 얻을 수 있는 덧셈표 중 사전순으로 가장 작은 것을 복원한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초2048 MB지문만 제공
VCF15x15 오목판과 플레이어 색이 주어졌을 때, 그 플레이어가 사목을 연속으로 만들어 3수 이내에 승리할 수 있는지 판정하고 수순을 출력합니다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Funny or Scary?완전 그래프의 미정 간선에 F 또는 S를 배정해 어떤 순열에서도 같은 종류가 ceil(3n/4)개를 넘게 연속하지 않도록 한다.어려움8그래프그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
판드랄추서로 다른 a와 b가 주어질 때 한쪽에는 xor, 다른 쪽에는 덧셈을 하는 명령으로 두 값을 같게 만드는 최소 명령 수를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
치터 잡기N×N 격자에서 매초 최대 N칸 이동하며 N^2초 안에 보이지 않는 치터를 반드시 잡는 경로를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Newspapers for Magicians구조가 같은 O개의 평행우주가 웜홀로 이어져 있을 때, 1번 우주의 S번 마을에서 O번 우주의 E번 마을까지 가는 최소 비용을 여러 도로·웜홀 요금 조합마다 구하고, 갈 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Coin Exchange다섯 종류의 동전 개수와 제한된 횟수의 Drowned에서 Bleakmarch 전환이 주어질 때, 방향성 환율을 이용해 얻을 수 있는 Crimson 동전의 최댓값을 구한다.어려움8수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
[D] Digits목표 T와 여섯 개의 수가 주어질 때, +, -, *, / 연산으로 양의 정수만 남기며 T에 도달하는 수열을 출력하거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색아직 제출이 없습니다3초1024 MB지문만 제공
Friendship Editing정점이 16개 이하인 그래프가 주어질 때, 모든 간선의 두 끝점이 나머지 정점을 지배하도록 만드는 최소 간선 추가/삭제 횟수를 구한다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Printing Sequences값이 1부터 K까지이고 K가 3 이하인 목표 수열이 주어질 때, PRINT 문을 K개 이하로 써서 중첩 REP 반복문으로 그 수열을 출력하는 프로그램을 만들 수 있는지 판정한다.어려움8분할 정복완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Five Steiner정수 좌표를 가진 다섯 점이 주어질 때, 임의의 추가 점을 허용하는 슈타이너 최소 트리의 총 변 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초2048 MB지문만 제공
Zbiory 2나눗셈으로 정의된 집합들에 합집합, 교집합, 여집합 연산을 최대 100,000번 적용해 주어진 목표 부분집합을 만든다.어려움8구현정수론+2아직 제출이 없습니다6초2048 MB지문만 제공
Liście여러 번의 접두사 구간 증가로 날짜별 잎의 양이 바뀔 때, 처음 p일 동안 나무 d에서 먹은 잎의 총량을 구하는 질의에 답한다.어려움8누적 합정렬+2아직 제출이 없습니다25초2048 MB지문만 제공
gcd와 set인덱스 1..N을 두 집합으로 나누어 각 집합에 대응하는 값들의 최대공약수 합이 최대가 되도록 하는 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Gingerbreadn개 상자에 쿠키를 최소한으로 더해 모든 상자의 쿠키 개수의 최대공약수가 1이 되도록 한다.어려움8정수론수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Кейс на рейс한정된 병 칸을 가진 음료 수레가 좌석 순서대로 승객에게 음료를 나눠 주고 양 끝 창고에서 보충해야 할 때, 총 이동 거리의 최솟값을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
지형 평탄화 탐색기격자에서 한 점의 고도를 수정하는 갱신이 반복되는 가운데, 주어진 작은 작업 계획도를 겹쳤을 때 창 안의 모든 고도가 같아지는 위치의 개수를 센다.어려움8해시맵행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Magical TreesN개 정점 위 세 트리의 간선을 모아 모든 간선 쌍이 정확히 두 번씩 나타나도록 트리 세 개를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Ultimate A+B여러 개의 (연산 종류, 결과값) 쌍이 각각 최대 E의 오차를 가질 때, 모든 조건을 만족하는 양의 정수 순서쌍 (A, B)의 개수를 구하고 무한히 많으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
초보자로 살아남기세 스킬의 데미지가 주어질 때 체력 P인 몬스터를 쓰러뜨리는 최소 시간을 구하고, 600초를 넘기면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
자율 주행 프로그램 개발이진 트리에서 L, R, B 명령으로 이루어진 프로그램을 두 번 실행해 A에서 B로 오류 없이 이동하는 최단 프로그램을 구한다.어려움8트리문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
엉멈섯싀 저주수열에 따라 각 정다각형이 이전 다각형을 포함하는 가장 작은 크기가 되도록 그릴 때 마지막 외접원 반지름의 자연로그를 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
World Map국가가 40개 이하인 그래프가 주어질 때, 같은 색 영역과 서로 다른 색의 인접 관계가 주어진 인접 그래프와 정확히 일치하도록 K x K 격자 색칠을 만든다. 모든 국가는 최소 한 칸을 차지한다.어려움8그래프구현+2아직 제출이 없습니다1초2048 MB지문만 제공
네모난 순열 찾기 2모든 값이 서로 다른 N x N 격자에서, 안에 든 수들이 1부터 k까지의 순열이 되는 축에 나란한 부분 직사각형의 개수를 센다.어려움8누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공