문제

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

전체 결과문제 5677개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Рефераты각 문자열에서 다른 어떤 문자열에도 부분 문자열로 나타나지 않는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 고르며, 없으면 ?를 출력한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Обгон запрещён두 차선의 차량들이 느린 차 뒤로 합쳐질 때, 반대 차선 차량이 d 이상 떨어져 있으면 추월할 수 있다는 조건에서 출발 시각과 안전거리가 주어진 여러 질의의 최소 이동 시간을 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
교차 집합 크기 합주어진 집합들에서 크기 k인 부분집합을 모두 골랐을 때 교집합 크기의 합을 구해 998244353으로 나눈 나머지를 각 k마다 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
교차 구간 크기 합N개의 구간이 주어질 때, 각 k에 대해 크기 k인 모든 부분집합의 교집합 크기 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Игорь и игрушки회전 없이 두 볼록 다각형을 수평으로 붙일 때, 축에 나란한 최소 너비를 각 질의 쌍마다 구한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Apricot Seeds각 질의마다 부분 배열을 떼어내 m번의 버블 정렬 단계를 적용한 뒤, l번째부터 r번째 위치의 값 합을 구한다.	어려움9	정렬동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
M. S. I. S.각 행에 중복이 없는 2×n 행렬이 주어질 때, 열을 재배열하여 두 행의 증가 부분수열 합의 최댓값을 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Pipelined단위 슬롯에서 각 생산 프로세스가 1초마다 한 칸씩 뒤로 이동할 때, 모든 자동차를 끝내는 데 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lucky Draws 2K가 1부터 m까지일 때, 고른 K개의 점 중 하나 이상을 포함하는 구간 [A,B]의 최대 개수를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Great Fireball원점을 지나는 원 중에서 주어진 N개 점 가운데 K개 이상을 내부에 포함하는 가장 작은 반지름을 구하고, 유한한 원으로 불가능하면 -1을 출력한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Minimum Longest Trip라벨이 붙은 비순환 방향 그래프에서 각 마을마다 가장 긴 경로를 찾고, 같은 길이면 라벨 수열이 사전순으로 가장 작은 것을 골라 길이와 라벨 합을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Suffix Automaton문자열 S의 서로 다른 모든 부분 문자열을 길이순, 같은 길이에서는 사전순으로 정렬했을 때 k번째 문자열이 처음 나타나는 위치를 구한다.	어려움9	문자열정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Teleporters주파수 구간 [L,R]에 속한 텔레포터만 쓸 수 있을 때, A와 B에서 출발한 두 사람이 만날 수 있는지 판정하고 만날 수 있다면 최대 주파수 차이의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
철도 2가중치 트리에서 모든 순서쌍 (x,y)에 대해, 소요 시간이 D 이상인 직통 열차만 타고 x에서 y로 갈 수 있는 최대 D를 구해 그 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
헤네시스 오솔길 (Hard)직선 위에서 주황버섯들이 서로 부딪히면 방향을 바꾸며 이동하고, 0초 또는 한 마리가 빠져나갈 때 전체 방향을 뒤집는 명령을 내릴 수 있을 때 왼쪽으로 빠져나가는 수를 최대로 만드는 명령 시점을 구한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Break a leg!다각형의 무게중심을 내부에 포함하는 세 꼭짓점 조합의 수를 구한다.	어려움9	기하조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Walking in Manhattan무한한 가로·세로 도로 위를 교차로에서 방향을 번갈아 바꾸며 걷는 소들의 d초 후 위치를 각각 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Marathon Race 2각 시나리오마다 리에가 S에서 출발해 N개의 공을 모두 모으고 G에서 T초 안에 도착할 수 있는지 판정한다. 공을 들고 있을수록 이동 속도가 느려진다.	어려움9	정렬누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Gift Exchange학생 구간 Q개마다, 아무도 자기 선물을 받지 않으면서 모든 학생이 B 이상의 선물을 받도록 하는 배정이 존재하는지 판정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Road Service 2격자 도로망에서 동서 방향 도로 한 줄을 통째로 복구하는 데 드는 비용이 1 또는 2일 때, 각 질의마다 주어진 교차점들을 서로 연결하는 최소 복구 기간을 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
感染シミュレーション (Infection Simulation)손님 N명의 입장·퇴장 시각이 주어지고, 초기 감염자와 감염 임계값 x가 주어지는 Q개의 시나리오마다 최종 감염자 수를 구한다.	어려움9	구간정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quantum Moochanics직선 위에 번갈아 놓인 N개의 무트리노와 반무트리노가 관측할 때마다 방향을 바꾸며 운동할 때, 각 입자가 사라지는 관측 번호를 구한다.	어려움9	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kraniki선반에 물을 붓는 상황에서 겹치는 아래 선반으로 물이 흘러내릴 때, 임의 순서로 꼭지를 틀었을 때 열게 되는 꼭지 수의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
땅땅바 나누기원점을 지나는 직선으로 평면을 둘로 나눌 때 두 쪽 가치 합의 최솟값이 최대가 되는 정수 계수 a, b를 출력한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
농지 나누어 갖기축에 평행한 직선 하나로 N개의 농장을 두 개의 직사각형 영역으로 나누어, 회장과 부회장이 얻는 만족감 합의 최댓값을 구한다.	어려움9	분할 정복정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Flooding Wall각 구간에서 두 높이 중 하나를 고르는 2^N 가지 벽에 대해 고인 물의 양을 모두 더해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
기숙사 택배물 배달무게 제한 없이 여러 택배를 들 수 있는 예성이가 N+1번 보관실에서 출발해 M개의 택배를 각 방에 배달하고 돌아올 때 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
September잎을 날짜별로 지워가며 남긴 비루트 노드의 순열 M개가 주어질 때 가능한 최대 날짜 수 K를 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Avoiding an Arrrgument보석 종류별로 남은 상위 N+1개 값이 주어질 때, 뱀 순서 선택에서 두 번째 선택까지 보장받는 합이 최대가 되는 첫 보석을 고른다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
낭만고양이네 별을 꼭짓점으로 하는 축 평행 정사각형 가운데 꼭짓점과 테두리 위 별의 색이 모두 같은 것들의 넓이 합을 구한다.	어려움9	해시맵기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
서바이벌각 학생이 가장 가까운 학생에게 쏘고, 이 화살표들이 만드는 가장 큰 단순다각형의 변의 수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
매우 강한 연결 요소서로 다른 점 N개가 주어질 때, 양 끝점을 제외하고 교차하지 않는 선분을 최대로 그은 그래프의 간선 수를 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 키우기현제는 매일 가장 낮은 나무를 하나 골라 높이를 2배로 만든다. X일이 지난 뒤 K번째로 낮은 나무의 높이를 10^9+7로 나눈 나머지를 구한다.	어려움9	정렬수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Treasure서로 다른 정수 좌표 점 N개의 위치를 종이에 적되 종이가 섞여도 복원할 수 있어야 하며, 종이 수를 최소화하는 방법을 설계한다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Friendly Rivalry2n개의 점을 n개씩 두 팀으로 나눌 때 서로 다른 팀에 속한 가장 가까운 두 점 사이의 거리가 최대가 되도록 팀을 정한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기차 지연여러 기차에 지연 구간이 주어질 때, 각 질의 시각마다 빨간색으로 표시되는 행의 극대 연속 구간 개수를 구한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
빨간점, 파란점 3모든 빨간 점을 한쪽에 두는 직선을 그어 반대쪽으로 밀어낼 수 있는 파란 점 힘 합의 최댓값을 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
손이 닿는 범위무게 중심을 고정한 채 회전시킬 수 있는 직사각형 N개가 주어질 때, 원점과의 거리가 R 이하가 되도록 만들 수 있는 전자기기의 최대 개수를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Repetitive Routes각 고객이 픽업과 드롭오프로 두 번씩 나타나는 2n개의 사건이 주어질 때, 한 고객이 탑승한 동안 이미 방문한 위치를 다시 방문한 횟수를 센다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Ladder Update사다리 가로대를 추가하고 삭제하는 질의가 주어질 때, 각 질의 후 같은 세로줄 순열을 만드는 데 필요한 가로대의 최소 개수를 구한다.	어려움9	구현정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
짐 싸기N종류의 짐을 최대 K개 고르는데, i번째 종류의 j번째 짐이 B_i - A_i(j-1)만큼의 가치를 더할 때 가치 합의 최댓값을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스파이모든 순서쌍의 스파이에 대해 시간이 겹치는 전달 경로에서 얻을 수 있는 보안 등급 최솟값의 최댓값을 구하고, 그 합을 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
나는 애니메이션에 열정적인 사람이 아니야매일마다 시청 기록이 추가될 때, 서로 다른 친구 C명 이상이 본 애니메이션의 수를 구한다.	어려움9	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grand Glory Race가중 트리에서 각 질의 (잎 S, 결승 T)마다 S에서 출발한 주자가 다른 모든 잎 주자보다 먼저 도달하는 마을 수를 구한다.	어려움9	트리최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
親密なシェフ (Intimate Chef)서로 사이가 나쁘지 않은 모든 요리사 쌍을 두 요리의 최댓값 합으로 정렬했을 때, 주어진 순위에 해당하는 쌍의 만족도를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Double Radars두 레이더가 원형 마을의 집들을 반대 방향으로 돌며 서로 만나면 되튕기고, 속도 v인 도둑이 레이더와 만나지 않고 훔칠 수 있는 동전 가치 합의 최댓값을 구한다.	어려움9	수학정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Eternal Masters공유 스택을 사용하는 대화형 카드 게임에서 Red나 White 중 한쪽을 선택해 최적의 전략으로 승리해야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
1 :eye: > 100 :ear:꼭짓점이 1000개씩인 두 단순 다각형이 주어질 때 두 다각형의 민코프스키 합의 넓이를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
In the Treetops서로 교차하지 않는 직선 다리로 연결된 n개의 플랫폼이 주어질 때, 모든 플랫폼을 한 번씩 방문하는 경로가 있는지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
그리드 복원2x2 체커보드가 없는 흑백 그리드에서 셀을 골라, 숨겨진 행·열 순열이 적용된 뒤에도 수신자가 그리드를 복원하게 만든다.	어려움9	분할 정복정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Split the Picture각 세로 절단 위치마다 가로 절단을 골라 네 사분면 합의 최댓값과 최솟값 차이를 최소로 만든다.	어려움9	누적 합정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Permutation and Queries순열에서 두 원소를 교환할 때마다 모든 쌍 i, j에 대한 \|i j\| * \|p_i p_j\|의 최솟값을 갱신해 출력한다.	어려움9	수학정렬+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Lines각 i에 대해 F_i(t) = i*t + M_i이고 M_i는 x+y+z=i인 a_x+b_y+c_z의 최댓값일 때, 다른 모든 함수를 항상 앞서는 t가 존재하지 않는 i를 모두 찾는다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Photo Op출발 시각마다 (X,0)에서 (0,Y)까지, 그 시각까지 나타난 선분들을 피하는 최단 경로의 길이를 구한다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mi Teleférico각 관광객이 예산 안에서 회사 구간 패스를 다른 구간으로 바꿔 1번 역에서 모든 역에 도달할 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Inequality Satisfying Subsequences양의 정수 수열에서 세 원소가 삼각형을 이루는 부분수열이 없는 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다. n은 7000 이하이다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Forklift Certified서로 겹치지 않는 N개의 축 정렬 직사각형이 주어질 때, 각 상자를 제거하려면 다른 상자가 그 북동쪽 모서리의 남서쪽에 없어야 한다. 유효한 제거 순서를 구하거나 각 상자의 제거 가능 여부를 판정한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Package Pickup소들이 M 간격의 등차수열 위치에 있고 소포도 같은 간격으로 놓여 있을 때, 모든 소포를 줍는 데 필요한 최소 총 이동 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Рамазан и капуста축에 나란한 직사각형 n개가 주어질 때, 덮인 칸의 모든 극대 가로 구간을 찾고 각 (x1,x2) 쌍마다 사용하는 행의 수와 그런 행이 연속으로 이어지는 최대 길이를 구한다.	어려움9	배열정렬+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Home Sweet Home가중치 0 이상 K 이하의 간선 (u,v) 중 기존에 없고, 추가해도 어떤 정점에서 1번까지의 최단거리도 줄어들지 않는 쌍의 개수를 센다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bitaro the Brave 3각 기준값 M에 대해 남은 몬스터의 가중 HP 합이 M 이하가 되도록 처치할 수 있는 최대 난이도를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
근성아 일 좀 하자길이 1인 쓰레기 더미가 직선 위에서 이동하며 충돌 시 무게에 따라 합쳐지거나 정지한다. 모든 더미가 멈추는 시각과 개수를 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lava Moat꼭짓점 높이가 모두 다르고 삼각형마다 선형 보간으로 높이가 정해진 삼각분할 직사각형에서, 서쪽 경계와 동쪽 경계를 잇는 가장 짧은 등고선 경로의 길이를 구하거나 불가능을 판정한다.	어려움9	기하그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Patrol Robot일반 위치의 점들이 주어질 때, 오른쪽으로 도는 로봇이 모든 점을 무한히 방문하도록 교차하지 않는 선분을 골라 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Shopping Deals가중치가 있는 M개 점과 각각 한 번만 쓸 수 있는 N개의 사분면 할인이 주어질 때, 모든 점을 덮는 최소 비용을 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Lunar Exploration정수 좌표에 놓인 N개의 탐사 로봇과 N개의 좌석이 있는 가로 또는 세로 회수선이 주어질 때, 두 로봇이 같은 좌표에 있지 않으면서 모두 탑승하는 최소 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
볼록껍질과 쿼리볼록다각형 밖의 두 점을 주는 각 쿼리마다 다각형의 꼭짓점 N개와 두 점을 합쳐 볼록껍질 위에 놓이는 점의 개수를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기열과 쿼리N명의 군인이 계급과 명예를 가지며, 갱신 쿼리로 한 군인의 값을 바꾸고 기열 쿼리마다 상황에 따라 다시 정해지는 맞선임에게 명예 절반을 바치고 두 사람의 값을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Badge Relay각 질의는 인덱스 구간과 시간 구간에 속한 직원 중 시간이 작은 순서로 K명을 뽑은 뒤, 한 개의 배지로 두 명씩 건널 때 모든 인원을 옮기는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	9초	2048 MB	지문만 제공
Quadrants일반 위치에 있는 n개의 점이 주어질 때, 경계에 P의 점이 정확히 세 개 있고 내부에 정확히 k개의 점이 있는, 두 수직선으로 정의되는 사분면의 개수를 모든 k에 대해 센다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이주 계획 세우기 4N개 나라를 서로 다른 거주지역에 배치해 주어진 우호 관계 그래프의 간선 중 교차하는 쌍의 수를 최소화한다.	어려움10	기하그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
分数 (Fraction)분모가 M 이하인 0과 1 사이의 기약분수를 오름차순으로 나열했을 때 k번째 분수를 구하고, 없으면 -1을 출력한다.	어려움10	정수론이분 탐색+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
K-Shaped Figures세 선분의 조합 중 K 모양 수형을 이루는 조합의 수를 셉니다. 동일 평행선과 교차 두 경우로 나누어 선의 교차 순서를 정확히 판정하여 센니다.	어려움10	기하조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
보안 점검가중치 간선이 추가되는 그래프에서, 어떤 연구소에서든 도달 가능한 중요도 합의 최댓값이 D 이상이 되는 최소 보안 레벨 c를 구한다.	어려움10	유니온 파인드이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Collecting Stamps 4출발 위치와 그 위치를 넘지 않는 인접 교환을 정할 때, 서로 다른 색 순서쌍을 K가지 이상 만들기 위한 최소 비용을 각 질의마다 구한다.	어려움10	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Magical Sortn명의 순서가 모든 초기 배치와 길이에서 LSD 기수 정렬을 완성하게 하는 순서 개수를 선형형식과 초평면 구조로 세어 101287로 나눈 값을 출력합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공