cho.sh

문제

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

전체 결과문제 3227개
제목난이도유형정답자시간 제한메모리 제한채점
위버워치n개의 시간 구간별 적 수와 충전 시간 m이 주어질 때, 발사 간격을 m 이상으로 유지하며 발사해 처치할 수 있는 적 수의 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
이제 훈련할 시간이다하루마다 모든 영웅의 전투력이 1씩 오를 때, 순서대로 겨루는 대결에서 영웅 팀이 이기기까지 필요한 최소 일수를 구한다.보통4구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
기숙사 서바이벌 (Dormvival Games)매주 상벌점에 따라 인접한 방을 교환하는 규칙을 그대로 시뮬레이션하면서, 홍과 조의 방 번호 차이가 B 이하인 주의 수와 최장 연속 주를 센다.보통4시뮬레이션구현+1아직 제출이 없습니다0.5초128 MB채점 가능
인간-컴퓨터 상호작용고정 문자열 S에서 각 질의의 구간 [l, r]에 주어진 소문자가 몇 번 등장하는지 200,000개 질의마다 구합니다.보통4누적 합배열+1아직 제출이 없습니다1초256 MB채점 가능
총기 규제각 의원의 낙선 비용과 타협치가 주어질 때 비용 합이 B를 초과하는 부분집합 중 타협치 합의 최솟값을 구합니다.보통4동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
가희와 3단 고음음표 수열과 첫 항 A, 공차 D인 등차수열이 주어질 때, 이 등차수열의 항을 순서대로 가장 많이 골라낼 수 있는 개수를 구한다.보통4그리디배열+2아직 제출이 없습니다1.5초256 MB채점 가능
해커톤N명의 학생을 팀으로 나눌 때 각 학생이 허용하는 팀 크기 Xi를 넘지 않게 하면서 팀 수를 최소로 구합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
Zamjena숫자와 변수로 된 두 배열에서 같은 변수에 같은 값을 대입하여 모든 위치의 값을 일치시킬 수 있는지 판단합니다. 위치별 제약을 검사해 모순이 있으면 NE를 출력합니다.보통4해시맵구현+1아직 제출이 없습니다1초64 MB채점 가능
선 그리기수직선 위의 N개 선분을 입력으로 받아 겹치는 구간은 한 번만 세어 전체 길이의 합을 정수로 출력합니다.보통4정렬구간+2아직 제출이 없습니다1초256 MB채점 가능
어려운 소인수분해5,000,000 이하의 자연수 N개마다 소인수를 오름차순으로 출력합니다.보통4정수론배열+2아직 제출이 없습니다2초512 MB채점 가능
바이너리 왕국0과 1로 된 배열에서 특정 칸을 1로 바꾸는 요청과 연속된 1 구간의 개수를 묻는 요청을 처리합니다.보통4배열구현+1아직 제출이 없습니다2초512 MB채점 가능
그룹에 대한 연구개수 차이가 1 이하인 M개의 묶음으로 N개의 정수를 나눌 때 묶음 최솟값의 합이 최소가 되는 값과 최대가 되는 값을 구합니다.보통4배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
랩 수n미터 트랙에서 한 방향으로 달리며 매분 기록한 위치 목록이 주어질 때 최소 랩 수를 구한다.보통4배열수학+2아직 제출이 없습니다1초512 MB채점 가능
사랑 찾기M명씩 경쟁하여 순번 V의 참가자를 계속 탈락시키고 마지막에 남은 M-1명의 능력치를 오름차순으로 출력한다.보통4시뮬레이션정렬+2아직 제출이 없습니다1초256 MB채점 가능
일반적인 쿼리배열과 구간 질의가 주어진다. 각 구간의 XOR을 구한 뒤 주어진 k 값과 섞어 모든 질의의 XOR을 하나로 합쳐 출력한다.보통4누적 합비트 연산+2아직 제출이 없습니다2.5초512 MB채점 가능
결! 합!세 그림의 속성이 모두 같거나 모두 다른 트리플을 찾고, 남은 하프 없이 결을 정확히 선언하면 점수를 합산합니다.보통4완전 탐색구현+1아직 제출이 없습니다1초256 MB채점 가능
Pismo정수 배열 A가 주어질 때, L < R인 부분 배열 A[L..R]의 최댓값과 최솟값의 차이를 최소로 만드는 구간의 값을 찾습니다.보통4배열정렬+1아직 제출이 없습니다1초512 MB채점 가능
투자의 기복가격 배열에서 상승 n일과 하락 n일을 만족하는 봉우리 수와 하락 m일과 상승 m일을 만족하는 골 수를 구합니다.보통4배열구현+1아직 제출이 없습니다2초512 MB채점 가능
봄버맨격자에서 폭탄을 놓고 3초 뒤 폭발하는 규칙을 반복해 N초 후의 상태를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
겉넓이 구하기각 칸에 쌓인 정육면체의 높이가 주어질 때, 위아래 면과 옆으로 드러난 면을 모두 더해 입체 도형의 겉넓이를 구한다.보통4구현수학+2아직 제출이 없습니다1초512 MB채점 가능
블록 놀이타워 하나를 1분에 원하는 높이로 바꿀 수 있다. 인접한 높이 차이가 K가 되도록 바꿔야 하는 타워 수의 최솟값을 구한다.보통4수학구현+2아직 제출이 없습니다2초512 MB채점 가능
오목, 이길 수 있을까?10x10 오목 판에서 다음 차례인 규사과가 돌 하나를 놓아 가로, 세로, 대각선으로 다섯 개를 이어 승리할 수 있는지 판정한다.보통4구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
탭 vs 공백최대 366일 각각에 대해 N개의 투숙 구간으로 탭과 스페이스 손님 수를 세고, 손님이 있는 날 수, 최대 손님 수, 싸움이 없는 날 수, 그중 최대 손님 수, 가장 오래 묵은 기간을 구한다.보통4배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 21크기 100,000 이하인 배열에서 구간 덧셈 갱신과 한 점 값 조회를 최대 100,000번 처리한다.보통4배열누적 합+1아직 제출이 없습니다2초512 MB채점 가능
자비스모든 공장 주파수에 더할 정수 X를 하나 골라, Ai + X = Bi가 되는 드론의 수가 최대가 되도록 할 때 그 최댓값을 구한다.보통4해시맵배열+2아직 제출이 없습니다1초512 MB채점 가능
정렬배열이 주어질 때, 원소 하나를 제거한 뒤 남은 N-1개 원소가 비내림차순이 되도록 하는 제거 방법의 수를 센다.보통4배열구현+2아직 제출이 없습니다1초512 MB채점 가능
세 친구희소 무방향 그래프에서 서로 인접한 세 정점을 골라, 나머지 두 정점을 제외한 각 정점의 차수 합이 최소가 되는 값을 구한다.보통4그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
배열 놀이N×N 배열과 M개의 직사각형 덧셈 연산이 주어질 때, 모든 연산을 적용한 뒤 각 행의 합과 각 열의 합을 출력한다.보통4누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
두 개의 배열A의 각 원소에 대해 B에서 값이 가장 가까운 원소를 찾고(동률이면 더 작은 값) 이 값들의 합을 출력한다.보통4이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
마술사 남정훈26장 카드에 최대 천만 개의 무늬 변환, 회전, 한 장 변경 명령을 적용하고, 공개 명령이 나올 때마다 현재 배열을 출력한다.보통4구현문자열+2아직 제출이 없습니다1초256 MB채점 가능
Good Pizza, Great PizzaN개의 점이 주어질 때, 모든 점을 포함하는 가장 작은 45도 기울어진 정사각형(마름모)의 넓이를 구한다.보통4기하수학+2아직 제출이 없습니다1초256 MB채점 가능
팬덤이 넘쳐흘러각 팬이 학교에 머무는 N개의 구간이 주어질 때, 모든 구간과 겹치는 한 번의 방문 구간이 가질 수 있는 최소 길이를 구한다.보통4구간그리디+2아직 제출이 없습니다1초256 MB채점 가능
패턴격자 점들의 수열이 주어질 때, 중복 금지와 건너뛴 점 금지 규칙을 만족하는 안드로이드 잠금 패턴인지 판별한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
수열과 시프트 쿼리수열에서 한 원소에 값을 더하는 연산과 수열을 오른쪽이나 왼쪽으로 s칸 회전하는 연산을 순서대로 처리한 뒤 최종 수열을 출력한다.보통4배열구현+2아직 제출이 없습니다1초256 MB채점 가능
Inquiry I배열을 어떤 k에서 앞부분과 뒷부분으로 나눌 때, 앞부분 제곱의 합과 뒷부분 합의 곱이 최대가 되는 값을 구한다.보통4누적 합배열+2아직 제출이 없습니다3초512 MB채점 가능
빛의 도시처음에 모두 켜져 있는 N개의 전등이 있고, i를 받으면 i의 배수 위치 전등을 모두 뒤집는 조작을 k번 한다. 이 과정에서 동시에 꺼져 있는 전등 개수의 최댓값을 구한다.보통4배열구현+2아직 제출이 없습니다1초512 MB채점 가능
버스 논리출발 정류장과 길이 s인 비트 문자열로 주어진 버스 노선들이 있을 때, 출발 정류장을 지나는 버스 하나를 골라 갈 수 있는 다른 정류장 수의 최댓값을 구한다.보통4비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
마지막 단어문자열과 일련의 substring(start, length) 연산이 주어질 때, 모든 연산을 순서대로 적용한 뒤 남는 문자열을 출력한다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
화상 키보드격자 키보드에서 현재 강조된 칸에서 다음 문자까지 이동하는 데 필요한 화살표 횟수와 OK 한 번을 합산해, 주어진 문자열을 입력하는 최소 버튼 횟수를 구합니다.보통4구현배열+2아직 제출이 없습니다2초512 MB채점 가능
모자 크기시착한 모자 크기와 맞음 여부가 주어질 때, 아직 시착하지 않은 크기 중 맞을 수 있는 것의 수를 세고, 피드백이 모순되면 이를 출력한다.보통4구현정렬+2아직 제출이 없습니다2초512 MB채점 가능
용돈지갑에서 지폐를 골라 합이 짝수가 되면서 최대가 되도록 하고, 홀수 합만 가능하면 NIESTETY를 출력한다.보통4그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
물개 먹이 주기각 자원봉사자는 무게 합이 용량 c 이하인 한두 개의 양동이를 나를 수 있습니다. 모든 양동이를 옮기는 데 필요한 최소 인원을 구합니다.보통4그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
원판 돌리기지정된 원판들을 회전시키고, 인접한 같은 수를 지우거나 평균을 기준으로 모든 수를 조정하는 과정을 T번 반복한 뒤 남은 수의 합을 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Diamonds Are for Evers정사각형 격자에 중첩된 마름모 대각선을 따라 쓴 메시지를, 모든 칸을 행 순서로 이어 붙인 문자열에서 복원한다.보통4구현행렬+2아직 제출이 없습니다1초512 MB채점 가능
비행기 소동좌석마다 앉아 있는 승객의 지정 좌석이 순열로 주어질 때, 한 승객이 자기 지정 좌석을 요구하면 몇 명이 자리를 옮겨야 하는지 센다.보통4배열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
철물점 판매세 상점의 (상품 ID, 판매 수량) 구매 목록이 주어질 때, 각 상점에서 총 20개 이상 판매된 상품의 개수를 세고 ID를 처음 등장한 순서로 출력한다.보통4해시맵구현+2아직 제출이 없습니다1초512 MB채점 가능
정수 나눗셈주어진 수들을 d로 나눈 몫이 같은 두 원소의 쌍 개수를 구한다.보통4해시맵수학+1아직 제출이 없습니다2초512 MB채점 가능
피곤한 테리길이 n인 순환 수면 패턴이 주어질 때, 각 초 i마다 직전 p초 동안 잠든 시간이 d초 미만인 초의 개수를 센다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
공매도N일간의 가격과 100개를 빌린 동안 하루당 K의 이자가 주어질 때, 대여일과 상환일을 골라 최대 이익을 구한다.보통4배열누적 합+2아직 제출이 없습니다1초512 MB채점 가능
탐욕적 증가 부분수열순열이 주어질 때 이전에 고른 값보다 큰 원소 중 가장 왼쪽에 있는 것을 반복해서 골라 만들어진 부분 수열을 출력한다.보통4배열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
과제는 끝나지 않아!매 분마다 숙제(점수 A, 소요 시간 T)가 추가되거나 아무 일도 없고, 새 숙제는 진행 중인 숙제를 밀어낸다. 숙제는 끝난 그 분에 제출된다고 할 때, N분 안에 완료한 숙제 점수의 합을 구한다.보통4스택시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능
Eeny Meeny동아리 아이들을 원형으로 세워 두고 운율의 단어 수만큼 세면서 한 명씩 뽑아 두 팀에 번갈아 배정하는 과정을 시뮬레이션한다.보통4시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
제야의 종각 종소리를 누가 들었는지 나타낸 N×M 격자가 주어질 때, 각 타종의 반경 R을 적절히 정해 이 패턴을 만들 수 있는지 판정한다.보통4정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
개미N개의 정수가 주어질 때, 음수와 매우 큰 수는 무시하고 집합에 없는 가장 작은 음이 아닌 정수를 찾는다.보통4배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
안테나직선 위에 놓인 집들의 위치가 주어질 때, 모든 집까지의 거리 합을 최소로 하는 집의 위치를 고르고, 그러한 위치가 여러 개면 가장 작은 값을 출력한다.보통4정렬수학+2아직 제출이 없습니다1초256 MB채점 가능
왕복길이가 주어진 N개의 코스를 왕복하는 러너가 총 거리 K를 이동했을 때, 현재 있거나 아직 지나지 않은 코스의 번호를 출력한다.보통4배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
사진 촬영1부터 N까지의 순열 a의 인접한 항의 합 b_i = a_i + a_{i+1}이 주어질 때, 이를 만족하는 순열 중 사전순으로 가장 작은 것을 복원한다.보통4완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
병사 배치하기전투력 수열이 주어질 때, 남은 값들이 엄격히 감소하도록 하기 위해 제거해야 하는 최소 병사 수를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
20482048 게임의 이동을 순서대로 시뮬레이션하며, 타일을 밀고 같은 값을 한 번씩 합치고 합쳐진 값을 점수에 더한다.보통4시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
EmacsN×M 격자에서 서로 겹치거나 닿지 않는 '*' 직사각형의 개수를 센다.보통4구현배열+2아직 제출이 없습니다1초512 MB채점 가능
연속합 2147483647n개의 정수 수열이 주어질 때, 적어도 하나의 수를 포함하는 연속한 부분 수열의 합 중 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
좌표 압축N개의 좌표 각각에 대해 자신보다 작은 서로 다른 값의 개수를 출력한다. 좌표 압축에서의 순위에 해당한다.보통4정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
사다리길이를 줄일 수만 있는 막대 n개로 길이 x인 막대 2개와 길이 y인 막대 k개를 만들 수 있는지 판정한다.보통4그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
Card Shuffling카드 덱에서 매 라운드마다 맨 위 카드를 그 카드의 숫자만큼 아래로 옮긴다. 카드 0이 맨 위에 오는 라운드를 구하고, 오지 않으면 -1을 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
개구리 2개구리가 격자에서 c번 이동해 (a,b)에 도착했을 때, 가능한 시작 격자점을 찾고, 없으면 NO를, 여러 개면 x와 y가 가장 작은 점을 출력한다.보통4수학구현+2아직 제출이 없습니다1초256 MB채점 가능
최적의 장소N개의 점이 주어질 때, 각 참가자까지의 맨해튼 거리 합을 최소로 하는 정수 좌표 (X, Y)를 구한다.보통4정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
시험 답안 검사정답과 각 학생의 답안이 주어질 때, 맞힌 문제와 틀린 문제 각각에서 절반 넘게 답이 일치하는 학생 쌍을 모두 찾는다.보통4완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
사구각 돌풍은 l에 +x를 더하고 r까지 부호를 번갈아 바꾸며, m개의 위치에서 최종 높이를 구한다.보통4배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Misha의 곱서로 다른 정수 n개가 주어질 때, 모든 순서쌍을 이어 붙여 만든 수의 합을 1e9+7로 나눈 나머지를 구한다.보통4수학배열+2아직 제출이 없습니다1초512 MB채점 가능
사과나무N×N 격자에 각 칸의 이익이 주어질 때, 합이 가장 큰 K×K 정사각형 부분 격자를 찾는다.보통4누적 합배열+2아직 제출이 없습니다1초512 MB채점 가능
랭킹전 대기열각 플레이어를 레벨 범위에 맞는 가장 먼저 생성된 방에 배정하고, 정원 m인 방이 차면 게임을 시작하며, 모든 방의 최종 상태를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
미아 노트세로 H줄, 가로 N*W 크기로 번진 격자가 주어질 때 원래 N글자 문자열을 복원하고, 알아볼 수 없는 글자는 '?'로 출력한다.보통4문자열구현+2아직 제출이 없습니다1초256 MB지문만 제공
Figure Skating선수들의 예상 순위와 최종 순위가 주어질 때, 순위가 가장 많이 오른 선수를 찾고 아무도 오르지 않았다면 suspicious를 출력한다.보통4해시맵배열아직 제출이 없습니다1초512 MB지문만 제공
서강근육맨N개의 근손실 값을 최대한 두 개씩 짝지어 PT를 받을 때, 각 PT의 근손실 합 중 최댓값을 최소로 만드는 M을 구한다.보통4그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
CPU 벤치마킹이웃한 CPU 성능 비가 주어질 때 모든 순서쌍 (i, j)의 성능비 곱의 합을 10^9+7로 나눈 나머지를 구한다.보통4수학누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Sort 마스터 배지훈의 후계자배열 A를 오름차순으로 정렬한 B에서 각 질의 D가 처음 등장하는 위치를 출력하고, 없으면 -1을 출력한다.보통4정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
RobottävlingN x N 격자의 각 행과 열에서 가장 높은 탑의 높이가 주어질 때, 격자에 놓인 큐브 총 개수의 최솟값과 최댓값을 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Femkortspelet알프와 베아타가 각자 다섯 장의 카드를 낸 순서가 주어질 때, 마지막 트릭의 승자와 반칙 여부를 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Snömurskontrollant블록의 위치와 길이로 각 층이 주어진 벽이 두 가지 배치 규칙을 만족하는지 판정한다.보통4구현시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Frequent Alphabet길이 N인 두 문자열에서 각 자리마다 한 글자씩 골라 암호를 만들고, 가장 많이 나온 글자의 개수를 최대로 만든다.보통4문자열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Math Trade각 거래자가 물건 하나를 갖고 다른 물건 하나를 원하므로, 한 거래자가 다른 거래자가 원하는 물건을 가진 관계를 간선으로 만들어 가장 긴 사이클의 길이를 구한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Digital Speedometer소수 속도 값의 흐름에 상승·하강 임계값을 적용해, 구간 밖 최근 값을 추적하며 각 측정값을 정수로 매끄럽게 출력한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
피아노 체조각 질의 [x, y]마다 x번부터 y-1번까지의 악보 중 다음 악보보다 난이도가 높은 악보의 개수를 구한다.보통4누적 합배열아직 제출이 없습니다0.5초1024 MB지문만 제공
Драгоценные камни문자열과 순서 있는 문자 쌍의 집합이 주어질 때, 나중 위치의 문자가 앞 위치 문자와 주어진 쌍을 이루는 (i, j)의 개수를 센다.보통4배열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Жребий Крижановского다른 플레이어들의 점수와 마지막 라운드에서 부른 수가 주어질 때, 페트야보다 점수가 낮은 플레이어 수를 최대로 만드는 가장 작은 수를 고른다.보통4배열시뮬레이션+1아직 제출이 없습니다2.002초1024 MB지문만 제공
Гражданская оборона직선 위에 있는 n개 마을마다 가장 가까운 m개 대피소의 번호를 출력한다. 대피소 번호는 입력 순서를 따른다.보통4정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Переключение между окнами열린 창 목록에서 Alt+Tab을 k번 누르면 k칸 순환 이동하고 Run은 새 앱을 맨 앞에 추가할 때, 활성화되는 앱을 순서대로 출력한다.보통4연결 리스트배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Кондиционерыn개 교실의 필요 전력과 m개 에어컨 모델의 전력과 가격이 주어질 때, 모든 교실을 커버하는 최소 총비용을 구한다.보통4그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Simple Cron Spec최대 100개의 크론 스펙(시, 분, 초를 범위, 목록, 별표로 표현)이 주어질 때, 하루 86400초 중 하나 이상의 작업이 시작되는 초의 수와 전체 작업 시작 횟수를 구한다.보통4구현시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
마법사 상어와 비바라기N x N 격자에서 구름을 M번 이동시키며 비 내리기, 대각선 물복사, 구름 생성 규칙을 차례로 적용한 뒤 남은 물의 총합을 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Чемпионат по стрельбе사격 점수가 순서대로 주어질 때, 점수가 5로 끝나고 앞에 우승자가 있으며 바로 다음 사람이 더 낮은 점수를 받은 참가자가 가질 수 있는 가장 높은 등수를 구한다.보통4배열구현+2아직 제출이 없습니다2초512 MB지문만 제공
Squarow색칠된 정사각형이 일렬로 주어질 때 한 색을 골라 모두 지우고, 인접한 같은 색이 합쳐진 뒤 남는 블록 수의 최댓값과 그 색을 출력한다.보통4배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
블로그연속한 X일의 방문자 수 합 중 최댓값과 그 값을 갖는 구간의 개수를 구하고, 최댓값이 0이면 SAD를 출력한다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Шоколадка각 행에서 왼쪽 조각과 오른쪽 조각의 개수가 주어질 때, 두 조각을 들어 올리거나 뒤집지 않고 n×n 초콜릿으로 맞출 수 있는지 판정한다.보통4구현그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Piles of booksN x N 격자에 책 더미의 높이가 주어질 때, 정사각형 바깥 가장자리 어느 지점에서든 보이는 더미가 놓인 칸의 수를 센다.보통4배열구현+2아직 제출이 없습니다1초512 MB지문만 제공
H-Indexn편의 논문 인용 횟수가 주어질 때, 인용 횟수가 H 이상인 논문이 H편 이상인 가장 큰 H를 구한다.보통4정렬배열+2아직 제출이 없습니다1초512 MB지문만 제공
Perm Query각 질의마다 순열 p를 반복 적용하며 구간 [l, r]의 합을 누적하고, 그 구간이 제자리로 돌아오면 합을 10^9+7로 나눈 나머지를 출력한다.보통4시뮬레이션배열+1아직 제출이 없습니다2초512 MB지문만 제공
Galaxy Wide Web Service행성마다 하루의 길이, 현재 시각, 시간대별 접속량이 주어지고 접속량은 매일 반복될 때, 모든 행성을 합쳐 한 시간 동안의 최대 접속량을 구한다.보통4구현시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
Get a Rectangular Field1과 0으로 이루어진 5x5 격자에서 모든 칸이 1인 가장 큰 직사각형의 넓이를 구한다.보통4배열동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
원상 복구 (small)K번 섞은 뒤의 카드 배치와 셔플 규칙 D가 주어질 때, 섞기 전 원래 카드 배치를 구한다.보통4구현배열+2아직 제출이 없습니다1초1024 MB지문만 제공