cho.sh

문제

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

전체 결과문제 5679개
제목난이도유형정답자시간 제한메모리 제한채점
Гадание по-карельски주어진 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 각각 구한다.보통7조합론기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Автобусы매일 반복되는 버스 시간표가 주어질 때, 이를 무한히 운행하는 데 필요한 최소 버스 수를 구하거나 불가능하면 -1을 출력한다.보통7그래프정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Ожерелье원형으로 배열된 N개의 서로 다른 고리 번호가 주어질 때, 이웃하지 않은 두 번호를 맞바꾸는 연산만으로 시계 방향으로 오름차순이 되도록 정렬하는 과정을 출력하거나 불가능하면 -1을 출력한다.보통7정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Старая крепость반지름 r인 원 위에 서로 겹치지 않는 호들이 주어질 때, 모든 호를 감싸는 최소 길이의 울타리를 구한다.보통7기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
리버스 가희와 프로세스 1처음 T초 동안 스케줄러가 선택한 프로세스 id 순서가 주어질 때, 스케줄러가 건드린 프로세스들의 초기 (id, 남은 시간, 우선순위) 정보를 하나 복원한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
The Collection Game방마다 예술품이 걸린 미술관에서 V번 이하의 방문을 계획한다. 각 방문에서 비교할 방 쌍을 미리 정하고, 박물관이 그 쌍의 예술품을 바꿔 놓을 수 있다는 조건에서 마지막 방문 시점의 예술품 순위를 알아낸다.보통7정렬분할 정복+1아직 제출이 없습니다1.5초512 MB지문만 제공
Road Building두 점으로 정해진 방향에 평행하고 어떤 원 내부도 지나지 않으며 양쪽에 나무가 최소 하나씩 있는 무한 띠 중 가장 넓은 폭을 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
To be Connected, or not to be, that is the Question임계값을 기준으로 노드를 두 그룹으로 나누고 그룹 사이 간선을 지운 뒤, 그룹 간 새 간선을 노드당 하나씩 추가해 전체를 연결할 수 있는 최소 임계값을 구한다.보통7유니온 파인드정렬+1아직 제출이 없습니다2초512 MB지문만 제공
The Grade집합에 원소를 넣고 빼는 질의가 있을 때마다, 집합의 원소를 P개의 자리에 배치하되 각 원소가 왼쪽의 가장 가까운 양수 원소와의 거리보다 크거나 같도록 배치하는 경우의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Cambridge각 구간 질의마다 알렉스가 해당 구간의 과제 순서를 정해 모든 과제를 타카히로의 완료 시각보다 먼저 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Cat길이가 짝수인 순열이 주어지고, 한 번의 연산은 두 위치와 그 대칭 위치를 함께 바꾼다. 순열을 정렬하는 최소 연산 수를 구하거나 불가능하면 -1을 출력한다.보통7정렬구현+2아직 제출이 없습니다1초512 MB지문만 제공
Monster Game인접한 강함에서는 작은 쪽이 이기는 규칙으로 두 몬스터의 대결 결과를 물어보며, 25000번 이하의 대결로 모든 몬스터의 강함을 알아낸다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
나무 징검다리나무 밑둥 n개의 높이가 k까지 강한 증가 후 강한 감소가 되고, 반지름은 증가와 감소가 번갈아 일어나도록 나열하거나 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
원숭이잡을 수 있는 M개의 손잡이 쌍 (x, y)와 바나나 수 A[x]+B[y]가 주어질 때, 오른쪽이나 위로만 이동하는 경로 중 먹은 바나나 합이 최대가 되는 값을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Chicken Farm인접한 두 닭 사이의 각 경계마다 그 경계를 가로지르는 먹이통만 남기고 닭들이 먹을 수 있는 곡물의 최대 총량을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Топологическая сортировка и детиDAG와 일부 자리가 지워진 위상 정렬이 주어질 때, 지워진 자리에 수를 채워 전체가 올바른 위상 정렬이 되도록 복원한다.보통7위상 정렬그래프+2아직 제출이 없습니다5초256 MB지문만 제공
Миньоны развлекаются가중치가 있는 무향 그래프에서 사이클을 이루는 간선들의 최솟값과 최댓값의 합을 최대로 만드는 단순 사이클을 찾는다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Лотерея길이 n이고 값이 1부터 k까지인 배열 중 각 질의 구간 [l, r]의 최댓값이 정확히 x가 되는 배열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Лабораторная по физике차가운 물과 뜨거운 물의 부피와 고정된 온도가 주어질 때, 각 분수 p/q가 어떤 차가운 물과 뜨거운 물의 조합으로 정확히 나올 수 있는 온도인지 판별한다.보통7수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Матч века2n명의 선수를 무작위로 두 팀으로 나누고 각 팀을 키 순서로 번호를 매길 때, 같은 번호를 가진 선수 사이 키 차이 절댓값 합의 기댓값을 구한다.보통7조합론정렬+1아직 제출이 없습니다2초256 MB지문만 제공
Защита планеты주어진 시작점에서 직선으로 움직이는 각 소행성에 대해, 각 질의 시각마다 원점에서 거리가 R 이내인 소행성의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Злые птицы새들이 전선 위를 달리며 서로 부딪히면 방향을 바꾸고, 한 마리가 끝에 닿아 날아가면 나머지가 모두 되돌아설 때 각 새가 날아가는 시각을 구한다.보통7구현정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Рельсы2n개의 직선이 주어질 때, 각 쌍이 평행하고 간격이 모두 d가 되도록 짝지을 수 있는 최소 d를 구한다.보통7기하해시맵+1아직 제출이 없습니다2초256 MB지문만 제공
가희와 btd5원점에 있는 타워가 주어진 방향의 반직선 위에 있는 모든 풍선의 체력을 d만큼 깎으며, M번의 공격이 끝날 때마다 남은 풍선 수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다2.5초512 MB지문만 제공
Rebound Sequences다중집합을 순열로 배열할 때 i<j<k이고 a_i > a_k > a_j인 세 원소가 없는 배열의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
ツインリバース순열이 주어질 때, 위치 i를 기준으로 앞부분과 뒷부분을 각각 뒤집는 연산만으로 정렬할 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.보통7배열구현+2아직 제출이 없습니다2초512 MB지문만 제공
Wish upon a shooting star줄어들며 움직이는 n개의 구가 주어질 때, 접촉하면 두 구가 함께 소멸하는 것을 반영해 각 구가 사라지는 시간을 구한다.보통7기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Social Monsters금지된 쌍을 포함하지 않으면서 K마리의 몬스터를 골라 알려진 쌍의 우정도 합을 최대로 만든다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
ReverseSort1부터 N까지의 순열이 주어질 때, reverse(i, j) 연산을 최소 몇 번 적용해야 오름차순으로 정렬되는지 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Usoperanto각 단어의 길이와 수식하는 대상이 주어질 때, 모든 수식 관계의 사이 글자 수 합이 최소가 되도록 단어를 배치하고 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Divide the Cake직사각형 안의 딸기 2N개의 위치가 주어질 때, 왼쪽과 오른쪽 변에서 각각 균등하게 고른 두 점을 지나는 직선이 딸기를 N개씩 나눌 확률을 구한다.보통7기하확률+1아직 제출이 없습니다8초512 MB지문만 제공
RabbitLunchM가지 당근과 N가지 키위의 개수가 주어질 때, 서로 다른 (당근, 키위) 조합을 먹는 토끼의 최대 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Game Playing각 단계의 난이도를 모두 한 번씩 플레이하되 다음 난이도가 직전보다 최대 T만큼만 쉬울 수 있을 때, 가능한 순서의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Symmetry단순 다각형을 이루는 N개의 점이 순서와 무관하게 주어질 때, 이들을 적절히 정렬해 선대칭 다각형을 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Defend the Bases각 부대의 위치와 이동 속도, 기지의 위치가 주어질 때 모든 기지에 부대를 하나 이상 배치하는 최소 시간을 구한다.보통7이분 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Magic Walls세 점이 한 직선 위에 있지 않은 N개의 점 중 네 개를 골라 A-B-C-D 순서의 단순 사각형을 만들 때 넓이의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Up Above the World So High원점에서 본 별 100개 이하의 위치가 주어질 때, 각반경 psi인 원형 시야 안에 들어오는 별의 최대 개수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Reaction양속성과 음속성 구슬의 색별 개수와 반응 규칙이 주어질 때, 구슬을 짝지어 얻는 아이템 판매 금액의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Election200석을 지역구 당선자와 정당 명부로 나누는 혼합형 비례대표 규칙을 구현하고, 당선자 이름만 뽑아 사전순으로 출력합니다.보통7시뮬레이션정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Dragon Fantasy마왕이 뿜는 독기가 매일 반지름 1씩 커질 때, 용사가 모든 크리스탈을 모을 수 있는지 판정한다.보통7기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Poor Mail Forwarding각 우체국에 배달员的 이동이 최단 경로와 우선순위 규칙을 따를 때, 각 우편물이 목적지에 도착하는 시각을 시뮬레이션해 구합니다.보통7최단 경로시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Telescope반지름 1인 원 위에 정렬된 n개의 점이 주어질 때, 그중 정확히 m개를 골라 만든 다각형의 최대 넓이를 소수점 여섯 자리까지 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Rational Irrationals소수 p와 정수 n이 주어질 때, sqrt(p)를 사이에 두고 Qn에서 이웃하는 두 기약분수를 찾아 큰 값과 작은 값을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Contest Construction난이도를 오름차순으로 정렬했을 때 세 번째 원소부터 직전 두 원소의 합 이하가 되는 k개 부분집합의 수를 센다.보통7동적 계획법정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
TraveLog가중 방향 그래프와 도시 1에서 출발하는 최단 경로 위에서 기록된 일부 누적 시간이 주어질 때, 경로가 유일한지 판별하고 유일하면 경로를 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
주간 달력M개의 날짜 구간 일정을 덮도록 N개의 연속한 주간 달력을 배치해 테이프가 차지하는 면적을 최대로 만들고, 그때 필요한 테이프 조각 수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
k개의 부분 배열서로 다른 정수로 이루어진 배열이 주어질 때, 배열을 k조각으로 잘라 순서를 바꿔 이어 붙이는 연산을 반복해 오름차순으로 정렬할 수 있는 가장 작은 k를 구한다.보통7배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
휴먼 파이프라인N명을 두 팀으로 나누어 각 팀의 속도(가장 느린 사람의 속도 곱하기 팀 인원)로 K개의 상자를 나눠 옮길 때, 작업을 가장 빨리 끝내는 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
재활용 캠페인용량 C_i인 용기 N개를 둘씩 합쳐 min(A+B+X/2, X)로 바꿀 수 있을 때, 가득 찬 X㎖ 용기를 최대 몇 개 만들 수 있는지 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Cutting IntervalsN개의 구간과 최대 C번의 자르기가 주어질 때, 정수 지점에서 자르기를 배치해 만들 수 있는 구간 수의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
ParkingM개의 주차 공간 중 N개를 서로 다르게 골라 각 운전자의 희망 위치와의 거리 합이 최소가 되도록 배정한다.보통7동적 계획법정렬아직 제출이 없습니다15초512 MB지문만 제공
최단최단경로x에서 y로 가는 최단경로 중 노선을 가장 적게 쓰는 최단최단경로의 이동 거리, 노선 수, 경로의 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Aging우선순위가 낮은 프로세스의 우선순위가 시간당 1씩 오르는 aging 스케줄러를 시뮬레이션하고, 프로세스가 실행되는 순서를 출력한다. p 값이 클수록 우선순위가 높다.보통7시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
Counting Pairs각 질의 k에 대해, 두 정점 a<b의 결합 부속 간선 수(자기 루프는 두 번, 공유 간선은 한 번)가 k를 초과하는 쌍의 개수를 센다.보통7그래프정렬+2아직 제출이 없습니다4초256 MB지문만 제공
Ley Lines일반 위치에 있는 n개의 점과 연필 두께 t가 주어질 때, 너비 t인 띠 하나가 덮는 점의 최대 개수를 구한다.보통7기하정렬+1아직 제출이 없습니다15초2048 MB지문만 제공
Opportunity Cost3차원 공간의 점 n개 중에서, 모든 점에 대해 각 좌표의 양의 차이 합의 최댓값을 최소로 만드는 점을 찾는다.보통7기하정렬+1아직 제출이 없습니다5초2048 MB지문만 제공
Which Planet is This?!위도와 경도로 주어진 두 점 집합이 행성 자전축을 중심으로 한 회전으로 서로 포개어지는지 판정한다.보통7문자열 매칭기하+2아직 제출이 없습니다6초2048 MB지문만 제공
Moving Logs서로 교차하지 않는 n개의 통나무가 주어질 때, 오른쪽으로 이동 경로를 막는 통나무가 없어야 빼낼 수 있다는 규칙 아래 모든 통나무를 빼내는 최소 시간을 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Treasure Hunter각 로봇은 (1,1)에서 (m,n)까지 오른쪽이나 아래로만 이동하며 지나는 칸의 보물을 수집한다. k개의 보물을 모두 수집하는 최소 로봇 수를 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Line Fighter 2수직이 아닌 N개의 직선이 주어질 때, 각 x 좌표에서 최댓값 또는 최솟값을 묻는 Q개의 질의에 답합니다.보통7기하정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
사탕 봉지사과 맛과 포도 맛 사탕 개수가 각각 주어진 2K+1개의 봉지에서, 사과 합과 포도 합이 모두 나머지보다 큰 K+1개의 봉지를 고른다.보통7그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
허들 넘기방향 가중 그래프에서 T개의 질의마다 s에서 e로 가는 경로 중 간선 가중치 최댓값의 최솟값을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
셔틀버스왕복 순환 셔틀버스 노선의 구간 길이와 정렬된 정류장 목록이 주어질 때, 공기 수송 구간의 최소 총 길이를 구한다.보통7누적 합정렬+1아직 제출이 없습니다2초512 MB지문만 제공
초콜릿 뺏어 먹기오름차순으로 정렬된 초콜릿 개수 배열에서 매일 K<i인 i를 골라 i번째 통을 i-K번째 통의 값까지 줄이고 다시 정렬할 때, 먹을 수 있는 초콜릿의 최대 개수와 그 최대를 이루는 최소 날짜 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
칩 만들기 2순서가 있는 N개 부품을 최대 K개의 서로 교차하지 않는 크기 1 또는 2의 묶음으로 나누어, 값들의 합과 곱의 총합이 최대가 되도록 한다.보통7동적 계획법구간+1아직 제출이 없습니다1초128 MB지문만 제공
BnPC속성 점수에 k점을 분배해 모든 사건의 임계값을 넘기면서, 임계값을 초과한 속성 점수의 합이 최대가 되도록 한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Dividing the Kingdom정점을 두 집합으로 나눠 양쪽이 이끌어낸 부분 그래프의 최대 간선 가중치가 같도록 만들고, 가능한 모든 값을 오름차순으로 구한다.보통7그래프DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Festive Baobab뿌리 트리의 각 가지에 무게 1인 장식을 놓아 어느 부분 트리도 무게 한도를 넘지 않게 하면서 얻을 수 있는 기쁨의 합의 최댓값을 구한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Non-Maximum Suppression크기가 같은 축에 나란한 정사각형들이 서로 다른 점수와 함께 주어질 때, 남은 것 중 점수가 가장 높은 것을 고르고 그와의 합집합 대비 교집합 비율이 임계값을 넘는 모든 정사각형을 제거하는 과정을 반복해 최종 선택된 상자들을 구한다.보통7정렬기하+2아직 제출이 없습니다20초256 MB지문만 제공
Flow1번에서 n번으로 가는 내부 정점을 공유하지 않는 같은 길이의 k개 경로 합집합 그래프에서, 용량을 옮기는 연산을 최소 몇 번 해야 최대 유량이 최대가 되는지 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Happiness다른 팀들의 결과가 주어졌을 때, Pang이 아는 문제를 푸는 순서를 정해 순위, 메달, 최초 정답, 시간 보너스로 얻는 행복의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Marbles선분 위에서 구슬이 튕기며 움직일 때, 모든 스위치가 동시에 구슬로 덮이는 최소 시간을 구하거나 -1을 출력한다.보통7정렬수학+1아직 제출이 없습니다2초128 MB지문만 제공
Inelastic Balls수직선 위에서 속도 +1 또는 -1로 움직이는 공들이 완전 비탄성 충돌을 거친 뒤 최종적으로 남는 공들의 질량을 왼쪽부터 출력한다.보통7정렬시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Game with Dominoes도미노의 위치와 높이 범위가 주어질 때, 두 번째 플레이어가 이기는 범위 안의 최소 높이를 구한다.보통7정렬그리디+1아직 제출이 없습니다1초64 MB지문만 제공
John’s Gift상품 값 하나를 제거한 뒤 남은 값들을 서로 다른 가격표에 짝지어 최대 차이를 가장 작게 만들고, 그런 값 중 가장 작은 것을 출력한다.보통7정렬이분 탐색+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Postmann개의 우편 좌표와 서쪽행 w장, 나머지 동쪽행 표가 주어질 때 모든 지점을 방문하는 최단 트램 경로를 구하고, t=2이면 지정된 우편을 마지막에 배달한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
AlignmentC 구조체 필드의 크기가 주어질 때, 필드 순서를 바꿔 정렬과 패딩 규칙에 따른 구조체 크기의 최솟값, 최댓값, 평균을 구합니다.보통7정렬수학+2아직 제출이 없습니다2초256 MB지문만 제공
Taste in Art서로 다른 양의 정수들 중에서 k, 2k, 3k 형태의 세 수가 하나도 포함되지 않도록 가장 큰 부분집합을 골라 그 크기를 구한다.보통7그리디조합론+2아직 제출이 없습니다8초256 MB지문만 제공
Office방마다 정원이 정해진 사무실에서 직원들의 하루 총 이동 거리가 최소가 되도록 방을 배정한다.보통7그리디정렬아직 제출이 없습니다2초256 MB지문만 제공
Magneti반지름이 주어진 n개의 자석을 l개의 빈 칸에 놓되 어떤 두 자석도 서로 끌어당기지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
k개의 부분 배열과 쿼리각 부분 배열 A[l..r]마다 k개의 조각으로 잘라 순서를 바꿔 정렬할 수 있는 최소 k를 구한다.보통7세그먼트 트리배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Leader-based Team DistributionN명의 플레이어를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수 L이 가장 큰 사람의 플레이어 점수 P를 팀 능력이라 하고 그 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
던전 릴레이난이도 범위가 주어질 때 시작 캐시로 그 범위의 모든 던전을 순서대로 깰 수 있는지 판정하고, 성공하면 남은 캐시를, 아니면 -1을 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
까다로운 아이들과 선물 상자각 아이가 번호 순서대로 현재 선물이 b_i번째로 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.보통7구현정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Flatland Olympics선분과 그 밖의 n개 좌석이 주어질 때, 한 좌석이 다른 좌석의 시야를 가리는 순서쌍을 동시 가림의 중복까지 세어 출력한다.보통7기하정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
K번째 음식 찾기 1두 정렬된 배열이 주어질 때, 한 배열의 앞 i개와 다른 배열의 앞 j개 중 k번째로 작은 음식이 무엇인지 묻는 질의에 답한다.보통7이분 탐색배열+2아직 제출이 없습니다1초512 MB지문만 제공
수열 (Hard)증가하는 인덱스 수열 B를 골라 A의 값 M개가 서로 다르게 하는 모든 선택에 대해 곱의 합을 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Ekoeko길이 2n인 문자열에서 각 문자가 짝수 번 나타날 때, 인접한 문자를 교환하는 최소 횟수로 어떤 길이 n 단어를 두 번 반복한 형태로 만드는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Optimal Truck각 목표 이익에 대해 고객마다 최대 한 건만 계약해 그 이익을 얻을 수 있는 최소 트럭 적재량을 구한다.보통7정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Paired Up정렬된 소들의 위치와 무게가 주어질 때, 거리가 K 이내인 소들끼리 짝지어 최대로 짝을 이룰 때 남는 소들의 무게 합의 최솟값 또는 최댓값을 구한다.보통7동적 계획법정렬아직 제출이 없습니다2초1024 MB지문만 제공
Connecting Two Barns그래프가 주어질 때 비용이 (i-j)^2인 간선을 최대 두 개 추가해 1번과 N번 필드를 최소 비용으로 연결한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
돌 굴러가유주어진 마을에서 굴러가기 시작하는 K개의 돌을 M개의 벽으로 막아 최대한 많은 모래성을 지키는 위치를 찾는다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Rugby격자 위 N명의 선수를 가로로 연속한 N개 점에 배치할 때 이동 횟수의 합을 최소로 만드는 위치와 순서를 구한다.보통7수학정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
Catch Some집에서만 셔츠 색을 바꿀 수 있고 같은 색 개만 관찰할 수 있을 때, K마리의 개를 관찰하는 데 필요한 최소 이동 시간을 구한다.보통7정렬그리디+1아직 제출이 없습니다30초1024 MB지문만 제공
Trapezoid Counting길이가 같은 막대도 서로 다른 것으로 세고 직사각형은 제외할 때, 주어진 막대 중 네 개를 골라 등변사다리꼴을 만드는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
Centrists길이가 같은 세 이름이 주어질 때, 알파벳 순서를 적절히 정하면 각 이름이 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.보통7정렬문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
사진 촬영단체 사진은 K명 이상이어야 한다는 조건에서 독사진, 인접 교환, 단체 사진을 적절히 섞어 모든 친구가 한 번 이상 찍히는 최소 비용을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
성싶당 밀키트중요하지 않은 재료를 최대 K개까지 빼서 모든 재료의 세균수 합이 G 이하가 되는 마지막 날을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
알고리즘 수업 - 버블 정렬 5배열과 교환 횟수 K가 주어질 때 버블 정렬에서 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번 미만이면 -1을 출력합니다.보통7정렬세그먼트 트리+1아직 제출이 없습니다3초512 MB지문만 제공
알고리즘 수업 - 버블 정렬 6배열 A를 버블 정렬하는 과정에서 교환 횟수 K번 이내에 배열이 B와 정확히 같아지는 순간이 있는지 판정한다.보통7정렬시뮬레이션+1아직 제출이 없습니다3초512 MB지문만 제공