cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
Worst Reporter 2점수 순으로 정렬된 두 순위표가 주어질 때, 각 선수의 점수가 줄지 않도록 대응시키면서 고쳐야 할 국가 정보의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초256 MB지문만 제공
복사와 붙여넣기 2길이가 M을 넘지 않도록 잘리는 문자열에 N번의 복사-붙여넣기 편집을 적용한 뒤, 최종 문자열의 앞 K글자를 구한다.어려움8구현이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.어려움8그래프정렬+2아직 제출이 없습니다1초512 MB채점 가능
Knocked Ink각기 다른 시각에 생겨 초당 1cm씩 자라는 잉크 방울들이 주어질 때, 합쳐진 넓이가 주어진 값에 처음 도달하는 시각을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Džumbus각 친구의 음주 임계값이 주어진 숲에서, 총 음료량 S를 공급하는 Q개의 질의마다 해답을 교환하게 되는 최대 인원을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
피보나치 음악피보나치 수를 M으로 나눈 나머지의 각 자리 숫자로 새 수열을 만들고, N번째 숫자를 묻는 쿼리에 답한다. N은 10^15까지이다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
복붙하기길이 200,000 이하의 소문자 문자열이 주어질 때, 서로 겹치지 않는 두 위치에 나타나는 가장 긴 부분 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
원형 정원주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
Origami Fold점 P를 직선 K에 대해 접었을 때 직선 M 위에, 점 Q를 접었을 때 직선 N 위에 오도록 하는 접는 직선 K를 구한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Backpack Buddies0번 오두막에서 n-1번 오두막까지 이동하는 최소 시간과 하루에 12시간까지만 걷는 조건에서의 최소 시간을 각각 구해 그 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
주사위와 사다리주사위를 굴려 사다리 게임 판을 통과할 때, 주어진 확률 p 이상으로 게임을 끝낼 수 있는 최소 굴림 횟수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Ice Cream최대 n개의 스쿱과 k가지 맛, 겹칠 때의 추가 점수, 스쿱당 비용이 주어질 때 총맛 나누기 총비용의 최댓값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
뜨끈한 돼지국밥1부터 50000까지의 위치에 매장을 원하는 개수만큼 세울 수 있고 매장 하나에 M, 배달 하나에 가장 가까운 매장까지의 거리 곱하기 C가 들 때, 총비용을 최소로 하는 매장 수와 그 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Life Transfer자동차와 오토바이를 적절히 배정하고 나이를 서로 옮겨(한 사람당 변화는 d 이하, 전체 합은 일정) 모든 사람이 박물관에 도착하도록 하면서 대여료와 이동 비용의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
3차원 점과 쿼리각 질의의 상자 좌표를 이전 답들의 누적 합과 XOR로 복원한 뒤, 축에 평행한 3차원 상자 안에 들어가는 점의 개수를 센다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다7초1024 MB채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 |180 - α| km/h로 제한한다.어려움8동적 계획법기하+2아직 제출이 없습니다1초512 MB채점 가능
위대한 GDP각 정점에 GDP와 인구가 주어진 트리에서 루트를 포함하는 연결된 부분 트리 중 총 GDP를 총 인구로 나눈 값이 최대가 되는 것을 찾는다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
Game of Gnomesn명의 노움을 최대 m개의 그룹으로 나누고, 매 라운드 살아있는 노움이 1씩 피해를 준 뒤 적이 한 그룹에서 k마리를 최악의 방식으로 제거할 때, 총 피해의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
완벽한 집 짓기원점을 중심으로 하고 내부에 어떤 점도 포함하지 않는 가장 큰 정사각형을 찾아 그 둘레를 소수점 네 자리까지 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
불평등을 줄여라여러 구간 [B,E]와 시작 자산 X에 대해 매달 소득을 더한 뒤 자산을 [L,U] 범위로 조정하는 과정을 반복해 최종 자산을 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다0.7초512 MB채점 가능
Jumping Grasshopper식물의 높이가 갱신되는 가운데, 각 질의마다 메뚜기가 현재 식물보다 큰 가장 가까운 식물로 방향을 번갈아 가며 뛰어서 멈추는 식물을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
The Great Drone Show드론이 한 대씩 수직으로 움직이며 평면 케이블망이 늘어나 끊어질 때, 각 중요한 드론 쌍이 처음으로 연결이 끊기는 이동 번호를 구한다.어려움8유니온 파인드기하+2아직 제출이 없습니다30초512 MB지문만 제공
Height Profile정수 킬로미터 지점의 도로 높이가 주어질 때, 각각의 경사도 질의마다 평균 경사도가 그 값 이상인 가장 긴 수평 구간의 길이를 구한다.어려움8기하누적 합+2아직 제출이 없습니다6초512 MB지문만 제공
Zvijezda짝수 변을 가진 볼록 다각형에서 마주 보는 변 쌍 사이의 색칠된 영역을 정의하고, 생성된 각 질의 점이 그 영역에 속하는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
<<Контакт>> для двоих중복이 있는 단어 사전과 비밀 단어, K의 쌍이 주어질 때, 게임이 끝날 때까지 두 번째 플레이어가 말할 수 있는 최대 단어 수를 답한다.어려움8트라이문자열+2아직 제출이 없습니다2초512 MB지문만 제공
치삼이의 플레이리스트순번 비례로 치삼 지수가 쌓이고 S 이상인 곡이 지워지는 플레이리스트에서 여섯 가지 명령을 처리합니다.어려움8시뮬레이션연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
Zeldain GardenN부터 M까지 모든 정수의 약수 개수를 더하는 문제로, N과 M은 10^12까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
촛불과 그림자파란 볼록 다각형을 내부에 품은 빨간 볼록 다각형이 주어질 때, 고리 영역의 한 점에 촛불을 놓으면 생기는 그림자 넓이를 각 쿼리마다 계산하고, 점이 파란 다각형 안이면 IN, 빨간 다각형 밖이면 OUT을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Convoyn명이 각자 다른 운전 시간을 가지며, 5인승 자동차 k대를 이용해 집에서 경기장까지 모두 이동할 때 필요한 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
별이 빛나는 밤에위아래 변에 각각 고정된 별이 있고, N개의 평행한 레일마다 별 하나가 자유롭게 움직인다. 임의의 세 별로 만든 삼각형 넓이의 최댓값이 최소가 되도록 배치할 때 그 값을 구한다.어려움8기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
번호 찾기최대 12개의 학과 번호가 주어질 때, 정확히 하나의 학과 번호로만 나누어지는 양의 정수 중 n번째 수를 구한다. n은 2^31까지 가능하다.어려움8수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Grudanje단어와 Q개의 부분 문자열이 주어질 때, 가려지지 않은 같은 글자가 두 번 나오지 않게 되는 첫 번째 눈덩이 던진 순서를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가까운 수순열 p와 q개의 구간 질의 [l, r]가 주어질 때, 부분 배열 p[l..r]에서 두 값의 차이의 최솟값을 구한다.어려움8배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
검은 빚시간이 지나며 참가자의 점수가 오르고, 각 갱신 뒤에 검은 셔츠 참가자가 노란 셔츠 참가자보다 점수가 더 많은 (노랑, 검정) 쌍의 총수를 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
대출 상환남은 양을 X로 나눈 몫을 매일 갚되 M보다 작으면 M을 갚을 때, K일 안에 N갤런을 모두 갚는 가장 큰 X를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
달리기달리기 거리 K와 결승선 속도 상한 X가 주어질 때, K미터 이상을 달리는 데 필요한 최소 시간을 N개의 질의에 대해 각각 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
카페바자르의 체스 토너먼트각 참가자의 시작 실력과 마무리 실력이 주어질 때, 새로운 참가자가 서로 다른 실력을 자유롭게 골라 얻을 수 있는 서로 다른 최종 점수의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
순례의 시작성물이 하나씩 추가될 때마다 지금까지 모은 성물 중 정확히 여덟 개를 골라 총 힘의 총 무게에 대한 비율을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
물류각 운전자가 한 번에 운전할 수 있는 거리 상한이 주어질 때, c명의 운전자로 s킬로미터 경로를 한 번의 수송으로 커버할 수 있는지 판정한다. 운전자는 중간에 자유롭게 교대한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Fire불이 바람 방향으로 번질 때 시간 t에서 각 구역의 세기는 초기값들의 구간 최댓값이 되며, Q개의 질의 (T, L, R)마다 시간 T에서 [L, R] 구간 값의 합을 구한다.어려움8누적 합세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
LCS 6길이가 50000 이하인 두 대문자 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열의 길이를 출력한다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초8 MB채점 가능
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초8 MB채점 가능
우체국 1둘레 L인 원형 도로 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하고, 그 최솟값과 세울 위치를 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
우체국 4둘레가 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Best Subsequence배열에서 인덱스 순서를 유지하며 k개를 골라 인접한 원소끼리의 합의 최댓값을 최소로 만드는데, 마지막 원소는 첫 원소와도 짝을 이룬다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Jealous Split주어진 배열을 정확히 k개의 비어 있지 않은 연속 구간으로 나누되, 이웃한 두 구간의 합 차이가 두 구간 최댓값 중 큰 값 이하가 되도록 하는 분할 하나를 출력하거나 불가능하면 불가능함을 보고한다.어려움8그리디누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Eight Sins1부터 k 사이의 증가하는 n개 정수를 비교 질의로 알아내는 문제로, 상호작용기는 어떤 유효한 수열과도 모순되지 않게 응답을 조정할 수 있다.어려움8이분 탐색구간+2아직 제출이 없습니다2초512 MB지문만 제공
Y-Shaped Knife일반 위치에 있는 n개의 점이 주어질 때, 120도 간격의 세 광선으로 이루어진 Y자 칼의 꼭짓점과 회전각을 정해 세 구역이 각각 같은 수의 점을 담도록 하는 문제이다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
ICPC Campn일 동안 고전 문제 p개와 창의 문제 q개를 하루에 하나씩 짝지어 각 날의 난이도 합이 s 이하가 되도록 하면서, 짝의 난이도 차이 최댓값 D를 최소로 만든다. 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초512 MB채점 가능
Calculating Average각 인덱스 k에 대해 k를 포함하는 연속 부분 배열의 최대 평균을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
Deliveries가중치가 있는 트리에서 각 질의 (S, F, T)마다 배터리 용량이 T일 때 S에서 F로 이동하며 필요한 최소 정류 횟수(창고 방문과 충전 정지 포함)를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Nonsense Time무작위 순열의 원소가 한 번에 하나씩 사용 가능해질 때, 매 단계마다 현재 사용 가능한 원소들로 이루어진 최장 증가 부분 수열의 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다12초512 MB채점 가능
Welcome Party학생 n명을 노래와 만담 두 모둠으로 나누되 각 모둠의 점수는 그 모둠에 속한 학생 능력의 최댓값이며, 두 최댓값의 차이를 최소로 만든다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Cloyster모든 칸이 인접한 칸 중 더 큰 값을 가진 칸을 하나 이상 가지는 n x n 격자에서 3n + 210번 이하의 질의로 최댓값을 가진 칸을 찾는다.어려움8분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Gotta Catch 'Em All각각 종류가 붙은 N개의 점이 주어질 때, 서로 다른 K개 이상의 종류를 포함하는 가장 작은 축에 나란한 정사각형의 한 변 길이를 구한다.어려움8이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Hit주어진 모든 구간이 점을 하나 이상 포함하도록 n개 이하의 정수 점을 배치하되, 한 구간에 들어가는 점의 최대 개수가 최소가 되게 하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 증가하는 부분 수열 K증가하는 부분 수열 중 길이가 최대인 것들을 인덱스 순서의 사전순으로 나열했을 때 K번째 수열을 구하고, K개 미만이면 -1을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.25초512 MB지문만 제공
가장 긴 증가하는 부분 수열 k중복 없는 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB지문만 제공
Sweeping직각삼각형 방 안의 먼지에 H와 V 청소가 일어나고, 중간에 먼지가 추가될 때 각 질의 먼지의 좌표를 구한다.어려움8시뮬레이션스택+1아직 제출이 없습니다11초2048 MB지문만 제공
Harvest시계 방향으로 걷는 직원이 C초마다 다시 열매를 맺는 사과나무에서 주어진 시간까지 몇 개를 수확하는지 각 질의마다 구한다.어려움8수학이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
대문 밖을 나설 때포화 이진 트리 모양으로 연결된 탱크들의 용량이 주어질 때, 시각 0에 한 펌프가 작동하기 시작할 경우 모든 탱크가 가득 차는 가장 빠른 시각을 구한다.어려움8트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
이제 다시 시작이다축에 평행한 직사각형과 그 오른쪽 위 바깥의 스피커 점들이 주어질 때, 맨해튼 반지름 V인 원이 직사각형과 겹치는 넓이의 합의 2배를 여러 쿼리마다 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
사회적 거리두기직선 위에 서로 겹치지 않는 M개의 구간으로 주어진 잔디 위의 서로 다른 정수 점 N개에 소를 배치해 가장 가까운 두 소 사이 거리 D를 최대화하고, 그 최댓값을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
새해와 학회각 강의가 두 장소 a, b에서 서로 다른 시간 구간을 가질 때, 한 장소에서 겹치지 않게 들을 수 있는 부분집합이 다른 장소에서도 항상 겹치지 않는지 판정한다.어려움8구간정렬+2아직 제출이 없습니다2초1024 MB채점 가능
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.25초512 MB채점 가능
만화길이 50만 이하인 수열에서, 모든 부분구간이 정확히 한 번만 나타나는 값을 포함하는 구간의 개수를 센다.어려움8투 포인터분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
Camping in the woods원 위에 놓인 오두막 n개와 각 인접 오두막 사이의 거리가 주어질 때, k개의 오두막을 골라 선택된 오두막 사이의 원주 방향 최소 거리를 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1.5초64 MB지문만 제공
Insects흰 개미를 한 마리씩 추가할 때마다, x>=a이고 y>=b인 굶주린 흰 개미와 검은 개미 쌍이 생기지 않도록 먹여야 하는 최소 개미 수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Machine Learningn개의 점이 주어질 때, 두 선분으로 이루어진 연속 조각적 선형 함수를 적합시켜 평균 제곱 오차를 최소화하는 문제입니다.어려움8기하이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
Yuno And Claris배열에서 구간의 값 x를 y로 바꾸는 갱신과 구간의 k번째로 작은 값을 묻는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Qnp각 숫자의 개수와 K가 주어질 때, 주어진 숫자들을 정확히 모두 사용해 만들 수 있는 K번째로 작은 정수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Lying From Youn개의 직선 y = a_i x + b_i가 주어질 때, 계수를 L1 비용으로 바꿔 모든 직선이 한 점을 지나게 만드는 최소 비용의 하한을 구한다.어려움8수학기하+2아직 제출이 없습니다10초512 MB채점 가능
Leave Out All The Rest서로 다른 값을 가진 두 배열을 하나로 교차 배치해 만든 수열의 최장 증가 부분 수열 길이를 최대로 만들고, 그 최댓값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Hotter-colder숨겨진 d차원 격자점을 찾는 인터랙티브 문제로, 최근 체비쇼프 거리가 줄었는지 늘었는지만 알려주는 응답을 100d번 이하로 써서 위치를 알아내야 한다.어려움8이분 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
세 점세 점 A, B, C가 주어질 때 |PA| + 2|PB| + 3|PC|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Performance Review신입 사원 성과에 대한 Q번의 갱신 뒤, 매년 최하위 사원을 교체하는 M년을 버티고 Randall이 회사에 남는지 판정한다.어려움8정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Subsequence원소를 더 끼워 넣어 연장할 수 없는 비감소 부분수열 가운데 길이가 가장 짧은 것의 길이를 각 테스트마다 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다9초768 MB지문만 제공
Bar "Duck"선분 위 쓰레기 조각의 위치와 질량이 주어질 때, 에너지 E 안에서 일부를 던져 T초 후 가장 긴 쓰레기 없는 구간의 길이를 최대로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Guess The String소문자로 이루어진 길이 500 이하의 숨은 문자열을, 주어진 문자열이 부분 수열인지 묻는 질의만으로 알아낸다. 질의 문자열 길이 합은 6e5를 넘지 않아야 한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
버밍엄연결된 그래프와 Q개의 시작 집이 주어질 때, 각 집이 어떤 시작 집에서 X*K 간선 이내에 있는 가장 작은 날 X를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Boardroom Meeting길이 n인 두 주가 수열이 주어질 때, 선택한 날짜들에서 두 수열이 모두 순증가하도록 하는 최대 날짜 수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
Berland Post일부 개장 시각이 고정된 방향 그래프에서 모든 간선이 o_a + d <= o_b + T를 만족하도록 미지의 개장 시각과 최소 창 길이 T를 정한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
양구간 [0,T]에서 각 양의 위치가 일차함수로 주어지고 목동도 일차함수를 따라 움직일 때, 가장 외로운 양의 외로움 (max(s-h))^2+(min(s-h))^2을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
호밀밭의 파수꾼직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Coprime Queries각 질의 (l, r, x)마다 구간 [l, r]에서 a[p]와 x가 서로소인 가장 큰 인덱스 p를 찾고, 없으면 없음을 출력합니다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
해커 컵과 공순열과 구간 정렬 연산이 주어지고, l < r이면 오름차순, 아니면 내림차순으로 정렬할 때 모든 연산 후 가운데 컵에 있는 공의 번호를 구한다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다3초512 MB채점 가능
Zero Game이진 문자열에서 문자를 최대 K번 옮겨 만들 수 있는 가장 긴 연속된 0의 길이를 각 쿼리마다 구합니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Differencia상태를 가진 난수 생성기로 만들어지는 구간 대입 연산과, a[i] >= b[i]인 위치의 개수를 세는 구간 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다14초256 MB지문만 제공
이민피터가 x축을 따라 이동하며 n번 속도가 바뀌는 물체를 추적할 때, t0 이후 시선 각속도의 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다2초256 MB채점 가능
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB채점 가능
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Guess by Remainder1 이상 n 이하의 숨은 정수 m을 알아내야 한다. x를 질의하면 x mod m을 알려줄 때, 가능한 한 적은 질의로 m을 찾아내는 문제다.어려움8수학정수론+2아직 제출이 없습니다2.5초512 MB지문만 제공
Subtract if Greater!x보다 큰 모든 원소에서 x를 빼는 갱신이 반복되는 멀티셋에서 k번째 원소를 구하는 문제입니다.어려움8이분 탐색정렬+1아직 제출이 없습니다5초512 MB지문만 제공
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능