cho.sh

문제

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

전체 결과문제 13614개
제목난이도유형정답자시간 제한메모리 제한채점
Juntando Dados섞인 N개의 정수가 주어질 때, 모든 점이 한 직선 위에 놓이도록 N/2개의 점으로 짝지어 만드는 서로 다른 데이터 집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB지문만 제공
컨설팅WRITE, READ, EXIT 명령으로 이루어진 프로그램이 주어질 때, 충돌하는 두 명령이 동시에 실행되지 않도록 WAIT을 최소 개수로 삽입한 결과를 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
피보나치와 수열과 쿼리길이 N인 0 배열에서 각 쿼리 (l, r)마다 l부터 r까지 F_1, F_2, ..., F_{r-l+1}을 더한 뒤, 모든 쿼리를 처리한 최종 수열을 10^9+7로 나눈 나머지로 출력한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Bidirectional Coden을 10개 이하의 팰린드롬 수의 합으로 나타내야 하며, n은 10^18보다 작을 수 있다.어려움8그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 1넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 N개의 삼각형을 회전 없이 평행이동해 직사각형을 정확히 채우는 배치를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 3넓이의 합이 X 곱하기 Y 직사각형과 같은 N개의 방향이 정해진 삼각형을 회전 없이 평행 이동해 직사각형을 정확히 덮도록 배치한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 7방향을 바꾸지 않고 주어진 삼각형 조각들을 옮겨 X 곱하기 Y 직사각형을 겹침 없이 정확히 덮도록 각 조각의 한 꼭짓점 좌표를 출력한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 8주어진 N개의 방향이 고정된 삼각형을 겹치거나 벗어나지 않게 평행이동해 X 곱하기 Y 직사각형을 정확히 채우는 배치를 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 10회전 없이 주어진 N개의 삼각형을 가로 X, 세로 Y인 직사각형 안에 겹치지 않게 배치해 전체를 정확히 덮고, 각 삼각형에서 한 꼭짓점의 새 좌표를 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Meandian네 직원의 미딘값(정렬 후 가운데 두 값의 평균)을 물어보는 질의를 1000번 이하로 사용해 유일하게 결정되는 모든 급여를 알아낸다.어려움8정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
역전의 제왕 (Hard)대회 스코어보드의 프리징과 언프리징을 정해진 순서대로 시뮬레이션하고, 각 참가자가 얻은 순위 상승분을 합산해 가장 많이 오른 참가자를 찾는다.어려움8시뮬레이션정렬+2아직 제출이 없습니다3초512 MB지문만 제공
화살표 미로 (Hard)각 칸에 방향 화살표가 있는 R×C 격자와 L 주문서 한 장, R 주문서 한 장으로 이루어진 K개의 세트가 주어질 때, 화살표를 적절히 회전시켜 왼쪽 위에서 오른쪽 아래로 이동이 가능한지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
퀼린드롬 (Hard)주어진 대칭 표에 따라 거울 대칭을 이루는 문자열 가운데 입력 문자열을 부분 문자열로 포함하는 가장 짧은 퀼린드롬을 찾거나 -1을 출력합니다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Добыча радия모든 값이 서로 다른 n×m 격자에서 한 칸의 값을 더 큰 값으로 바꾸는 갱신이 q번 주어질 때, 각 갱신 직후 자신의 행과 열에서 모두 최댓값인 칸의 수를 구한다.어려움8배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Вирусы각 세포가 모든 바이러스에 대한 감수성 순위를 가질 때, 세포들이 서로 공격해 더 이상 감염이 바뀌지 않을 때까지 실험이 진행되며, 모든 종료 순서에서 살아남는 바이러스 또는 어떤 순서에서든 살아남는 바이러스를 찾는 문제다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Накопитель길이가 같은 두 이진 문자열 s와 t가 주어질 때, 길이가 다른 인접한 두 블록 중 더 짧은 블록을 뒤집는 연산을 반복해 s를 t로 만들 수 있는지 판정한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Amy, Soup is Salty!싱크대 하나와 장애물이 있는 N×N 격자에서 소리가 퍼지고 관성으로 이동하는 규칙을 시뮬레이션해, 모든 빈 격자를 방문하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Specijacija삼각형 모양으로 매개변수화된 트리에서 두 정점의 가장 큰 공통 조상을 구하는 질의에 답하며, 각 질의가 이전 답에 따라 정해질 수 있다.어려움8트리이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
Экспериментальная робототехника각 칸이 이웃 칸을 가리키는 격자에서, 활성화된 로봇들이 영원히 같은 칸에 겹치지 않고 움직일 수 있도록 최대 개수의 로봇과 활성화 시각을 정한다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
구간 합 구하기 K크기 N^K인 K차원 격자에 값이 주어지고, 한 점을 갱신하는 쿼리와 각 차원의 구간을 모두 만족하는 상자 안의 합을 구하는 쿼리를 처리한다. K는 입력에 직접 주어지지 않는다.어려움8세그먼트 트리구현+2아직 제출이 없습니다6초512 MB지문만 제공
맛집 탐방자기 자신으로 향하는 간선과 평행 간선을 허용하는 방향 그래프에서, 한 번의 보행으로 모든 정점을 방문할 수 있는지, 모든 간선을 지날 수 있는지, 그리고 둘 다 가능한지를 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Even rainn개의 기둥 중 정확히 k개를 높이 0으로 만들 때, 고이는 물의 넓이가 짝수가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
New Equipments각 작업자마다 장비 번호 j에 대한 볼록 비용 함수가 주어질 때, 1부터 n까지의 각 k에 대해 서로 다른 k명의 작업자를 서로 다른 k개의 장비에 배정하는 최소 총비용을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
It's All Squares각 질의는 단순 다각형을 이루는 격자 경로를 주며, 그 내부에 들어 있는 서로 다른 칸 값의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다4초512 MB지문만 제공
Fibonacci Partitiona_i * F_{b_i}를 X에 더하는 연산을 n번 수행한 뒤, 매번 X를 서로 다른 피보나치 수의 합으로 나타낼 때 쓸 수 있는 최대 개수를 구합니다.어려움8그리디수학+2아직 제출이 없습니다10초256 MB지문만 제공
Necklace고리 모양으로 이웃한 보석의 색이 다르도록 세 개 이상의 보석을 골라 가치 합을 최대로 만들고, 선택한 보석의 번호를 출력하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Parity Sort0부터 n-1까지의 순열이 주어질 때, 홀짝 기준 안정 분할 연산을 30번 이하로 적용해 오름차순으로 정렬하는 연산 열을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Route Calculator Returns숫자와 연산자로 채워진 H×W 격자에서 오른쪽/아래로만 이동하는 모든 경로의 수식 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Bovine Genetics문자열을 같은 문자가 연속된 곳에서 나눠 각 조각을 뒤집고 다시 이어 붙이는 연산을 한 결과가 일부 손상된 채 주어질 때, 원래 가능한 문자열의 개수를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Vepar각 테스트마다 c부터 d까지의 곱이 a부터 b까지의 곱으로 나누어떨어지는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Patkice II방향 화살표로 이루어진 격자에서 화살표를 따라 'o'에서 'x'로 갈 수 있도록 최소 개수의 칸을 바꾸고, 그 결과 지도를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
The Last Supper원형으로 앉은 n명의 손님, 확진자 m명, 시간 순서로 주어진 q번의 이웃 접촉이 있을 때, 처음 감염자였을 가능성이 있는 모든 손님을 찾는다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Brain-teaser두 피가수 단어가 주어질 때, 글자 대 숫자 대응이 정확히 하나만 존재하도록 만드는 합 단어를 사전에서 모두 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Optimum Server Location직선 위에 n개의 서버를 배치해 서버 사이 거리와 고정된 m개 CDN 서버까지의 거리에 가중치를 곱한 총비용을 최소화한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Well, That's Just Grate가로 l, 세로 w인 창살 위에 테두리에서 테두리로 이어지는 선분 n개가 있고, p개의 직사각형(휴대폰) 각각에 대해 선분과 직사각형의 교점 전체의 볼록 껍질을 구해 직사각형 중심이 그 바깥에 있으면 떨어진다고 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Distributing Seats승객마다 지정된 열은 그대로 두고 지정된 행에서 s행 이내의 좌석만 받아들일 때, 최대로 앉힐 수 있는 승객 수를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Witch Dance고정된 점을 중심으로 시계 방향으로 회전하는 길이 1인 빗자루 N개가 회전 중 서로 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Morse code잡음이 섞인 플러스/마이너스 모스 신호를 사전에 있는 단어열로 복원하되, 요소 길이가 1틱씩 틀린 횟수를 최소로 하고 그중 사전순으로 가장 앞선 문장을 출력한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Text editorN개(최대 8개)의 줄을 시작 순서에서 목표 순서로 바꾸는 편집기 키 입력 순서 중 최소 시간이 드는 것을 찾는다.어려움8BFS시뮬레이션+1아직 제출이 없습니다3초256 MB지문만 제공
Action Recognition Problem연결된 그래프의 각 정점에 프레임 번호와 관절 번호를 부여해 격자 형태의 시공간 그래프로 복원하고, 프레임 수가 최대가 되도록 한다.어려움8그래프DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Fewest Moves Count합법적인 두 2x2x2 큐브 상태가 주어질 때, 전체 회전은 무료로 두고 한 상태를 다른 상태로 바꾸는 최소 면 회전 수를 구한다. 질의는 최대 250,000개다.어려움8BFS그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
Determinant Strikes Back각 테스트마다 대각선 원소에만 x를 더한 a_i b_j 형태 n×n 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.어려움8수학행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Subsequencex를 a+b로 나눠 str(a)와 str(b)의 공통 부분 수열 중 가장 긴 문자열이 되도록 a,b,c를 구해 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Employees직원들의 트리가 주어질 때, 각 직원이 보스가 된 기분을 느끼는 상태에서 정확히 한 번씩 면담되도록 휴가, 복귀, 면담 명령을 9백만 일 이내로 구성하는 문제이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Lösenordsnoja최대 길이가 정해진 두 입력창에 각각 목표 문자열이 남도록 문자와 백스페이스로 이루어진 최단 키 입력 순서를 만들거나, 불가능하면 !를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
HusbyggeN x M 격자에 K개의 집을 배치해 각 집의 가치와 가장 가까운 다른 집까지의 맨해튼 거리를 곱한 값의 합을 최대화한다.어려움8그리디구현+1아직 제출이 없습니다4초1024 MB지문만 제공
Brickor검은색과 흰색 타일 3개에서 15개로 이루어진 줄이 주어질 때, 인접한 두 타일을 뽑아 뒤집은 뒤 줄의 앞이나 뒤에 붙이는 이동으로 모든 타일을 흰색으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Snömur높이 1인 블록들로 너비 W의 벽을 규칙에 맞게 쌓아 최대 높이를 만들고 각 줄의 배치를 출력한다.어려움8그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Decorative Dominoes최대 5000개의 도미노가 격자 위 단위 선분으로 주어질 때, 맞닿은 끝의 숫자가 같고 각 숫자가 최대 두 번만 쓰이도록 양 끝에 숫자를 부여하거나 불가능함을 판정한다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Impressive Integers주어진 n이 두 변 길이의 정삼각형으로 더 큰 정삼각형을 채울 수 있는 개수인지 판별하고, 가능하면 실제 타일링을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
중간길이 N인 두 숨겨진 배열의 원소를 40번 이하로 질문해 두 배열을 합친 중간값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
혹 떼러 갔다 혹 붙여 온다혹이 온라인으로 붙는 트리에서 어떤 혹의 아래 끝에서 위로 주어진 거리만큼 올라간 지점에 있는 혹의 번호를 답하고, 그 답이 다음 부착 위치를 바꾸는 문제다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Parity Constraint Perfect Matching왼쪽과 오른쪽 정점이 각각 N개인 가중 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Magenta각 간선이 파랑, 빨강, 자홍으로 칠해진 트리에서 Paula와 Marin이 정해진 시작 노드에서 번갈아 말을 움직인다. 각자 사용할 수 있는 색이 제한될 때 승패나 무승부를 판정한다.어려움8게임 이론DFS+2아직 제출이 없습니다1초512 MB지문만 제공
スパイ 2 (Spy 2)각 의원의 스파이 여부 정보와 증언이 주어질 때, 모든 정보가 모순되지 않는지 판정하고 일관된 스파이 배정을 하나 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Sky’s the Limit집들의 높이와 상수 k가 주어질 때, 각 집을 양옆 집 높이의 평균에 k를 더한 값 이상으로 계속 올리는 과정이 수렴한 뒤 가장 높은 집의 높이를 구한다.어려움8수학그리디+2아직 제출이 없습니다6초1024 MB지문만 제공
Edit Distance Yet Again두 문자열 s와 t, 정수 k가 주어질 때 편집 거리가 k 이하인지 판별하고, k 이하라면 s를 t로 바꾸는 최소 연산을 출력합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다20초512 MB지문만 제공
(Almost) Fair Cake-Cutting정사각형을 자르는 n개의 직선 각각에서 한쪽 반평면을 골라, 선택한 반평면들의 교집합이 정사각형과 겹치는 넓이를 최대로 만든다.어려움8기하배열+2아직 제출이 없습니다2초512 MB지문만 제공
Flat Organization감독 관계를 나타내는 토너먼트와 각 간선의 뒤집기 비용이 주어질 때, 모든 직접 간선마다 반대 방향 경로가 존재하도록 간선을 뒤집어 총비용을 최소화한다.어려움8그래프그리디+2아직 제출이 없습니다12초512 MB지문만 제공
Healthy Lifestyle연결된 무방향 그래프에서 각 질의 s, t에 대해 변을 공유하지 않는 두 경로가 존재하는지, 즉 s와 t가 같은 2-변연결 요소에 속하는지 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Shortsighted각 갱신이 부분 배열에 삼각형 모양의 가중치를 더하는 연산과 구간 합 쿼리를 10억 7로 나눈 나머지로 처리한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Grid CityR x C 격자의 각 칸에 놓인 교차로 배치를 90도씩 회전시켜 모든 도로가 이웃 교차로에 연결되도록 할 때 필요한 최소 회전 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Mini MarketN개의 점 위에 M개의 Amart가 고정된 상태에서 K개의 Imart를 배치해, 가장 가까운 시장이 Imart인 사람 수가 최대가 되도록 한다. 거리가 같으면 Imart로 간다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Flip and Combos이진 배열이 주어질 때 구간 뒤집기 갱신과, 부분 배열 안에서 같은 비트가 연속한 가장 긴 구간의 길이를 묻는 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Hiring and FiringLIFO 해고 규칙 아래 매일의 해고자와 신규 채용자를 HR 담당자에게 배정하되, 한 직원의 입사와 해고를 같은 담당자가 맡지 않도록 하면서 필요한 HR 인원의 최솟값을 구한다.어려움8그리디스택+2아직 제출이 없습니다3초1024 MB지문만 제공
Joyful Numbers수 n에 25를 이어 붙여 만든 수가 완전제곱수가 되면 즐거운 수라 하고, k번째 즐거운 수의 서로 다른 소인수 개수를 각 질의마다 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Thanks to MikeMirzayanov순열로 주어진 n장의 카드를 연속한 여러 묶음으로 나눈 뒤 묶음 순서를 뒤집는 연산을 120번 이하로 사용해 정렬한다.어려움8분할 정복정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Local Maxima1부터 n*m까지의 정수를 각각 한 번씩 담고, 자기 행과 열의 모든 원소보다 작지 않은 위치가 정확히 하나뿐인 n x m 행렬의 개수를 소수 P로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Happiness찻잔 중심 두 개를 지나는 직선 위에 놓인 사람의 행복만 세어, 원판 전체 회전과 개별 찻잔 회전이 일어날 때마다 총 행복을 갱신한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Attractions On Plane점이 x축을 따라 0에서 X까지 이동할 때, 각 직사각형까지의 거리가 최소가 되는 구간 길이의 합을 구해 X에 대한 백분율로 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Belarusian State Universityn비트 수 두 집합의 개수 분포와 비트별 진리표가 주어질 때 모든 쌍의 결합 결과 개수를 출력한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Brief Statements Union각 구간 AND 조건 하나씩을 제외했을 때 나머지 조건을 만족하는 배열이 존재하는지 판정한다.어려움8비트 연산누적 합+1아직 제출이 없습니다10초512 MB지문만 제공
Border Similarity Undertaking문자 격자에서 테두리 전체가 같은 문자로 이루어지고 가로와 세로 길이가 각각 2 이상인 직사각형의 개수를 센다.어려움8행렬누적 합+1아직 제출이 없습니다6초512 MB지문만 제공
Brilliant Sequence of Umbrellasn이 10^12 이하로 주어질 때, 1부터 n까지의 수로 이루어진 증가 수열 가운데 이웃한 항의 최대공약수가 계속 커지도록 하면서 길이가 ceil(2*sqrt(n)/3) 이상인 수열을 찾는 문제다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Best Solution Unknown일렬로 선 선수들의 힘이 주어지고 인접한 두 선수가 붙어 이긴 쪽이 힘을 1 얻을 때, 전체 토너먼트에서 우승할 수 있는 선수를 모두 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB지문만 제공
TripTik직선 위 점들에 가중치가 있을 때, 각 점을 중심에 두면서 그 점이 보이는 상위 k개 안에 남도록 하는 최소 확대·축소·중심 이동 횟수를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Over the Hill, Part 2평문과 암호문을 길이 n의 블록으로 나눈 뒤, 힐 암호의 n x n 행렬을 유일하게 결정하거나 해가 없음 또는 해가 너무 많음을 판정한다.어려움8수학행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
뒤집기 K수열을 길이가 0이 아닌 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙여 만들 수 있는 수열 중 사전순으로 K번째 수열을 구한다.어려움8배열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Ada Loveslaces한쪽에 N개의 구멍이 있는 신발에서 사용 길이가 주어진 범위 안의 자유 끝을 남기는 신발끈 묶기 패턴의 수를 최대 100개의 끈 길이마다 센다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Painted Corridors각 간선이 빨강, 주황, 노랑, 초록, 파랑, 보라, 미지정 중 하나로 표시된 그래프에서 세 로봇이 주어진 시작 정점에서 이동하며 모든 색 지정 간선을 요구 색으로 칠할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB지문만 제공
New MathsN이 주어질 때, 받아올림을 무시하는 자릿수별 곱셈으로 N이 되는 가장 작은 양의 정수 a를 구하고, 없으면 -1을 출력한다.어려움8수학백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Antimatter Rain물방울이 수직으로 떨어질 때 수평 센서에 닿으면 센서와 그 위의 물방울이 함께 사라진다. 각 물방울이 사라지는 y좌표를 순서대로 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Decoration구간 [0, N)에서 서로 다른 K개의 값을 찾되, 각 다음 값이 이전 값에 그 약수의 개수를 더한 값을 N으로 나눈 나머지가 되도록 하며 총합이 최소가 되는 수열을 구하거나 불가능하면 -1을 출력한다.어려움8정수론그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
Restaurants고객의 선호 순서와 식당의 선호 순서, 각 식당의 정원이 주어질 때 안정적인 배정을 찾아 배정된 고객 번호를 오름차순으로 출력한다.어려움8그리디구현+1아직 제출이 없습니다3초2048 MB지문만 제공
No Time to Dry각 질의 구간마다 더 어두운 색만 위에 칠할 수 있다는 조건에서 필요한 최소 붓질 횟수를 구한다.어려움8스택배열+2아직 제출이 없습니다1초512 MB지문만 제공
Just Green EnoughN x N 초록 정도 격자에서 최솟값이 정확히 100인 직사각형 부분 격자의 개수를 센다.어려움8배열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Search Tree정점 n개로 이루어진 무향 트리에서, 어떤 정점을 루트로 잡으면 이진 탐색 트리가 되는지 모두 찾아 오름차순으로 출력하고, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Degree of Spanning Tree연결된 무향 그래프에서 모든 정점의 차수가 n/2 이하인 신장 트리를 찾거나, 존재하지 않으면 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Harmonious Rectanglen x m 격자를 세 가지 색으로 칠할 때, 두 행에서 같은 두 열의 색이 각각 일치하는 축에 평행한 직사각형이 하나 이상 존재하는 색칠의 수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Robotoptimering막힌 칸이 있는 격자와 로봇의 시작 위치와 방향이 주어질 때, 로봇을 목표 칸으로 이동시키는 짧은 프로그램을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
팩토리얼7 이상 100000000000000 이하의 정수 N을 하나 출력해, N!을 앞자리로 조정한 값이 정수에 얼마나 가까운지를 재는 점수를 최대화한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
하이퍼 배열 돌리기11차원 하이퍼 배열의 부분 배열에 121가지 대칭 연산 차례대로 적용한 뒤 결과를 입력 형식과 같게 출력한다.어려움8완전 탐색배열+2아직 제출이 없습니다11.111초1111 MB지문만 제공
Magic Drone직선 경로 위 여러 지점에 고도 상한이 주어지고 수평 속도는 고정, 수직 가속도는 범위 내에서 조절할 때 각 지점에서 도달 가능한 최대 고도를 구한다.어려움8수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Chocolate Bar Game일부가 미리 먹힌 n x n 초콜릿 바에서 두 사람이 아직 쓰지 않은 소수 p에 대해 p x p 정사각형을 통째로 먹거나 낱개 한 칸을 먹는 게임을 하며, 최적으로 둘 때 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ternary Machine스택과 메모리 힙, 레이블과 호출, 입력을 가진 3진 기계가 프로그램을 실행하게 해 첫 런타임 오류 전까지 출력을 만듭니다.어려움8시뮬레이션스택+2아직 제출이 없습니다1초512 MB지문만 제공
챔피언 (Hard)전투력이 같으면 격투가 취소되고, 이긴 선수는 전투력이 1 오를 때 마지막까지 남을 수 있는 선수의 번호를 모두 구한다.어려움8스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Bulldozern개 탑의 높이가 주어질 때, 모든 탑의 높이를 1 이하로 만드는 데 필요한 최소 블록 밀기 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Endgame보드 크기 n, 두 말의 위치, n개의 유효 이동 벡터가 주어질 때, 앨리스가 즉시 밥을 잡을 수 있는지 판정하고, 아니면 밥이 잡을 수 없는 순간이동 칸을 찾고, 그것도 아니면 밥이 이긴다고 출력한다.어려움8구현기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Stock주식 거래소 문제: 매일 받는 주식 수, 주당 가격, 하루 최대 판매량이 주어질 때 파산 전까지 얻을 수 있는 최대 수익을 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Театр각 장면마다 N개 조명의 부분집합을 켜야 하고, 올레그는 왼쪽에서 켜고 세르게이는 오른쪽에서 끄며 각자 정해진 속도로 이동한다. M개 장면에 대한 총 막간 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공