cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
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지문만 제공
Stern’s Sequence서로소인 p, q가 주어질 때 Stern 이원 수열에서 b(k) = p, b(k+1) = q인 k를 998244353으로 나눈 나머지로 구한다.어려움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지문만 제공
Mafia모든 진술이 모순 없이 성립하도록 경찰관 C명을 부패한 사람으로 고르는 경우의 수를 G개의 질의에 대해 각각 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Flyga Drönare예산 안에서 배터리를 골라 총 에너지를 드론 무게를 포함한 총 무게로 나눈 값을 최대로 만든다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Bowling각 선수의 게임 점수 집합이 주어질 때, 모든 선수의 점수를 독립적으로 재배열하여 각 선수가 엄격히 이길 수 있는 최소 승수와 최대 승수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Stock주식 거래소 문제: 매일 받는 주식 수, 주당 가격, 하루 최대 판매량이 주어질 때 파산 전까지 얻을 수 있는 최대 수익을 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
장난감 묶음 할인3의 배수 번호 장난감 하나를 정가로 팔고, 남은 장난감을 3k개 연속 묶음으로 나눠 가장 비싼 k개를 할인할 때 Alice가 내는 최소 금액을 구한다.어려움8동적 계획법누적 합아직 제출이 없습니다1초512 MB지문만 제공
Большой огромный коллайдер방 n개로 이루어진 트리가 주어질 때, 간선을 최대 두 개 추가해 가장 긴 단순 사이클(콜라이더)을 만들고, 그 길이와 추가할 간선을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Театр각 장면마다 N개 조명의 부분집합을 켜야 하고, 올레그는 왼쪽에서 켜고 세르게이는 오른쪽에서 끄며 각자 정해진 속도로 이동한다. M개 장면에 대한 총 막간 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Замóк с шестеренками일렬로 맞물린 톱니바퀴에서 하나를 돌리면 연결된 모든 톱니바퀴가 함께 돌아가고, 목표 값에 도달한 톱니바퀴는 눌러서 영구히 분리할 수 있다. 목표 상태까지 걸리는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Атака инопланетян축이 모두 남서쪽을 향하는 n개의 직각이등변삼각형 함선이 주어질 때, 모든 함선 아래에 놓이는 지상 영역의 넓이를 구한다.어려움8기하구간아직 제출이 없습니다2초1024 MB지문만 제공
Про любовь...두 선분이 각각 일정한 속도로 움직일 때 처음으로 접촉하는 시각을 구하고, 영원히 만나지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
N-угольники길이가 k 이하인 선분들로 이루어진 집합 중, 변형되지 않은 n각형을 만들 수 있는 n개의 선분을 포함하지 않는 가장 큰 집합을 찾아 길이를 오름차순으로 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Перестановки서로 다른 n개 큐브의 일부만 놓인 상태에서, 마지막 수만큼 뒤집어 1이 맨 뒤에 올 때까지의 횟수가 최대가 되도록 빈칸을 채운다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Головоломка각각 시작 정점과 도착 정점이 있는 k개의 무방향 그래프가 주어질 때, 매 단계 모든 그래프에서 토큰을 하나씩 움직여 모든 토큰이 같은 단계에 도착 정점에 있게 하는 최소 단계 수를 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Экспериментаторn층 건물과 m개의 트랜지스터가 있을 때, 트랜지스터가 깨지는 최소 층을 찾는 과정에서 교수가 최악의 경우 올라가야 하는 총 계단 거리의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Электричество주어진 멀티탭들로 모든 기기를 전원에 연결할 수 있는지 판정하고, 가능하면 콘센트 수와 전력 한도를 지키는 중첩 연결 구조를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Адронные коллайдеры서로 만나지 않는 원 1개에서 3개가 주어질 때, 각 원을 같은 길이의 두 호로 나누는 원, 즉 모든 원에서 지름의 양 끝 두 점을 지나는 원을 구한다.어려움8기하수학아직 제출이 없습니다2초1024 MB지문만 제공
Самодвойственный документn개 정점의 그래프 중에서 간선 목록을 재명명하면 여집합의 간선 목록과 같아지는 그래프를 찾아 간선과 그 재명명을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Цирковое шоу겹치는 구간에는 서로 다른 동물을 배정할 수 없다는 조건 아래, n개의 구간을 사자, 호랑이, 미참여 중 하나로 나누어 두 동물 배정 수의 최솟값을 최대화한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Мост서로 만나지 않는 두 강기슭 폴리라인이 주어질 때, 왼쪽 기슭의 한 점과 오른쪽 기슭의 한 점을 잇는 가장 짧은 다리 선분의 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Почти беспрефиксные коды서로 다른 n개의 단어와 정수 k가 주어질 때, 어떤 두 단어도 길이 k를 넘는 공통 접두사를 갖지 않도록 최대 크기의 부분집합을 고른다.어려움8트라이트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Обход в глубину무향 그래프의 깊이 우선 탐색 출력이 주어졌을 때, 그 출력과 일치하면서 간선 수가 최대인 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Оптимизация각 부분의 수행 시간과 작업자별 배정이 주어질 때, 두 작업자의 최대 시간을 줄이는 교환 연산의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Клетка для хомячка두 개의 폴리오미노 조각을 회전과 뒤집기를 허용해 탁자 위에 배치하고, 햄스터가 도달할 수 있는 닫힌 영역의 최대 넓이를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Выпуклая оболочка꼭짓점과 두 반직선으로 주어지는 n개의 각에 대해 그 볼록 껍질의 경계를 방향이 있는 선분, 반직선, 직선의 나열로 출력한다.어려움8기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Головоломка각 행을 독립적으로 회전시킬 수 있는 n×n 비트 격자가 주어질 때, 모든 열이 서로 다르도록 행들을 순환 이동시킬 수 있는지 판정하고 가능하면 그런 격자를 출력한다. 각 행의 회전 주기는 n 이하이며, 더 작은 주기를 갖는 행은 허용되지 않는다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Движение по полосамn개의 차로 각각에 m개 방향 중 공집합이 아닌 허용 방향 집합을 배정하되, 집합이 차로 순서대로 단조 증가하고 m개 방향을 모두 포함하도록 하는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Раскраска в три цвета그래프의 모든 정점을 원래 색과 다른 색으로 다시 칠하되 같은 색인 두 정점이 연결되지 않게 하고, 불가능하면 Impossible을 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Шоссе주어진 트리의 각 번호에 도시 이름을 배정해 간선이 교차하지 않도록 만들고, 불가능하면 해가 없음을 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Полигон볼록 다각형과 외부의 원점이 주어질 때, 원점에서 가장 가까운 거리와 가장 먼 거리의 곱 d_min × d_max를 최소로 하는 방향을 찾는다.어려움8기하투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат по поиску в сети Меганет점으로 구분된 서버 이름과 슬래시 경로에 대한 최대 50000개의 와일드카드 필터가 주어질 때, 50000개 주소 각각에 몇 개의 필터가 맞는지 센다.어려움8문자열트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Памятник1×k 직사각형 타일로 덮인 평면 위에서 축에 평행한 직교 다각형을 정수만큼 평행이동해, 다각형이 닿는 타일 수를 최소로 만든다.어려움8기하누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Подводная лодка문자로 부호화된 값들로 이루어진 격자에서 가로 몸통, 그 위의 함교, 아래의 꼬리지느러미로 이루어진 잠수함 모양 부분집합의 최대 합을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Фонари구간을 모두 켜거나 끄는 연산을 할 때마다, 현재 또는 과거에 한 번이라도 전부 켜져 있던 부분 구간의 개수를 구한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Сигнализация가중치 트리의 각 방에 도달 반경 d_i가 주어질 때, 수동으로 켠 시르엔이 모든 방으로 자동 전파되도록 하는 최소 개수를 구한다.어려움8그리디트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Волонтеры어떤 волонтера를 두 위계 모두에서 후손으로 가지는 과학위원회 위원과 기술위원회 위원의 쌍의 총 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Петя и Робот로봇은 숨은 순열을 저장하고 요청한 교환 뒤의 역순 개수만 알려준다. n이 100,000 이하일 때 교환 100,000번 안에 원래 순열을 복원한다.어려움8구간분할 정복+2아직 제출이 없습니다25초1024 MB지문만 제공
Коллайдер 2.0직선들이 하나씩 추가되는 가운데, 각 질의는 방향을 주고 지금까지 추가된 직선들의 모든 교점을 그 방향에 맞춰 감싸는 최소 넓이의 직사각형을 요구한다.어려움8기하동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Съезд кинозвёзд - 2n, a, b가 주어질 때 정확히 a쌍은 시간이 겹치지 않고 정확히 b쌍은 포함 관계가 되도록 n명의 입장과 퇴장 순서를 구성한다. 해가 존재하는 입력만 주어진다.어려움8그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 3각 질의에서 주어진 n, a, b에 대해, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 n명의 입장과 퇴장 순서 2n개를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 5n, a, b가 주어질 때 정확히 a쌍은 한 번도 함께 있지 않고 b쌍은 한쪽이 다른 쪽을 감싸는 입장·퇴장 순서를 만든다.어려움8그리디조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 6각 질의의 n, a, b에 대해 정확히 a쌍은 전혀 겹치지 않고 정확히 b쌍은 한쪽이 다른 쪽을 감싸도록 별들의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 7n, a, b가 주어질 때, 두 별이 전혀 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 2n개의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Здоровое питание각 칸을 지나는 최단 경로에서 같은 상품 번호가 최대로 몇 번 나올 수 있는지 구한 뒤, 그 값별로 칸의 개수를 센다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Магистраль <<Урал>>수평 지층들을 구간으로 주고, 각 시추공이 위에서 아래로 만나는 지층 목록을 제시할 때, 이 정보와 모순되지 않는 지층 전체의 위에서 아래 순서를 하나 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Имена두 이름의 공통 부분 수열 가운데 사전 순으로 가장 뒤에 오는 이름을 구하고, 존재하지 않으면 빈 줄을 출력한다.어려움8동적 계획법문자열아직 제출이 없습니다2초1024 MB지문만 제공
Графический редактор <<Хамелеон>>검은 커서와 모두 흰색인 N×N 격자에서 시작해, 주어진 흑백 그림을 완성하는 커서 이동 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Доклад инвесторам각 컨설턴트가 개선 사항 하나를 골라 보고하고, 각 관리자는 부하들의 보고를 이어 붙여, 대표의 최종 보고에서 개선 번호가 오름차순이 되도록 배치할 수 있는지 판정한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Московские числа물음표를 알파벳으로 바꿔 모스크바 숫자의 값(오른쪽에 더 큰 숫자가 있으면 음수)을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Вырубка деревьев나무 구간 [l, r]에 대한 질의마다, 아직 베지 않은 나무를 건드리거나 [x1, xn] 밖으로 넘어지지 않게 하면서 벨 수 있는 최대 나무 수를 구합니다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Блогеры-путешественники각 도시 k에 대해 1번 도시에서 k까지 가는 흔적 중 경로 위 간선 가중치의 최솟값과 최댓값 합을 최소로 하는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
전쟁 준비하기N개 민족의 병사를 X행 Y열 격자에 행 우선 순서로 배치해 각 민족이 연속하도록 하고, 0부터 N-1까지의 각 k에 대해 민족이 다른 가로 인접 쌍이 k개 이하가 되는 최대 Y를 구한다.어려움8배열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
암호 찾기두 숫자 문자열 A와 B 모두에서 길이 K의 연속 부분문자열로 나타나는 서로 다른 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
빛의 돌 시뮬레이션정렬된 사람 위치와 비용이 주어질 때, 빛의 범위가 줄어드는 각 시각 t마다 모든 사람이 빛 안에 들어오도록 사람과 빛의 돌을 옮기는 최소 비용을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
원형 불꽃놀이원형으로 놓인 N개의 더미에서 하나를 제거할 때마다 양옆 이웃 높이가 1씩 줄어든다. N-2번 제거한 뒤 남는 두 더미 중 큰 값의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초256 MB지문만 제공
트리 정리하기주어진 트리에 네 정점 경로를 재배선하는 작업을 반복해 지름을 4 이하로 만들 수 있는지 판별하고, 가능하면 1000번 이내의 작업 순서를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Игра с числами두 사람이 서로 다른 정수를 번갈아 탁자에 놓으면서 놓인 모든 수의 공차 d >= 2를 말해야 한다. 첫 번째 사람이 이기는 모든 첫 수를 찾는다.어려움8게임 이론정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
«Abracadabra»짧은 단어들로 이루어진 사전과 여러 질의 문자열이 주어질 때, 각 질의를 접두사이자 접미사로 가지는 사전 단어의 수를 센다.어려움8트라이문자열 매칭+2아직 제출이 없습니다8초1024 MB지문만 제공
Вирусы и антивирусы같은 N명의 직원에 대해 두 개의 루트 트리(공식 및 비밀 조직)가 주어질 때, 두 트리 모두에서 A가 B의 조상인 쌍 (A, B)의 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Ордынское войско1부터 N까지의 순열 중에서 주어진 호위병 집합이 최장 증가 부분수열을 이루는 순열의 개수를 센다. N은 15 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Alien Microwave각 구간의 상한이 주어진 외계 시계에서, 한 자리를 지웠을 때 항상 무효가 되는 요리 시간 문자열을, 앞의 0을 중복으로 세지 않고 모두 센다.어려움8구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Another Substring Query Problem문자열 s와 여러 질의가 주어질 때, 각 질의의 패턴 t와 k에 대해 s에서 t가 k번째로 나타나는 시작 위치를 1부터 세어 출력하고, k번 미만이면 -1을 출력한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다6초1024 MB지문만 제공
Circle of Friends원형으로 놓인 수열을 인접한 구간 여러 개로 나누되 각 구간의 비트 AND가 0이 아니어야 할 때, 가능한 분할의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다7초1024 MB지문만 제공
Investigating Imposters마을 사람들이 제출한 비임포스터 명단과 임포스터 수 상한 k가 주어질 때, 각 사람이 임포스터일 가능성이 있는지 판정한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Train Line직선 위에 최대 k개의 역을 배치해 각 지점 인구에 2의 (가장 가까운 역까지 거리) 제곱만큼 가중한 총효용을 최대화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
Window Shopping빈 칸 중 일부를 상점으로 정할 때, 두 에스컬레이터 모두에서 도달 가능한 칸과 상점 사이의 변 개수를 최대로 만든다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
수건 돌리기수건을 가진 사람이 한 명을 건너뛰고 다음 사람에게 수건을 넘기며 퇴장하는 게임에서 K번째로 수건을 받는 사람의 번호를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.25초256 MB지문만 제공
Array and Easy Queries배열에 범위 AND, OR, XOR 갱신을 적용하면서 주어진 값과 같은 원소가 구간에 몇 개인지 세는 문제입니다.어려움8세그먼트 트리비트 연산아직 제출이 없습니다7초512 MB지문만 제공
Lunch Concert수직선 위 콘서트 위치를 정수로 골라 N명의 친구가 들을 수 있는 범위에 도달하는 데 걸리는 시간의 합을 최소로 만든다.어려움8수학누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Daily Commute지하철 노선이 매일 바뀔 때, 단방향 통로와 움직이는 열차를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 각 날마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Math Homework여러 구간의 최대공약수가 각각 주어진 Zi(1 이상 16 이하)와 같아야 한다는 조건을 만족하는 길이 N의 수열을 만들거나, 불가능함을 판정한다.어려움8정수론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Boring Lessons에서 t로 가는 편집 거리를 구하고, 최단 변환 경로 위에 나타날 수 있는 주어진 문자열의 최대 개수와 그 순서를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Magnets연속한 가로 또는 세로 구간을 통째로 90도 회전시키는 질의가 주어질 때, 각 자석의 아래 오른쪽 모서리 좌표를 구한다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Prank at IKEA각 소파는 인접한 두 칸을 차지하며 정해진 방향으로 펼치면 2x2 블록이 된다. 펼칠 수 있는 소파 수의 최댓값을 구하고 그 결과 격자를 출력한다.어려움8그래프투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
The Firm Knapsack Problem무게 합이 1.5W 이하이면서, 원래 용량 W에서의 최적 가치 이상을 내는 물건 집합을 찾는다.어려움8그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
Делителиn의 서로 다른 약수를 증가하는 순서로 k개 고른 뒤 이웃한 것끼리 서로소이고 곱이 n 이하인 집합의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Дом у дороги평면 위 n개의 직선이 주어질 때, 각 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾아 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Почта원형 경로의 N개 구간마다 시간에 따라 변하는 속도 일정이 주어진다. 한 우체국을 물류 센터로 골라 차량이 경로를 한 바퀴 돌고 가장 일찍 돌아오는 시각을 구하는 문제이다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Сад пермского периода직사각형 온실이 축에 평행한 직선으로 정사각형들로 나뉘어 있고 각 정사각형 중심에 식물이 있을 때, 식물 좌표만 보고 각 정사각형의 한 변 길이를 복원한다.어려움8분할 정복정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Кольцевая автодорога네 점에서 같은 거리에 있는 원의 개수를 세고, 그중 둘레가 가장 작은 원을 찾는다.어려움8기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Новое слово в рекламе길이 L인 N개의 블록 문자열이 주어질 때, 블록을 쌓아 만든 격자를 열 방향으로 읽은 문자열이 목표 문자열을 부분 문자열로 포함하도록 하는 최소 블록 수를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
ЮграНефтеТранс꼭짓점 n개와 간선 m개로 이루어진 무방향 그래프에서 모든 간선이 선택한 꼭짓점에 닿도록 하는 꼭짓점을 k개 이하로 고를 수 있는지 판정하고, 가능하면 그 꼭짓점들을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Земледелие 2.0한 직사각형에 비료를 더 뿌린 뒤 정확히 한 번만 시비된 칸으로 이루어진 가장 넓은 직사각형을 찾는 문제이다.어려움8누적 합구현아직 제출이 없습니다2초512 MB지문만 제공
Перестановки서로 다른 n개의 수가 주어질 때, 인접한 두 수의 최대공약수가 k 이상인 순열을 사전순으로 나열하고 m번째 순열을 출력하거나 없으면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Две строки두 숫자 문자열이 주어질 때, 각각 0으로 시작하지 않는 순환 회전을 골라 수로 보고 가능한 가장 큰 차를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Информатизация садоводства직사각형 밭에 최대 10개의 직사각형 건물이 있을 때, 겹치지 않는 축에 나란한 텃밭 두 개를 배치해 총 넓이가 최대가 되도록 좌표를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Стеклянный забор격자에 맞춰진 직교 다각형(늪)이 주어질 때, 늪을 감싸는 최소 길이의 울타리를 격자선을 따라 구하고, 그중 둘러싸는 넓이가 최소인 것을 찾는다.어려움8기하구현아직 제출이 없습니다2초512 MB지문만 제공
Маджонг모든 색이 정확히 두 개씩 놓인 보드에서 같은 색 두 개가 각자 자기 행이나 열의 끝에 있을 때만 제거할 수 있다. 제거 횟수를 최대로 하는 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Окопы и траншеиn개의 축에 평행한 직사각형 경계(참호)가 주어지고, A점과 B점이 각각 참호 위에 있을 때, A에서 B로 이동하기 위해 새로 파야 하는 최소 거리를 구하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Ударим мостом по бездорожью산맥을 나타내는 꺾은선과 그 위의 두 점 A, B가 주어질 때, 길이가 L 이하이면서 꺾은선 아래로 내려가지 않는 수평 다리를 놓아 A에서 B로 가는 도로가 다리를 이용하도록 다리 양 끝점을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Интернет на черный день체커보드 격자에서 검은 칸만 연결하는 N개의 선분 경로가 주어질 때, 경로에 변으로 접한 검은 칸 중 K번째로 새로 연결되는 칸의 좌표를 구한다. K는 10^18까지 커질 수 있다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공