cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
농부의 밭각 행이 하나의 연속 구간인 밭 안에 c×d 또는 d×c 직사각형을 완전히 넣는 위치의 수를 센다.보통7슬라이딩 윈도우스택+2아직 제출이 없습니다1초128 MB채점 가능
토지 사기극각 초원 칸을 오른쪽 아래 모서리로 하는 직사각형을 최대 하나씩 골라 초원 칸만 포함하도록 하고, 둘레 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
탑 쌓기벽돌 너비 수열을 연속한 구간으로 나누어 아래층부터 위층으로 갈수록 구간 합이 커지지 않게 할 때, 만들 수 있는 층의 최대 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
일몰 감상 2n 곱하기 n 격자의 각 점에서 맨해튼 거리 k 이내 건물 높이의 최댓값을 구해 모두 더한다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임길이 10억인 0과 1 수열에서 각 구간 합의 홀짝을 묻는 답들이 주어질 때, 앞에서부터 일관성을 유지하는 최대 개수를 구한다.보통7유니온 파인드누적 합+1아직 제출이 없습니다1초128 MB채점 가능
다리 기둥1보다 큰 m을 골라 같은 나머지를 갖는 기둥을 가장 많이 고르고 동점이면 더 큰 m을 출력합니다.보통7정수론누적 합아직 제출이 없습니다1초128 MB채점 가능
추와 저울빈 접시에 회색 추 하나를 올린 뒤 균형을 이룬 저울을 하나로 합칠 때 남는 추 개수의 최솟값을 구합니다.보통7누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
구조물하중을 아래층 기둥에 균등하게 나누는 구조물에서 기둥 강도를 바꿀 때마다 앞에 선 관람객을 몇 명까지 수용할 수 있는지 구합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초128 MB채점 가능
포위 작전테두리 셀이 모두 1인 한 변 길이가 2 이상인 정사각형 개수를 n행 n열 이진 지도에서 셉니다.보통7누적 합행렬+1아직 제출이 없습니다1초128 MB채점 가능
용수철가장 짧은 스프링 k개를 같은 정수 길이로 맞추는 데 드는 누적 변경 비용의 최솟값을 구합니다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
ABCa, b, c로 이루어진 두 문자열의 공통 부분수열 중 알파벳 순서로 감소하지 않는 것의 최대 길이를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
거의 LCS만큼두 이진 문자열에 공통 부분 수열로 들어가는 가장 긴 단조 문자열의 길이를 구합니다.보통7누적 합투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
GC-비율길이가 L 이상인 연속 구간 중 1의 비율이 가장 큰 구간을 구하고 동점이면 짧고 앞선 구간을 선택합니다.보통7이분 탐색누적 합아직 제출이 없습니다2초128 MB채점 가능
배달짐은 0에서 출발해 도로 위 각 소포를 한 번에 하나씩 목적지까지 배달하고 출발점으로 돌아오는 최단 이동 거리를 구합니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
토큰각 토큰의 길이와 뒤따르는 문자 수를 바탕으로 뒤쪽 토큰이 앞쪽 토큰 경계에 미치는 가장 먼 거리를 구합니다.보통7투 포인터누적 합아직 제출이 없습니다1초128 MB채점 가능
비행기 탑승 순서 최적화줄 순서를 유지한 채 좌석 행을 연속된 k개 구역으로 나누고 뒤쪽 구역부터 탑승시켜 총 탑승 난이도를 최소화합니다.보통7동적 계획법구간+1아직 제출이 없습니다2초256 MB채점 가능
국제 행사직선 위에 놓인 깃대 사이에서 로봇이 A에서 출발해 모든 깃발을 필요한 깃대로 옮기고 A로 돌아오는 최단 이동 거리를 구합니다.보통7그리디누적 합+1아직 제출이 없습니다5초128 MB채점 가능
두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다.보통7트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 없음구매 내역을 순서대로 구간으로 나누어 각 구간을 동전 하나로 감당하고 남는 동전 합이 최대가 되도록 구하며 모두 감당할 수 없으면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
해킹 방지주어진 배열에서 비트 단위 XOR과 AND가 같은 연속 부분배열 개수를 구합니다.보통7비트 연산누적 합+2아직 제출이 없습니다1초128 MB채점 가능
합이 X 이상인 가장 짧은 연속 부분 수열합이 X 이상인 가장 짧은 연속 부분수열의 길이를 구하고 없으면 -1을 출력합니다.보통7누적 합큐아직 제출이 없습니다3초256 MB채점 가능
슈퍼 개미주어진 칸에 개미를 놓고 남은 시간 안에 8방향으로 복제되며 각 개미가 수집한 점수 합을 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
공정한 사진소를 위치 순으로 정렬한 뒤 등장한 품종이 각각 같은 마릿수로 K개 이상 포함된 연속 구간 중 가장 긴 길이를 구합니다.보통7누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
조기 시험 대피N행 강당에 앉은 M명이 앞문이나 뒷문으로 빠져나갈 때 통과 인원과 방 혼잡에 따른 비용 합을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
세계 일주각 비행기의 항속거리마다 최적의 공항에서 출발해 적도를 한 바퀴 도는 데 필요한 최소 착륙 횟수를 구합니다.보통7그리디누적 합+1아직 제출이 없습니다5초24 MB채점 가능
카펫결함 표시를 최대 하나만 포함한 가장 넓은 직사각형 조각 넓이를 구합니다.보통7스택누적 합+1아직 제출이 없습니다4초256 MB채점 가능
금광가중치가 있는 점들을 축에 평행한 직사각형 하나로 둘러싸서 포함된 가중치 합을 최대로 만듭니다.보통7동적 계획법누적 합+1아직 제출이 없습니다3초256 MB채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
XH 주식회사요청일 바로 전날에 끝나는 연속 구간 중 평균이 가장 크고 동점이면 가장 짧은 구간의 길이를 구합니다.보통7스택누적 합+1아직 제출이 없습니다2초256 MB채점 가능
괄호 뒤집기균형 잡힌 괄호 문자열의 괄호 하나가 뒤집힐 때마다 균형을 되찾는 가장 왼쪽의 두 번째 뒤집기 위치를 구합니다.보통7세그먼트 트리누적 합아직 제출이 없습니다5초256 MB채점 가능
UFOK발의 레이저 사격이 각 행이나 열의 앞에서 지정된 층에 닿는 칸 R개를 하나씩 깎은 뒤 P×P 정사각형에 남은 상자 수의 최댓값을 구합니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
이상한 안테나대각선 삼각형 신호가 홀수 개 겹치는 격자 칸 수를 셉니다.보통7기하누적 합+1아직 제출이 없습니다5초256 MB채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
모이는 교차로모든 집에서 맨해튼 거리 d 이내인 격자점을 골라 이동 거리 합이 가장 작아지는 값을 구하고 없으면 impossible을 출력합니다.보통7기하정렬+2아직 제출이 없습니다3초256 MB채점 가능
3라운드 순위1, 2라운드 점수가 주어질 때 두 라운드에서 모두 앞선 참가자는 3라운드에서도 뒤지지 않는다는 조건 아래 각 참가자의 최고와 최저 등수를 구합니다.보통7누적 합그리디아직 제출이 없습니다1초32 MB채점 가능
정육면체 색칠하기주어진 칸에서 맨해튼 거리로 X Y Z 상자의 모든 칸을 세어 색 번호별로 개수를 구합니다.보통7조합론누적 합+1아직 제출이 없습니다2초128 MB채점 가능
WTF 변환두 단계 회전 누적합을 가장 크게 만드는 ID 배열을 정하고 그 최댓값과 사전 순으로 가장 작은 배열을 출력합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
성벽H행 W열 격자에서 나무를 포함하지 않는 두께 1칸의 정사각형 테두리 중 크기가 L 이상인 것의 개수를 셉니다.보통7누적 합행렬아직 제출이 없습니다10초512 MB채점 가능
업적의 노예 1칩 M개에서 시작해 N개를 써서 최대한 단검을 만들고 개당 0부터 K까지 균등하게 돌려받는 과정을 N개 미만이 남을 때까지 반복한 뒤 최종 나머지별 확률을 1e9+7 모듈로 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다3초256 MB채점 가능
열쇠고리 돌리기회전하는 열쇠 꾸러미로 1번부터 N번 문을 순서대로 K번 열 때 틀린 열쇠를 시도한 총횟수를 구합니다.보통7배열수학+1아직 제출이 없습니다1초64 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽과 오른쪽으로 이동하며 연속된 칸의 숫자가 달라지도록 이동하는 경로 수를 셉니다.보통7동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
여왕벌테두리 칸의 날마다 주어진 성장량으로 N일 동안 M×M 격자를 키우고 각 내부 칸은 왼쪽, 왼쪽 위, 위쪽 이웃 중 가장 크게 자란 만큼 자란 뒤 최종 크기를 출력합니다.보통7동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
팔렘방의 다리최대 두 개의 다리 위치를 정해 모든 시민의 총 이동 거리를 최소화합니다.보통7정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
Ruka커서 명령으로 꺾은선의 벡터를 갱신하면서 좌표축을 가로지르는 선분의 개수를 구합니다.보통7세그먼트 트리누적 합아직 제출이 없습니다2초512 MB채점 가능
블록 쌓기너비 W, 높이 H 이하로 너비 1부터 K까지 색 블록을 빈틈없이 쌓을 때 가능한 정면 색 배치 가짓수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초32 MB채점 가능
도시의 영향력10억 by 10억 격자에 N개 직사각형 가중치를 더한 뒤 셀 값 제곱합을 1,000,000,007로 나눈 나머지를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다2초64 MB채점 가능
격자 덮기왼쪽 위 칸에서 오른쪽 아래 칸까지 모서리로 이어지는 직사각형들을 배치해 덮인 칸 숫자의 합을 최대로 합니다.보통7동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
유일한 직각삼각형N 이하의 둘레 중에서 변이 정수인 직각삼각형을 정확히 하나로 만드는 경우를 셉니다.보통7정수론배열+1아직 제출이 없습니다1초256 MB채점 가능
직사각형 갱신과 구간 합업데이트마다 사각형 안 모든 칸에 w를 더하고 조회마다 사각형 안 칸 합을 순서대로 출력합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
툴바의 아이콘한 변 길이가 주어진 정사각형 2N개를 2행 N열 격자에 배치하고 행 높이 합과 열 너비 합을 곱한 면적을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
스팸 필터이진 결과 수열에서 길이가 k 이상이고 1의 비율이 가장 높은 연속 구간을 구하고 동률이면 시작이 빠르고 짧은 구간을 선택합니다.보통7이분 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
달리는 게임주어진 수열에서 연속 구간을 골라 구간 안 위치를 가중치로 곱한 합이 가장 커지도록 합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초512 MB채점 가능
빗속 귀갓길T분 안에 출발 시각과 주행 속도를 정해 이동 중 맞는 비와 속도의 제곱에 비례하는 땀의 합을 최소화합니다.보통7수학누적 합+1아직 제출이 없습니다5초256 MB채점 가능
망원경N×N 평균을 구해 내림한 흐릿한 사진에서 원래 하늘의 4방향 연결 흰 영역 개수를 셉니다.보통7그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
에너지를 유지하라각 레벨 상점에서 에너지 팩을 사서 모든 레벨을 순서대로 가장 적은 현금으로 통과합니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
LCM(i, j)1 이상 n 이하의 모든 쌍 i<j의 최소공배수를 더해 1,000,000,007로 나눈 나머지를 구합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
아이콘 한 번에 지우기삭제할 아이콘 중심은 모두 담고 유지할 아이콘 중심은 제외하는 상자를 만들기 위해 옮기는 아이콘 수의 최솟값을 구합니다.보통7기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
점프하는 개구리 조이개구리는 발판을 순서대로 건너며 밧줄을 당겨 앞 발판을 끌어당기고 D 이하 구간은 뛰어넘고 나머지는 헤엄쳐 헤엄 횟수를 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
장학금 표 만들기주어진 학생 CGPA를 너비가 같은 구간으로 나누고 등차수열 장학률로 예산 P를 정확히 쓰는 표 개수를 셉니다.보통7완전 탐색수학+1아직 제출이 없습니다4초256 MB채점 가능
돌 무게 재기등수가 정해진 돌을 순서대로 양팔 저울의 한쪽 접시에 올릴 때마다 모든 가능한 무게 배정에서 왼쪽이 무거움이 확정되는지 오른쪽이 확정되는지 알 수 없는지 판정합니다.보통7세그먼트 트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
XORxor가 x 이상인 가장 긴 연속 구간을 찾아 시작 위치와 길이를 출력하며 동점이면 시작 위치가 가장 작은 구간을 선택합니다.보통7트라이비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
금광 캠프 방어막보호 구간의 양 끝 거리 이상의 에너지를 내는 연속된 캠프 구간 중 금 합이 최대가 되는 값을 구합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
원형 축사원형 외양간에 바깥문 최대 k개를 열어 각 방까지 시계 방향으로 걷는 전체 거리를 최소화합니다.보통7동적 계획법누적 합아직 제출이 없습니다2초512 MB채점 가능
원형 헛간원형으로 배열된 n개 방의 바깥 문에서 대기하는 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 배치할 때 이동 거리의 제곱합이 최소가 되도록 합니다.보통7그리디누적 합아직 제출이 없습니다2초512 MB채점 가능
다시 찾은 원형 축사원형 외양간의 방 n개 중 문 k개를 열어 소들이 시계 방향으로 정해진 마릿수만큼 이동할 때 전체 이동 거리를 최소화합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
부분배열 합의 합 (큰 입력)양의 정수 배열의 모든 구간 합을 정렬한 뒤 각 질의에서 L번째부터 R번째 값의 합을 구합니다.보통7이분 탐색투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
적당히 좋은 비율 (큰 입력)0과 1로 이루어진 문자열과 목표 비율 F가 주어질 때 1의 비율이 F에 가장 가까운 부분 문자열 중 시작 위치가 가장 작은 값을 구합니다.보통7누적 합정렬아직 제출이 없습니다5초512 MB채점 가능
평활 창 (라지)길이 N인 정수 수열의 크기 K 윈도우 합이 주어질 때 조건을 만족하는 수열의 최댓값과 최솟값 차이 중 가장 작은 값을 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
흥미로운 구간 (작은 입력)[L, R]의 부분 구간 중 십진수 팰린드롬을 짝수 개 포함하는 것의 개수를 1000000007로 나눈 나머지를 구한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
가장 붐비는 철도 구간 (큰 입력)트리와 Q개의 경로가 주어질 때 각 간선을 지나는 경로 수를 세고, 최대인 간선을 끝점의 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초256 MB채점 가능
구간 XOR배열에서 구간 xor 갱신과 구간 xor 질의를 순서대로 처리한다.보통7비트 연산세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
곱으로 분해하기n개의 자연수 곱으로 주어진 m(각 수는 1e9 이하)을 n개의 자연수 순서쌍으로 분해하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.보통7정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠 2길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 다이얼을 모두 한 칸씩 올리거나 내리는 동작으로 S를 T로 바꾸는 최소 이동 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
돌 옮기기원 위 N개 위치의 돌 개수 a를 b로 바꾸는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통7그리디누적 합+1아직 제출이 없습니다2초512 MB채점 가능
비밀 회선각 구성원의 능력치 V와 위치 X가 주어질 때 모든 쌍에 대해 |Xa - Xb| * max(Va, Vb)의 합을 구한다.보통7정렬분할 정복+1아직 제출이 없습니다1초512 MB채점 가능
화려한 마을 3각 질의 구간에서 하나의 밝기 값이 가장 많이 나타난 횟수를 구한다.보통7누적 합정렬+1아직 제출이 없습니다5초512 MB채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
최대 구간 합각 질의값 b_j마다 a의 원소가 모두 b_j 이상인 연속 구간의 최대 합을 구하고, 그러한 구간이 없으면 0을 출력한다.보통7정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
생선합이 K 이상인 연속 부분 배열의 개수를 센다.보통7누적 합분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
유리 다리N과 수열 a_i가 주어질 때 i < j이면서 a_i > a_j인 쌍의 개수를 센다.보통7배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
연속 부분 수열 XOR주어진 수열에서 비트 XOR 값이 K보다 작은 연속 부분수열의 개수를 센다.보통7비트 연산트라이+1아직 제출이 없습니다1초512 MB채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.보통7기하수학+2아직 제출이 없습니다2초256 MB채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.보통7비트 연산트라이+2아직 제출이 없습니다10초512 MB채점 가능
카멜레온 부분 문자열문자열 S가 주어질 때, S의 접두사이면서 접미사이고 S의 안쪽에도 나타나는 가장 긴 부분 문자열을 구한다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 2정점 10만 개까지의 가중치 트리에서 경로 비용과 경로 위 k번째 정점을 묻는 질의에 답한다.보통7트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.보통7누적 합문자열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 4각 질의 구간 [l,r]에서 같은 값을 가지는 두 위치 사이 거리의 최댓값을 구한다.보통7배열누적 합+2아직 제출이 없습니다4초512 MB채점 가능
구간에 있는 서로 다른 수의 개수고정된 배열에서 여러 구간 쿼리가 주어질 때 각 부분 배열에 등장하는 서로 다른 값의 개수를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
Prefix와 SuffixS의 접두사이면서 접미사인 각 문자열에 대해, 그 길이와 S에서 부분 문자열로 나타나는 횟수를 출력한다.보통7문자열 매칭누적 합+1아직 제출이 없습니다2초512 MB채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
인사 평가각 직원에 대해, 자기보다 기술 등급이 낮은 모든 부하 직원 j의 t_j 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대기 시간 예측시간 순서대로 주어지는 유니사이클 반납과 대여 요청 기록이 있을 때, 시작 시 보유 대수를 여러 값으로 바꿔 가며 모든 요청자의 총 대기 시간을 구하고, 끝까지 기다리는 사람이 있으면 무한대를 출력한다.보통7누적 합이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능