cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Mutant Vaccine최대 100개의 RNA 서열 모두에 부분 문자열로 등장하는 가장 긴 문자열을 찾고, 길이가 같으면 첫 번째 서열에서 가장 먼저 나타나는 것을 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Physical Distancing직사각형 복도 안에 최대 100개의 점이 있을 때, 한쪽 끝에서 다른 쪽 끝까지 이동하면서 모든 점과 양쪽 벽에서 유지하는 최소 거리를 최대로 만드는 경로의 폭을 구한다.보통7기하유니온 파인드+2아직 제출이 없습니다1초256 MB지문만 제공
The short shank; Redemption왼쪽에서 오른쪽으로 초당 한 칸씩 번지는 반란에서 D개의 벽을 세워 시간 T에 반란 중인 수감자 수를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
Road Building두 점으로 정해진 방향에 평행하고 어떤 원 내부도 지나지 않으며 양쪽에 나무가 최소 하나씩 있는 무한 띠 중 가장 넓은 폭을 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Cambridge각 구간 질의마다 알렉스가 해당 구간의 과제 순서를 정해 모든 과제를 타카히로의 완료 시각보다 먼저 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Monster Game인접한 강함에서는 작은 쪽이 이기는 규칙으로 두 몬스터의 대결 결과를 물어보며, 25000번 이하의 대결로 모든 몬스터의 강함을 알아낸다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
svemir마지막 이동이 상자를 더 가까이 또는 더 멀리 옮겼는지만 알려주는 질의를 최대 200번 써서 N x N x N 격자에 숨은 상자의 위치를 찾는다.보통7이분 탐색구현아직 제출이 없습니다1초512 MB지문만 제공
Alphabet Contest최종 문자열을 A부터 Z까지 증가하는 부분수열 여러 개로 나누되, 건너뛴 글자 수의 합이 k 이하가 되도록 참가자 수를 최소로 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Лабораторная по физике차가운 물과 뜨거운 물의 부피와 고정된 온도가 주어질 때, 각 분수 p/q가 어떤 차가운 물과 뜨거운 물의 조합으로 정확히 나올 수 있는 온도인지 판별한다.보통7수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Защита планеты주어진 시작점에서 직선으로 움직이는 각 소행성에 대해, 각 질의 시각마다 원점에서 거리가 R 이내인 소행성의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Парад볼록 다각형 내부의 한 점에서 나가는 k개의 광선을 임의의 각도로 회전시켜 다각형 경계까지의 길이 합이 최소가 되는 각도를 찾는다.보통7기하투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
Necklace 4두 문자열에서 양끝을 잘라낸 부분 문자열 중, 원형으로 회전하거나 뒤집었을 때 서로 같은 것을 찾아 최대 길이와 위치를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초8 MB지문만 제공
가희와 btd5원점에 있는 타워가 주어진 방향의 반직선 위에 있는 모든 풍선의 체력을 d만큼 깎으며, M번의 공격이 끝날 때마다 남은 풍선 수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다2.5초512 MB지문만 제공
공정 컨설턴트 호석각 선물을 현재 사용 시간이 가장 적은 공정 라인에 배정하는 규칙에서, 모든 작업을 X시간 안에 끝내는 최소 공정 라인 수를 구한다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Keylogger각 행이 비감소인 행렬 T와 인접 키 간격 P가 주어질 때, 연속한 두 키 i, j가 |T[i][j] - P| ≤ L을 만족하는 키 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
対空シールドM-1개의 위치가 정해진 실드와 아직 배치하지 않은 실드 하나가 주어질 때, 마지막 실드의 위치를 정해 N개 유닛 강도의 최솟값을 최대화하고 그 값을 구한다.보통7분할 정복누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
京都旅行간격 10의 도로 격자 위에 있는 N개의 점이 주어질 때, 모든 사람이 도로 위 한 점에 모이는 최소 시간을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Longest Increasing Sequence수열 A를 m개의 연속한 비어 있지 않은 구간으로 나눌 때, 각 구간의 합이 엄격히 증가하도록 하는 m의 최댓값과 그 구간 경계 위치 하나를 출력한다.보통7동적 계획법누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Sports Days 2.0가중치가 있는 방향 다중 그래프에서 임의의 정점에서 출발해 총 점수가 K 이상이 되는 최소 간선 수의 경로를 찾고, 간선 수가 100 이하이면 정점 순서를 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Magical Island 2N개의 점과 M, K로 정의되는 마법진 모양이 주어질 때, 모든 점을 포함하는 가장 작은 반지름 R을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Defend the Bases각 부대의 위치와 이동 속도, 기지의 위치가 주어질 때 모든 기지에 부대를 하나 이상 배치하는 최소 시간을 구한다.보통7이분 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Round TableN명이 둘러앉은 원형 탁자에 메뉴 M개를 나눠 주고 모든 손님이 주문을 마칠 때까지 걸리는 최소 시간을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Pi is Three허용 오차 R마다 분모가 가장 작으면서 값이 원주율과 R 이하로 차이 나는 분수를 찾고, 동률이면 더 정확한 근삿값을 고른다.보통7정수론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Defend the Nation두 포신이 마주 보고 있고 발사체와 요격체가 중력의 영향을 받을 때, 요격체의 발사 각도와 발사체를 파괴할 수 있는 가장 이른 시각을 구한다.보통7기하수학+1아직 제출이 없습니다8초512 MB지문만 제공
Ski Slopes각 슬로프의 길이와 최대 속도가 주어진 방향성 산 그래프에서, 1번 정점에서 N번 정점까지 총 노력 나누기 총 거리를 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Rational Irrationals소수 p와 정수 n이 주어질 때, sqrt(p)를 사이에 두고 Qn에서 이웃하는 두 기약분수를 찾아 큰 값과 작은 값을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Subtransmutation주문 파라미터 A < B와 필요한 양 U[1..N]이 주어질 때, 금속 x 한 단위를 분해해 각 금속 i를 U[i]개 이상 만들 수 있는 가장 작은 x를 찾거나 불가능하다고 판정한다.보통7동적 계획법그리디+2아직 제출이 없습니다30초1024 MB지문만 제공
TraveLog가중 방향 그래프와 도시 1에서 출발하는 최단 경로 위에서 기록된 일부 누적 시간이 주어질 때, 경로가 유일한지 판별하고 유일하면 경로를 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
휴먼 파이프라인N명을 두 팀으로 나누어 각 팀의 속도(가장 느린 사람의 속도 곱하기 팀 인원)로 K개의 상자를 나눠 옮길 때, 작업을 가장 빨리 끝내는 시간을 구한다.보통7정렬그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Final Exam학생마다 자기 실력과 가장 가까운 미사용 문제를 고르되 차이가 같으면 더 쉬운 문제를 주고, 그 난이도를 순서대로 출력한다.보통7구간유니온 파인드+2아직 제출이 없습니다미설정1024 MB지문만 제공
보트 정박각 보트는 자신을 받을 수 있는 가장 왼쪽의 빈 부두에 정박하고, 그런 부두가 없으면 그냥 지나간다. 모든 보트가 처리된 뒤 부두 번호와 정박한 보트 번호의 곱의 합을 구한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Secret Sequence두 구간의 합을 비교하는 질의를 200번 이하로 사용해, 숨겨진 0과 1 수열에 들어 있는 1의 개수를 구한다.보통7이분 탐색분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
Deleting배열 [1..n]에서 인접한 두 원소를 짝지어 모두 지울 때, 각 짝의 비용 중 최댓값을 최소로 만드는 값을 구한다.보통7동적 계획법구간+1아직 제출이 없습니다4초512 MB지문만 제공
Reasonable Workplace Relationship각 질의 노드 x에 대해 x의 서브트리 안에서 행복한 리더 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Conduit Packing네 전선의 지름이 주어질 때, 네 원을 모두 담을 수 있는 가장 작은 원형 관의 지름을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다2초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지문만 제공
행렬분할 2n x m 행렬을 가로 a번, 세로 b번 잘라 (a+1) x (b+1)개의 부분으로 나눌 때 가장 큰 부분합을 최소화하는 값을 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Eatcoin하루 비용 p와 d일째 생산량 q×d^5가 주어질 때, 10^99 이트코인에 도달하기 위한 최소 시작 보유량 x와 그때 걸리는 일수 y를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
Beautiful Words문자열 A와 문자열 집합 S가 주어질 때, A의 회전들 중 S에 속한 어떤 문자열의 부분문자열이기도 한 가장 긴 부분문자열의 길이가 최소가 되는 회전을 찾아 그 값을 출력합니다.보통7문자열 매칭트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Polynomial in a Black Box차수가 10 이하인 다항식을 10^9+7로 나눈 나머지를 블랙박스에 최대 d+3번 질의해 차수를 알아낸다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
All in good fun!서로 평행하지 않은 세 직선에 대해, 세 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾고 그 거리를 출력한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Liquid Cats벽과 빈 칸으로 이루어진 격자와 부피 k가 주어질 때, 빈 칸 k개로 이루어진 연결된 영역의 가장 높은 칸이 될 수 있는 행 번호의 최솟값을 구하거나, 불가능하면 -1을 출력한다.보통7이분 탐색DFS+2아직 제출이 없습니다1초64 MB지문만 제공
John’s Gift상품 값 하나를 제거한 뒤 남은 값들을 서로 다른 가격표에 짝지어 최대 차이를 가장 작게 만들고, 그런 값 중 가장 작은 것을 출력한다.보통7정렬이분 탐색+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Cabbage아이들의 선호 품종과 초기 재고, 품종별 가격, 예산이 주어질 때 모든 아이가 받을 수 있는 최대 동일 분량을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Driving the Gnu속도 v로 달리는 자동차가 거리 d 앞에 놓인 길이 w의 수직 선분을 피해야 할 때, 충돌을 피하기 위해 필요한 최소 가속도 크기를 구한다.보통7기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
던전 릴레이난이도 범위가 주어질 때 시작 캐시로 그 범위의 모든 던전을 순서대로 깰 수 있는지 판정하고, 성공하면 남은 캐시를, 아니면 -1을 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Heating Up원형 피자에서 조각 하나는 남은 이웃이 최대 하나여야 먹을 수 있다는 규칙 아래, 모든 조각을 먹기 위한 최소 초기 내성을 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
K번째 음식 찾기 1두 정렬된 배열이 주어질 때, 한 배열의 앞 i개와 다른 배열의 앞 j개 중 k번째로 작은 음식이 무엇인지 묻는 질의에 답한다.보통7이분 탐색배열+2아직 제출이 없습니다1초512 MB지문만 제공
Optimal Truck각 목표 이익에 대해 고객마다 최대 한 건만 계약해 그 이익을 얻을 수 있는 최소 트럭 적재량을 구한다.보통7정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
HILOx가 0부터 N까지일 때 엘시가 순열을 따라 건너뛰며 추측할 때 응답 문자열에 "HILO"가 몇 번 나오는지 각각 구한다.보통7이분 탐색시뮬레이션아직 제출이 없습니다2초1024 MB지문만 제공
Locked Doors난이도가 서로 다른 문으로 이어진 N개의 방에서, 열 수 있는 문 중 난이도가 낮은 쪽을 먼저 열며 이동할 때 출발 방에서 K번째로 방문하는 방을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다40초1024 MB지문만 제공
트리의 재구성각 쿼리마다 트리에 간선을 하나 추가하고 생긴 사이클에서 가장 비용이 큰 간선을 지운 뒤, 두 정점 사이 경로의 비용을 출력한다. 트리는 쿼리마다 초기 상태로 돌아간다.보통7트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Two Cubes주어진 모든 구를 두 개의 축 정렬 정육면체로 완전히 포함할 때 필요한 최소 정수 모서리 길이를 구한다.보통7이분 탐색기하+1아직 제출이 없습니다20초1024 MB지문만 제공
성싶당 밀키트중요하지 않은 재료를 최대 K개까지 빼서 모든 재료의 세균수 합이 G 이하가 되는 마지막 날을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
WaterfrontM일 동안 매일 자란 뒤 하루 최대 k번, 한 번에 x센티미터씩 자를 수 있을 때 가장 높은 나무의 최소 높이를 구한다.보통7이분 탐색그리디아직 제출이 없습니다2초1024 MB지문만 제공
台風 (Typhoon)각 질의마다 번호가 [q, r] 범위인 태풍 중 관측 지점 p를 덮는 태풍의 개수를 구한다. 태풍 i는 구간 [a_i, b_i]를 덮는다.보통7누적 합정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
階乗 (Factorial)n(최대 1억)이 주어질 때, m!이 n으로 나누어떨어지는 가장 작은 양의 정수 m을 구한다.보통7정수론이분 탐색+1아직 제출이 없습니다0.5초1024 MB지문만 제공
ДЪЖД구간 위에 정해진 규칙으로 빗방울이 떨어질 때, 길이 D를 넘는 빈 부분 구간이 사라지는 시점을 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
말해 xor NO!두 목록에서 뽑은 수의 비트 XOR 값이 K보다 작은 쌍의 개수를 구합니다. 각 목록 크기는 최대 100,000입니다.보통7비트 연산트라이+1아직 제출이 없습니다1초1024 MB지문만 제공
投票 (Voting)각 투표자가 직전 Xi명 중 Yi명 이상이 찬성했는지에 따라 찬성 또는 반대표를 던질 때, 전체 찬성표 수를 구한다.보통7누적 합이분 탐색아직 제출이 없습니다2초1024 MB지문만 제공
Intercastellar오른쪽에서 가장 가까운 짝수 조각을 절반으로 자르는 과정을 모든 조각이 홀수가 될 때까지 반복한 뒤, X번째 조각의 길이를 묻는 질문에 답한다.보통7트리수학+1아직 제출이 없습니다2초512 MB지문만 제공
Let’s Win the Election각 주에서 연설 시간이 기준에 도달하면 표를 얻고 협력자를 확보하며, K표를 얻는 데 필요한 최소 연설 시간을 구한다.보통7그리디이분 탐색+1아직 제출이 없습니다1.6초1024 MB지문만 제공
blobfearful시작 개수 A마다 A에 2부터 d까지의 곱을 곱한 값이 처음으로 K의 배수가 되는 날 d를 구한다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
n번째 숫자 찾기주어진 K에 대해 X_K(1)부터 X_K(10^100)까지 이어 붙인 수 YJ_K에서 N번째 자리의 숫자를 각 질의마다 구한다. N은 2*10^9 미만이다.보통7수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
블록 배치블록을 일부 제거해 X개 이상을 남기면서 인접한 남은 블록 사이 높이 차이의 최댓값을 최소로 만든다.보통7이분 탐색그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Dorm Room Divide볼록 다각형과 첫 번째 꼭짓점에 있는 문이 주어질 때, 문에서 시작하는 선분이 다각형 넓이를 정확히 절반으로 나누도록 경계 위의 점을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
수열 선물하기N과 K가 주어질 때, 각 원소에서 주어진 이진 탐색을 수행해 정확히 K개의 원소를 찾을 수 있는 1부터 N까지의 순열을 만들거나, 불가능하면 불가능하다고 판정한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Annoyed Coworkers각 동료의 초기 짜증이 a이고 도움을 요청할 때마다 d씩 오를 때, h번의 요청을 나눠 가장 짜증난 동료의 최종 짜증을 최소로 만든다.보통7이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Army of Clones무방향 그래프와 방마다의 드로이드 수가 주어질 때, 클론이 방 n에 도달할 수 있는 최대 시작 클론 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
Lots of Parabolasn개의 포물선 모두의 내부에 있는 점을 하나 찾는다. a>0이면 위쪽, a<0이면 아래쪽이 내부이다.보통7기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Разбиение таблицы1부터 n*m까지 행 우선으로 채운 n행 m열 표를 가로 또는 세로로 한 번 잘라 두 부분의 합 차이를 최소로 만들고, 동률이면 세로 자르기와 작은 번호를 우선해 출력한다.보통7수학누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Similar Spacing직선 위 N개 지점 중 K개를 골라 인접한 선택 지점 사이 간격의 최댓값과 최솟값의 차이를 최소로 만든다.보통7이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Up Down Subsequence순열과 U/D 문자열이 주어질 때, 앞에서부터 K개의 부등호를 만족하는 부분수열의 최대 길이를 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Il Derby della Madonnina0에서 시작해 초당 v의 속도로 움직이는 선심이 각 킥 시각에 지정된 위치에 도달할 수 있는 킥의 최대 개수를 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초2048 MB지문만 제공
Pandemic Restrictions서로 다른 세 점이 주어질 때, 세 친구 중 둘을 고른 두 거리 합의 최댓값이 최소가 되는 거주 지점 P를 찾는다.보통7기하이분 탐색+1아직 제출이 없습니다4초2048 MB지문만 제공
Radar원점에서의 R개 반지름과 F개 각도(광선)로 만든 격자점 중 각 질의 점에 가장 가까운 점까지의 거리를 구한다.보통7기하정렬+1아직 제출이 없습니다2초256 MB지문만 제공
TOO EASY Cookie Run모든 단계에 더할 음이 아닌 정수 X 중에서, 합이 M 이상인 부분 배열이 K개 이상이 되는 최솟값을 구한다.보통7이분 탐색투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Reset매 시도마다 한 작업을 1초씩 연구해 완료 시간을 d만큼 줄일 수 있을 때, c초 안에 모든 작업을 끝내기 위한 최소 리셋 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다7초1024 MB지문만 제공
Amusement Arcade손님이 매번 가장 외진 자리를 무작위로 골라 앉을 때, 모든 손님이 한 칸씩 띄어 앉게 되는 줄리아의 시작 자리를 찾는다.보통7수학재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
벼락치기하루에 보는 영상 수가 전날보다 하나씩 줄어들며 0이 될 때까지 N개의 영상을 모두 보려면 첫날 몇 개를 봐야 하는지 최솟값을 구한다.보통7수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Seesaw막대 위 N개 점이 정렬된 채 주어질 때, 매번 양 끝 중 하나를 제거하면서 모든 단계의 무게중심이 구간 안에 머무르도록 하는 최소 구간 너비를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
SnagatorA_i가 B_i보다 힘이 세다는 M개의 진술이 주어질 때, 처음 K명 이상의 선수를 완전히 정렬할 수 있게 되는 최소 진술 개수를 구한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
까다로운 형제각 이동이 맨해튼 거리 K 이하이면서 원점에서 더 멀어지는 방문 순서를 골라 만족도 합을 최대로 하고, 동점이면 방문지 수를 최대로 한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Food Poisoningn개의 식당 중 문제가 있는 한 곳을 찾되, 최대 p번의 식중독을 허용하면서 최소 몇 주가 필요한지 구한다.보통7이분 탐색조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
구분구적짝수 차수 항만 있는 다항식이 x축과 이루는 닫힌 영역의 넓이를 k개의 같은 크기 구간에 대한 중점 구분구적법으로 근사해 구한다.보통7수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Dividing DNA고정된 문자열에서 부분 문자열이 숨은 데이터베이스에 있는지 최대 2n번 물어보며, 데이터베이스에 없는 서로 겹치지 않는 부분 문자열의 최대 개수를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Codepowers각 라운드 직후의 레이팅 변화가 주어질 때, 구간 [l, r)에서 레이팅이 K보다 낮은 순간의 개수를 센다.보통7배열이분 탐색+1아직 제출이 없습니다1.234초1024 MB지문만 제공
Матч тысячелетия양의 정수 k를 정해 각 더미의 크기를 k*p_i로 맞출 때, s_i에서 옮기거나 치워야 하는 돌 개수의 합이 최소가 되는 k를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Linear Regressionn개의 점 중 k개를 제거한 뒤 남은 점들로 어떤 직선까지의 최대 수직거리를 최소로 만들고, 그 최솟값을 출력한다.보통7기하이분 탐색+1아직 제출이 없습니다5초1024 MB지문만 제공
외계 침략자 윤이매일 가장 높은 건물 모두의 높이가 1씩 줄어들 때, D일 동안 발사된 레이저의 총 횟수를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
과속카메라일정한 속도로 움직이는 차량의 시각별 위치 구간 N개가 주어질 때, 모든 구간과 모순되지 않는 최소 속도와 최대 속도를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
Bottle Flip원기둥 모양 병의 높이와 반지름, 공기와 물의 밀도가 주어질 때, 세워진 병의 무게중심을 가장 낮추는 물의 높이를 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Mortgage각 구간에서 매달 x를 갚되 구간 안에서 남은 수입만 이월해 쓸 수 있을 때, 끝까지 지불 가능한 가장 큰 x를 구한다.보통7이분 탐색누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
Guess the moduloN과 N-1개의 초기 값이 주어질 때, 히든 블랙박스에 질의를 보내 2 이상 10^9 이하인 모듈로 M을 알아내는 문제입니다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
School informatics알파벳 크기 N, 메시지 길이 L, 그룹 크기 상한 K가 주어질 때, 패딩을 포함한 전체 비트 수를 최소로 하는 그룹 크기 B를 각 테스트마다 구한다.보통7수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Total control볼록 다각형과 목표 넓이 S가 주어질 때, 다각형과 바깥쪽으로 폭 d만큼 확장한 영역의 넓이가 S 이상이 되는 최소 d를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
은?행 털!자 2시작 위치를 정해 오른쪽으로 걸으며 도착 시각과 문이 열리는 시각이 정확히 같은 은행을 모두 털고, 얻는 금액의 최댓값을 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Famozni Faraon한 플레이어의 카드 순서와 나머지 카드가 주어질 때, 더 높은 카드가 이기는 규칙을 한 번 낮은 카드가 이기는 규칙으로 바꿀 수 있을 때 두 번째 플레이어가 이길 수 있는 최대 라운드 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Bijeg원점에서 출발한 도둑이 경찰들을 피해 도망칠 방향을 정할 수 있는지 판정하고, 불가능하면 잡히기 전까지 이동할 수 있는 최대 거리를 구한다.보통7기하수학+1아직 제출이 없습니다10초1024 MB지문만 제공