cho.sh

문제

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

전체 결과문제 11711개
제목난이도유형정답자시간 제한메모리 제한채점
Avoiding Asteroids우주선과 기지, 그리고 회전하며 이동하는 볼록 껍질 형태의 소행성들이 주어질 때, 우주선의 직선 경로가 항상 충돌하지 않는지 판정한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
タクシー 2 (Taxis 2)붉은 택시는 1엔을 빼고 푸른 택시는 소지금을 절반으로 줄일 때, 1번 마을에서 각 마을에 1엔 이상 남기고 도착하는 데 필요한 최소 초기 소지금을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
사탕 골고루 먹기n가지 사탕의 개수가 주어질 때 같은 종류가 연속하지 않으면서 사전순으로 가장 앞서는 배열을 찾고, 불가능하면 IMPOSSIBLE을 출력하며, 가능하면 i·Z[i]의 합을 987654323으로 나눈 나머지를 구한다.}sudden: I need to correct the JSON. The summaryEn has a trailing piece 어려움8그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Prison Break볼록 다각형과 M명의 간수 좌표가 주어질 때, 다각형 밖의 간수가 하나도 보지 못하는 변의 개수를 센다.어려움8기하이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Self Study매주 N개의 수업 시간이 주어지고, 코스 i를 수강하면 A_i, 대신 자습으로 아무 코스를 골라 공부하면 B_i만큼 오른다. 모든 코스의 최종 이해도 중 최솟값을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Drought각 소의 배고픔이 H_i 이하일 때, 인접한 두 소를 함께 먹여 모든 배고픔을 같게 만들 수 있는 N-튜플의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Searching for Soulmates각 쌍에 대해 첫 번째 수를 두 배, 절반, 1 더하기 연산만으로 두 번째 수와 같게 만드는 최소 연산 횟수를 구한다.어려움8BFS수학+1아직 제출이 없습니다1초1024 MB지문만 제공
blobpopcorn점 갱신으로 수열이 바뀔 때마다, 두 위치 사이의 모든 원소가 양 끝보다 작은 쌍 (i, j)의 개수를 구한다.어려움8세그먼트 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
blobfacepalm0부터 N-1까지의 수가 각각 두 번씩 등장하고 i의 두 사본 사이에 정확히 i개의 수가 오는 길이 2N 수열이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
잘 알려진 합 구하기N과 M이 주어질 때 i가 1부터 N까지일 때 floor(N/i)와 i mod M의 곱의 합을 1e9+7로 나눈 나머지를 구한다.어려움8수학정수론아직 제출이 없습니다1초1024 MB지문만 제공
단어의 개수런 렝스 쌍으로 주어진 문자열에서 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
정원매일 오른쪽 나무와의 높이 차가 가장 작은, 가장 왼쪽의 나무 한 그루가 1씩 자랄 때 K일 후 가장 높은 나무와 낮은 나무의 높이 차이를 각 질문마다 구한다.어려움8시뮬레이션수학+1아직 제출이 없습니다3초512 MB지문만 제공
mod와 쿼리양의 정수 배열에서 값을 갱신하면서 모든 원소에 대해 A_i mod X의 합 또는 X mod A_i의 합을 구하는 쿼리에 답한다.어려움8수학누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
신촌방위본부의 부대 배치병사 K명이 놓인 N×M 격자에 서로를 공격하지 않도록 코끼리를 최대한 많이 배치하고, 그 개수와 위치를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.4초1024 MB지문만 제공
팰린드롬 게임두 사람이 돌 무더기에서 팰린드롬 수만큼 돌을 번갈아 가져갈 때, 최선의 플레이에서 이기는 사람을 구한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
불협화음N개의 같은 원을 모두 포함하고 각 변이 최소 하나의 원에 접하는 정삼각형의 최소 및 최대 한 변의 길이를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Growing Some Oobleck원들이 주어진 속도로 커지다가 두 원이 만나면 넓이 합을 유지하며 합쳐지고 중심은 평균, 속도는 최댓값이 된다. 마지막 원이 만들어지는 순간의 중심과 반지름을 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Numble20x20 Numble 보드와 최대 10개의 타일이 주어질 때, 수열의 순서 조건과 3의 배수 조건, 보너스 칸을 따져 한 번의 이동으로 얻을 수 있는 최고 점수를 구한다.어려움8백트래킹구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Word Puzzle물음표의 위치를 정해 p를 복원할 때, s를 입력하면 빈칸이 올바르게 채워지는 경우의 수를 세는 문제다.어려움8문자열동적 계획법+2아직 제출이 없습니다11초1024 MB지문만 제공
Tree Number Generator각 노드에 숫자가 적힌 트리에서 두 노드를 잇는 경로의 숫자를 이어 붙인 값을 m으로 나눈 나머지를 구하는 질의에 답한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초1024 MB지문만 제공
Circle Bounce단위원 위의 점 (-1,0)에서 유리수 기울기 a/b로 던진 공이 n번 반사된 뒤 충돌하는 점의 x좌표를 1e9+7로 나눈 나머지를 구한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Archery Accuracy증가하는 임계값을 가진 n개 라운드에 n명의 궁수를 배치해 최종 득점이 양수가 될 확률을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다7초1024 MB지문만 제공
Индекс примечательности각 부분 문자열 질의마다 P로 나누어지는 부분 문자열 구간 (i,j)의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Day Streak시각 a_i에 t를 더한 뒤 날짜 floor((a_i + t)/m)를 계산할 때, 연속한 날짜 구간이 가장 길어지는 t를 찾아 그 길이와 t를 출력한다.어려움8구간그리디+1아직 제출이 없습니다4초512 MB지문만 제공
First to Solve각 참가자가 풀 수 있는 문제를 무작위 순서로 푼다고 할 때, 참가자별로 First to Solve 상을 받을 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Imprecise Permutation Sort두 값의 상대 차이가 0.01 이하이면 같은 값으로 판정하는 부정확한 비교기를 쓰는 숨겨진 순열을 30만 회 이하의 질의로 정렬하는 문제다.어려움8정렬구간+2아직 제출이 없습니다40초512 MB지문만 제공
Journey in FogJane이 n개의 속도 중 하나를 무작위로 골라 Julia 쪽으로 걸어올 때, Julia가 만나서 집으로 돌아오는 최소 기대 시간을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fancy Arrays길이 n인 배열 중 각 원소가 m의 약수이고 이웃한 두 수가 서로소가 아닌 배열의 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론수학+2아직 제출이 없습니다2.5초256 MB지문만 제공
Restricted Arrays차이가 1인 간선을 가진 그래프에서 모듈로 M으로 정수 배열을 채울 수 있는 M의 개수를 센다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초256 MB지문만 제공
돌무더기 게임 1두 사람이 돌이 있는 두 무더기에서 돌을 하나씩 꺼내 나머지 무더기에 하나 넣는 시행을 번갈아 한다. 시행을 할 수 없는 사람이 이길 때, 최대 20만 개의 (x, y, z)에 대해 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Casual Dancers세 친구가 k초 동안 각자 무작위로 ±1씩 움직일 때, 세 좌표를 담는 가장 짧은 구간의 길이에 대한 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Junk or Joy각 k에 대해 n^2 - k*p^m = 1을 만족하고 p가 소수인 양의 정수 순서쌍 (n, p, m)의 개수를 구하고, 무한히 많은 경우에는 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Interesting Subsegments합이 3의 배수인 연속 부분 배열의 개수가 정확히 k가 되도록, 0, 1, 2로 이루어진 길이 n 배열 중 사전순으로 가장 작은 배열을 만든다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Disbalancek분 동안 접시 불균형 d의 합의 기댓값을 구해 모듈로로 출력한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Spiral Matrix최대 100만 개의 부분행렬 질의마다, 인접한 칸을 따라 한 번에 방문하며 연속된 정수 구간을 이루는 경로가 존재하는지 판정한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Trans각 마스크 i에 대해 i와의 비트 AND의 popcount가 홀수인 모든 j의 a[j] 합을 구한다. 값은 최대 2^20개다.어려움8비트 연산분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
Blind Box1부터 m까지의 값으로 이루어진 길이 n의 비내림차순 수열 전체에 대해 곱의 평균을 구하고, 그 값을 분수로 998244353으로 나눈 나머지를 출력한다.어려움8조합론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Fliper공이 장애물에 부딪히며 움직일 때 생기는 모든 순환에서 각 색이 같은 수만큼, 그 수가 짝수로 나타나도록 n개의 장애물을 네 가지 색으로 칠하거나 -1을 출력한다.어려움8그래프수학+1아직 제출이 없습니다3초512 MB지문만 제공
Radio주파수별로 방송을 켜고 끄면서, 구간 질의마다 그 안의 방송 중인 두 주파수가 공통 소인수를 가지는지 판정한다.어려움8정수론세그먼트 트리+1아직 제출이 없습니다1.5초512 MB지문만 제공
XOR-ABC1 <= A < B < C <= 2^K - 1이고 A xor B = C인 (A,B,C) 쌍의 개수를 1000003으로 나눈 나머지를 구한다. K는 10^18까지 주어진다.어려움8조합론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Eerie Shadows두 램프와 대칭으로 배치된 기둥들이 있는 다리에서, 앞쪽 지면 중 적어도 하나의 램프 그림자에 들어가는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Three Spheres and a Tetrahedron사면체가 주어질 때 A, B, C를 지나고 내접구와 한 방접구에 외접하는 큰 구의 중심과 반지름을 구한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Interesting Integers구간 [A, B]에서 각 자리 숫자의 곱이 자리 숫자의 합으로 나누어떨어지는 정수의 개수를 센다.어려움8동적 계획법정수론+1아직 제출이 없습니다20초1024 MB지문만 제공
Moving Cells각 열에 검은 칸이 연속된 구간으로 주어지고, 한 열의 구간을 위나 아래로 한 칸 옮기는 것이 한 번의 동작이다. 검은 칸이 변으로 연결되도록 만드는 최소 동작 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Octopus Game두 정수에서 시작해 한 카드에 다른 카드의 정수배를 더하는 연산을 50번 이하로 적용해 한 카드에 0을 만들되, 절댓값이 1e18을 넘지 않도록 하는 연산 순서를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Fair Robbery각 k에 대해 k번 집부터 끝까지 같은 비율 t를 훔칠 때 남은 금액의 최댓값과 최솟값 차이를 최소로 하는 t를 구하고, 동률이면 훔친 총액이 최대인 t를 출력한다.어려움8수학누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Yurik and Woodwork LessonN x M 격자에서 왼쪽 위와 오른쪽 아래 칸을 남기고 잘라낸 뒤, 각 행과 각 열이 하나의 연속 구간을 이루면서 연결된 영역이 되는 경우의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Birthday모든 부분 배열에 대해 각 카드를 양면 중 하나로 뒤집어 k로 나누어떨어지지 않는 최대 합을 구하고, 그 값들을 전부 더한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB지문만 제공
Сортировка дробей두 정수 집합의 모든 순서쌍으로 만든 n^2개 분수를 약분해 정렬한 뒤, 각 순위에 해당하는 분수를 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
이차 함수포물선 y=(x-a)(x-b) 위에서 n+1개의 점을 골라 볼록다각형 넓이를 최대로 만들고, 그 넓이를 1e9+7로 나눈 나머지를 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초1024 MB지문만 제공
캐슬 디펜스성이 파괴되지 않도록 궁수 수 k와 발사 주기 t를 정해 a*k - b*t의 최솟값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
It’s Surely Complex소수 p와 10^18 이하의 n이 주어질 때, 0 이상 n 이하의 실수부와 허수부를 가지며 둘 중 적어도 하나가 p의 배수가 아닌 가우스 정수의 곱을 p로 나눈 나머지를 구한다.어려움8수학정수론+1아직 제출이 없습니다30초1024 MB지문만 제공
Distributing the Treasure각 구성원이 받은 항목 중 가장 낮은 값을 가진 항목을 제외한 나머지 합이 다른 구성원의 몫보다 자신의 기준으로 작지 않도록 모든 항목을 구성원에게 분배하는 문제다.어려움8그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
균형 수길이 K인 수 중 앞 ⌈K/2⌉자리와 뒤 ⌈K/2⌉자리의 자릿수 합이 같은 균형 수를 모두 더한 값을 N 이하 모든 길이에 대해 315로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Pair Programming곱셈과 덧셈 명령으로 이루어진 두 프로그램을 임의로 섞을 때 나올 수 있는 서로 다른 최종 식의 개수를 10^9+7로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Because, Art!N개의 폰트 등급과 N개의 색 등급이 주어질 때, k가 1부터 N일 각각에 대해 서로 다른 폰트와 색을 짝지어 만든 k개 곱의 합의 최솟값과 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.3초1024 MB지문만 제공
Leaving YharnamN개의 좌석 쌍과 편한 사람, 내향형, 외향형 승객 수가 주어질 때, 편한 사람, 외향형, 내향형 순으로 탑승한 뒤 행복한 승객 수의 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Well Offn개의 실수 변수에 대해 ±x_i ± x_j > 0 꼴의 부등식들이 주어질 때, 모든 부등식을 만족하는 실수 배정이 존재하는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초128 MB지문만 제공
지름길맨해튼 거리로 이어진 일렬 도시들 사이에 새 도로 하나를 추가해 그래프의 지름을 최소로 만드는 문제다.어려움8최단 경로그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
마법 구슬 찾기구슬 k+1개 중 마법 구슬 하나를 M개의 주머니로 찾을 때, 마법 구슬이 든 i번 주머니에 j개가 있으면 A[i] 곱하기 j 더하기 B[i]의 비용이 든다. 모든 k에 대해 최악의 경우 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Joyful KMP주어진 문자열과 같은 KMP 실패함수를 갖는 소문자 문자열의 개수를 세고, 사전 순으로 K번째 문자열을 구한다.어려움8문자열 매칭조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Polynomial Quine정수 N이 주어질 때, 계수가 0 이상 N 미만이고 모든 i에서 f(i) ≡ a_i (mod N)을 만족하는 N-1차 다항식 N개를 모두 구해 출력한다.어려움8정수론수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Evolution of Weasels부분 문자열 AA, BB, CC, ABAB, BCBC를 넣고 지우는 연산만으로 문자열 u를 v로 바꿀 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Comparing FractionsA, B, C, D를 담은 숨겨진 배열에서 덧셈, 뺄셈, 비교만으로 A/B와 C/D의 대소를 판정한다.어려움8수학정수론+1아직 제출이 없습니다3초1024 MB지문만 제공
Bratski brojevi1부터 n까지의 순열의 각 접두사에서, 원소들이 1보다 큰 공약수를 가지는 공집합이 아닌 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
청정수열 (Hard)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열에서, 각 i에 대해 두 i 사이(양 끝 포함) 수의 합에 i를 곱한 값들의 합을 최대로 만드는 수열의 최대 점수와 그 개수를 구한다.어려움8조합론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Cookie Cutter정사각형 쿠키를 임의의 직선으로 잘라 한 조각을 고를 때, (내 조각의 초콜릿 개수)/m에서 (넓이)/n^2을 뺀 값을 최대로 만든다.어려움8기하이분 탐색+2아직 제출이 없습니다8초1024 MB지문만 제공
Double Sort1부터 m까지의 수 중에서 균등하게 고른 n개를 정렬한 뒤 인접한 차이를 다시 정렬하고, 그 차이들의 누적합의 기댓값을 각 위치마다 구합니다.어려움8조합론수학+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Uplifting Excursion각 무게가 -M부터 M까지인 물건의 개수와 목표 합 L이 주어질 때, 합이 정확히 L이 되도록 고를 수 있는 물건 개수의 최댓값을 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Revenge of GoroSort각 색깔 안에서 무작위로 섞이는 성질을 이용해 공을 빠르게 정렬하도록, 매 질의마다 상자에 색을 배정하는 전략을 답한다.어려움8확률그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
곰곰이의 아르바이트트리에서 각 질의 (A,B,C)마다 A에서 B로 가는 경로와 B에서 C로 가는 경로에서 닭 다리를 살 수 있는 서로 다른 두 도시의 순서쌍 개수를 구한다. B를 두 번 지나면 한 번만 센다.어려움8트리수학+2아직 제출이 없습니다2초1024 MB지문만 제공
시간딱딱충주기적으로 켜지는 신호등들을 차례로 건널 때, 출발 시각을 조절해 정확히 T초에 도착할 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
정령과 눈 감고 숨바꼭질 게임각 칸에 1부터 24까지의 값을 부여해, Find 한 번과 Get 네 번으로 숨은 9명이 각각 어느 사분면에 있는지 알아내야 한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Interactive Treasure Huntn×m 격자에 보물 두 개가 숨어 있다. SCAN은 맨해튼 거리의 합을, DIG는 해당 칸의 보물 여부를 알려줄 때, 총 7회 이하의 연산으로 두 보물을 모두 찾아야 한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
라즈베리 파이원형으로 놓인 M개의 조각에서 한 조각의 라즈베리를 전부 다음 조각으로 옮기는 연산을 최소 횟수로 수행해 주어진 짝맞춤을 만족시키는 문제다.어려움8수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
×+ +×곱으로 바꾸는 연산 k번 후 합의 기댓값과 합으로 바꾸는 연산 k번 후 곱의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Abracadabra항상 더 작은 수가 적힌 아래쪽 카드를 먼저 떨어뜨리는 리플 셔플을 반복할 때, t번 셔플 후 i번째 위치에 있는 카드를 최대 100만 개의 질의에 답한다.어려움8수학구현+1아직 제출이 없습니다3초512 MB지문만 제공
Measures새 사람이 한 명씩 추가될 때마다, 이웃한 사람 사이 거리가 D 이상이 되도록 모두가 움직이는 최소 시간을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
노엣지 피자원형 피자에서 토핑을 추가하거나 제거할 때마다 연속한 l조각의 합을 모두 같게 만들 수 있는지 판정하고, 가능하면 그 합의 최솟값을 구한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Magic CardsN장 중 K장을 받은 조수가 한 장을 버리고 나머지를 배열해 버린 카드를 알리는 마술 전략을 설계하는 문제입니다.어려움8조합론수학아직 제출이 없습니다10초1024 MB지문만 제공
Watt구간 대입 연산을 처리하며 주어진 구간에서 합이 짝수인 연속 부분 배열의 개수를 답하는 문제입니다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Pikule공을 왼쪽으로 밀어 충돌시켜 값을 빼는 규칙에서 최종 공의 값을 최대로 만드는 밀기 순서를 찾아 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
단순한 문제 (Large)1 이상 a, b, c 이하인 (x, y, z) 중 x mod y, y mod z, z mod x가 모두 같은 쌍의 개수를 최대 60만 개의 질의에 대해 구한다.어려움8수학정수론+2아직 제출이 없습니다2.4초1024 MB지문만 제공
전깃줄 연결일렬로 놓인 N개의 전봇대에 대해 C값과 제거 비용 B가 주어질 때, 1번에서 N번까지 전깃줄을 연결하는 최소 비용을 구한다. 전깃줄 비용은 양 끝 C값의 합에서 구간 C값들의 최대공약수의 두 배를 뺀 값이고, 사이 전봇대는 제거 비용을 낸다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
무자비한 최단 경로3차원 좌표를 가진 N개 마을에 대해 모든 쌍을 잇는 min(|x차|,|y차|) 도로와 z_i+z_j가 K의 배수일 때 길이 z_i+z_j인 도로가 있을 때, 1번 마을에서 각 마을까지의 최단 거리를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
최적 경로와 쿼리M개의 양방향 셔틀버스 간선과 Q개의 질의가 주어질 때, s에서 e로 버스를 최대 3번 이용해 이동하는 최소 시간을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Lord of the Characteristic Polynomials (1)n x n 정수 행렬 A(n은 최대 500)와 정수 M이 주어질 때, 특성 다항식 det(xI - A)의 각 계수를 M으로 나눈 나머지를 출력한다.어려움8수학행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Audience Queue순열 s를 최대 k개의 비어 있지 않은 연속 구간으로 나누어, 각 구간의 맨 앞 원소 중 최솟값을 반복해 뽑는 방식으로 합쳤을 때 순열 t가 나오는 분할의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Village of Lore각 행과 열을 따라 걷는 연구자 중 누가 귀환하는지 주어질 때, 최종 합이 0이고 도중에 음수가 되지 않도록 +1/-1 격자를 구성하거나 불가능을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
패스i번째 사람이 뽑은 카드만큼 오른쪽으로 공을 넘기며 1부터 N까지의 카드를 한 번씩 사용할 때, 모든 사람이 정확히 한 번 공을 받도록 하는 순서를 찾거나 불가능하면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
포탈통로로 직접 연결되지 않은 두 방을 잇는 포탈이 있는 트리에서, 각 쿼리마다 현준이 10^18차례 안에 만남을 강제할 수 있는지 판정한다.어려움8트리DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
고장난 통신탑각 쌍 (a, b)에 대해, 1번과 짝수 번호 사이의 간선만 비용이 2이고 나머지는 1인 약수 그래프에서 비용이 최소이고 식별번호 합도 최소인 유일한 경로를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
터트려라 풍선점수가 있는 풍선이 일렬로 놓여 있고 주어진 순서대로 하나씩 터진다. 터질 때마다 남은 풍선이 최대 구간들로 나뉘고 각 구간의 점수는 합 곱하기 길이이다. 이렇게 계산된 점수의 최댓값을 구한다.어려움8유니온 파인드누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
땅 두 배로 따먹기한 번만 쓸 수 있는 두 배 규칙이 있는 게임에서 두 플레이어가 각자 먹은 땅의 크기를 최대로 할 때, 첫 번째 플레이어가 얻는 총 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
첨탑 부수기10자리 시드가 주어질 때, 각 층의 괴물 강함이 이전 층 강함을 시드에서 얻은 밑으로 거듭제곱한 값인 탑에서 N층 괴물의 강함을 M으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
넓이를 같게주어진 선분 각각이 한 점 P와 이루는 삼각형의 넓이가 모두 같아지는 점 P가 존재하는지 판별하고, 존재하면 그러한 유리수 점을 하나 출력한다.어려움8기하수학아직 제출이 없습니다1초1024 MB지문만 제공
이름 부르기N행 M열 격자 좌석에 앉은 모든 사람의 이름을 부르는 순열 중에서, 변을 공유하는 이웃한 두 사람이 연달아 불리지 않는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
자취방 정하기각 간선의 비용이 절반의 확률로 a_i 또는 b_i가 될 때, 정점 1로 가는 어떤 보행의 기대 시간이 T 이하가 되는 자취방 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Add One두 수를 고른 뒤 XOR한 값으로 바꾸는 연산을 n-1번 수행하되 숫자 하나에 1을 더하는 연산을 정확히 한 번 끼워 넣어, 마지막에 남는 수를 최대로 만든다.어려움8비트 연산수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Counting Sequence인접한 항의 차가 1이고 합이 n인 양의 수열 모두에 대해 내려가는 횟수를 지수로 한 c의 거듭제곱을 더해 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다16초1024 MB지문만 제공