cho.sh

문제

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

전체 결과문제 765개
제목난이도유형정답자시간 제한메모리 제한채점
크레인두 개씩 공이 든 N개의 상자를 크레인 명령으로 조작해 흰 공 상자와 검은 공 상자가 각각 한 구간에 모이도록 만드는 최단 명령열을 구하는 문제입니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
거리격자 위의 이동 기록에서 연속된 구간 하나를 삭제하여, 남은 경로가 사각형 범위 내에 머물면서 목적지와의 거리가 최소가 되도록 구간을 찾는 문제입니다.어려움8누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
웜리다리가 없는 구간이 있는 다리를 건너기 위해 몸통 구간과 순서가 유지되는 다리들을 이동시키는 최소 횟수를 구하거나 불가능함을 판별합니다.어려움8그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
땅 한 조각높이 격자에서 최고 높이와 최저 높이의 차이가 C 이하이고 너비가 100 이하인 직사각형 중 넓이가 가장 큰 것을 찾는다.어려움8슬라이딩 윈도우행렬+2아직 제출이 없습니다2초128 MB채점 가능
로봇원형 트랙 위 로봇들이 주어진 시간만큼 시계 방향으로 이동하며 서로를 밀고 벽에서 멈출 때 각 로봇의 최종 위치를 구한다.어려움8시뮬레이션구간+2아직 제출이 없습니다1초1024 MB채점 가능
엘도라도에서의 행운1000x1000 격자 위의 점 최대 1000개와 최대 넓이 A가 주어질 때, 넓이가 A 이하인 축에 평행한 정수 좌표 직사각형 중 가장 많은 점을 포함하는 것을 찾는다.어려움8투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
Almost Clear서로 겹치지 않는 두 볼록 다각형 A, B와 두 다각형 밖의 점 C가 주어질 때, C에서 볼 때 B가 A를 전혀 가리지 않는지, 일부만 가리는지, 전부 가리는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
빈 직육면체최대 5000개의 정수 점이 주어질 때, 원점을 한 꼭짓점으로 하고 내부에 점이 하나도 없는 축 정렬 상자의 최대 부피를 구해 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다3초128 MB채점 가능
침공볼록 다각형의 꼭짓점 n개와 가중치가 있는 m개의 점이 주어질 때, 내부나 경계에 포함되는 점들의 가중치 합이 최대가 되는 세 꼭짓점을 고른다.어려움8기하투 포인터+2아직 제출이 없습니다3초64 MB채점 가능
밭 갈기각 칸에 난이도가 있는 m×n 격자에서, 한 변에서 너비 1의 띠를 잘라내되 띠에 속한 칸의 난이도 합이 k 이하가 되도록 하며, 격자 전체를 없애는 데 필요한 최소 띠 개수를 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
개구리개구리가 각 돌에서 k번째로 가까운 돌로 점프할 때, 정확히 m번 점프한 뒤 도착하는 돌의 번호를 모든 시작 돌에 대해 구한다.어려움8투 포인터이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.어려움8기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
Bajtori빨간 수 합과 초록 수 합의 제곱을 더한 값이 최대가 되도록 칸들의 부분집합을 선택합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
고질라를 가두어라!n개의 점 중 세 점을 골라 만들 수 있는 넓이가 0이 아닌 가장 작은 삼각형의 넓이의 두 배를 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
골프장 부지평면 위 최대 30000개 점에서 네 점을 골라 볼록 껍질 넓이를 가장 크게 만듭니다.어려움8기하투 포인터아직 제출이 없습니다2초128 MB채점 가능
트럭 마주치기같은 속도로 도시 사이를 지그재그로 오가는 트럭 쌍마다 두 트럭이 같은 위치에 만나는 횟수를 구합니다.어려움8구간정렬+1아직 제출이 없습니다3초64 MB채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.어려움8조합론투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
결혼 문제모든 딸이 자신이 수락한 서로 다른 후보자와 결혼할 수 있는 후보자 구간 [L, R]의 개수를 구합니다.어려움8그래프투 포인터아직 제출이 없습니다2초256 MB채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
광고 전광판0과 1로 된 행렬에서 최대 s개의 0을 1로 바꾸고 최대 r개의 행을 통째로 비울 수 있을 때 만들 수 있는 가장 큰 1로만 이루어진 부분 직사각형의 넓이를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호길이 N 문자열에서 네 가지 조건(길이, 숫자, 특수문자, 대문자 개수)을 모두 만족하는 서로 다른 부분 문자열을 모아 사전순으로 정렬한 뒤 가운데 것을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다4초512 MB채점 가능
산책하는 두 강아지의 최소 거리두 개가 같은 속도로 각자의 꺾은선 경로를 따라 이동할 때, 둘 다 이동 중인 동안 두 개 사이의 최소 거리를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다6초512 MB채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
부분 수열 뒤집기길이 N인 배열에서 부분수열 하나를 뒤집은 뒤 얻을 수 있는 가장 긴 비감소 부분수열의 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
오버피팅 (Large)평면 위 N개의 점이 LOVELYZ인지 아닌지로 표시되어 있을 때, 양의 반평면에 LOVELYZ가 아닌 점을 하나도 넣지 않으면서 LOVELYZ 점을 최대로 담는 직선을 찾는다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB채점 가능
머리가 둘 달린 소N마리의 소가 각각 두 개의 머리를 가지고 있고, M쌍의 서로 싫어하는 머리는 서로 반대쪽 여물통을 향해야 한다. 각 덩어리가 유효한 배치를 가지도록 소를 최소 개수의 연속한 구간으로 나눈다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
직교 영역두 무한 계단 모양 폴리라인 L과 U가 주어질 때, L이 아래이고 U가 위인 닫힌 영역의 개수와 넓이의 합을 구한다.어려움8기하투 포인터+2아직 제출이 없습니다0.5초512 MB채점 가능
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
아이스크림 샘플원형으로 늘어선 샘플 상자들이 있을 때, 브랜드 1부터 K까지 모두 포함하는 가장 짧은 연속 구간을 찾아 그 안의 샘플 총개수를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
정과프 해적단각 섬의 좌표, 보물 가치, 금고 경도가 주어질 때 북동 방향 단조 경로와 경도 구간을 정해 (모은 가치 - 구간 길이)를 최대로 만드는 문제.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
컴퓨터 과학각 a_i를 포함하면서 주어진 정수를 K개 이상 담는 구간 [x_i, x_i+L]을 고를 수 있게 하는 최소 L을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
레시피일부 날에 재료를 사서 냉장고에 보관하다가 신선도가 L_i 이상인 뒤 날에 조리하며, (구매일 신선도 - 경과 일수) 곱하기 조리일 실력의 합을 최대로 만든다. N일에 조리할 수 없으면 Impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
입자마주 보는 두 가속기에서 발사된 x입자 N개와 y입자 N개의 발사 시각과 속도가 주어질 때, 서로 다른 종류 사이에서 일어나는 처음 K번의 충돌을 시간 순서대로 출력한다.어려움8정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 피자n개의 점과 중심 Q가 주어질 때, Q에서 나가는 k개의 반직선으로 평면을 나눠 각 구역에 정확히 n/k개의 점이 오도록 할 수 있는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
OrX와 N×N 행렬이 주어질 때, 원소 전체의 비트 OR이 X가 되는 연속 부분행렬의 최소 넓이를 구한다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
공평한 분배원점을 지나는 직선 하나로 가중치가 있는 n개의 점을 두 반평면으로 나눌 때, 두 반평면 가중치 합의 차이의 절댓값을 최소로 만드는 값을 구한다.어려움8기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
판옥선길이 n의 양수 배열을 합이 W 이하인 그룹으로 나눌 때, (W - 그룹 합) 제곱의 최댓값을 최소화합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
소포서로 다른 정수 n개와 목표치 w가 주어질 때 이 중 네 개의 합이 정확히 w가 되는 부분집합을 판단합니다.어려움8투 포인터해시맵+1아직 제출이 없습니다1초512 MB채점 가능
동형 역전숫자 문자열을 여러 개의 연속한 조각으로 나눌 때, 조각들의 나열이 앞뒤로 같은 최대 조각 수를 구한다.어려움8그리디문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
소 데이팅각 소가 초대를 수락할 확률 p_i가 주어질 때, 정확히 한 마리만 수락할 확률이 최대가 되는 연속 구간을 찾아 10^6을 곱한 값을 내림하여 출력한다.어려움8수학투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Azulejos뒷줄 타일 n개를 앞줄 타일 n개 위에 놓되, 두 줄 모두 가격이 감소하지 않고 각 뒷줄 타일이 바로 아래 앞줄 타일보다 높도록 배치하거나 불가능을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
문자열 장식문자열 S와 N개의 패턴 문자열이 주어질 때, 모든 패턴을 부분 문자열로 포함하는 S의 가장 짧은 부분 문자열 길이를 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
파리의 밤일반 위치에 있는 등급이 매겨진 점 N개가 주어질 때, 두 경계 지점을 지나는 직선으로 나머지를 양쪽으로 나누어 두 합의 차의 최솟값을 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
Long Mansion복도마다 특정 열쇠가 필요한 일렬의 방들이 있고 각 방에 열쇠가 흩어져 있을 때, 열쇠 없이 x번 방에서 출발해 y번 방으로 갈 수 있는지 묻는 질의에 답한다.어려움8그리디투 포인터+2아직 제출이 없습니다3초256 MB지문만 제공
스파이직원 N명으로 이루어진 두 루트 트리에서 각 리더의 부하 부분트리가 주어질 때, IOI 직원마다 M개의 스파이 프로젝트 중 몇 개가 성공하는지 센다. 스파이 b는 대응하는 JOI 직원이 연구 프로젝트 b의 부분트리에 속할 때 성공한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
Windmill Pivot세 점이 일직선 위에 있지 않은 점 집합에서, 풍차가 360도 회전할 때 한 점이 피벗으로 승격되는 최대 횟수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
만남직선 위의 소들이 만나면 속도를 교환하고 헛간에 닿으면 멈출 때, 전체 무게의 절반이 멈추기까지 일어난 만남의 횟수를 구한다.어려움8정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
Passport Control Gatesq개의 줄과 q+1개의 게이트에서 이동 전과 후의 상태가 주어질 때, 두 상태 사이를 만들 수 있는 게이트 개방 순서를 아무거나 찾는다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
영화광연속한 날짜 구간을 골라, 구간 안에서 정확히 한 번만 상영되는 영화들의 점수 합이 최대가 되도록 한다.어려움8배열투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
Cool Pairs두 순열이 정한 순서를 따르는 정수 배열 a, b를 만들어 ai+bj<0인 쌍 (i, j), i<j의 개수가 정확히 k가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다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채점 가능
Gotta Catch 'Em All각각 종류가 붙은 N개의 점이 주어질 때, 서로 다른 K개 이상의 종류를 포함하는 가장 작은 축에 나란한 정사각형의 한 변 길이를 구한다.어려움8이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
대안적 사실수열 A, N, K, L이 주어질 때 1 ≤ i ≤ L에 대해 |A[i]-B[i]| ≤ K를 만족하면서 사전순으로 가장 뒤에 오는 A의 순열 B를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
와일드 카드소문자와 '?', '*'로 이루어진 두 문자열 S, T가 주어질 때, 와일드카드를 적절히 대체해 두 문자열을 같게 만들 수 있도록 하는 최소 편집 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2.5초256 MB지문만 제공
새해와 성 건설세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 각 점 p를 포함하는 볼록 사각형을 이루는 4개 점 부분집합의 수를 모두 더해 출력한다.어려움8기하조합론+2아직 제출이 없습니다3초512 MB채점 가능
만화길이 50만 이하인 수열에서, 모든 부분구간이 정확히 한 번만 나타나는 값을 포함하는 구간의 개수를 센다.어려움8투 포인터분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
Game of Sorting구간이 주어질 때마다 두 사람이 양쪽 끝에서 원소를 하나씩 제거하고, 남은 수열이 단조가 되는 순간 그 차례의 사람이 이긴다. 앨리스가 먼저 둔다.어려움8게임 이론투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Zero Game이진 문자열에서 문자를 최대 K번 옮겨 만들 수 있는 가장 긴 연속된 0의 길이를 각 쿼리마다 구합니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Experience is Worth It각 몬스터 종류의 필요 경험치와 보상을 고려해 어떤 순서로든 모두 처치할 수 있는 부분 직사각형의 개수를 센다.어려움8그리디정렬+2아직 제출이 없습니다5초256 MB지문만 제공
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다10초256 MB채점 가능
Solar Storm일직선 위 모듈에 최대 S개의 방패를 놓아 보호되는 모듈이 하나의 연속 구간을 이루면서 가치 합이 최대가 되도록 배치하고, 그 위치를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
Preparing Tests정수 배열의 부분 배열 중에서, 각 테스트가 m개의 간선 쌍으로 이루어진 숲을 나열하는 올바른 멀티테스트 입력이 되는 경우의 수를 센다.어려움8투 포인터유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Open cup두 볼록 다각형이 주어질 때, 각 다각형의 한 변 내부의 점을 잇고 두 변 모두에 수직이며 내부를 지나지 않는 선분이 존재하는지 판정한다.어려움8기하투 포인터아직 제출이 없습니다2초512 MB지문만 제공
직선형 분자 만들기정점 L번부터 R번까지로 유도된 부분 그래프가 단순 경로가 되는 (L, R) 쌍의 개수를 센다. 정점과 간선은 각각 25만 개까지 주어진다.어려움8투 포인터그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Pebbling odometer 3두 지점까지의 거리를 페블 표식으로 기록하며 이동하고 한 지점에서 거리만큼 되짚어 중점 셀에 도달합니다.어려움8투 포인터시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Two Buildings일렬로 놓인 n개 건물의 높이가 주어질 때, i < j인 두 위치를 골라 (h[i] + h[j]) * (j - i)를 최대로 만드는 값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
화려한 정사각형N개의 색깔 있는 점이 주어질 때, K개의 모든 색마다 점을 하나 이상 포함하는 축에 평행한 정사각형의 최소 변의 길이를 구한다.어려움8이분 탐색투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
Idealistic Canister같은 높이의 두 볼록 다각기둥 단면인 두 볼록 다각형을 서로 겹치지 않게 담을 수 있는 원의 최소 지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Fenomenalni Fenjerx축 위에 반지름 r인 원을 놓아 n개의 점 중 최대한 많은 점을 덮을 때 그 개수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Sleeping Cows소가 들어갈 수 있는 헛간에 배정하되, 배정되지 않은 소가 남은 빈 헛간에 들어갈 수 없도록 하는 배정의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Janjetina가중치가 있는 트리에서 경로의 최대 간선 가중치에서 경로 길이를 뺀 값이 k 이상인 서로 다른 두 정점의 순서쌍을 센다.어려움8트리분할 정복+2아직 제출이 없습니다1.5초512 MB지문만 제공
Just Green EnoughN x N 초록 정도 격자에서 최솟값이 정확히 100인 직사각형 부분 격자의 개수를 센다.어려움8배열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Absenteeism직원들의 근무 구간 [a_i, b_i]와 관련된 네 가지 조건을 피하면서 길이가 k 이하이고 [0, m] 안에 있는 가장 짧은 구간 [x, y]를 찾는다.어려움8구간정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Bowling각 선수의 게임 점수 집합이 주어질 때, 모든 선수의 점수를 독립적으로 재배열하여 각 선수가 엄격히 이길 수 있는 최소 승수와 최대 승수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Оптимизация각 부분의 수행 시간과 작업자별 배정이 주어질 때, 두 작업자의 최대 시간을 줄이는 교환 연산의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Полигон볼록 다각형과 외부의 원점이 주어질 때, 원점에서 가장 가까운 거리와 가장 먼 거리의 곱 d_min × d_max를 최소로 하는 방향을 찾는다.어려움8기하투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Circle of Friends원형으로 놓인 수열을 인접한 구간 여러 개로 나누되 각 구간의 비트 AND가 0이 아니어야 할 때, 가능한 분할의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다7초1024 MB지문만 제공
Prank at IKEA각 소파는 인접한 두 칸을 차지하며 정해진 방향으로 펼치면 2x2 블록이 된다. 펼칠 수 있는 소파 수의 최댓값을 구하고 그 결과 격자를 출력한다.어려움8그래프투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Comeback배열을 왼쪽으로 한 칸씩 회전시키면서 각 단계마다 합이 X 이하인 모든 연속 부분수열의 개수와 그 합들의 총합을 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Barrels탭을 설치할 배럴 하나를 골라 비밀 액체를 채울 때, 용량이 정해진 파이프를 따라 액체가 퍼진다. 최종적으로 모든 배럴에 담긴 액체 부피의 최댓값을 구한다.어려움8그리디투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Colorful Rectangle평면 위에 색이 있는 점이 최대 100000개 주어질 때, 세 가지 색을 모두 포함하는 축에 평행한 직사각형 중 둘레가 최소인 것을 찾는다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
Table Tennis정렬된 N+K개의 서로 다른 점수에서 N개를 골라 같은 합을 갖는 N/2개의 짝으로 나눌 수 있게 해야 하며, K는 최대 400이다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Карта각 수직선과 수평선이 다각형과 한 선분에서만 만나는 직교 다각형이 주어질 때, 격자에 맞춘 수직선을 따라 한 번 접어 얻는 넓이의 최솟값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Освещение сцены각 시작 위치 i마다, i번부터 r번까지의 прожектор 가운데 같은 콘센트를 공유하지 않으면서 합산 출력이 Z 이상이 되는 부분집합을 고를 수 있는 최소 r을 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Attack the Moles위치, 시간, 점수가 주어진 N개의 두더지에 대해 왼손이 항상 오른손보다 왼쪽에 있어야 한다는 조건 아래 두 손으로 최대 점수를 얻는 문제이다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
ねこ鍋改造計画（仮）두 냄비에 각각 한 마리 이상의 고양이를 넣고 무거운 냄비의 무게가 W 이하가 되도록 하면서, 무게 차이와 전체 Cute 범위 중 큰 값의 최솟값을 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다8초512 MB지문만 제공
별 보는 교준이어떤 점도 지나지 않는 직선으로 분리되는 두 개의 비어 있지 않은 별자리로 N개의 점을 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Elephants각 날짜에 함께 모인 코끼리 무리의 흑백 수 차이가 1 이하여야 하고, 사회 활동 조건이 무리 간 공유를 제약할 때 가능한 흑백 배정을 찾는다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초256 MB지문만 제공
Circuit Board각 테스트 케이스에서 모든 행의 최대 두께와 최소 두께 차이가 K 이하인 가장 큰 축 정렬 부분 직사각형을 찾아 넓이를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다15초1024 MB지문만 제공
Массивы-палиндромы두 배열에서 임의의 앞부분과 뒷부분을 잘라 남은 길이를 k로 같게 맞춘 뒤 원소별로 더했을 때, 그 결과가 팰린드롬이 되는 최대 k를 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공