cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Krimošten배열과 (l, r, y) 질의가 주어질 때, 각 원소에서 y와 x[i]를 비교해 y를 -1, +1, 0만큼 갱신하고 최종 y를 구하는 문제입니다.보통7배열세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
MFP: Most Fluctuated Player퀴즈 Q개가 끝날 때마다 참가자의 점수가 바뀌고 순위가 다시 매겨질 때, 각 참가자가 얻는 코인은 순위 변동의 절댓값이다. 모든 퀴즈가 끝난 뒤 참가자별 코인 합계를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Repeat문자열에서 서로 겹치지 않게 두 번 이상 나타나는 가장 긴 부분 문자열을 찾아 길이와 첫 번째 형태를 출력한다.보통7문자열이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
map, filter정수 배열에 map 연산(더하기, 곱하기, 나머지)을 적용하고, filter 조건(이상, 이하, 같음)마다 걸러진 배열의 원소 개수를 출력한다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Ciepło-zimnod차원 초입방체 안에 숨은 격자점을 찾기 위해 격자점을 질의하고, 각 질의마다 비밀점까지의 체비쇼프 거리가 이전 질의보다 가까워졌는지 멀어졌는지만 알아내는 상황에서 k번 이내의 질의로 비밀점을 찾는다.보통7이분 탐색기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Wina피라미드 모양으로 쌓인 와인 병에서 쌓임이 무너지지 않도록 k개를 하나씩 골라, 그중 왕이 받는 가장 오래된 와인의 연도를 최소로 만든다.보통7그리디이분 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Pinezki구간 [0,3N]을 세 등분해 양 끝 부분만 재귀적으로 나누며 핀을 꽂을 때, K번째 핀의 위치를 구하거나 없으면 NIE를 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Armia klonów전체 군대를 a시간에 스캔하고 저장된 스캔을 b시간에 출력하는 프린터로 n개를 넘길 때까지 걸리는 최소 시간을 구한다.보통7수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Agenci트리와 k명의 시작 위치가 주어지고, 하루에 한 명의 요원만 한 간선을 이동하며 각 도시는 한 요원만 방문할 수 있을 때, 모든 도시를 방문하는 최소 일수를 구한다.보통7트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Portaler각 노드가 다른 노드 하나를 가리키는 함수 그래프에서 s에서 e까지 가는 데 필요한 이동 횟수, 또는 도달할 수 없으면 -1을 답하는 질의를 처리합니다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Kohagen원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.보통7기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Steady Cow Assignment각 소가 받아들일 수 있는 선호 순위 구간 안에서 축사를 배정하되 정원을 넘기지 않도록 하고, 그 구간의 크기를 최소로 만든다.보통7이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Corral the Cows중복을 포함해 최대 500개의 단위 클로버 밭이 주어질 때, 그중 C개 이상을 완전히 포함하는 가장 작은 축에 평행한 정사각형의 한 변 길이를 구한다.보통7이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Finicky Grazers길이 L인 직선 위에 N마리의 소를 다시 배치해 인접한 소 사이 간격이 어떤 D에 대해 D 또는 D+1이 되도록 하면서, 원래 위치에서 옮기는 총 거리의 최솟값을 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Secret Milking Machine1번에서 N번까지 간선을 겹치지 않게 T개의 경로로 지날 때, 사용한 가장 긴 간선의 길이를 최소로 만든다.보통7이분 탐색그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Distance Statistics가중치가 있는 농장 트리와 상한 K가 주어질 때, 두 농장 사이 경로 길이가 K 이하인 서로 다른 농장 쌍의 개수를 구한다.보통7트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Optimal MilkingK개의 착유기 각각이 M마리까지만 처리할 수 있을 때, C마리 소를 배정해 가장 멀리 걸은 소의 거리를 최소로 만든다.보통7최단 경로이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Gas Stations위치와 리터당 가격이 주어진 n개의 주유소, 탱크 용량 C, 예산 B가 있을 때 자동차가 출발점에서 이동할 수 있는 최대 거리를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Melons각 시작 위치 x에 대해 무게 합이 L을 넘지 않도록 멜론을 순서대로 상자에 담을 때, 상자 개수와 마지막 상자의 무게를 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
정밀지도 제작각 도로가 k_i 시점에 완공되어 t+0.5 동안 분석될 때, 건물 교차로 전체가 하나로 연결되는 서로 다른 시각 T를 Q개 이상 만들 수 있는 최소 t를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
오락 고?1부터 d까지의 십진수 표기를 모두 이어 붙였을 때 숫자 K가 N번 이상 나타나는 최소의 d를 구한다.보통7수학이분 탐색아직 제출이 없습니다1초1024 MB지문만 제공
던전각 방의 몬스터를 물리치고 덧셈 또는 곱셈 주문서를 순서대로 사용하면서 끝까지 살아남는 최소 시작 체력을 구한다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Platform Placing직선 위의 점 각각을 중심으로 길이가 [s,k]인 구간을 겹치지 않게 배치해 전체 길이의 합을 최대로 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Room Evacuation사람, 벽, 출구가 있는 격자에서 t초 안에 출구에 도달할 수 있는 사람의 최대 수를 구한다. 각 칸에는 매초 한 사람만 있을 수 있다.보통7그래프최단 경로+2아직 제출이 없습니다7초1024 MB지문만 제공
Galactic Bonus각 나이 A에 대해, A를 두 개의 1과 나머지 0으로 표현하는 가장 작은 진법 B를 구한다.보통7수학정수론+2아직 제출이 없습니다0.4초8 MB지문만 제공
영화감독 숌 3십진수 표현에 6이 세 번 연속으로 들어가는 수를 작은 것부터 나열할 때 N번째 수를 구한다. N은 10^18 이하다.보통7동적 계획법수학+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Mreža가중치 트리에서 각 질의마다 a에서 b로 가는 경로의 최소 속도를 최대화하되, 각 간선 업그레이드 비용 c로 속도를 v에서 s로 올릴 때 총 예산 e 이하로 쓸 수 있을 때의 최댓값을 구한다.보통7트리이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Controllers각 컨트롤러마다 n개의 더하기와 빼기 라운드에서 두 버튼 값 중 하나를 골라 최종 점수를 0으로 만들 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Forming a Team고정된 두 학생이 주어질 때마다, 세 명의 A 범위와 B 범위 합이 최소가 되는 세 번째 학생을 찾는다.보통7정렬이분 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
벌레컷머리 합이 꼬리 합보다 작고 꼬리 합이 가슴 합보다 작은 X < Y 쌍의 개수를 센다.보통7누적 합투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
시험N개의 시험 중 K개를 골라 (맞힌 문제 수 합)/(전체 문제 수 합)의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Bit PartyB개의 비트를 최대 R대의 로봇에 나누고 각 로봇이 서로 다른 계산대를 쓰도록 배정해 모든 계산이 끝나는 최소 시간을 구한다.보통7이분 탐색그리디아직 제출이 없습니다15초1024 MB지문만 제공
Ant Stack길이 순서대로 정렬된 개미들의 무게가 주어질 때, 위로 갈수록 길이가 짧아지고 각 개미가 자기 무게의 6배까지만 지탱하는 가장 긴 탑의 높이를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
Blindfolded Bullseye거대한 정사각형 안에 숨은 원의 중심을 300번 이하의 다트 던지기로 찾는다. 각 던지기는 그 점이 원 안인지 밖인지만 알려준다.보통7이분 탐색기하+2아직 제출이 없습니다30초1024 MB지문만 제공
Just a Single LieN과 첫 번째 기준값 질문, 한 번의 거짓말이 가능한 첫 답이 주어질 때, 숨은 수를 확정하는 데 필요한 최소 추가 질문 수를 구한다.보통7이분 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
가지 산사태각 비가 1층부터 t_i층에 r_i씩 더할 때, 누적 빗물이 처음으로 K를 넘는 층과 그 비의 번호를 출력한다.보통7세그먼트 트리연결 리스트+2아직 제출이 없습니다1초1024 MB지문만 제공
가지 사진 찾기가지 사진이 전체 n장의 절반을 넘게 차지한다는 사실을 이용해, 가지 사진 번호가 연속된 어느 구간인지 질문 120번 안에 알아내는 인터랙티브 문제이다.보통7이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Rocket Launching위치 X_i에 높이 H_i인 빌드 N개가 있을 때, 각 질의 T에 대해 비타로가 1 m/s로 걷고 사다리로 1 m/s로 오르며 T초 동안 도달할 수 있는 최대 높이를 구한다. reach at most reachable. He starts at the origin. For a given time T, if he reaches building i, the time cost is X_i (walking) plus some climb. The total time budget is T. He wants to maximize the altitude reached at time exactly T. If T >= X_i + H_i, he can reach height H_i (or higher if a further building). The maximum height at time T is the answer. This is equivalent to: answer(T) = max over i with X_i <= T of min(H_i, T - X_i)? No wait: he can arrive at building i at time X_i, then climb forT보통7정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
폭발 속에서 살아남기원점에서 출발해 초당 1의 속도로 움직이는 사람이 초당 반경이 1씩 커지는 N개의 폭발을 영원히 피할 수 있는지 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Another Goose Goose Duck Problem쿨다운 범위 [l, r]과 b초마다 등장하는 거위, 목표 k마리가 주어질 때, 정수 쿨다운 a를 [l, r]에서 하나 골라 k마리를 처치하는 최소 시간을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Classical Scheduling Problem시간 t 안에서 주제 부분집합을 골라, 선택한 주제 수가 b_i 이상인 주제의 개수를 최대로 만들고 그 부분집합을 출력한다.보통7그리디정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
초콜릿 보물 찾기10x10 격자에 숨겨진 2x1 보물상자를, 각 칸이 보물상자에 포함되는지 묻는 쿼리를 최대 50번 사용해 찾아낸다.보통7이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Wiped-Xeroxed인접한 두 픽셀에 먼지가 동시에 쌓이지 않는다는 조건에서, 최대 C개의 행 또는 열의 먼지를 지워 원래 설계도를 복원한다.보통7그리디그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
의리 게임1번 질의는 i번 학생부터 x리터를 차례로 나눠 마시게 하고, 2번 질의는 지금까지 i번 학생이 마신 양을 출력한다. 누적되는 질의를 순서대로 처리한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Heavy coins각각 가볍거나 무거운 2^K개의 동전이 주어지고 둘 다 최소 하나씩 있을 때, 같은 개수 집합의 무게 비교를 이용해 무거운 동전의 개수와 그중 하나를 찾는다.보통7분할 정복수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Burgersn개 재료의 보유량과 두 레시피의 재료 소요량이 주어질 때 만들 수 있는 버거 총 개수의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Airplane각 지역의 최소 고도를 지키며 지역 1에서 출발해 지역 n에 고도 0으로 도착하는 최소 시간을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Toxic Gene한 번에 300마리까지, 최대 600번 질의할 수 있는 기계로 생존자 수만 보고 n종의 박테리아를 보통, 강함, 독성으로 분류한다.보통7이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Есть n стульев...너비 합이 H 이상이 되도록 의자를 골라 나열할 때 인접한 의자 높이 차의 최댓값을 최소로 만든다.보통7정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Защищенная тюрьма각 방 유형에 대해 다른 유형의 방 안에 넣기 위해 사각형을 확장할 때 드는 최소 비용을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Защищенная тюрьма (Basic)각 방 유형 i에 대해 다른 유형 j를 확장해 방 i를 넣을 때 드는 최소 추가 비용을 구한다.보통7정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Подозрительные отчеты목표 수열 t와 히스토그램 s가 주어질 때, s의 어떤 연속 구간을 높이 h에서 잘라 얻은 값이 정확히 t가 되는지 판정하고 그 위치들을 출력한다.보통7배열스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Похожие имена각 문자열을 원하는 만큼 순환 시프트해서 모든 문자열이 공유하는 공통 접두사의 최대 길이를 구합니다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Поиск пирамиды높이 배열에서 한 원소씩 갱신할 때마다, 어떤 봉우리까지는 엄격히 증가하고 그 뒤로는 엄격히 감소하는 가장 긴 구간의 길이를 구한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Мышеловки점이 최대 100,000개 주어질 때, 한 점을 정확히 하나 제거한 나머지 점들의 볼록 껍질 넓이가 최소가 되도록 하고 그 넓이의 두 배를 출력한다.보통7기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Ньют в пещере각 열의 위·아래 벽 높이가 주어질 때, 1열에서 m열까지 벽과 경계를 넘지 않고 옮길 수 있는 직사각형의 최대 넓이를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Волшебная шахтаt미터의 흙을 파낸 뒤 인접한 기둥 높이 차가 1 이하가 되도록 유지할 때 도달할 수 있는 가장 깊은 칸의 최소 높이를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Рапорт너비 w인 롤을 정수 너비 두 부분으로 나누고 각 부분에 단어를 배치할 때, 전체 줄 수를 최소로 하는 분할 지점을 찾는다.보통7이분 탐색그리디아직 제출이 없습니다2초1024 MB지문만 제공
Кошелёк정렬된 지폐 목록에 삽입을 반복하면서, 각 삽입 직전에 양끝에서 꺼내야 하는 최소 연산 수를 구한다.보통7배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Огород Мариоr x c 격자의 n개 세포에서 시작해 매초 상하좌우로 감염이 퍼질 때, 모든 칸이 감염되는 최소 시간을 구한다.보통7BFS이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Тайная комната수열이 주어질 때, 모든 순서쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구한다. 조건은 i < j일 때 a_i + i < a_j + j로 바뀌므로, 변환한 값이 순증가하는 원소만 골라야 한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Операция <<Перестановка>>비교 제약을 앞에서부터 적용할 때 1부터 n까지의 순열이 유일하게 정해지는 최소 시점을 구하고, 불가능하면 -1을 출력합니다.보통7위상 정렬그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Граненые стаканы각 유리잔은 볼록 다각형 밑면을 가진 수직 기둥이다. 전체 물의 부피 v가 주어질 때 모든 잔에서 물 높이가 같아지는 높이를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Послание문자열 c와 s가 주어질 때, c를 여러 번 이어 붙인 뒤 그 사이사이에 메시지 글자를 끼워 넣어 s를 만들 수 있다면, c가 반복된 최대 횟수를 구한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Взрывопотам배열을 왼쪽으로 한 번 회전시키고 시작 기둥을 골라, 오른쪽에서 가장 가까운 더 높은 기둥으로만 엄격히 증가하며 이동할 때 밟는 기둥 수의 최댓값을 구한다.보통7배열스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Анаграммы-2두 배열에서 각각 하나씩 고른 부분배열 중 서로 애너그램이 되는 가장 긴 쌍을 찾고, 길이와 시작 위치를 출력합니다.보통7해시맵이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Минимальный период어딘가에 문자가 정확히 하나 더 삽입된 문자열이 주어질 때, 반복과 접두사로 만들어졌을 원래 메시지의 최소 길이를 구한다.보통7문자열문자열 매칭+2아직 제출이 없습니다6초1024 MB지문만 제공
Осада Ла-Рошели두 층 건물에서 각 층의 방은 원형으로 연결되고 같은 번호의 방끼리 계단으로 이어진다. 계단 파괴와 서로 다른 층의 두 방 사이 최단 경로 길이 질의를 처리한다.보통7배열그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Стекиn개의 스택에 구간 l..r로 값을 추가하는 연산, x번 스택의 꼭대기 값 조회, 과거 추가 연산의 취소를 처리하며 각 조회마다 꼭대기 값을 출력하거나 비어 있으면 -1을 출력한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Пароль길이를 아는 이진 문자열 암호를 1024번 이하의 부분 문자열 포함 여부 질의로 알아낸다.보통7문자열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Ужин из жуков원 밖의 두 점을 지나는 직선 위에 있으면서 원 안이나 경계에 있는 격자점의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Пришло время праздникаn개의 RGB 색 중 k개를 골라 선택한 색들 사이의 좌표 차이 최댓값을 최소화한다.보통7이분 탐색정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Рекламный щит문자열 s에서 잘라낸 조각을 순서대로 이어 붙여 t를 만들 때 필요한 최소 조각 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Карлсон и боулинг시작점에서 나가는 반직선 하나로 모든 원을 맞출 수 있게 하는 최소 공 반지름을 구한다. 시작 위치에서 이미 닿는 원도 맞은 것으로 센다.보통7기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Варенье각 병은 처음에 a_i그램이고 b_i그램이 필요하다. M개의 순서 있는 구간 갱신이 등차수열을 더할 때, 각 병이 목표에 도달하는 첫 갱신 번호를 구하거나 불가능하면 -1을 출력한다.보통7이분 탐색누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
월향, 비상운영진 N명의 역량이 매일 1씩 늘고 각자 한 번만 문제를 만들거나 기존 문제의 퀄리티를 높일 수 있을 때, M개의 누적 퀄리티 조건을 모두 만족하면서 마지막 조건 날까지 얻을 수 있는 최대 퀄리티 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Оливинная медаль평행사변형의 두 변 길이와 작은 각이 주어질 때, 그 안에 들어갈 수 있는 최대 넓이 타원의 두 반축 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Спасти наш мир!서로 다른 학교 출신 두 영웅 사이의 거리가 d보다 작지 않도록 k명을 고를 때, 가능한 최대 d와 그 영웅 명단을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Осада최대 15개의 등차수열이 공격하는 날을 나타낼 때, 서로 다른 공격일 중 (k+1)번째 날을 구한다.보통7이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Системы счисления자연수를 b진법으로 적은 뒤, 그 표현이 c진법 수의 표기로도 성립하는 수를 지우고 남은 n번째 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Бюджет각 보조금은 정해진 날에 사용 가능해지고 프로젝트 하나가 겹치지 않게 처리해야 할 때, 모든 보조금을 끝낼 수 있는 가장 이른 날을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольник삼각형과 목표 넓이 S가 주어질 때, 각 변 위의 세 점을 골라 넓이가 S인 삼각형을 만든다.보통7기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
블랙홀과 소행성수직선 위 소행성들이 모두 블랙홀에 빨려 들어가도록 하는 최소 정수 인력 P를 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
헤카톤약점 사이의 방향 그래프와 용사 수가 주어질 때, 방향 간선을 따라 용사를 재배치해 집중 공격 약점들의 최솟값을 최대화한다.보통7그래프이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Poed감소하지 않는... 보통7이분 탐색누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Kuupvõrrandi lahendamine정수 계수 b, c, d를 가진 삼차방정식에서 정수 근 하나와 절댓값 10000 이하의 실근 세 개를 정확한 형태로 구해 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
도미노 수열첫 원소를 뺀 나머지 원소가 앞서 고른 원소들의 합 이하가 되는 부분 수열 중 가장 긴 것의 길이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
울타리 짓기쓰러진 나무 구간 N개와 인부 위치 M개가 주어질 때, 각 나무를 내부에 있는 인부마다 잘라 생기는 조각 길이의 합을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotai길이 L인 고랑 양 끝에서 두 로봇이 출발해 주어진 위치에 묘목을 심을 때, 심는 데 S만큼 걸린다면 모든 묘목을 심는 최소 시간을 구한다.보통7이분 탐색그리디아직 제출이 없습니다1초1024 MB지문만 제공
Robotų varžybos벽 칸이 있는 격자 미로에서 빈 칸만 지나 왼쪽 가장자리에서 오른쪽 가장자리로 이동할 수 있는 정사각형 로봇의 최대 한 변 길이를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
참호전N개의 참호에 M명을 배치해 각 참호를 이기려면 적군보다 한 명 많아야 하고, 연속한 한 구간은 적군 합이 K 이하일 때만 폭파할 수 있을 때 이길 수 있는 참호 수의 최댓값을 구한다.보통7슬라이딩 윈도우그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Divide a Convex볼록 다각형의 서로 다른 두 변 위의 점을 잇는 선분으로 둘레가 같은 두 볼록 다각형으로 나눌 때 그 선분의 최소 길이를 구한다.보통7이분 탐색투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
Reversal장애물 칸이 있는 4차원 격자에서 내부에 장애물이 없는 가장 큰 축 방향 정육면체의 한 변 길이를 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Intertwined길이 d인 밧줄이 원점을 중심으로 반시계 방향으로 회전하다가 닿는 기둥을 축으로 삼아 다시 회전하는 과정을 반복할 때, 마지막으로 회전 축이 된 기둥의 번호를 출력하거나 없으면 -1을 출력한다.보통7기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
King of the Hill각 칸의 높이가 서로 다른 n x n 격자에서 질의 10n+100회만으로 유일한 전역 최댓값을 찾는다.보통7이분 탐색분할 정복+1아직 제출이 없습니다5초1024 MB지문만 제공
NatatoriumC가 서로 다른 두 소수의 곱이고 최대 2×10^5개의 소수 목록이 주어질 때, 곱이 C가 되는 목록 속 두 소수를 찾는다.보통7정수론해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Клюкало모든 부품에서 |a_i - s_i| / s_i의 합이 K 이하가 되도록 만드는 최소 총 무게 변화량을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
같은 풍경x축 위 M개 지점에서 나무 N그루를 왼쪽에서 오른쪽으로 본 순서가 x축 아래 호영이의 시점과 같은 사진이 몇 장인지 센다.보통7기하정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
직각삼각형의 동생은?각 질의점에 대해 세 꼭짓점이 (0,0), (a,b), (a,0)인 직각삼각형 내부(경계 포함)에 들어가는 주어진 점의 개수를 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Поиск фальшивых монет무게가 i이거나 0인 n개의 동전 중 k개의 가짜 동전을 접두사 합 질의로 최소 횟수만에 찾아내는 문제입니다.보통7이분 탐색분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공