cho.sh

문제

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

전체 결과문제 5680개
제목난이도유형정답자시간 제한메모리 제한채점
수열과 쿼리 23수열과 구간 쿼리가 주어질 때, 각 쿼리 구간에서 앞 원소가 뒤 원소보다 큰 쌍의 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다5초512 MB채점 가능
전시회사진마다 서로 다른 액자를 배정하고, 배정된 액자 크기와 사진 가치가 모두 비감소하도록 배열할 때 전시할 수 있는 사진 수의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Coin Collecting거대한 격자 위의 동전 2N개를 1 이상 N 이하의 x와 1 이상 2 이하의 y마다 한 개씩 놓이도록 옮길 때 필요한 최소 이동 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sleepy Cow Herding (Silver)소들이 정수 위치에 있고, 양 끝에 있는 소만 다른 빈 위치로 옮길 수 있다. 모든 소가 연속한 위치를 차지할 때까지 필요한 최소 이동 횟수와 최대 이동 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
IspitK개의 연속한 열을 골라 각 행 안에서 글자를 섞었을 때 두 행이 같아질 수 있는지 판정한다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다2초512 MB채점 가능
격자 쿼리200000 곱하기 200000 격자에 N번의 직사각형 덧셈 갱신과 Q번의 직사각형 합 질의를 처리한 뒤, 모든 질의 답을 XOR해 출력한다.보통7누적 합행렬+2아직 제출이 없습니다4초1024 MB채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Voronoi Diagram AgainN개의 점이 주어질 때 맨해튼 거리 기준 보로노이 다이어그램에서 무한 영역의 개수를 구한다. 좌표를 변환한 뒤 볼록 껍질 위에 놓인 점의 수를 세면 된다.보통7기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
Balancing Inversions불리언 배열의 두 절반이 같은 inversion 개수를 갖도록 만드는 최소 인접 교환 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
배열 A 찾기크기 N인 배열 A 중 B보다 사전 순으로 뒤에 오면서 M개의 A[i] < A[j] 조건을 만족하는 것 가운데 사전 순으로 가장 앞서는 배열을 구하고, 없으면 -1을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
대회N개의 대회와 K-1명의 상위권 경쟁자가 주어질 때, 경쟁자들이 겹치지 않게 참가해 형섭이의 우승 수를 최소화하도록 배치하면 남는 우승 대회 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
녜힁길이 N의 수열이 주어질 때 각 값 쌍 (A, B)에 대해 B가 A 뒤에 나타나는지 판정하고, 만들 수 있는 두 글자 닉네임 중 K번째로 작은 것을 쿼리마다 출력한다.보통7조합론누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
수열과 쿼리 1.5배열에서 한 원소를 바꾸는 갱신과 구간에서 k보다 큰 원소의 개수를 세는 질의를 처리한다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
가장 긴 증가하는 부분 수열 6길이가 최대 100만인 수열에서 가장 긴 증가 부분수열의 길이와 그 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
민원이 넘쳐흘러맨해튼 거리에서 경계 접촉은 겹침으로 치지 않을 때, 어떤 점도 두 스피커의 반경 V*Si 안에 동시에 들어가지 않는 최대 정수 볼륨 V를 구한다. 경계값을 이분 탐색하고 각 스피커 쌍의 허용 한계를 기하로 판정한다. 경계값 이분탐색과 쌍별 기하 판정이 핵심이다.보통7이분 탐색기하+2아직 제출이 없습니다5초512 MB지문만 제공
신비로운 수N개의 정수가 주어질 때, 모두 M으로 나눈 나머지가 같아지는 가장 큰 M을 구하거나, 그런 M이 무한히 커지면 INFINITY를 출력한다.보통7정수론수학+2아직 제출이 없습니다0.25초256 MB채점 가능
Bohemian RhaksodyN개의 전구가 각각 x≤X, x≥X, y≤Y, y≥Y 중 하나의 반평면을 비출 때, 모든 전구가 비추는 영역의 넓이가 최대가 되도록 각 전구의 방향을 정한다.보통7그리디정렬+2아직 제출이 없습니다6.5초1024 MB지문만 제공
Parklife호 위에 서로 교차하지 않는 다리가 주어질 때, 각 호 구간에서 보이는 다리가 k개 이하가 되도록 고른 부분집합의 최대 미적 가치 합을 모든 k에 대해 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Dryern개의 옷을 최대 k개의 그룹으로 나누어 건조할 때, 각 그룹을 온도 T로 건조하면 30 + (ti - T) * wi의 최댓값이 걸린다. 전체 건조 시간의 최솟값을 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Crossings With DangerN행 M열 교차로 격자에 차량이 하나씩 놓여 각자 정해진 방향으로 움직일 때, 충돌 과정을 시뮬레이션해 충돌하지 않는 차량 수를 센다.보통7시뮬레이션정렬+2아직 제출이 없습니다1.5초512 MB지문만 제공
Exhibition of Clownfish수조마다 수컷과 암컷 흰동가리 수가 주어질 때, 수컷이 있는 수조에 암컷이 생기도록 물고기를 한 마리씩 옮기는 최소 이동 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
위험에 빠진 숲축에 평행한 강 선분들과 국가 사각형이 주어질 때, 강을 두께 r로 확장한 사각형들의 합집합이 영토의 P 퍼센트 이상을 덮는 최소 정수 r을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB채점 가능
배낭 채우기알 수 없는 n개 음이 아닌 정수의 모든 부분집합 합 2^n개가 주어질 때, 원래 정수들을 오름차순으로 복원하거나 불가능을 판정한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 압축정수 기호로 이루어진 문자열이 주어질 때, 빈도에 따라 피보나치 부호를 배정하고 각 접두사의 압축된 비트 길이를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.보통7동적 계획법확률+2아직 제출이 없습니다1초1024 MB채점 가능
직각다각형시계 방향으로 주어진 단순 직각 다각형에서 수평선이 교차할 수 있는 수직 변의 최대 개수 h와 수직선이 교차할 수 있는 수평 변의 최대 개수 v를 구해 max(h, v)를 출력한다.보통7기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
Sparklers서쪽에서 동쪽으로 일렬로 선 N명 중 K번째 사람의 불꽃에서 시작해, T초 동안 타는 불꽃을 서로 옮겨 모든 사람에게 불을 붙일 수 있게 하는 최소 정수 속도 제한을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Walls각 방벽은 자기 높이에 있는 가로 구간이고, 레이저는 수직선이므로 그 순간 방벽이 레이저 위치를 덮어야 한다. 방벽마다 필요한 좌우 이동 횟수의 최솟값을 구한다.보통7구간구현+1아직 제출이 없습니다3초256 MB지문만 제공
코알라직선 도로 위 집들의 좌표, 최대 점프 거리, 점프당 체력 소모가 주어질 때 각 집을 한 번씩만 이용해 도착 지점에서 얻을 수 있는 최대 체력을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB채점 가능
건초 무게각 예초에서 높이 b를 넘는 모든 잎을 잘랐을 때 얻는 건초의 총량을, 성장 속도와 예초 날짜가 주어졌을 때 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Building 2각 도시에 건물 높이가 주어진 트리에서, 지나는 건물들의 높이가 엄격히 증가하는 가장 긴 단순 경로를 찾는다.보통7트리동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
물고기길이와 세 가지 색 중 하나를 가진 물고기 N마리가 주어질 때, 두 마리의 길이 비가 2 이상이 되지 않도록 고를 수 있는 집합이 만드는 색 조합의 수를 센다. 두 색 조합은 빨강, 초록, 파랑 각각의 마릿수가 하나라도 다르면 다른 것으로 본다.보통7정렬투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
점술M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.보통7정렬누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Chinese원탁에서 각 위원 i가 원하는 요리는 A_i일 때, 위원장이 요리 k를 먹는 각 경우마다 모든 위원이 식사하도록 회전대를 돌리는 최소 총량을 구한다.보통7누적 합수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
관객의 환호주어진 k개의 실력 값을 루트 트리의 k개 리프에 배정해, 각 내부 노드의 리프 실력 값 합을 모두 더한 총합이 최대가 되도록 한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Crooked Dealing서로 다른 값을 h개씩 담은 손패를 최대한 많이 만들고, 그중 하나의 배분 결과를 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Taxed Editor책의 분량과 마감일이 주어질 때, 기한을 넘기는 책이 m권 이하가 되는 최소 정수 읽기 속도를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
#exclude<scoring>마지막 대회에 불참한다고 할 때, 다른 참가자들의 마지막 대회 점수에 따라 내가 받을 수 있는 최악의 최종 순위를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
게임 세계의 토네이도최대 100000개의 축에 나란한 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
칵테일 만들기1부터 N까지의 수열을 연속한 비어 있지 않은 구간으로 나누되, 어떤 구간도 주어진 나쁜 쌍의 두 원소를 함께 포함하지 않게 하는 분할의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
Assistant RankingN개의 점 (a_i, b_i)와 한계 K가 주어질 때, a_i + K < a_j 또는 b_i + K < b_j이면 j가 i보다 낮은 순위가 아니어야 한다는 조건 아래 서로 다른 순위의 최대 개수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Infinite Slides반지름 1인 무한 나선을 같은 각속도로 도는 두 사람이 있고 Beata가 W초 늦게 출발할 때, 두 사람 사이 유클리드 거리의 최솟값을 구한다.보통7수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
알고리즘 공부알고리즘마다 필요한 학습량과 다른 알고리즘을 배울 때 줄어드는 양이 주어질 때, M개 이상을 배우는 최소 학습량을 구한다.보통7그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
투튜브민서가 매초 가장 작은 사과를 꺼낼 때 누적 부패도가 최소가 되도록 두 튜브에 사과를 배치하는 문제입니다.보통7그리디구현+1아직 제출이 없습니다1초256 MB지문만 제공
Level Up레벨업 전후로 경험치와 소요 시간이 달라지는 퀘스트들의 수행 순서를 정해 s1과 s2를 최소 시간에 채우는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초256 MB지문만 제공
사다리타기깊이를 가진 사다리(아미다쿠지)가 주어질 때, 제거해도 순열이 바뀌지 않는 모든 막대를 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
실의 매듭주어진 n개의 구간 각각에 정수 위치의 매듭을 하나씩 놓아 가장 가까운 두 매듭 사이 거리를 최대화하고, 그 최댓값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
ReMorse메시지의 인코딩 총 길이가 최소가 되도록 각 알파벳에 모스 부호열을 새로 배정하고, 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Exhibitionx좌표와 y좌표가 각각 1부터 N까지의 순열인 N개의 점이 주어질 때, xi<xj이고 yi<yj이며 두 점이 이루는 직사각형 내부에 다른 점이 없는 쌍의 개수를 센다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Jealous Youngsters어제의 장난감 사용 기록을 바탕으로 오늘 각 아이에게 서로 다른 장난감을 배정해 envy가 생기지 않도록 하거나, 불가능함을 판정한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.보통7수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
동화인구가 정해진 n개의 행성과 초기 함선 k척이 주어진다. 침공은 인구 이상의 함선이 필요하고, 정복한 행성에서 동원을 하면 그 인구만큼 함선을 얻는다. 모든 행성을 정복하는 최소 동원 횟수를 구하거나 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
개구리1번부터 n번까지 놓인 개구리마다 이동 범위 r_i와 실력 s_i가 주어질 때, 세 개구리가 함께 이동할 수 있는 돌이 존재하도록 세 마리를 골라 실력 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
Average Rankw주 동안 매주 n명의 참가자를 누적 점수로 순위를 매기고(동점은 같은 순위), 각 참가자의 w주 평균 순위를 출력한다.보통7정렬누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
다이버전스 미터소수점 여섯 자리로 주어진 표시값에 대해 0 이상 999 이하의 정수 99개가 그 값을 만들 수 있는지 판정하고, 가능하면 그러한 수열을 출력하거나 MISMATCH를 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
Deep800080직선 위에 점을 하나 골라 반지름 R인 원판이 주어진 N개의 점을 최대 몇 개까지 포함하는지 구하는 문제이다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
보고 정렬선택한 연속 구간을 무작위로 섞는 연산만으로 숨겨진 순열을 정렬하는 문제다.보통7정렬확률+2아직 제출이 없습니다4초1024 MB채점 가능
Bad Hair Day와 기댓값높이가 주어진 소 N마리를 모든 N!가지 순서로 세울 때 서로를 볼 수 있는 쌍 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
분수 계산0 이상 1 미만의 유리수 N개가 정렬된 채 주어질 때, 같은 길이의 다른 수열이 원형 거리의 합을 더 크게 만들 수 있는지 판별한다.보통7수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Crazed Boar원점에 있는 멧돼지 원이 임의의 방향으로 거리 d만큼 돌진할 때, 어떤 나무 원과도 겹치지 않고 돌진을 마칠 확률을 구한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
당근 훔쳐 먹기당근은 정해진 주기로 밭에 나타나고 있을 때마다 정해진 양만큼 맛이 오르며, 토끼는 하루에 많아야 하나를 먹어 얻을 수 있는 맛의 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Drvca주어진 N개의 나무 높이를 두 개의 비어 있지 않은 행으로 나누어, 각 행에서 이웃한 나무 높이 차이가 모두 같도록 한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
알레르기가 있는 아론가중치가 있는 트리에서 연결된 간선 집합을 골라 (간선 개수) 곱하기 (집합에서 최소 가중치) 값을 최대로 만드는 문제이다.보통7트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
웜홀 정렬소들이 위치 순열에 따라 흩어져 있고 너비가 있는 웜홀로 자리를 바꿀 수 있을 때, 모든 소를 제자리에 보내기 위해 써야 하는 웜홀 중 최소 너비를 최대화한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
홀딩두 위치를 거리만큼의 비용으로 교환할 수 있을 때, 예산 K 안에서 고정 구간 [L, R]에 남는 값들의 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
샘터직선 위에 K개의 집을 서로 다른 정수 위치에 지을 때, 각 집에서 가장 가까운 분수까지의 거리 합이 최소가 되는 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
제퍼디n x n 격자에서 두 사람이 번갈아 행 하나와 열 하나를 지워 마지막 한 칸이 남을 때까지 진행하며, 선수는 그 칸의 값을 최대화하고 상대는 최소화한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
Bomas서로 교차하지 않고 중첩될 수 있는 원들이 주어질 때, 국경을 공유하는 두 영역에 동시에 동물을 넣지 않도록 하면서 질의 원 안에 넣을 수 있는 동물 종류 수를 구한다.보통7트리정렬+2아직 제출이 없습니다6초512 MB지문만 제공
Coins각 묶음에서 a만 고르거나 a와 b를 함께 고를 수 있을 때, 1부터 2n까지 각 k개를 정확히 골라 얻는 최대 합을 구한다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB지문만 제공
주식 거래주어진 N개 가격을 N일 동안 원하는 순서로 배치해, 주식 1주와 현금 0원에서 시작해 매일 분할 매매하며 마지막 날까지 모두 팔 때 얻을 수 있는 최대 이익을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
A Permutation Problem1부터 n까지의 순열이 주어질 때, 모든 값 쌍을 정확히 한 번씩 교환해서 순열을 정렬하는 순서를 출력하거나, 불가능하면 불가능하다고 판별하는 문제이다.보통7그리디구현+2아직 제출이 없습니다3초512 MB지문만 제공
Special Game카드를 나눠 가진 두 사람이 매 라운드 먼저 내는 사람이 지면 상대에게 선수를 넘기고, 둘 다 최선으로 둘 때 Dmytryk이 이기는 최대 라운드 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Potato Shuffle감자 자루가 일렬로 있을 때 무게 합이 k 이하인 인접한 두 자루만 교환할 수 있으며, 이렇게 도달 가능한 배열의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론정렬+1아직 제출이 없습니다1초512 MB지문만 제공
점프하는 주니퍼각 나무를 이동 가능한 구간 안에서 서로 다른 양의 정수 위치로 옮겨 집까지의 거리 합이 최소가 되게 만든다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
부모님께 큰절 하고순서 없이 섞인 N개의 정수가 주어질 때, 이를 일정한 공차로 감소하다가 최솟값에서 다시 일정한 공차로 증가하는 수열로 재배열할 수 있는지 판정합니다.보통7정렬수학아직 제출이 없습니다2초1024 MB지문만 제공
Funny Salesman가중치가 30 이하인 간선을 가진 트리에서 모든 정점을 한 번씩 나열해 연속한 두 정점 사이 경로의 최대 간선 가중치에 대한 2의 거듭제곱 합을 최대로 만든다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
Game With Permutations각 질의 순열 Q에 대해 |P_i - Q_i|를 정렬한 값을 받아 240번 이내의 질의로 숨겨진 순열 P를 알아낸다.보통7구간완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Joy With Cookies쌓인 직사각형보다 가로와 세로가 모두 짧아야 올릴 수 있는 게임에서, 주어진 k개의 쿠키 방향을 정해 선공이 이기도록 만드는 배치를 찾는다.보통7게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Mosaic직사각형을 채우는 n개 정사각형의 왼쪽 아래 꼭짓점이 주어질 때, 각 정사각형의 한 변의 길이를 구하거나 해가 없음을 판정한다.보통7기하정렬+1아직 제출이 없습니다2초128 MB지문만 제공
Rikka with Lines직선 y=ax+b 여러 개가 주어질 때, 교점이 주어진 축에 평행한 직사각형 안이나 경계에 있는 쌍의 개수를 센다.보통7기하정렬+1아직 제출이 없습니다5초512 MB지문만 제공
Rikka with String12개 소문자로 이루어진 문자열의 각 접미사마다, 12개 문자의 순열을 재배치해 그 접미사가 사전순으로 가장 큰 접미사가 될 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다6초512 MB지문만 제공
빙고N x M 행렬의 각 열에 토큰을 하나씩 놓아 행별 토큰 개수의 최대-최소 차이를 최소로 하고, 그다음 토큰이 놓인 칸 값의 최댓값을 최소로 한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Internet Contents Providing Company퀴즈 게임의 클라이언트-서버 프로토콜을 시뮬레이션하여 각 플레이어와 서버가 주고받은 총 바이트 수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
일식 요리대기 중인 주문들에서 같은 요리를 요리 한도 내에서 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 완료되는 시각을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Permutation1부터 n까지의 순열을 증가 부분수열과 감소 부분수열로 나눌 수 있는지 판정하고, 가능하면 그중 하나를 출력한다.보통7그리디구현+2아직 제출이 없습니다5초256 MB지문만 제공
Intervals길이가 같은 n개 구간의 모든 쌍별 교집합 길이가 주어질 때, 그런 구간이 실제로 존재할 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초512 MB지문만 제공
쌍둥이 빌딩N개의 직사각형 땅이 주어질 때, 서로 다른 두 땅에 놓거나 한 땅에 두 채를 놓는 경우를 모두 고려해 두 동일 건물의 최대 넓이 A×B를 구하고 소수점 한 자리로 출력한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
해적과 보물두 사람이 가치 평가가 다른 보물 상자를 번갈아 가져갈 때, 양쪽이 최선을 다한 결과 얻는 점수 차이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
조공2^n - 1개의 모든 공집합이 아닌 부분집합 합이 주어질 때, 원래의 n개 양의 정수를 복원하거나 답이 없거나 유일하지 않으면 NO를 출력한다.보통7정렬그리디+2아직 제출이 없습니다15초512 MB채점 가능
숲 연결하기가중치가 있는 포레스트가 주어질 때, 각 정점을 최대 한 번만 사용하는 서로 다른 정점 쌍을 추가해 그래프를 연결되게 만들고, 쌍의 값 합의 최솟값을 구하거나 불가능하면 Impossible을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
Exit Song등차점화식으로 생성되는 k개의 예약 좌석이 주어질 때, 같은 행에서 연속한 한 좌석 이상을 예매하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 증가하는 부분 수열각 위치 i에서 끝나는 최장 증가 부분수열의 길이가 정확히 f_i가 되도록 1부터 n까지의 순열을 구성한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
TriangleN개의 막대 중 여섯 개를 골라 막대마다 한 번씩만 사용해 두 개의 삼각형을 만들고, 고른 여섯 막대 길이의 합의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Dreamoon과 야시장N개 음식의 가격이 주어질 때, 가격 합이 K번째로 작은 공집합이 아닌 부분집합의 총합을 구한다.보통7정렬힙+2아직 제출이 없습니다1초512 MB채점 가능
Cocktails각 병의 수동 블렌딩 시간과 연속한 k개 병을 B초에 처리하는 블렌더, 두 병을 C초에 맞바꾸는 교환이 주어질 때 모든 병을 블렌딩하는 최소 시간을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB지문만 제공
King's Roads도시 i와 j를 잇는 도로의 비용이 a_i + a_j이고 합이 M 이상이면 M을 돌려받을 때, 모든 도시를 연결하는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Hay각 잔디 종은 저마다의 일일 성장률로 자라고, m번의 예초마다 높이 b로 깎은 뒤 잘린 길이의 총합을 킬로그램으로 구한다.보통7배열정렬+2아직 제출이 없습니다2초128 MB지문만 제공