문제

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

전체 결과문제 3227개
제목난이도유형정답자시간 제한메모리 제한채점
Air Cownditioning각 칸의 희망 온도와 현재 온도가 주어질 때, 구간을 1씩 올리거나 내리는 명령의 최소 횟수로 모든 칸을 목표 온도에 맞추는 문제입니다.보통6그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Candies배열에서 값 갱신과 교대 부호 가중 부분합 질의를 처리하고, 모든 질의 결과의 합을 구한다.보통6누적 합배열아직 제출이 없습니다20초1024 MB지문만 제공
Alien Piano음의 높이 수열을 네 개의 건반에 대응시킬 때, 높낮이 변화 방향이 규칙과 어긋나는 횟수를 최소로 만드는 값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다미설정1024 MB지문만 제공
Latest GuestsN개의 영사관이 있는 원형 도로를 G명의 손님이 M분 동안 이동할 때, 각 손님이 마지막 방문자로 기억되는 영사관의 수를 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다15초1024 MB지문만 제공
Flattening다시 세울 수 있는 벽 구간의 높이를 자유롭게 정할 때, 높이가 다른 인접한 쌍이 K개 이하가 되도록 최소 개수의 구간을 다시 세우는 문제입니다.보통6동적 계획법배열아직 제출이 없습니다20초1024 MB지문만 제공
Ambiguous Cipher원래 단어의 인접한 글자 값을 26으로 나눈 나머지로 암호화된 단어가 주어질 때, 원래 단어를 복원하거나 모호함을 판정한다.보통6수학구현+2아직 제출이 없습니다20초1024 MB지문만 제공
回転순열이 주어질 때 길이만큼의 비용이 드는 부분 배열 회전으로 정렬하는 최소 총비용을 구한다.보통6그리디배열+1아직 제출이 없습니다8초1024 MB지문만 제공
Elder price robot각 날짜에 대해 오늘 가격 이하인 가장 최근 가격이 며칠 전인지 구하고, 더 낮은 가격이 없으면 infinity를 출력한다.보통6스택배열아직 제출이 없습니다4초1024 MB지문만 제공
Rain장벽 높이와 일부 장벽의 증가 가능량이 주어질 때, 장벽 사이에 고일 수 있는 물의 양을 최대로 만드는 최소 증가 횟수를 구한다.보통6그리디배열아직 제출이 없습니다2초1024 MB지문만 제공
ВСЕКИ ТРЕТИ문자열에서 매번 세 번째 문자를 지우고 뒤집기를 반복해 두 글자만 남을 때까지 줄인 뒤, 남은 두 글자를 사전순으로 출력한다.보통6배열시뮬레이션+2아직 제출이 없습니다0.25초1024 MB지문만 제공
ПУКАНКИ일렬로 놓인 N개의 팝콘 봉지를 K명이 순서대로 나눠 가질 때, 모두 초당 S개씩 먹는다고 할 때 가장 늦게 끝나는 사람의 시간을 최소로 만든다.보통6이분 탐색그리디+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Photoshoot 2소 N마리의 현재 순서와 목표 순서가 주어질 때, 소 한 마리를 왼쪽 임의 위치로 옮기는 연산의 최소 횟수를 구한다.보통6배열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Pawn Shop재배열된 수열을 최대 개수의 연속 구간으로 나누되, 각 구간의 값들이 원래 수열의 같은 위치 구간과 일치하도록 한다.보통6그리디누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
최대한의 휴식일한 날 사이의 최소 휴식일 수가 최대가 되도록 합이 M 이상인 근무일을 고르고, 불가능하거나 하루에 끝나면 -1 또는 Free!를 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Drone Photo서로 다른 나이를 담은 n x n 격자가 주어질 때, 두 어린 모퉁이와 두 나이 많은 모퀶이를 짝지었을 때 두 막대가 교차하지 않는 축 정렬 직사각형의 수를 센다.보통6배열정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Single-track railway인접한 역 사이의 이동 시간이 갱신될 때마다, 양 끝에서 출발한 두 열차가 역에서 만날 때의 최소 대기 시간을 구한다.보통6누적 합이분 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Hrskave hrstulen개의 접시에 케이크 개수가 있을 때 더하기, 빼기, 그리고 y개 이상 담긴 접시를 모두 내보내며 개수를 세는 연산을 처리합니다.보통6정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Rainy Markets일직선 위 시장의 사람들이 양옆 대피소로 이동하거나 우산을 사서 모두 젖지 않게 하면서, 우산 구매 비용을 최소로 하는 각 시장의 이동 인원을 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1.5초1024 MB지문만 제공
가장 긴 등차 부분 수열주어진 수열에서 연속한 두 항의 차이가 모두 같은 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법배열아직 제출이 없습니다2초1024 MB지문만 제공
피하자인접한 두 수를 교환해 이웃한 쌍 중 홀짝이 다른 경우가 최대 한 번만 나오도록 만들 때 필요한 최소 교환 횟수를 구한다.보통6그리디배열+1아직 제출이 없습니다2초1024 MB지문만 제공
제자리남은 카드 중 왼쪽에서 x번째 카드의 수가 x가 되도록, 즉 모든 남은 카드가 제자리 카드가 되도록 지워야 하는 카드 수의 최솟값을 구한다.보통6동적 계획법배열아직 제출이 없습니다1초1024 MB지문만 제공
주차 타워원형 주차 타워에 놓인 N대의 차를 아래쪽 출구로 옮겨 차 번호가 작은 순서대로 빼야 하며, 시계방향 또는 반시계방향 회전 버튼을 누른 총 횟수의 최솟값을 구한다.보통6배열그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라, 내부 칸 개수에 고른 행과 열의 가치 합을 더한 광장 아름다움의 최댓값을 구한다.보통6완전 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Building Bombing건물 L이 왼쪽에서 K번째로 보이는 건물이 되도록 최소 개수의 건물을 폭파하는 문제이다.보통6그리디배열+1아직 제출이 없습니다3초1024 MB지문만 제공
First Last Sorting1부터 n까지의 순열이 주어질 때, 맨 앞이나 맨 뒤로 옮기는 연산만으로 정렬하는 최소 횟수를 구한다.보통6배열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Maximum Non-Overlapping Increasing Subsequencesk가 1부터 n일 때마다, 길이가 k 이상인 겹치지 않는 증가 부분수열들로 선택할 수 있는 원소 수의 최댓값을 각각 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Rotating Cards카드를 1번부터 순서대로 버리려 할 때, 맨 위나 맨 아래 카드를 반대쪽으로 옮기는 비용이 그 카드의 번호일 때 최소 총비용을 각 테스트마다 구한다.보통6시뮬레이션배열+1아직 제출이 없습니다1초1024 MB지문만 제공
목차 세기목차에 나오는 제목의 레벨이 순서대로 주어질 때, 목차가 올바른지 확인하고 각 제목의 직속 하위 제목 개수를 출력하며, 올바르지 않으면 -1을 출력한다.보통6스택구현+2아직 제출이 없습니다1초512 MB지문만 제공
계단 만들기 (Large)각 열의 높이가 주어질 때, 인접한 열의 높이 차가 1 이하가 되도록 블록을 최소한으로 옮기는 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
K-QueenN x N 체스판에 백색 킹 하나와 흑색 퀸 최대 100000개가 있을 때 체크, 체크메이트, 스테일메이트 중 어느 상태인지 판정한다.보통6구현배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Array삼각형 배열의 각 행에서 안쪽 셀은 위쪽 두 이웃 셀의 합으로 정해진다. 주어진 라벨이 처음 등장하는 가장 작은 행 번호를 구하는 문제로, 라벨이 이항계수와 대응하므로 목표값에 처음 도달하는 행을 찾아야 한다.보통6배열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
피보나치와 마지막 수열과 쿼리모든 값이 0인 수열에서 구간 l부터 r까지를 F_1부터 F_{r-l+1}로 바꾸는 쿼리를 순서대로 적용한 뒤, 최종 수열을 10^9+7로 나눈 나머지로 출력한다.보통6누적 합수학+2아직 제출이 없습니다1.2초1024 MB지문만 제공
Data Centerss개의 서비스가 순서대로 현재 가장 큰 데이터 센터 ci곳에서 각각 mi대의 기계를 가져간 뒤, 남은 기계 수를 내림차순으로 출력한다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
한양 가왕N개 기계마다 두 참가자가 배정되고 매 라운드 특정 규칙으로 자리가 바뀔 때, M라운드 뒤 각 기계에 남은 두 참가자의 실력 점수를 구한다.보통6시뮬레이션수학+2아직 제출이 없습니다1초256 MB지문만 제공
巡回勇者問題일직선 위 N개 도시를 각각 한 번씩 방문하되 이동은 최단 경로로 하며, 돈 변화의 합이 최대가 되는 방문 순서를 구한다.보통6그리디배열+1아직 제출이 없습니다8초1024 MB지문만 제공
Square Pen장애물과 빈 칸으로 이루어진 s x s 격자가 주어질 때, 장애물이 하나도 없는 가장 큰 정사각형 부분 격자를 찾아 넓이를 출력한다.보통6동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Rain건물 높이들이 주어질 때 건물 사이와 위에 고이는 빗물의 총량을 구한다.보통6투 포인터배열+1아직 제출이 없습니다1초1024 MB지문만 제공
용 조련사 룰루용을 한 마리씩 반대편으로 옮기면서 어느 순간에도 한 용이 같은 편에서 가장 약한 용보다 M보다 더 강해지지 않도록 하는 이동 순서가 있는지 판정하고, 있다면 그 순서를 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Ranking sklepów internetowych1부터 n까지의 순열이 주어질 때 연속 부분 배열을 골라 (길이 + 2 * 중앙값)을 최대로 만드는 경우의 수와 최댓값을 구한다.보통6배열수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Ornitolog 2정수 수열에서 연속한 차이가 부호를 번갈아 가지며 증가와 감소를 반복하도록 최소 개수의 원소를 바꾸고, 그 최소 개수를 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Notowania akcji각 질의 K에 대해 주가가 매일 엄격히 상승한 길이 K의 연속 구간 개수를 구한다.보통6배열누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Blomsymmetri인접한 두 꽃을 맞바꾸는 연산으로 수열을 좌우 대칭이 되게 만들 때 필요한 최소 교환 횟수를 구한다.보통6그리디투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
Knights of Ni막힌 칸이 있는 W x H 격자에서 시작점에서 아무 관목 칸으로 간 뒤 나이 기사단에게 도착하는 최단 왕복 거리를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Turning in Homework복도에 있는 교실마다 homework를 제출해야 하는 시각이 정해져 있을 때, Bessie가 모든 homework를 제출하고 위치 B에서 가장 빨리 나갈 수 있는 시각을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Lost Cows각 위치마다 앞에 있는 소 중 더 작은 브랜드의 개수가 주어질 때, 브랜드 1부터 N까지의 원래 순열을 복원한다.보통6배열세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
데이터 순서 복원1부터 N까지의 순열 세 개가 주어지며, 각각은 원래 순열에서 정확히 한 원소를 앞으로 옮겨 만든 것이다. 원래 순열을 복원해 출력한다.보통6배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
벚꽃 내리는 시대에 결투를각 공격이 오라 또는 라이프에 고정 피해를 주거나 둘 중 하나를 선택하게 할 때, 이번 턴을 버틸 수 있는 피해 선택이 있는지 판정하고 그 예를 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
수 나누기 게임서로 다른 카드 값을 가진 N명의 플레이어가 짝마다 나누어떨어지는지에 따라 점수를 얻거나 잃을 때, 각 플레이어의 최종 점수를 구한다.보통6정수론배열+1아직 제출이 없습니다1초1024 MB지문만 제공
미팅한 대학 학생 N명과 다른 대학 학생 M명이 마주 앉아 팔이 교차하지 않도록 악수할 때, 성격 쌍마다 주어지는 만족도의 합이 최대가 되는 값을 구한다.보통6동적 계획법배열+1아직 제출이 없습니다1초512 MB지문만 제공
Реформы в королевстве직선 위의 점들을 크기가 a 이상 b 이하인 k개의 연속 구간으로 나눌 때, 각 구간의 최대 폭을 최소로 만드는 값을 구한다.보통6이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Сумма минимумов양의 정수 배열을 k개의 연속한 비어 있지 않은 부분으로 나눌 때, 각 부분의 최솟값 합이 최대가 되도록 자르는 위치를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
이기적인 목봉 체조 (Easy)N명의 훈련병을 M개의 연속한 그룹으로 나눌 때, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합의 최댓값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
효율적인 애니메이션 감상M시간의 예산과 최대 K개 동시 시청이라는 조건에서, 한 묶음의 시청 시간이 그 묶음에서 가장 긴 애니메이션의 길이일 때 볼 수 있는 애니메이션 개수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
ジョイ四人組 (JOI04)네 반에서 각각 한 명씩 뽑아 선택한 네 명 키의 최댓값과 최솟값 차이를 최소로 만든다.보통6정렬투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
Potatoes and fertilizers각 구간에 비료와 감자가 있고, 인접 구간 사이에서 비료 한 단위를 옮기는 비용이 1일 때 모든 감자에 비료를 주는 최소 비용을 구한다.보통6그리디누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Rabbit Carrot기둥 높이들이 주어질 때, 높이 0에서 시작해 매 기둥을 최대 M만큼만 올라가며 이동할 수 있도록 높이를 바꿔야 하는 기둥 수의 최솟값을 구한다.보통6동적 계획법배열+1아직 제출이 없습니다1초1024 MB지문만 제공
막대 자르기여러 막대 중 일부를 잘라 길이 1인 조각을 K개 이상 얻을 때, 잘린 막대마다 a*(L-1)^2 + b의 비용이 들며 이 총비용의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Longest Unfriendly Subsequence고른 원소 중 인덱스 차이가 2 이하인 어떤 두 원소도 서로 다른, 수열 a의 가장 긴 부분수열의 길이를 구한다.보통6그리디배열+1아직 제출이 없습니다1초1024 MB지문만 제공
배너 걸기연속한 M개 구간 중 ceil(9M/10)개 이상이 같은 값을 갖는 구간이 있는지 판별한다.보통6슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Stone Arranging 2돌을 하나씩 오른쪽에 놓을 때마다 같은 색의 가장 가까운 이전 돌 이후 구간을 그 색으로 칠하고, 마지막 색을 출력한다.보통6스택구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Everything Is A Nail세 종류의 도구가 필요한 작업 열이 주어질 때, 도구를 최대 두 번 버리며 완료할 수 있는 작업 수의 최댓값을 구한다.보통6동적 계획법배열아직 제출이 없습니다5초1024 MB지문만 제공
A Musical Question같은 용량의 CD 두 장에 노래를 나누어 담아 총 재생 시간을 최대로 하고, 동점이면 두 CD의 시간 차가 가장 작은 답을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다11초1024 MB지문만 제공
Pea Patternn에서 시작해 각 항을 자리 숫자별 개수로 다시 쓰는 과정을 반복하며, m이 처음 나타나는 위치를 찾거나 나타나지 않음을 판정한다.보통6구현문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
수열 재배열1부터 N까지의 순열이 주어질 때 연속한 K개의 수를 한 번 골라 자유롭게 재배열하고, 그 결과에서 만들 수 있는 연속 증가 구간의 최대 길이를 구한다.보통6배열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Cryptopangrams연속한 두 글자의 소수 곱으로 이루어진 암호문이 주어질 때, 모든 알파벳이 등장하는 평문을 복원한다.보통6수학정수론+2아직 제출이 없습니다20초1024 MB지문만 제공
Manhattan Crepe Cart격자 위에서 네 방위 중 한 방향으로 걷는 사람들이 주어질 때, 가장 많은 사람이 향하는 교차점을 찾고 x가 작은 순, 그다음 y가 작은 순으로 답을 정한다.보통6정렬누적 합+2아직 제출이 없습니다20초1024 MB지문만 제공
aFan Event Planning각 날짜의 토큰 보상과 순차적으로 추가되는 초기화 지점이 주어질 때, 질의 구간에서 마지막 초기화 이후의 보상 합을 구한다.보통6누적 합이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
어깨동무학생들의 키 배열이 주어질 때, 이웃한 모든 사람과 키 차이가 H를 초과하는 사람이 k명 이하가 되는 최소 H를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
사사의 사차원 사탕 봉지각 아이의 요구량 B마다 수열 A의 앞에서부터 누적 합이 B 이상이 되는 최소 개수를 구하고, 전체 합이 B보다 작으면 쫓아낸다고 출력한다.보통6이분 탐색누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
평범한 구성적 문제주어진 모든 구간이 1부터 K까지의 값을 모두 포함하도록 K를 최대화하고, 그런 수열 X를 구성해 출력한다.보통6그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
리본 (Hard)정렬된 위치에 놓인 N개의 리본이 각각 길이와 R, Y, B 중 한 색을 가질 때, |Xi - Xj| <= Li + Lj를 만족하면서 색이 다른 두 리본을 찾는다.보통6그리디배열+1아직 제출이 없습니다1초1024 MB지문만 제공
첨탑 밀어서 부수기일렬로 놓인 첨탑을 앞에서 밀 때, 넘어진 첨탑이 다음 첨탑보다 높을 때만 연쇄로 넘어뜨릴 수 있다. 모든 첨탑을 넘어뜨리는 데 필요한 최소 밀기 횟수를 구한다.보통6스택배열+1아직 제출이 없습니다1초512 MB지문만 제공
응애(EASY)원형으로 둘러선 N명 중 M명이 인사를 시작할 때, 양옆에서 동시에 인사를 받으면 멈추는 규칙으로 K번 동시 인사를 진행한 뒤 다음에 인사할 사람 수를 구한다.보통6비트 연산시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
이상한 배열배열에서 같은 값을 가진 두 위치 사이에 있는 모든 원소가 그 값 이하인지 판별한다.보통6스택배열+2아직 제출이 없습니다1초1024 MB지문만 제공
할래 갈래P명의 플레이어가 K종류 그림 카드로 진행하는 게임에서 H번의 할래와 G번의 갈래 기록을 처리하며, 각 플레이어의 카드 뭉치와 할래 칸 상태를 추적해 최종 생존자와 상태를 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB지문만 제공
빨강~ 빨강~ 파랑! 파랑! 달콤한 솜사탕!R과 B로 이루어진 문자열에서 각 구간 질의마다 a<b<c<d이고 a,b는 R, c,d는 B인 네 위치를 찾아 출력하거나 -1을 출력한다.보통6배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
응원단N×N 격자에 행·열 순환 이동과 두 칸 교환을 Q번 적용한 뒤 최종 배치를 출력한다.보통6구현시뮬레이션+1아직 제출이 없습니다3초1024 MB지문만 제공
스케이트 연습각 지점의 속력 제한을 넘지 않으면서 한 번에 1씩만 줄일 수 있고 0이 될 수 없다는 조건에서 속력 합의 최댓값을 구한다.보통6그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Investigating Frog Behaviour on Lily Pad Patterns서로 다른 연꽃 위에 앉은 n마리 개구리와 점프 순서가 주어질 때, 각 개구리가 오른쪽에서 가장 가까운 빈 연꽃으로 점프해 도착하는 연꽃 번호를 출력한다.보통6유니온 파인드배열+2아직 제출이 없습니다1초1024 MB지문만 제공
더하기연속한 세 값을 1씩 증가시키는 연산을 최소로 사용해 홀수 번째 위치의 합과 짝수 번째 위치의 합을 같게 만들고, 불가능하면 -1을 출력합니다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
카더가든같은 너비의 차와 캠핑카를 회전이나 뒤집기 없이 세 가지 고정된 모양 중 하나로 배치해 차지하는 칸의 흐림 정도 합이 최소가 되는 값을 구한다.보통6완전 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Инопланетные кальмары기둥 높이들이 주어질 때, 현재 높이가 같은 연속한 기둥들에서 같은 x를 뺄 수 있다. 모든 높이를 0으로 만드는 최소 연산 횟수를 구한다.보통6배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Исследование улик각 시작 위치에서 왼쪽으로 이동하되 값이 커지면 멈추고, 같은 값 사이 이동은 k번까지만 허용할 때 최종 위치를 구한다.보통6스택배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Быстрый исполнитель배열 a와 시프트 및 비트 연산의 반복 순서가 주어질 때, p번 반복한 뒤 배열 b의 최종 상태를 구한다.보통6비트 연산시뮬레이션+1아직 제출이 없습니다3초1024 MB지문만 제공
Монетки0과 1로 이루어진 문자열에서 1의 개수에 해당하는 위치의 동전을 뒤집는 과정을 반복할 때, 더 이상 1이 없어질 때까지의 이동 횟수를 구하고 무한 반복이면 -1을 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Trobojnica각 열에서 위는 빨강, 가운데는 흰색, 아래는 파랑이 되도록 두 경계를 정해 선호도 합을 최대로 만들고, 모든 열의 합을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Они배열을 l < r로 나누어 왼쪽 접두사 합과 오른쪽 접미사 합이 최대한 가까워지도록 할 때, 최소 차이와 그때의 l, r을 구한다.보통6투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Починка массива배열의 원소를 맨 앞이나 맨 뒤로 옮기는 연산만 사용해 배열을 정렬할 때 필요한 최소 연산 횟수를 구한다.보통6정렬배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Матрица Рикаn×m 격자가 주어질 때, 모든 행과 모든 열이 앞뒤로 같은 팰린드롬이 되도록 바꿔야 하는 칸의 최소 개수를 구한다.보통6배열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Локи и Шахматы격자 위의 말을 q번 미는 연산을 처리한다. 한 말을 밀면 그 방향으로 이어진 말들이 함께 밀린다.보통6시뮬레이션구현+1아직 제출이 없습니다7초1024 MB지문만 제공
Проникновение в реликварий수열의 각 원소가 1부터 n까지의 순열을 회전한 값과 1 이하만큼 차이 나도록 만들 수 있는지 판정하고, 가능하면 1이 놓일 수 있는 위치를 출력한다.보통6구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Сверкающие плюсы0과 1로 이루어진 n×m 행렬에서 가장 큰 십자 모양의 1 무리를 찾아 크기와 중심 좌표를 출력하고, 답이 여러 개면 행 번호가 작은 것, 그다음 열 번호가 작은 것을 고른다.보통6동적 계획법배열+2아직 제출이 없습니다4초1024 MB지문만 제공
Бэтмен и Робин수열이 주어질 때 정확히 두 원소를 한 번 교환하거나 교환하지 않아 교대합 a1 - a2 + a3 - ...을 최대로 만든다.보통6배열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Последовательностьk비트 수 배열에서 한 점을 갱신하고, 구간에 접두 방향으로 NOT과 AND를 교대로 적용한 값을 구한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Выбор оружияn명의 병사에게 자동 무기나 투척 무기 중 하나를 주어 두 무기 인원 차이가 m 이하가 되도록 하면서 총 효율을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Очередь в банк큐에 원소를 뒤에 추가하고 앞에서 제거하며, 주어진 위치보다 앞에 있는 사람 중 기분이 x 이상인 사람의 수를 구한다.보통6배열구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Возвращение각 도둑의 창문 번호와 시간 구간이 주어질 때, 소방관이 그 창문 아래에 있는 동안 뛰어내릴 수 있는 도둑의 수를 센다.보통6수학배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Где мои драконы?둥근 복도에서 다음으로 방문해야 할 방의 문에 도착하면 들어가고, n개 방을 모두 방문할 때까지 걸린 시간을 세는 시뮬레이션 문제입니다.보통6시뮬레이션배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Саруман비감소 수열이 주어질 때, 각 질의 (l, s)마다 합이 s인 길이 l의 연속 구간을 아무거나 하나 찾아 시작 위치를 출력하거나, 없으면 -1을 출력한다.보통6투 포인터이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Накорми хедкраба그룹 크기들의 집합에서 삽입과 삭제를 처리하며, 각 질의 n마다 모든 그룹에 대해 n을 k로 나눈 나머지의 합을 구합니다.보통6수학배열+1아직 제출이 없습니다3초1024 MB지문만 제공