cho.sh

문제

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

전체 결과문제 11710개
제목난이도유형정답자시간 제한메모리 제한채점
Classical Geometry Problem0에서 255 사이 정수 RGB 목표가 주어질 때, 검정에서 출발해 길이가 제한된 축 방향 이동을 최대 10번 사용해 오차 1e-6 이내로 도달하는 수열을 출력한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Magic with Cards2n장의 카드 덱에서 두 가지 고정 셔플(riffle과 scuffle)만 사용해 i번째 카드를 j번째 위치로 옮기는 최소 셔플 횟수를 구하고, 불가능하면 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
S리그n명의 학생에게 서로 다른 정수 좌표를 배정해, n각형 패스 경로와 두 대각선이 내부에서 교차하지 않도록(공유 끝점만 허용) 배치를 구성한다. Kobe와 LeBron, Curry와 Jordan이 그리는 두 대각선이 나머지 n-2개 변과 만나지 않도록 볼록 위치를 정하는 기하 구성 문제다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
조별 수업1부터 n까지의 모든 순열에 대해, 각 구간의 길이가 그 구간의 최솟값과 같은 연속 구간 분할의 수를 세어 전부 더한 값을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
리프 수열수열 A가 주어질 때, 차수가 1 이하인 정점을 층별로 제거하며 얻는 개수가 A와 정확히 일치하는 트리를 아무거나 하나 구성하고, 불가능하면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
그 정수의 개수를 구해줘구간 [L, R]에 속한 정수의 십진 표현이 주어진 문자열 X를 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지를 구한다. L과 R은 최대 100000자리다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
알록달록 초콜릿 만들기삼각형으로 붙인 정육각형 초콜릿에서 정해진 두 칸 이동으로 민트가 번지는 규칙을 따를 때, n번째로 작은 번호의 민트 초콜릿 번호를 구한다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
화이트, 다크, 민트 초콜릿W, D, M으로 표시된 N개의 초콜릿으로 이루어진 맨 아랫줄이 주어지고, 각 칸은 아래 두 칸이 같으면 같은 종류, 다르면 나머지 종류가 된다. 점 갱신이 있을 때마다 맨 위 칸의 종류를 구한다.어려움8수학세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Gardened-HalvedN x N 격자 위의 단조 산책로가 주어질 때, 나무 위치만으로 산책로를 유일하게 복원할 수 있도록 정확히 K개의 격자를 고른다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Starred-Transferred비콘은 차수 3, 단말 행성은 비콘 하나에 매달린 네트워크에서 정책 R을 정해 각 행성에 도착한 편지 수만으로 고장 난 비콘을 정확히 알아낼 수 있는지 판정한다.어려움8그래프수학+2아직 제출이 없습니다2초1024 MB지문만 제공
계단 자르기크기 n인 계단을 정확히 n+1개의 직사각형으로 자르는 경우의 수를 n=1부터 N까지 각각 구해 합성수일 수도 있는 MOD로 나눈 나머지를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
반전수각 수 i가 a_i개씩 있는 중복 순열을 무작위로 고를 때 반전수 제곱의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Real Mountains각 열의 높이 배열이 하나의 봉우리를 이루도록 골짜기 열을 한 픽셀씩 올리는 최소 총비용을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Line TownN개의 행복 값이 일렬로 주어질 때, 인접한 두 값을 교환하면 두 값의 부호가 바뀐다. 이 연산만으로 수열을 비감소 순서로 만드는 최소 교환 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Triangle Collection길이별 막대 개수가 Q번 갱신될 때마다, 두 변의 길이가 같은 이등변 삼각형을 최대 몇 개 만들 수 있는지 구한다.어려움8그리디수학+2아직 제출이 없습니다4초1024 MB지문만 제공
XOR Necklace원형으로 놓인 N개의 수에서 0개 이상의 구슬을 제거해 남은 구슬들의 인접한 쌍 XOR 값들을 모두 XOR한 점수의 최댓값을 구한다. 최소 두 개는 남아야 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
GGGCCCDDD1부터 N까지 값으로 만든 모든 M-튜플에 대해 gcd를 반복 적용한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움8정수론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
무한 수열무한 수열 B[i] = A[(i-1) mod N + 1] - i의 최대 연속 부분합을 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초1024 MB지문만 제공
점화식과 주기점화식 x_n = a x_{n-1} + b x_{n-2}를 소수 p로 나눈 나머지 수열에서, 모든 n >= S에 대해 x_{n+T} = x_n이 성립하는 가장 작은 (S, T)를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB지문만 제공
Adolescent Architecture 2이전 블록 안에 엄격히 들어가는 블록만 쌓을 수 있는 게임에서 첫 플레이어의 승리 가능한 첫 수를 센다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Bliskost길이 N인 두 문자열에서 인접한 두 글자를 알파벳 순서로 함께 한 칸씩 밀 수 있을 때, 갱신 질의마다 두 문자열을 같게 만들 수 있는지 판정한다.어려움8문자열수학+1아직 제출이 없습니다1초1024 MB지문만 제공
피보나치 반반수열1, 2로 시작하는 피보나치 수열 f_n에 대해 a_{a_n}=f_n을 만족하는 수열 중 사전 순으로 가장 작은 a_n을 정의하고, 10^18 이하의 n에 대해 a_n을 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
회전초밥매분 회전하는 요리사가 N명의 출제자에게 초밥을 만들고 출제자는 K개가 모이면 먹으며, 모두가 0이 되는 시간이나 불가능 시 -1을 구한다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Обыкновенная задача про строки주어진 문자열과 모든 길이 2 부분 문자열의 등장 횟수가 같은, {a,b,c} 위의 비어 있지 않은 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Видеонаблюдение거대한 순환 격자 위 최대 100000개 지점에서 상하좌우 순환 이동으로 얻을 수 있는 최소 경계 사각형 넓이와 그에 필요한 최소 이동 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Tricknology각 쿼리 [L,R]마다 L≤x<y≤R이고 x부터 y까지 모든 정수의 합이 소수인 쌍 (x,y)의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
돌 옮기기일직선 격자에서 두 팀이 자기 색 돌을 왼쪽으로 한 칸씩 옮기며, 더 이상 옮길 돌이 없는 팀이 지는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
행렬 연산 (연산 찾기)주어진 행렬을 최소 횟수의 행 덧셈과 열 덧셈으로 표현하거나, 표현이 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
편광판45도 단위 방향을 가진 N개의 편광판이 주어지고 갱신 쿼리가 있을 때, 한 편광판에서 들어간 빛이 다른 편광판을 통과할 수 있는지 판정한다.어려움8세그먼트 트리수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Cubes무게의 합이 K 이하인 인접한 두 큐브를 반복해서 맞바꿀 때 얻을 수 있는 서로 다른 무게 배열의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Fork왼쪽 셸에 L글자, 오른쪽 셸에 R글자가 입력된 상태에서 시작해, 두 셸 모두 목표 문자열 N글자를 완성할 때까지 필요한 키 입력 횟수의 최솟값을 기댓값으로 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다0.15초1024 MB지문만 제공
Баланс настроенияn분 동안 각 분에 음수 생각(1 감소) 또는 모호한 생각(2배 및 i-2 더하기)을 골라, 마지막 기분이 0이 되도록 하면서 음수 생각 수를 최소로 만든다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Защитное поле평면 위의 점 n개가 주어질 때, 그중 절반 이상을 포함하는 가장 작은 원을 찾아 중심과 반지름을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다10초1024 MB지문만 제공
Расстановка тыкв첫 자리와 마지막 자리는 고정된 상태에서 놓을 자리를 골라 이웃 간격 만족도의 합에서 선택한 자리의 불만족 비용을 뺀 값을 최대화합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Связь с Эйвой길이가 짝수 n인 문자열 s가 주어질 때, 두 순환 시프트를 교대로 섞어 만든 문자열이 s의 순환 시프트가 아닌 순서쌍 (i,j)의 개수를 센다.어려움8문자열조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Ритуал очищения각 단계에서 모래알 수를 제곱한 뒤 저주 기간을 빼는 과정을 거쳐 모든 생물을 정화할 수 있는 최소 초기 모래알 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Магический кристаллn을 두 개 이상의 합으로 쪼개고 서로 다른 곱셈 인수로도 쪼개서, 합의 곱과 곱의 합이 같아지도록 만드는 분해를 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Настройка коммуникаций세 쌍의 내림 기하평균 x, y, z가 주어질 때 g(a,b)=x, g(a,c)=y, g(b,c)=z인 자연수 a, b, c를 찾고, 답이 없으면 0 0 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Супер-счастливые билетики길이 n인 숫자열 중 앞 절반과 뒤 절반의 자릿수 합이 같고 짝수 위치와 홀수 위치의 자릿수 합이 같은 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Побег из здания0층에서 출발한 도둑이 두 배 빠른 경찰보다 먼저 옥상에 도착해야 한다. 같은 층에서 마주칠 때마다 칩을 써야 하고, i층에서 칩을 k번 쓰면 에너지 k·q_i를 쓰고 경찰이 k·t_i분 지연된다. 최소 에너지를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
피타! 피타! 피타츄!한 변의 길이가 sqrt(n)이고 적어도 두 변이 정수인 서로 합동이 아닌 직각삼각형의 개수를 구하거나, 무한히 많으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
감소하는 성장률의 비극 1반올림된 전일 대비 성장 값들이 주어질 때, 이와 일치하면서 단조 감소하는 실제 성장 값 수열이 존재하는지 판별한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
감소하는 성장률의 비극 2일별 성장 데이터가 0.001cm 단위 정수로 주어질 때, 반올림 측정값이 이 데이터와 일치하는 상수 성장률 성장 모형의 성장률 상한을 구하고, 존재하지 않으면 Impossible을 출력한다.어려움8수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
감소하는 성장률의 비극 3반올림해 기록한 일별 성장값 수열이 주어질 때, 남은 데이터가 어떤 정확히 일정한 실제 성장으로 설명되도록 지울 항의 최소 개수와 위치를 구한다.어려움8수학그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
로봇융합관 건설각 N x M 격자에서 민재가 선공과 후공 중 무엇을 골라야 파란 블록 줄 만들기 게임을 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
다포체수모양의 점 개수를 나타내는 d차 다항식 q(n)이 주어질 때, 이 모양을 K번 확장한 다포체의 다포체수를 나타내는 다항식의 계수를 998244353으로 나눈 나머지로 출력한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
재우의 카드깡카드 한 장을 확인한 뒤 다른 한 장을 골라 같은 카드면 가져가는 방식으로, 2N장을 모두 모을 때 필요한 EP 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
양말 부자 동우와 착한 하늘이n종류의 양말에서 m번 무작위로 뽑을 때 바닥에 남는 짝 없는 양말 개수의 기댓값과 분산을 1e9+7로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
섯섯시싀 저주 풀기원 위의 n개 점으로 만드는 모든 삼각형에 대해 최적 이동 시간을 구한 뒤, 그 시간들의 곱에 자연로그를 취해 출력한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Безумный танец1부터 n까지의 수를 a진법으로 쓴 문자열에서 각 숫자 i가 정확히 b_i번 나타나게 하는 최소 n을 구하거나, 그런 n이 없으면 -1을 출력한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Гениальная прогулка각 도로를 비가 오지 않는 구간에서만 d_i 시간 동안 지나갈 수 있을 때, s에서 t로 도착하는 가장 이른 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебные тройкиa<b<c<=n이고 세 쌍의 곱 ab, ac, bc가 모두 제곱수인 세 수의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Таинственный ритуал주어진 큰 십진수에서 마지막 자릿수를 10으로 나누어떨어질 때까지 더한 뒤 그 자리를 버리는 과정을 반복할 때 도달하는 최솟값을 구한다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Женитьба어떤 남자와 여자의 짝짓기도 두 원래 짝의 유대보다 크지 않도록 남녀를 짝지어야 하며, 좌표를 정렬한 순위대로만 짝지어야 하고 동점 여부를 판정한다.어려움8정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Газорпазорп두 명의 플레이어가 수축하는 범위 안에서 자연수를 번갈아 부르고, 같은 수를 k번 연속으로 부르면 지는 게임에서 승리 여부를 판단한다.어려움8게임 이론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
IPvX점유된 IPvX 주소들과 시작 주소 a, b가 주어질 때, 선형 탐사 후 두 컴퓨터가 인접한 주소를 받도록 추가로 점유해야 하는 주소의 최소 개수를 구하거나 불가능하면 -1을 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Равенствоn자리 숫자열을 등호 k개로 k+1개 블록으로 나누고, 각 블록 안에 덧셈(및 곱셈) 기호를 넣어 모든 블록의 값을 m으로 나눈 나머지가 같게 만든다.어려움8동적 계획법수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Урок арифметики모든 원소에 xor과 and를 전역으로 적용하는 갱신과 구간 개수 질의를 처리한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Книжная полка높이 h인 얇은 책을 0과 r 사이 정수 좌표에 최소 개수로 세워, 0번 책을 밀면 r번 책까지 넘어지도록 하는 최소 책 수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Сериал각 요청마다 고정된 크기의 헤더가 붙는 상황에서, 하나의 고정된 요청 크기 순서를 정해 모든 파일을 내려받을 때 총 전송량이 최소가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Распродажа!q가 1부터 n일 때 각각에 대해, 한 주문에서 w+q권 이상을 사면 가장 싼 w권이 무료가 되는 규칙 아래 배송비 e를 포함해 n권을 모두 사는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Преследование십진수 문자열 x와 정수 l, r, k가 주어질 때, 문자열을 앞자리 0이 없는 k개의 조각으로 나누어 인접한 수의 차가 l 이상 r 이하가 되도록 하는 분할의 수를 센다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Две карты구간들의 집합에서 카드를 넣고 빼는 갱신이 일어날 때마다 두 카드가 나타내는 영역의 합집합 길이가 정확히 s가 되는 쌍의 수를 구한다.어려움8해시맵수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Экзамен в Британской разведке문자열 s를 같은 길이의 k개 연속 부분 문자열로 나눌 때, 모든 부분 문자열이 서로의 순환 이동이 되는 k를 모두 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
IPvK각 성분이 0 이상 255 이하이고 합이 N인 K개의 득표수 조합에 대해 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초1024 MB지문만 제공
Хэллоуин무방향 그래프의 각 정점에서 나가는 선의 절반 이하만 지우면서, 남은 선이 두 그룹 사이에만 놓이도록 정점을 둘로 나누는 문제입니다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Прямая на плоскостиkx+b=0의 근 개수와 근의 부호를 알려주는 질의를 통해 미지의 0이 아닌 k와 b를 50회 이내에 알아낸다.어려움8수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Телепорты길이 l인 원 위에 텔레포트가 있고 켜지거나 꺼진다. 각 상태마다 두 점 사이를 달리거나 텔레포트로 이동할 때의 최대 이동 시간을 구한다.어려움8수학정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Регистры для Кевина두 n비트 수와 k종류의 레지스터(블록 크기 2^h, 자리올림 비용)가 주어질 때, m번의 비트 반전 후마다 최소 자리올림 총 비용을 구한다.어려움8비트 연산세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Фальшивая монета저울을 최대 t번 사용해 2a+1개의 동전 중 유일한 가짜 동전을 찾는 인터랙티브 문제로, 가짜가 금화면 가볍고 은화면 무겁다.어려움8이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольное число многоугольника정n각형에서 한 꼭짓점의 색을 뒤집을 때마다 같은 색 세 꼭짓점이 이루는 이등변삼각형의 개수를 구한다.어려움8수학조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Набор в армию구간에 1씩 더하는 갱신이 최대 366번, 각 질의는 구간 내 병사 수의 곱을 1000003으로 나눈 나머지를 구한다.어려움8세그먼트 트리수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Ученье --- свет, а неученье --- тьма배열에서 원소를 갱신하고, 구간 곱의 약수 개수를 10^9+7로 나눈 나머지로 구하는 질의를 처리한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다4초1024 MB지문만 제공
Взлом шифра모든 부분배열에 대해 그 부분배열의 서로 다른 부분수열 개수를 구해 모두 더한 값을 1,000,000,007로 나눈 나머지를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
A→B1부터 N까지의 정수 중 연속하지 않은 M개를 집합 B에 넣고, 연속한 세 수를 옮기는 연산을 반복해 집합 A에 정확히 하나만 남길 수 있는 초기 배치를 찾거나 -1을 출력한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Занимательная игра보드에 쓰인 수를 1 늘리거나 2배로 바꾸는 게임에서, 상한 n까지 두었을 때 먼저 하는 쪽이 이기는 n을 [l, r]에서 센다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
문제 수 줄이기배열을 인접한 두 구간의 길이가 다른 연속 구간으로 나누고, 각 구간을 그 값들의 XOR로 바꿀 때 얻는 합의 최댓값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Испытание Рафики직접 고른 문자열의 해시값을 여러 번 물어보면서 다항식 해시의 밑과 모듈러스를 알아낸다.어려움8정수론완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
치노의 라떼 아트 만들기정확히 N개의 정수 꼭짓점을 가진 단순 다각형을 만들되, 일직선 내각 없이 주어진 범위 안에서 어떤 축에 대해 하트 모양 조건을 만족시켜야 한다.어려움8기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Поломка Бамблби각 구간 질의마다 모든 비어 있지 않은 부분집합의 mex를 구하고, 그 mex 값 전체의 gcd를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Парк BlueTube각 수에 대해, 소인수 곱셈·나눗셈 거리가 최소인 다른 수의 인덱스를 찾는다. 거리는 공통 소인수를 제거한 뒤 남는 소인수 지수의 합과 같다.어려움8정수론배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Съёмка경기장의 빈 좌석에 카메라를 배치하는 방법의 수를 세는데, 각 카메라는 아래쪽 행의 홀수 길이 구간을 담당한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Пари두 문자열이 같은 원본에서 나왔는지 판정한다. 숫자로 이루어진 각 구간을 같은 값을 가지는 올바른 로마 숫자 표기로 되돌릴 수 있어야 하며, 두 문자열이 공통 원본에 도달 가능한지 확인한다.어려움8문자열동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Генерал Гривус각각 한쪽 광선으로 m초, 양쪽으로 m/2초에 방전되는 광선검 n개가 있을 때, 수류탄 폭발 시각 t초를 정확히 맞추는 교대가 가능한지 판정한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Точки0과 1을 포함해 [0,1] 위의 유리수 점 n개가 주어질 때, 두 점의 중점을 넣는 과정으로 만들 수 있는지 판정하고 가능하면 그 순서를 출력한다.어려움8수학정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Лесопилка톱의 좌표들이 주어질 때, 길이 l인 통나무를 잘라 생기는 모든 토막의 길이가 [a, b]에 들어가도록 왼쪽 끝 좌표를 정한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Камни값이 k 이하인 서로 다른 구간을 뒤집는 과정으로 모두 흰색인 줄을 n의 이진 표현으로 만드는 방법의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Древний календарь1, 2, 3, ...의 제켄도프 표현을 이어 붙인 문자열의 첫 N개 문자에서 연속한 두 개의 0이 몇 번 나오는지 센다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Physical Education주어진 행들을 하나로 이어 붙여 홀수 번째 자리에 가능한 많은 남학생이 오도록 배열할 때 그 최댓값을 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Карточный фокус정해진 m개의 더미로 나눠 다시 쌓는 섞기를 k번 반복하면 어떤 카드를 골라도 항상 맨 위에 오게 되는 최소 k를 구한다. n과 m은 10^9까지 주어진다.어려움8수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Приблизительно주어진 정수 수열 a와의 제곱 오차 합을 최소로 하는 비감소 실수 수열 b를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Большое множество원소 n개인 집합 S와 임의의 함수 f: S -> {1,...,m}에 대해, 참인 k-좋은 값의 개수 d로 보장할 수 있는 최대 k*d를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Большая суммаn의 모든 약수 d에 대해 i=1부터 n까지 gcd(d, i)의 합을 모두 더한 값을 구한다. n은 10^12까지 주어진다.어려움8정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Сумма степеней1+2^k+3^k+4^k+5^k+6^k이 k로 나누어떨어지는 양의 정수 k 가운데 n번째 값을 구합니다. n은 65 이하입니다.어려움8정수론완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Усердные бобры무한한 나무 줄에서 비버가 주어진 열 개의 규칙에 따라 행동할 때 언젠가 행복 상태에 도달하는지 판정한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
12:30PM길이가 주어진 두 시간 체계의 이름 붙은 구간들과 두 체계 사이의 대응 시각들이 주어질 때, 각 체계의 구간 순서를 복원하거나 Ambiguous 또는 Inconsistent를 판정한다.어려움8완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Системы вложенных коллайдеров중심과 반지름이 정수인 원들을 서로 내접하거나 포함하도록 겹겹이 쌓되, 모두 직사각형 [-n,-m]에서 [n,m] 안에 들어가는 시스템의 수를 10^9로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Три цвета이분 그래프의 각 간선을 0, 1, 2 색으로 칠해 인접한 두 정점의 간선 색 합이 다르도록 만들고, 불가능하면 -1을 출력한다.어려움8그래프수학+2아직 제출이 없습니다4초1024 MB지문만 제공
If My Memory Doesn't Fail Me...N대의 컴퓨터, M개의 검사 장치, 완전 검사에 K시간이 걸릴 때 전체 검사를 끝내는 최소 시간과 이를 달성하는 장치 연결·해제 일정을 구한다.어려움8수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Таблица정수 격자가 주어질 때 행 전체나 열 전체의 부호를 뒤집어 모든 행 합과 열 합이 음수가 아니게 만들거나 불가능함을 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공