cho.sh

문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
Check Markers색깔별로 다 쓴 마커와 쓸 수 있는 마커의 개수가 주어질 때, 서로 다른 색의 쓸 수 있는 마커 두 개를 끝내 고르지 못하도록 할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Ролевая игра1부터 m까지 각 레벨 x를 k진법 자릿수로 나타내어 흰색과 빨간색 딱지 수를 구하고, n명의 최악 경우에 필요한 총 딱지 수를 계산한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Парк аттракционовN명의 참가자가 M개의 1인용 기계를 모두 한 번씩 이용해야 하며, 버스 출발 시각을 가장 앞당기도록 각 참가자의 시작 시각을 정한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Булева функция두 입력 부울 함수와 N이 주어질 때, 함수로 왼쪽부터 접어 계산한 결과가 1이 되면서 1의 개수가 최대인 N자리 비트열을 구한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB지문만 제공
Треугольник Максима튜너 주파수들과 closer 또는 further 비교가 주어질 때, 30~4000Hz 범위에서 삼각형 소리의 가능한 최소 및 최대 주파수를 구한다.보통6수학구간+1아직 제출이 없습니다2초512 MB지문만 제공
Легкоатлетический манеж НГУ1부터 N까지의 수를 합이 같은 M개의 묶음으로 나누고, 불가능하면 NO를 출력한다.보통6그리디수학아직 제출이 없습니다2초512 MB지문만 제공
Цветные нули1부터 n까지의 이진 표현에서 각 수의 0을 왼쪽부터 세어 k번째마다 칠할 때, 칠해지는 0의 총 개수를 구합니다.보통6수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Bubbles각 사람이 개인 버블 하나와 업무 버블 하나에 속할 때, 감염된 버블 목록이 주어지면 감염된 사람 수를 센다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB지문만 제공
Monsters손가락이 k개인 몬스터마다 만들 수 있는 서로 다른 수의 개수는 2^k이므로, 모든 몬스터의 2^(k_i)를 더해 10^9+7로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Maximum BishopN이 주어지면 N×N 체스판에 서로 공격하지 않는 비숍을 최대한 많이 배치하고 그 위치를 출력한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
화석 발굴 이벤트n과 k가 주어질 때 [-n,n]^2 격자에서 max(|x|,|y|)와 max(|x|,|y-k|)가 다른 칸의 수를 센다.보통6수학기하+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Innoforest각 행과 열에 물을 주는 연산으로 현재 격자를 목표 격자로 바꾸는 연산 순서를 10^6개 이하로 찾고, 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Subway조상-자손 쌍이 정확히 K개인 트리를 최소 노드 수로 만들고 각 노드의 부모를 출력한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Railway직선 구간에 서로 겹치지 않는 터널들이 있고 양방향 열차의 출발 시각이 주어질 때, 반대 방향으로 가는 두 열차가 터널 내부에서 만나 충돌하는지 판정한다.보통6수학구간+2아직 제출이 없습니다2초512 MB지문만 제공
Сбор монет캐릭터가 n개의 칸으로 이루어진 띠에서 t초 동안 이동하며 매초 생성되는 동전을 모을 때 얻을 수 있는 최대 동전 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Интернетопроводn개의 점이 주어질 때, 어떤 직선과 거리 d를 정해 그 직선에서 거리가 정확히 d인 점의 수를 최대로 만드는 문제입니다.보통6기하완전 탐색+1아직 제출이 없습니다4초256 MB지문만 제공
Телепорты각 텔레포트가 자신을 기준으로 점을 대칭 이동시킬 때, 바샤가 텔레포트를 원하는 순서로 사용해 자기 집에서 페탸의 집까지 도달할 수 있는지 판정한다.보통6기하유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Торжественный парад정확히 k개의 서로 다른 소수만 사용해 n×n 격자를 채우되 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만들어야 합니다.보통6수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Король и королеваn x m 체스판에서 대각선으로 못 가는 킹이 퀸의 공격을 피해 갈 수 있는 영역의 개수와 각 크기를 구합니다.보통6수학기하+1아직 제출이 없습니다2초256 MB지문만 제공
Пробка앞차선 차량의 위치, 길이, 속도가 주어지고 추월 금지 규칙이 적용될 때, 교수 차량이 좌표 S에 도달하는 시간을 구한다.보통6배열누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Космическая экспедиция각 함선에 두 연료 중 하나를 배정해 각 연료의 총 사용량이 k(n+1)을 넘지 않게 하라. 모든 함선은 ai+bi=4k를 만족한다.보통6그리디수학아직 제출이 없습니다2초256 MB지문만 제공
Олимпиада최대 1000개의 세 쌍의 직사각형 변 길이마다, 세 축에 평행한 직사각형이 겹칠 수 있을 때 합집합의 최소 넓이를 구한다.보통6기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Трапецоидная карта и трапецииn개의 선분 길이가 주어질 때, 이 중 네 개를 골라 넓이가 0이 아닌 등변 사다리꼴을 만들 수 있는 서로 다른 집합의 수를 센다.보통6조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Монетыa라는 동전을 b로 착각해 세었을 때, 원래 의도한 S 대신 T를 지불할 수 있는 (a, b) 쌍의 개수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다2초256 MB지문만 제공
Джавайское оружие세 개의 소수 d1 <= d2 <= d3가 세 가지 나누어떨어짐 조건을 만족할 때, 사전순으로 k번째 세 쌍을 찾는다.보통6수학정수론+1아직 제출이 없습니다3초256 MB지문만 제공
Обратная задача о черепашке목표 경로 수 k가 주어질 때, 거북이의 단조 이동 경로 수가 정확히 k가 되도록 300x300 이하 격자의 허용 칸과 차단 칸을 구성한다.보통6동적 계획법조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Блэкджонn개의 분수 pi/qi가 주어질 때 값의 합이 정확히 1이 되는 카드 부분집합을 찾아 그 번호를 출력하고, 불가능하면 NO를 출력한다.보통6동적 계획법정수론+2아직 제출이 없습니다3초256 MB지문만 제공
Квадрат무한 격자에서 뒤집히며 이동하는 정사각형이 정확히 빨간 칸 r개와 검은 칸 b개를 남기는 100000 이하 길이의 경로를 찾는다.보통6구현시뮬레이션+2아직 제출이 없습니다2초256 MB지문만 제공
Транзакцииx를 각 자릿수가 1인 수들의 합으로 쪼갤 때, 1의 총 개수가 k가 되는 최소 항의 개수를 구한다.보통6수학동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Multiply자릿수가 각각 최대 50000인 두 음이 아닌 정수를 곱해 결과를 앞의 0 없이 출력합니다.보통6수학문자열+1아직 제출이 없습니다2초128 MB지문만 제공
Scales무게가 m인 물체를 3의 거듭제곱 무게추로 양쪽 접시에 나누어 올려 저울을 평형으로 만들고, 양쪽 접시에 놓은 추를 출력한다.보통6수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Table 3N×N 표의 각 행, 열, 주대각선이 앞자리 0 없이 M의 배수가 되는 서로 다른 수를 이루도록 숫자를 채운다.보통6백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
가희와 비행기수평 거리 d를 이동하는 동안 끝나기 전에는 고도 0에 닿지 않으면서, 각 상승 구간과 하강 구간에서 기울기가 일정한 비행 경로의 가짓수를 소수 m으로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Boats각 배는 자기 고리를 포함하도록 놓고 다음 배와 겹치지 않게 할 때, 배치할 수 있는 배의 최대 개수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Crisis at the Wedding원형으로 놓인 탁자마다 같은 수의 잔이 필요한 상황에서, 종업원이 시계 방향이나 반시계 방향 한쪽으로만 걸으며 남는 잔을 부족한 탁자로 옮길 때 총 이동 거리의 최솟값을 구한다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Lola’s Schedule8시간(480분) 안에서 첫 복용 시각 T를 골라 겹치지 않는 활동 구간과의 충돌 횟수를 최소로 하고, 충돌이 같으면 가장 이른 T를 구한다.보통6구간수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Mr. Plow King도시 n개와 업그레이드할 도로 m개가 주어질 때, 간선에 번호를 붙이고 신장 트리를 골라 총 비용을 최대로 만든다.보통6그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
shortestpathcube큐브 [0,100]^3의 표면 위의 점에서 표면을 따라 반대쪽 꼭짓점 (100,100,100)까지 가는 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
cubic정수 계수 삼차방정식이 주어질 때 유리근 정리로 후보를 좁혀 모든 유리근을 중복 없이 반환한다.보통6수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Runners둘레가 각각 다른 여섯 개의 동심원 트랙을 일정한 속력으로 도는 최대 여섯 명의 주자가 같은 반지름 위에 다시 정렬되는 주기를 구하고, 시작 이후 다시 정렬되지 않거나 항상 정렬되면 "Unable to solve"를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Divisor game1부터 n까지의 숨은 수를 나눗셈 가능 여부 질문만으로 찾아내며, 최악의 경우 최소 질문 수 d(n)에 맞춰 답한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
그래프 균형 맞추기연결된 무방향 그래프의 각 간선 양 끝 정점 가중치 합이 간선 가중치와 같도록 정점에 정수를 부여하되 절댓값 합을 최소로 하는 배정을 구하고, 불가능하면 No를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
누적 거리수직선 위 마을의 위치와 인구가 주어질 때, 각 후보 장소 q에 대해 모든 마을에 대한 ai|xi − q|의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
辺が先か，頂点が先か첫 번째 플레이어는 간선에 확률분포를 정하고, 이를 본 두 번째 플레이어는 정점에 확률분포를 정해 기대 점수(종점이면 +1, 시점이면 -1, 아니면 0)를 최소화할 때 게임값을 구한다.보통6게임 이론확률+1아직 제출이 없습니다8초512 MB지문만 제공
Warp Points별들을 연속한 구간으로 나누고, 구간을 덮는 워프 포인트의 비용은 구간 중앙값과 각 별 사이 거리의 합이다. 전체 비용의 최솟값을 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Mountain View직선 위에 놓인 N개의 반원과 Q개의 질의 위치가 주어질 때, 각 위치에서 반원들이 이루는 위쪽 경계의 최대 높이를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
短歌数십진 표기가 정확히 두 종류의 숫자로 이루어진 양의 정수 중 N번째로 작은 수를 N이 10^18까지 주어질 때 구합니다.보통6조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Pattern Language문자열이 회문이 되도록 각 알파벳 변수를 숫자로 바꾸는 경우의 수를 구하되, 변수마다 정해진 상한을 지켜야 한다.보통6유니온 파인드수학+2아직 제출이 없습니다5초512 MB지문만 제공
Unordered Operators덧셈, 뺄셈, 곱셈과 괄호로 이루어진 수식이 주어질 때, 세 연산자의 우선순위를 임의로 정해(좌결합, 같은 순위는 왼쪽부터) 계산 결과가 최대가 되는 값을 구합니다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Card서로 다른 n장의 카드 중 일부 또는 전부를 늘어놓아 만들 수 있는 모든 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.보통6조합론동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
FizzBuzz1 이상 10^18 이하의 s가 주어질 때, 무한히 이어지는 FizzBuzz 문자열의 s번째 문자부터 20글자를 출력한다.보통6수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Calender Colors색이 최대 20개 주어질 때 M개를 골라, 고른 색들 사이 모든 쌍의 제곱 유클리드 거리 합이 최대가 되도록 한다.보통6완전 탐색조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Marathon MatchN명의 선수가 M개의 휴식 지점에서 각자 확률적으로 쉬며 달릴 때, L을 가장 먼저 단독으로 통과할 확률을 선수마다 구한다.보통6확률수학+1아직 제출이 없습니다5초512 MB지문만 제공
Magical Girl Sayaka-chan주어진 음정을 가진 N개의 음표를 원 위에 배치해 인접한 음표 사이 반발력 합의 최솟값을 구한다. 반발력은 음악적 아름다움의 구간 합을 L로 나눈 값이다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Nearest Stationp*a_k + q*b_k만큼 이동하는 티켓 n장 중 일부를 골라 합이 m에 가장 가깝게 만든 뒤, 남은 최소 도보 칸수를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ropeway매달린 막대 위에 주어진 순서대로 짐을 놓아 무게중심 합이 항상 M을 넘지 않도록 할 수 있는지 판정한다.보통6그리디수학아직 제출이 없습니다8초512 MB지문만 제공
DisconnectedGame서로 인접하지 않은 두 정점 사이에 간선을 번갈아 추가하고, 그래프를 연결 상태로 만든 사람이 지는 게임에서 최적의 플레이 시 승자를 판정한다.보통6게임 이론조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Magic Slayer각 몬스터의 체력과 단일 또는 전체 피해를 주는 마법이 주어질 때, 모든 몬스터를 처치하는 데 필요한 최소 마법 소비량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Strange String Manipulation고정된 바이트 문자열이 주어질 때, 4096가지 LCG 매개변수 조합을 모두 시도해 출력 문자열의 엔트로피를 가장 작게 만드는 (S, A, C)를 찾아 출력한다.보통6완전 탐색수학+1아직 제출이 없습니다8초512 MB지문만 제공
Find the Point서로 겹치지 않는 여러 직선에서 같은 거리에 있는 점을 찾고, 해가 유일하지 않거나 없으면 Many 또는 None을 출력한다.보통6기하구현+1아직 제출이 없습니다8초512 MB지문만 제공
Complex Integer Solutions정수 계수 다항식이 주어질 때 실수부와 허수부가 모두 정수인 복소수 근을 모두 찾아 실수부, 허수부 순으로 정렬해 출력한다.보통6수학정수론+1아직 제출이 없습니다8초512 MB지문만 제공
Dial Key원형 다이얼에서 N번 눌러 모든 불을 정확히 한 번씩 켤 수 있는지 판정한다.보통6수학정수론아직 제출이 없습니다8초512 MB지문만 제공
Princess' Marriage길이 Di와 습격 기대 횟수 Pi를 가진 N개 구간에서 예산 M으로 경호 거리를 사서 총 기대 습격 횟수를 최소화한다.보통6그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Vending Machine한 번의 동작으로 각 종류의 동전을 최대 한 개씩 내줄 수 있을 때, 거스름돈 M을 정확히 맞추는 최소 동작 횟수를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다8초512 MB지문만 제공
Bitwise Kingdom길이 N인 이진 문자열을 1의 개수 오름차순으로, 같은 개수에서는 사전순으로 나열했을 때 M번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
!N진법으로 주어진 M에 대해 M!을 N진법으로 나타냈을 때 끝에 붙는 0의 개수를 센다.보통6수학정수론+1아직 제출이 없습니다8초512 MB지문만 제공
Private Teacher각 학생의 수업 횟수와 가능한 요일이 주어질 때, W주 안에 하루에 한 학생당 한 번만 수업하는 조건으로 모든 수업을 끝낼 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Triangles한 중심을 공유하고 360/n도씩 차례로 회전한 단위 정삼각형 n개의 합집합 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Subdividing a Land정수 n이 주어질 때, n개의 정사각형 블록을 담으면서 낭비 면적이 최소가 되는 정수 a와 b를 찾는다.보통6수학정수론+1아직 제출이 없습니다8초512 MB지문만 제공
Area Separation고정된 정사각형을 자르는 직선들이 주어질 때 정사각형이 몇 개의 영역으로 나뉘는지 센다.보통6기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Ellipse Intersection원점을 중심으로 하고 초점축이 서로 수직인 두 타원이 주어질 때, 두 타원의 교집합 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
How Many Days Are There?기원전 2000000년부터 기원후 2000000년까지의 범위에서 주어진 요일과 날짜(일)에 해당하는 날의 수를 그레고리력 규칙으로 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
Crop Circles정수 격자점을 중심으로 하는 최대 200개의 반지름 1인 원이 주어질 때, 합집합의 넓이를 소수점 넷째 자리까지 반올림해 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Missing Numbers일부 칸이 물음표로 가려졌지만 합계는 남아 있는 매출 표에서 빈칸의 값을 유일하게 정하거나, 유일하지 않으면 NO를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Mirror Illusion도둑의 눈에서 출발한 광선이 1미터 양면 거울들 사이를 반사하며 진행할 때 벽에 닿는지 도둑 자신에게 돌아오는지 추적해 그 위치를 센티미터 단위로 출력한다.보통6시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
A+B와 쿼리두 N자리 수에 자릿수 갱신 쿼리가 주어질 때, 매번 (N+1)자리 합을 다시 구해 이전 합과 자릿수가 몇 개 달라졌는지 센다.보통6구현배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Roaring Years어떤 해 Y가 주어질 때, 서로 다른 연속한 양의 정수 두 개 이상을 이어 붙여 만든 수 중 Y보다 큰 가장 작은 해를 구한다.보통6문자열완전 탐색+2아직 제출이 없습니다30초1024 MB지문만 제공
Double or NOTing두 배 연산과 비트 NOT 연산만으로 이진 문자열 S를 E로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6비트 연산BFS+1아직 제출이 없습니다10초1024 MB지문만 제공
ko_orange구간 [2100, 2399]에 있는 미지의 정수 x를 임계값 질문으로 맞히는데, 답이 최대 한 번 틀릴 수 있는 인터랙티브 문제이다.보통6이분 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
수0부터 9까지 K개의 서로 다른 숫자를 한 번씩만 써서 만들고 맨 앞에 0이 오지 않는 수 중, 서로 다른 두 소수의 합이면서 M으로 나누어 떨어지지 않을 때까지 나눈 값이 두 소수의 곱인 수의 개수를 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
도도의 음식 준비요리사 N명의 조리 시간을 최대 C번 1초씩 줄일 수 있을 때, K개의 음식을 모두 만드는 데 걸리는 최소 시간을 구한다.보통6그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
짝수싫어수자릿수가 3, 5, 7로만 이루어지고 각 숫자의 개수가 모두 홀수인 수 중 10^N보다 작은 K번째로 큰 수를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
미팅선정한 남성 중 적어도 한 명과 호감 관계인 여성 수가 선정한 남성 수보다 작아지도록 남성 부분집합을 고르거나, 그런 부분집합이 없으면 -1을 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Alien GeneratorK부터 시작해 하루마다 1씩 늘어나는 생산량의 누적 합이 G를 넘지 않고 정확히 G가 되는 시작값 K의 개수를 구한다.보통6정수론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
시식 코너는 나의 것연속으로 세 곳을 방문하지 않으면서, 연속 방문 구간의 두 번째 코너에서는 절반만 먹는다는 규칙 아래 아리가 먹을 수 있는 음식 개수의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
집에 빨리 가고 싶어!각 노선의 소요 시간과 출발 간격이 주어질 때, 1번 역에서 12시에 출발해 N번 역에 가장 빨리 도착하는 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
백남이의 여행 준비의 준비법 A, B, C와 나머지 a, b, c가 주어질 때 x mod A = a, x mod B = b, x mod C = c를 만족하는 가장 작은 음이 아닌 정수 x를 구하고, 해가 없으면 -1을 출력한다.보통6수학정수론+1아직 제출이 없습니다3초512 MB지문만 제공
자연수 색칠하기 21부터 N까지의 자연수 중 서로소가 아닌 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색 배정을 구한다.보통6정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
삼각형만들기 2성냥개비 n개를 모두 사용해 만들 수 있는 서로 다른 삼각형의 개수를 구한다. n은 10^10 이하이다.보통6수학조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
난민난민이 한 명씩 이주할 때마다 직선 x=0 위에서 맨해튼 거리 합을 최소로 하는 y좌표와 그 최솟값을 구한다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Rescue Mission각 칸에서 시작해 그 칸부터의 합이 10으로 나누어떨어지면서 길이가 10 이상인 가장 짧은 구간의 길이를 구한다.보통6배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Math서로 다른 두 수 ai, aj에 대해 ai의 제곱에 aj를 더한 값이 완전제곱수가 되는 순서쌍의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Command and Conquer: Red Alert 2아주 먼 곳에서 시작한 저격수가 좌표를 증가시키는 이동만으로 모든 적과 체비쇼프 거리 k 이내인 격자점에 도달할 수 있는 최소 k를 구한다.보통6이분 탐색기하+1아직 제출이 없습니다10초512 MB지문만 제공
Typing Contest선택한 학생들이 서로에게 소음을 주는 상황에서 총 타자 속도가 최대가 되도록 학생 부분집합을 고른다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Nikanor Loves Games주사위 대신 동전을 골라 n명의 친구와 겨루며 기대 이익을 최대로 만드는 문제로, 동전의 두 면 a, b의 곱이 가격이 된다.보통6수학그리디아직 제출이 없습니다1초512 MB지문만 제공
Drunkards술 취한 사람이 n번 집에서 n초 동안 단위 걸음을 옮기며 각 초마다 p/100 확률로 멈출 때, 무작위로 정한 집에 도달할 확률을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
What’s Our Vector, Victor?알려진 벡터들과 사라진 벡터 사이의 거리들이 주어질 때, 모든 거리를 만족하는 벡터를 하나 출력한다.보통6기하수학+1아직 제출이 없습니다6초2048 MB지문만 제공
스물셋23, 2323, 232323처럼 2와 3으로만 이루어진 수들의 합으로 표현되는 수를 작은 순서대로 나열했을 때 k번째 수를 구한다.보통6수학조합론+2아직 제출이 없습니다2.3초1023 MB지문만 제공
블록1×1 타일, 2×1 타일, ㄴ자 타일의 개수가 주어질 때 주어진 타일을 모두 사용해 빈틈없이 세로 길이 2인 직사각형을 만들 수 있는지 판정한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
팀 배틀두 팀의 실력이 주어질 때, 가능한 모든 일대일 대진에서 (A팀 점수) - (B팀 점수)의 기댓값을 구한다. 각 경기는 실력 차의 제곱을 승자에게 준다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공