cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
Salty Fish도둑이 각 카메라의 감시 범위에서 사과를 훔칠 때, 잠글 카메라를 골라 비용을 지불하고 남는 이익이 최대가 되도록 하는 문제입니다.어려움9트리그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Dense Subgraph차수가 5 이하인 트리에서, L 안에서 밀도가 최대인 연결 부분그래프의 밀도가 x 이하가 되는 부분집합 L의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다3초512 MB지문만 제공
Lowest Unique과반수 이상의 플레이어를 조종해, 고정 전략을 쓰는 상대를 상대로 각 라운드에서 가장 낮은 고유 정수를 낸 플레이어가 이기는 게임에서 90% 이상의 라운드를 이겨야 한다.어려움9게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Alexey the Sage of The Six Pathsm개의 문제를 두 그룹에서 각각 한 명씩 배정하되, 구성원 i에게 c개가 배정되면 p[i][c]를 지불하고, 양쪽이 같은 문제를 고른 결과로 l개 이상 r개 이하가 풀리도록 최소 비용과 배정을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Cyclic Distance가중치가 있는 트리에서 서로 다른 k개의 정점을 골라 한 바퀴 도는 경로의 총 길이가 최대가 되도록 할 때 그 최댓값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Interesting Game두 플레이어가 무한히 번갈아 두는 게임에서 신데렐라가 강제할 수 있는 최댓값을 구한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Junk Problem서로 다른 두 원소의 XOR 값이 모두 다르게 되는 {1,...,n}의 부분집합 S를 크기 floor(sqrt(0.5n)) 이상으로 구성한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Delegation (Platinum)트리의 간선을 경로들로 분할할 때 가능한 최소 경로 길이의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
가라오케 모임가중치가 있는 트리에서 일부 정점이 집으로 표시되어 있습니다. 각 정점마다 가장 가까운 집까지의 거리와 가장 먼 집까지의 거리의 비율을 계산하고, 그 최댓값을 기약분수로 출력합니다.어려움9트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
Legendary Dango Maker 3길이 3인 가로, 세로, 대각선 칸이 P-W-G 또는 G-W-P가 되도록 서로 겹치지 않게 최대한 많이 골라, 사용한 칸을 막대 방향 문자로 바꿔 격자를 출력한다.어려움9동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
집 떠나와 열차 타고가중 선인장 그래프에서 1번 정점에서 V번 정점으로 가는 경로가 없어지도록 지우는 간선 길이 합의 최솟값을 구하고, 불가능하면 권욱제 재입대를 출력한다.어려움9그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
시리얼소들이 좋아하는 시리얼과 두 번째로 좋아하는 시리얼이 주어질 때, 앞에서 i마리를 제거했을 때 시리얼을 받는 소의 수를 모든 i에 대해 구한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
New Year and Social Network같은 n개 정점 위의 두 신장 트리 T1, T2가 주어질 때, T1의 간선들을 서로 다른 T2의 간선으로 교체해도 트리가 유지되도록 하는 최대 매칭을 찾아 그 쌍들을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Minimal Variance Tree연결된 다중 그래프에서 간선 가중치들의 평균으로부터의 제곱 편차 합으로 정의되는 분산이 최소가 되는 신장 트리를 찾는다.어려움9최소 신장 트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Circles길이가 3 이상인 모든 접두사에 대해, 원형으로 x_i + x_{i+1} <= a_i를 만족하는 음이 아닌 x_i들의 합의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
데자 뷰배열에서 점 갱신이 일어나는 가운데, l 이후에서 시작하는 길이 4인 증가 부분수열을 끝내는 가장 작은 위치 d를 찾는 질의에 답한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Easiest Sum배열과 k개의 코인이 주어지고 코인 하나로 원소 하나를 1 줄일 수 있을 때, g(t)를 코인 t개 이하로 만들 수 있는 최대 부분배열 합의 최솟값이라 하면 g(1)부터 g(k)까지의 합을 998244353으로 나눈 나머지를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Gomoku19x19 오목에서 고정된 탐욕 점수 전략을 상대로 후수 플레이어로 100판을 모두 이기는 프로그램을 작성한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
왕들의 외나무다리 돌게임N개의 외나무다리마다 첫 칸에 흰 돌, 마지막 칸에 검은 돌을 놓고 자기 돌 하나를 상대 돌을 뛰어넘지 않고 빈 칸으로 옮기며, 움직일 돌이 없으면 지는 게임에서 최적으로 둘 때 이기는 왕을 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
덧셈두 이진수를 +로 이어 붙인 문자열을 읽어 그 합을 이진수로 출력하도록, 문자열 재작성 규칙으로 이루어진 짧은 스크립트를 설계한다.어려움9문자열 매칭시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Pastry shop손님이 정렬된 도착 시간으로 오고 파이 하나를 굽는 데 정해진 시간이 걸릴 때, 각 오븐 모델마다 최소 총 대기 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초128 MB지문만 제공
Rikka with Tree Game루트가 있는 트리에서 두 사람이 번갈아 토큰을 자식으로 옮기고 점수는 마지막 깊이가 될 때, 잎에 새 노드를 붙이는 연산을 반복해 최적 점수가 정확히 k가 되게 하는 최소 연산 수 f(k)의 극한 f(k)/k를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
Movies리스트에서 최선/최악을 번갈아 제거하는 순서가 정해져 있을 때, 보조 리스트의 영화를 어디에 삽입해야 정렬까지 걸리는 단계 수를 최소로 줄일 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB지문만 제공
From The Insiden x m 판에서 빈 k x k 정사각형을 번갈아 칠하고 둘 곳이 없는 사람이 지는 게임에서, 앨리스가 이기게 되는 첫 수의 개수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다1초512 MB지문만 제공
ConwayN이 홀수인 게임에서 두 선수가 번갈아 서로 겹치지 않는 스위치 두 개씩을 토글한다. 롤랜드가 최적으로 두어 켜진 전구의 총 전력을 K 이상으로 만들 수 있는지 판정한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Fulkerson트리가 주어질 때, 각 k에 대해 k개 정점을 골랐을 때 임의의 정점에서 가장 가까운 선택 정점까지의 최대 거리를 최소화한 값을 구해 N개의 값을 모두 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Ito각 품목의 현재 가격과 미래 가격의 균등분포 구간이 주어질 때, 최악의 경우 최소 금액을 보장하면서 각 고객이 얻는 기대 최종 금액의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Joke텍스트와 최대 열 개의 패턴, 그리고 글자별 삭제 비용이 주어질 때, 어떤 패턴도 나타나지 않도록 글자를 지우는 최소 비용을 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Cactus Revenge주어진 차수열을 만족하는 선인장 그래프가 존재하는지 판정하고, 존재하면 모든 간선을 경로들의 목록으로 출력하는 문제다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
DevOps Best Practices서버 1에서 세 기능을 배포할 때 각 기능이 원하는 서버 집합에만 도달하도록, 264개 이하의 간선으로 방향 그래프와 CT 서버 집합을 설계한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Game Relicsn개 렐릭의 개별 가격과 중복 시 절반을 환불하는 x 비용의 무작위 뽑기가 주어질 때, n개를 모두 모으는 데 드는 최소 기대 비용을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Help BerLine기지국을 켜는 순열이 주어질 때, 각 시점에서 켜진 기지국들로 이루어진 모든 비어 있지 않은 부분 구간에 그 구간 안에서 유일한 주파수를 가진 기지국이 존재하도록 각 기지국에 1부터 24까지의 주파수를 배정한다.어려움9분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Sketch각 길이의 비감소 부분수열이 가질 수 있는 가장 작은 마지막 값을 모은 스케치 일부가 주어질 때, 이를 만족하는 길이 n, 값 범위 1..m의 수열을 만들거나 불가능함을 판정한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
지진각 경로는 다리의 전부가 살아 있어야 통행할 수 있다. 어느 경로든 연결이 되는지 판정할 때까지 필요한 검사 횟수의 기댓값이 최소가 되도록 검사 순서를 정한다.어려움9확률동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Joke두 사람의 여섯 장 카드, 42장의 덱, 그리고 으뜸패 무늬가 주어질 때 러시아 카드 게임을 최적으로 둘 때의 승자를 구한다.어려움9게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Statistics값의 합이 정확히 V이고 원소 수가 최소인 부분집합들 가운데 평균, 중앙값, 최빈값의 등장 횟수, 최댓값과 최솟값의 차의 최솟값을 각각 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Kitamasa's Counterattack두 플레이어가 열쇠 가격을 조정하고 모든 상자를 여는 최소 비용 열쇠 집합을 고르는 게임에서 최적 값을 구하고, 무한히 커질 수 있으면 -1을 출력한다.어려움9게임 이론최소 신장 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Defense Tower트리에서 각 도시의 보호자는 a_i에서 거리를 뺀 값이 최대인 탑이고 동률이면 오래된 탑이며, 갱신 명령마다 보호자 번호 합을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다6초512 MB지문만 제공
Almost Bobo Number거대한 정수 n이 주어질 때, 같은 숫자가 연속된 부분을 하나로 합친 결과가 보보 수(어떤 문자열을 두 번 이어붙인 수)가 되는 n보다 작은 가장 큰 정수를 구한다.어려움9문자열그리디+2아직 제출이 없습니다3초512 MB지문만 제공
최대 유량각각 n개 정점으로 이루어진 두 경로와 2n+1개의 연결 간선이 주어질 때, (0,0)에서 (1,n)까지의 최대 유량을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Binary Neural Networkn개 입력의 불리언 함수를 진리표로 주면, 시그모이드 뉴런으로 이루어진 계층 신경망을 만들어 값을 1e-7 이내로 계산하도록 구성한다.어려움9구현수학+2아직 제출이 없습니다2초256 MB지문만 제공
Process with Constant Sum배열에 점 갱신이 주어질 때, 각 구간 질의마다 주어진 두 이동 연산을 더 이상 불가능할 때까지 적용해 얻을 수 있는 0의 최대 개수를 구한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초256 MB채점 가능
탐색 게임1부터 10000까지를 100x100 격자에 배치해, 현재 행이나 열을 벗어나는 이동마다 점수를 잃는 규칙에서 최대 점수를 얻는 배치를 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
오답두 캐릭터를 쓰는 그리디 풀이의 결과가 실제 최솟값에서 최대한 멀어지도록 비용 행렬을 만들어, 그 비율을 최대화하는 입력을 구성한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Firefighting가중치가 있는 트리에서 모든 마을이 선택한 마을 중 하나로부터 거리 K 이내에 있도록 최소 개수의 마을을 소방서로 골라, 그 개수와 한 가지 배치를 출력한다.어려움9트리그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Супрематизмn×m 격자의 각 칸에 색이 주어질 때, 과반수가 같은 색인 행이나 열을 그 색으로 모두 칠하는 연산을 반복해 격자 전체를 한 색으로 만들 수 있는지 판정하고 그 순서를 출력한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB지문만 제공
RotationAlmostSortn이 9 이하일 때, 어떤 수로 채워진 n x n 격자든 아래 n-2개 행이 정렬되도록 만드는 조건부 2x2 회전 명령 프로그램을 출력한다.어려움9정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
New Year Presents각 상자에 들어 있는 서로 다른 선물 종류가 주어질 때, 가장 큰 상자와 작은 상자의 크기 차이가 1 이하가 되도록 최소 횟수로 선물을 옮기는 순서를 구한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Koosaga's problem연결 그래프에서 크기가 2 이하인 간선 부분집합 중 제거하면 그래프가 이분 그래프가 되고 그 크기가 최소인 것의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Олимпиада для роботов각 열에 하나씩 문턱값을 정해 m개의 단조 읽기-한-번 부울 프로그램 중 정확히 s개가 1을 반환하도록 만든다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Светофор합이 x로 고정된 녹색등 시간 g와 적색등 시간 r을 정해, 어느 순간에도 교차로에서 동시에 대기하는 차의 최대 수를 최소화한다.어려움9이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
바나나킥을 잡아라!회원들은 1행에서 시작해 초당 한 칸씩 움직이며, 벽과 서로 충돌하며 튕기는 바나나킥을 가장 잘 먹는 회원이 몇 개를 먹고 에너지를 얼마나 쓰는지 구한다.어려움9수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Advertisement Matching광고주별 공급량과 수신자별 수용량이 갱신될 때마다, 같은 수신자가 한 광고주의 광고를 두 번 받지 않도록 모든 광고를 전달할 수 있는지 판정한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Mechanical Doll주어진 트리거 수열을 정확히 만들어 내면서 공이 시점으로 돌아오고 모든 스위치가 X로 초기화되는 회로를, 스위치 수를 적게 쓰고 상태 변화 횟수를 20,000,000 이하로 유지하며 설계한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Meetings각 질의 구간에서 회의 장소를 정할 때, 참가자마다 자기 산과 회의 산 사이 최대 높이의 합이 최소가 되는 값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4.5초768 MB지문만 제공
Nowruz 3바위가 있는 격자에서 자유 칸 일부를 덤불로 막아 남은 자유 칸이 트리를 이루도록 만들고, 아이가 숨을 수 있는 잎 칸을 최대한 많이 확보하는 문제다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 9일부 칸이 막힌 격자에서 자유 칸을 지워 남은 자유 칸들이 트리(임의의 두 칸 사이 단순 경로가 정확히 하나)를 이루도록 하면서, 자유 이웃을 정확히 하나 가진 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 10바위가 있는 격자에서 빈 칸에 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Last SupperN개 요청의 색 문자열을 M비트로 압축하여, 온라인 보조원이 최적 캐시 정책을 따르면서 최대한 많은 요청에서 쉬게 하는 인코더와 디코더를 만듭니다.어려움9비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Pebbling odometer 4256x256 격자 위의 로봇 언어로 프로그램을 작성해, 흩어진 조약돌을 모두 (0,0) 칸으로 모은다. 프로그램 길이는 200개 명령 이하여야 한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Parrots길이 N인 정수 메시지를 0 이상 R 이하 정수 K개 이하로 부호화하고, 도착 순서와 무관하게 전달된 정수 목록에서 원래 메시지를 복원하는 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Vista 6평면 위 N개 점을 방문하고 시작점으로 돌아오는 순회 순서를 아무거나 출력한다.어려움9기하그리디+1아직 제출이 없습니다0.1초128 MB지문만 제공
814 - 3무작위로 흩어진 8000개 도시를 140명의 외판원에게 나누고 각자 순회 경로를 정해, 가장 긴 경로의 길이를 최소화한다.어려움9기하그리디+2아직 제출이 없습니다4.814초814 MB지문만 제공
Sail Shreds - 4넓이의 합이 X×Y 직사각형과 같은 N개의 방향이 고정된 삼각형을 회전 없이 평행이동만 해서 직사각형을 정확히 채우고, 각 삼각형의 새 꼭짓점 A 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
아침은 고구마야 (Easy)굳은 뿌리 트리에 덩이뿌리 사이클이 달린 그래프에서 루트와 연결된 부분을 최소 절단으로 뽑아낼 때, 사이클 간선이 하나도 끊기지 않는 덩이뿌리 질량의 합의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Мониторинг труб주어진 m개의 문자열 중 하나와 라벨 순서가 같은 방향 경로들로 루트 트리의 모든 간선을 덮는 최소 비용을 구한다.어려움9트라이그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Гонка со временем학생들은 각자 다른 거리에서 정해진 속도로 학교로 걸어가고, 한 명만 태울 수 있는 차량이 학생들을 순서대로 태우러 갈 때 마지막 학생의 도착 시간을 최소로 만드는 배차 계획을 구하고 태울 학생과 승차 지점을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
둥둥섬 다리 재정비하기모든 간선 비용이 2인 트리에서 정확히 a개의 간선을 비용 1로 재정비할 때, 각 쿼리 (수도 u, 개수 a)마다 모든 섬에서 u까지 거리 합의 최솟값을 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
정기 모임 2정점 1부터 i까지로 이루어진 각 모임에서, 모임을 X개의 장소로 나눌 때 가능한 최대 이동 거리의 최솟값을 X=1부터 K까지 더한 값을 모든 i에 대해 구한다. 두 정점 사이 거리는 경로 위 간선 가중치의 최댓값이다.어려움9트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Pop musicm 이하의 증가하는 정수 n개를 골라 각 수의 이진 표현에서 1의 개수에 가중치 a_i를 곱한 합을 최대로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초256 MB지문만 제공
가챠를 돌려 동료를 늘리고 최강의 PS 군단을 만들자.N명 학생의 대칭 관계와 B, C(B+C<=15)가 주어질 때, 각 그룹 크기가 B 이하이고 그룹을 나가는 간선 수가 C 이하가 되도록 분할이 가능한지 판정하고, 가능하면 그러한 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Writing Tasks각 저자가 좋아하는 대회가 최대 둘, 익숙한 주제가 최대 둘이고 대회의 강의 계획 주제도 최대 둘일 때, 배정할 수 있는 최대 과제 수를 구한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초512 MB지문만 제공
Hit the Hay아기의 수면 상태를 연속시간 마르코프 연쇄로 모델링하고, 고정된 알람 시각 전까지 부모가 얻을 수 있는 최대 기대 수면 시간을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Gagglen명의 직원이 각자 멘토를 가리킬 때, 멘토 관계를 하나의 사이클로 다시 짜되 번호가 작은 직원의 원래 선택을 최대한 유지하고 그렇지 않으면 새 멘토 번호를 가장 작게 만드는 과제다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Kryssring각 행에 주어진 개수만큼 크로스를 채우면서 행, 열, 대각선에서 같은 기호가 세 번 연속 나오는 횟수를 최소로 하는 배치를 찾는다.어려움9그리디구현+2아직 제출이 없습니다7초1024 MB지문만 제공
Sjeckanje수열에 구간 덧셈 갱신이 주어질 때마다, 각 구간의 최댓값과 최솟값의 차이를 합한 값이 최대가 되도록 수열을 자르는 방법의 값을 구한다.어려움9수학세그먼트 트리+1아직 제출이 없습니다2초512 MB지문만 제공
Growing Vegetables is Fun 4일렬로 심긴 식물의 높이가 주어질 때, 구간 증가 연산을 최소 횟수로 적용해 최종 높이가 증가하다가 감소하는 형태가 되도록 만든다.어려움9그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Social Distancing트리 위에서 k명의 학생과 k대의 컴퓨터가 각각 서로 인접하지 않은 방에 놓여 있을 때, 학생들이 항상 서로 인접하지 않도록 한 칸씩 이동해 모든 학생을 컴퓨터 방으로 옮길 수 있는지 판정하고, 4n^2 이내의 이동 순서를 출력한다.어려움9트리그래프+2아직 제출이 없습니다10초512 MB지문만 제공
Königsberg Bridges그래프에 간선을 추가해 어떤 단순 경로가 모든 다리를 지나도록 만들 때, 결과 그래프가 가질 수 있는 다리 개수의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Final Exam시험 n개의 총 복습 시간이 M분을 넘지 않도록 배분해, 각 시험 점수가 이차함수를 자른 f_i(x)로 주어질 때 총점의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다12초256 MB지문만 제공
Minimal Cut가중 무방향 그래프에 무게 10^9인 n개의 순환 간선을 추가한 뒤, 모든 정점 쌍의 최소 s-t 컷 값을 합해 998244353으로 나눈 나머지를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Assignment Problemn명 후보에 대한 m개의 순위가 주어질 때, 그 순위와 모순되지 않는 이익 행렬에서 유일한 최적 배정에 뽑힐 수 있는 후보를 모두 찾는다.어려움9조합론그리디+1아직 제출이 없습니다4초256 MB지문만 제공
Output Limit Exceeded각 k에 대해 분자 인수 (n+1-i)와 분모 인수 j로 만든 이분 그래프에 완벽 매칭이 있는지 판정하고, 그 결과로 나오는 거대한 비트 문자열을 압축된 형태로 출력한다.어려움9조합론정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Best Subsequence각 질의 (L,R,K)마다 A[L..R]의 길이 K 부분수열 중 인접한 원소 합(마지막과 처음의 합 포함)의 최댓값을 최소로 만드는 W를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Jogging각 회차가 집에서 출발해 [L,U] 길이로 돌아오면서 이전에 지나지 않은 거리를 하나 이상 포함해야 할 때, 가능한 최대 일수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Fireworks폭죽 하나를 만드는 데 n분이 걸리고 완벽할 확률은 p/10000이며, 완성된 폭죽을 모두 점화하는 데 m분이 들 때, 완벽한 폭죽이 하나 이상 나올 때까지 걸리는 최소 기대 시간을 구한다.어려움9확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
Just Another Game of Stones배열에 구간 chmax 갱신이 가해지는 가운데, 각 질의마다 어떤 구간의 더미와 추가 더미 하나로 만든 님 게임에서 처음 두는 사람이 이기는 첫 수의 가짓수를 구한다.어려움9세그먼트 트리게임 이론+2아직 제출이 없습니다5초512 MB지문만 제공
Inverse Problem1부터 N까지의 순열 중 길이 M인 부분수열의 사전순 최솟값이 주어진 수열 X와 같은 순열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Solitaire chess6x6 보드의 말 종류가 주어질 때, 각 다음 제거가 직전 말의 이동 규칙을 따라야 한다는 조건 아래 제거 순서를 정하고 연쇄 보너스를 포함한 최고 점수를 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotdammsugaren 2격자와 명령 길이 N이 주어질 때, 로봇이 방문하는 서로 다른 빈 칸 수를 최대로 만드는 이동 명령열을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다12초1024 MB지문만 제공
Поедание сыра생산 시각과 상하기 시작하는 시각이 정해진 n개의 치즈를 m마리의 쥐가 나눠 먹을 때, 상한 뒤에도 계속 먹는 최대 시간을 최소로 만드는 일정을 찾는다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Магические порталы토너먼트 그래프에서 간선 하나의 방향을 뒤집었을 때 모든 도시에 도달할 수 있는 도시 수가 각 값이 되는 경우의 수를 센다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Дом Мэра무한 격자 위에 닫힌 직사각형 블록이 최대 100000개 주어지고 목적지가 최대 10개일 때, 각 목적지마다 좌우 회전이 두 번 이하인 최단 경로를 찾거나 없음을 판정한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Съезд кинозвёзд - 1n명의 배우가 홀에 입장하고 퇴장하는 순서를 만들어, 함께 있지 않은 쌍이 정확히 a개, 한 명이 다른 명을 완전히 감싸는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 4별 n명의 입장과 퇴장 순서를 만들어, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한쪽이 다른 쪽에 완전히 포함되는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
우물 유적 발굴하기무방향 다중 그래프의 모든 간선 방향을 정해 각 정점의 |들어오는 간선 수 - 나가는 간선 수|의 최댓값을 최소로 만들고, 그 방향을 출력한다.어려움9그래프구현+2아직 제출이 없습니다4초256 MB지문만 제공
논리의 돌입력을 반전시킬 수 있는 AND 게이트만으로 16개의 비트를 오름차순으로 정렬하고, 추가 비트 수와 게이트 사용 횟수를 줄여 점수를 높인다.어려움9비트 연산정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Perfect Round Dancen개의 단짝 쌍마다 두 옷 번호가 주어질 때, 같은 옷을 입은 이웃이 자기 단짝일 때만 허용되는 원형 배치를 만들 수 있는 최대 단짝 쌍의 수와 그 순서를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Красивые числа소수 반복을 허용해 0과 k만으로 이루어진 양수의 합으로 n을 나타낼 때 최소 개수의 분해를 구해 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공