cho.sh

문제

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

전체 결과문제 2841개
제목난이도유형정답자시간 제한메모리 제한채점
Шифровка길이 k인 접두사와 접미사가 같은 수의 모음을 가지고 그 수가 0이 아닌 k의 개수를 센다.쉬움3문자열누적 합아직 제출이 없습니다2초1024 MB지문만 제공
Абрикосовый урожайn x m 격자에서 합이 S보다 작은 모든 k x k 정사각형 부분행렬의 개수를 센다.쉬움3누적 합완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Dividing apples어느 바구니 뒤에 경계를 두어 왼쪽 합과 오른쪽 합의 차가 최소가 되게 하는 위치를 구한다.쉬움3누적 합배열아직 제출이 없습니다1초1024 MB지문만 제공
카드 게임현재 위치의 홀짝성에 따라 카드를 제거한다. 홀수 위치 카드는 점수에 더하고 짝수 위치 카드는 그냥 버린다. 얻을 수 있는 최대 점수는 홀수 위치 카드들만 모은 배열의 최대 부분합이다.쉬움3그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Ąžuolų aukščiai번호 차가 D+1 이내인 이웃 ąžuolų(참나무) 높이 평균보다 자신의 높이가 가장 많이 큰 나무를 찾는다.쉬움3슬라이딩 윈도우배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Don't Be FakeN명의 친구마다 겹치지 않는 가용 시간 구간이 주어질 때, 가장 많은 친구가 가용한 초와 그 최댓값을 내는 초의 개수를 구한다.쉬움3정렬구간+1아직 제출이 없습니다1초1024 MB지문만 제공
стандартный ввод각 마을에서 오른쪽으로 k번째 마을(없으면 마지막 마을)까지의 거리를 구해 순서대로 출력한다.쉬움3배열투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
카드 게임 (Easy)공격력이 오름차순으로 주어진 카드들로 상대 체력 H를 0 이하로 만들 때, 사용할 수 있는 카드 개수의 최댓값을 구한다. 불가능하면 -1을 출력한다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
리듬게임곡의 마디 수, 초기 BPM, 마디 경계에서의 변속 정보가 주어질 때 곡의 총 플레이 시간을 초 단위로 계산한다.쉬움3수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 여자친구 사귀기 대작전가능한 한 늦게 시작하려면 며칠 차부터 다이어트를 시작할 때 감소량 합이 M 이상이 되는지 구하고, 불가능하면 -1을 출력한다.쉬움3누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
홀수로 나눠라! 짝수로 나눠라!수열을 연속한 집합으로 나눌 때, 홀수 개이면서 각 합이 홀수이거나 짝수 개이면서 각 합이 짝수로 만들 수 있는지 판별한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Mouse Pursuit몇 초 전에 일어났는지로 시간이 주어진 사건들에서 최근 k초 안에 속하는 사건의 치즈와 영광 획득량을 부호까지 반영해 각각 합산한다.쉬움3배열정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
LOL LoversL과 O로 이루어진 줄을 한 위치에서 잘라 양쪽 모두 비어 있지 않으면서 빵 개수와 양파 개수가 각각 서로 다르게 만드는 자리를 찾는다.쉬움3완전 탐색구현+2아직 제출이 없습니다3초2048 MB지문만 제공
Closing Early앞에서부터 k명에게 주문을 받았을 때 주문량 합이 R과 S로 나눈 나머지가 같아지는 최소 k를 구하고, 없으면 -1을 출력한다.쉬움3누적 합해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
snupc 문자열 (Easy)각 부분 문자열 쿼리마다 s, n, u, p, c를 각각 k개씩 순서대로 이은 f(k)가 부분 수열이 되는 최대 k를 구한다.쉬움3이분 탐색누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Toll Booths일정 금액을 받거나 내는 통행료가 순서대로 주어질 때, 잔액이 중간에 음수가 되지 않도록 하는 최소 시작 금액을 구한다.쉬움3그리디누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
시간 관리각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 순서대로 처리해 마감을 지킬 수 있는 가장 늦은 시작 시각을 구하고 불가능하면 -1을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
커피숍 게임 2배열에서 구간 합을 구한 뒤 특정 위치의 값을 바꾸는 질의를 Q번 처리하는 문제입니다(구간의 시작과 끝이 뒤바뀔 수도 있습니다).보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
인화철도 997기차 칸 사이의 방화재 양과 발화 칸이 주어질 때 목표 칸이 폭발하는 시간을 구하거나 폭발하지 않으면 gg를 출력합니다.보통4누적 합시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
겹치는 선분수직선 위에 놓인 N개의 선분이 주어질 때, 끝점만 닿는 경우는 겹침으로 치지 않고 한 점에서 겹치는 선분의 최대 개수를 구합니다.보통4구간정렬+2아직 제출이 없습니다2초256 MB채점 가능
수들의 합 4배열의 연속 부분합 중 값이 K와 같은 것의 개수를 세는 문제로, 누적합과 해시맵으로 해결합니다.보통4누적 합해시맵+1아직 제출이 없습니다2초128 MB채점 가능
수 변경과 구간 합 구하기최대 백만 개의 정수 배열에서 값 변경과 구간 합 쿼리를 펜윅 트리나 세그먼트 트리로 처리합니다.보통4세그먼트 트리배열+1아직 제출이 없습니다2초256 MB채점 가능
우체국수직선 위 마을들의 위치와 인구가 주어질 때, 전체 가중 거리 합을 최소화하는 지점을 찾고 동률이면 가장 작은 값을 출력합니다.보통4정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.보통4누적 합동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
수들의 합 7최대 100만 개 원소 배열에서 최대 100만 번의 갱신과 구간 합 질의를 처리해야 하며, 펜윅 트리나 세그먼트 트리가 필요합니다.보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
우체국마을 좌표와 주민 수가 주어질 때, 전체 주민까지 거리의 합을 최소화하는 가장 작은 좌표(가중 중앙값)를 구합니다.보통4정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
기타 레슨순서가 있는 배열을 M개의 연속 구간으로 나눌 때 구간 합의 최댓값이 최소가 되도록 하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
거리의 합수직선 위의 n개 점에서 모든 순서쌍의 거리 합을 정렬과 누적합을 이용해 효율적으로 계산합니다.보통4정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
개똥벌레동굴에서 번갈아 나오는 종유석과 석순의 길이가 주어질 때, 파괴하는 장애물 수가 최소가 되는 비행 구간의 개수와 그 최소값을 구하는 문제입니다.보통4누적 합배열아직 제출이 없습니다1초128 MB채점 가능
다운로드순서대로 다운로드되는 곡 조각들의 재생 시간과 다운로드 시간이 주어질 때, 끊김 없이 재생을 시작할 수 있는 가장 빠른 시점을 구합니다.보통4그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
수수께끼동전을 앞에서부터 몇 개 가져와야 1부터 K까지 모든 금액을 부분집합 합으로 만들 수 있는지, 도달 가능한 구간을 확장하는 그리디 방법으로 구하고 불가능하면 -1을 출력합니다.보통4그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
나누어떨어지는 연속 부분 수열주어진 d로 나누어지는 연속 부분배열의 개수를 접두합의 나머지를 이용해 세는 문제입니다.보통4누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
뜨개질시작 스티치 수, 총 행 수, 반복되는 행별 증감 패턴이 주어질 때, 0 0 0이 나올 때까지 각 프로젝트의 모든 행 스티치 수 합계를 구한다.보통4수학누적 합+1아직 제출이 없습니다1초128 MB채점 가능
sqrt log sin주어진 점화식과 부동소수점 내림을 사용해 10^6까지의 x_i를 미리 계산하고, 각 질의에 답을 10^6으로 나눈 나머지로 출력한다.보통4동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
금화 바구니N개의 바구니에서 1개부터 N-1개까지 꺼낸 동전의 총 무게가 주어질 때, 가벼운 동전이 든 바구니를 찾는다.보통4수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
프로도 수열2^31 미만의 n이 여러 번 주어질 때, Fro_n = Fro_{n-1} + Fro_{n-2} - Fro_{n-3}으로 정의된 수열의 n번째 항을 각 줄에 출력한다.보통4수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
행성 탐사정글, 바다, 얼음으로 이루어진 격자가 주어질 때, 여러 직사각형 질의에 대해 각 지형의 칸 수를 세어 출력한다.보통4누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
선물각 친구의 물건 가격과 배송비가 주어지고 물건 가격을 절반으로 줄이는 쿠폰이 하나 있을 때, 예산 B 안에서 선물할 수 있는 친구 수의 최댓값을 구한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 쌓기주어진 각 구간의 모든 더미에 건초를 하나씩 추가한 뒤, N개 더미 높이의 중앙값을 구한다.보통4누적 합배열+2아직 제출이 없습니다1초128 MB채점 가능
음표음표 길이들이 타임라인을 연속 구간으로 나눌 때, 주어진 시각을 덮는 1부터 시작하는 음표 번호를 각 질의마다 구한다. 누적 합과 이분 탐색을 쓴다.보통4누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연주 중인 음표 찾기음 길이로 나뉜 타임라인에서 주어진 박자가 어느 음에 속하는지, 누적 합을 이분 탐색으로 찾아 답한다.보통4누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
저녁 먹는 소들1과 2로 이루어진 수열이 주어질 때, 오름차순이 되도록 바꿔야 하는 값의 최소 개수를 구한다.보통4동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
장거리 달리기지형 문자열과 단위 시간이 주어질 때, 왕복 시간이 M초 이내인 가장 먼 구간 번호 k를 구한다.보통4배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
소 솔리테어카드 점수가 적힌 N x N 격자에서 왼쪽 아래에서 오른쪽 위까지 오른쪽이나 위로만 이동하는 경로의 최대 점수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
다리를 건너는 기차다리 위에 동시에 최대 4량이 있을 수 있을 때, 연속한 4량의 무게 합이 제한을 넘지 않도록 건널 수 있는 가장 긴 접두사를 구한다.보통4슬라이딩 윈도우배열+2아직 제출이 없습니다1초128 MB채점 가능
할아버지의 로또 게임일별 복권 지출과 당첨금이 주어질 때 전체 손익의 부호, 하루 최대 손실, 연속 구간 최대 누적 손실을 구한다.보통4배열누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
버퍼 관리자버퍼 상태가 0, 1에서 9, *로 주어질 때, 잠긴 버퍼가 없는 길이 K 구간 중 숫자 합이 가장 작은 구간의 시작 위치를 찾는다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
쥐 소탕 작전1025x1025 격자 위의 가중치 점들과 체비쇼프 거리 d가 주어질 때, 총 가중치 합이 최대가 되는 정수 중심을 찾고 x, y가 가장 작은 순으로 동점을 처리한다.보통4누적 합행렬+1아직 제출이 없습니다2초128 MB채점 가능
한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다.보통4그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
밀도 지도n x n 이진 격자의 각 칸에 대해 체비쇼프 거리 r 이내에 있는 값들의 합을 2차원 누적 합 또는 슬라이딩 윈도우로 구한다.보통4누적 합행렬+1아직 제출이 없습니다3초128 MB채점 가능
달력주어진 날짜를 한 달력의 연중 날짜로 바꾼 뒤 다른 달력에서 해당하는 월과 일을 찾습니다.보통4누적 합이분 탐색아직 제출이 없습니다1초512 MB채점 가능
버섯 채집매일 무거워지는 버섯 가운데 먹을 수 있는 것의 무게 합이 가장 커지는 1일 이후의 가장 이른 날을 구합니다.보통4누적 합배열아직 제출이 없습니다1초128 MB채점 가능
채소밭 뒤집기최대 백만 개의 직사각형 뒤집기를 n×n 밭에 적용하고 최종 배치를 출력합니다.보통4누적 합행렬아직 제출이 없습니다1초128 MB채점 가능
돔 구장팬 수로 가중한 이동 거리 합이 가장 작아지는 마을 좌표를 구합니다.보통4누적 합아직 제출이 없습니다1초256 MB채점 가능
최대 우회율순서대로 주어진 다각 경로의 정점들에 대해 모든 정점 쌍 중에서 경로 길이와 직선 거리의 비율이 가장 큰 값을 계산합니다.보통4기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
그리고 이제, 전혀 다른 이야기!프로그램은 전체 승자와 반대 결과가 앞뒤 두 구간에 모두 나타나는 분할점을 찾아 네 백분율과 함께 출력합니다.보통4누적 합시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
가장 긴 균형 부분 수열연속된 구간 중 양수와 음수 개수가 같은 가장 긴 구간의 길이를 구합니다.보통4누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
3의 배수 부분문자열 세기숫자로만 이루어지고 값이 3의 배수인 부분 문자열 개수를 셉니다.보통4누적 합수학아직 제출이 없습니다3초256 MB채점 가능
알고리즘 기말고사결승 순위를 중간고사 석차로 입력받아 각 학생이 뒤집은 상대 수에서 뒤집힌 상대 수를 뺀 만족도를 출력합니다.보통4세그먼트 트리누적 합아직 제출이 없습니다1초256 MB채점 가능
기차 여행각 구간 통과 횟수를 세고 정가 총액과 카드값과 할인 요금 합계 중 싼 쪽을 구간마다 골라 합합니다.보통4누적 합그리디아직 제출이 없습니다1초256 MB채점 가능
ACM과제 목록을 비어 있지 않은 연속 구간 세 개로 나누어 각 구간에 한 명씩 배정하고 난이도 추정치 합을 최소화합니다.보통4누적 합완전 탐색아직 제출이 없습니다1초64 MB채점 가능
나머지 합합이 M으로 나누어떨어지는 연속 구간 개수를 누적합 나머지 빈도로 셉니다.보통4누적 합해시맵아직 제출이 없습니다1초256 MB채점 가능
유치원 소풍0, 1, 2로 이루어진 줄을 0 다음 1 다음 2 순서로 바꾸는 데 필요한 최소 인접 교환 횟수를 구합니다.보통4정렬누적 합아직 제출이 없습니다1초256 MB채점 가능
아이슬란드 모터클럽모든 주유소에서 연료를 전부 싣고 시계 방향으로 한 바퀴를 돌 수 있는 가장 번호가 작은 주유소를 찾습니다.보통4그리디누적 합아직 제출이 없습니다3초256 MB채점 가능
페리 수열의 길이각 데이터셋마다 N까지의 오일러 피 함수 합에 1을 더한 값을 출력합니다.보통4정수론누적 합+1아직 제출이 없습니다1초256 MB채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.보통4동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
이차원 구간 합 구하기N by N 표에서 주어진 직사각형 영역의 합을 2차원 누적합으로 질의마다 구합니다.보통4누적 합행렬아직 제출이 없습니다1초256 MB채점 가능
7의 배수가 되는 연속 구간소 ID 수열에서 합이 7의 배수가 되는 가장 긴 연속 구간의 길이를 구합니다.보통4누적 합해시맵아직 제출이 없습니다2초512 MB채점 가능
스탬프 랠리 2J, O, I로 된 가게 줄의 아무 곳에 한 가게를 넣어 J, O, I 순서로 고르는 경우의 수가 가장 많아지게 합니다.보통4누적 합조합론아직 제출이 없습니다2초256 MB채점 가능
부분합의 합 (작은 문제)배열의 모든 연속 부분배열 합을 정렬한 뒤 정렬된 목록의 구간 합 질의에 답합니다.보통4정렬누적 합아직 제출이 없습니다5초512 MB채점 가능
불완전도의 합A부터 B까지 각 수와 진약수 합 사이의 차이 절댓값을 모두 더합니다.보통4정수론누적 합아직 제출이 없습니다3초128 MB채점 가능
적당히 좋은 비율 (작은 입력)이진 문자열과 목표 비율 F가 주어질 때 1의 비율이 F에 가장 가까운 연속 부분 문자열의 시작 인덱스를 구합니다.보통4완전 탐색누적 합아직 제출이 없습니다5초512 MB채점 가능
가계부N일짜리 장부에 하루치 금액을 더하고, 구간 합을 구하는 질의를 처리한다.보통4누적 합아직 제출이 없습니다1초512 MB채점 가능
정보대 등산1번에서 k번까지 왼쪽 길 거리와 k번 횡단보도 길이, k번에서 n번까지 오른쪽 길 거리의 합이 최소가 되는 k를 구해, 가장 작은 k와 그 최소 거리를 출력한다.보통4누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
중요한 시험각 변형마다 순서대로 풀 때 t분 안에 풀 수 있는 최대 접두사 길이를 구한다. 한 문제만 t0 시간으로 베낄 수 있다면, 그 접두사에서 시간을 가장 많이 줄여 주는 문제를 고르면 된다.보통4배열누적 합+1아직 제출이 없습니다2초512 MB채점 가능
정삼각형 세기원 위에 놓인 점들 사이의 호 길이가 주어질 때, 주어진 점을 꼭짓점으로 하는 정삼각형의 개수를 센다.보통4누적 합수학+1아직 제출이 없습니다2초512 MB채점 가능
약수 합의 합L과 R이 주어질 때 L부터 R까지 모든 수의 약수 합 f(n)을 더한 값을 구한다.보통4수학정수론+1아직 제출이 없습니다1초64 MB채점 가능
건초 더미 개수 세기서로 다른 N개의 건초더미 위치와 Q개의 구간 질의가 주어질 때, 각 폐구간 [A, B] 안에 들어가는 위치의 개수를 구한다.보통4정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 1각 직원의 직속 상사와 칭찬 목록이 주어질 때, 칭찬 값을 해당 직원의 모든 부하에게 그대로 전파하여 직원별로 받은 칭찬 총합을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
안전한 정사각형 (작은 입력)R행 C열 격자에서 몬스터가 없는 D x D 정사각형 부분격자의 개수를 모두 센다.보통4동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
발굽, 보, 가위 (Silver)FJ가 낼 N번의 손동작 순서가 주어질 때, Bessie가 자기 동작을 최대 한 번만 바꾸면서 이길 수 있는 최대 판수를 구한다.보통4누적 합완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
쿼리 맛보기길이 n인 수열에 대해 q개의 질의를 처리한다. 1번 질의는 구간 합을 출력한 뒤 두 위치를 교환하고, 2번 질의는 두 구간 합의 차를 출력한다.보통4배열누적 합+2아직 제출이 없습니다2초256 MB채점 가능
망원경m×n 경로 위에서 m×l 가중치 격자를 옆으로 밀며 겹친 칸의 가중합이 W를 넘는 위치의 수를 센다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
재홍의 사다리직사각형의 너비와 높이, 그리고 분할 개수 N이 주어질 때, 대각선과 수직선이 만나는 N-1개 발판 길이의 합을 구한다.보통4수학기하+2아직 제출이 없습니다2초512 MB채점 가능
모든 쌍의 곱의 합n개의 정수가 주어질 때, a < b인 모든 쌍에 대해 x_a * x_b의 합을 구한다.보통4수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
절반 지점n이 주어질 때, 모든 쌍 비교 프로그램이 절반 지점에 도달했을 때 마지막으로 출력되는 항목 번호를 구한다.보통4이분 탐색수학+2아직 제출이 없습니다1초512 MB채점 가능
프로그래밍 시험각 질의마다 문자열 S의 두 부분 문자열이 서로 애너그램인지 판정해 DA 또는 NE를 출력한다.보통4누적 합해시맵+1아직 제출이 없습니다3초128 MB채점 가능
자동차각 칸에 행 우선 번호가 들어 있는 행렬에서 K번의 행 곱셈과 열 곱셈을 순서대로 적용한 뒤 전체 합을 10^9+7로 나눈 나머지를 구한다.보통4수학구현+2아직 제출이 없습니다1초64 MB채점 가능
케이크 위의 아이싱세로 줄 너비 A와 가로 줄 높이 B가 주어질 때, 각 칸의 색이 (i+j) mod 3인 격자에서 세 가지 색의 총 넓이를 각각 구한다.보통4배열수학+2아직 제출이 없습니다5초512 MB채점 가능
주지수인구가 적힌 N×M 격자가 주어질 때, K개의 직사각형 영역에 사는 사람 수의 합을 각각 구한다.보통4누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
1, 2, 3 더하기 3정수 n을 1, 2, 3의 합으로 나타내는 순서 있는 방법의 수를 구해 1,000,000,009로 나눈 나머지를 각 테스트마다 출력한다.보통4동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
위버워치n개의 시간 구간별 적 수와 충전 시간 m이 주어질 때, 발사 간격을 m 이상으로 유지하며 발사해 처치할 수 있는 적 수의 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
인간-컴퓨터 상호작용고정 문자열 S에서 각 질의의 구간 [l, r]에 주어진 소문자가 몇 번 등장하는지 200,000개 질의마다 구합니다.보통4누적 합배열+1아직 제출이 없습니다1초256 MB채점 가능
어두운 건 무서워밝기 값으로 이루어진 R x C 격자에서 Q개의 직사각형 쿼리를 받아 각 영역의 평균 밝기를 정수 나눗셈으로 계산합니다.보통4누적 합행렬아직 제출이 없습니다1초512 MB채점 가능
번호판 홀짝 판정A와 B 사이의 정수 중에서 0이 아닌 가장 오른쪽 자릿수가 홀수인 수와 짝수인 수의 개수를 각각 센다. A와 B는 10^16까지 커질 수 있다.보통4수학구현+2아직 제출이 없습니다1초512 MB채점 가능
일반적인 쿼리배열과 구간 질의가 주어진다. 각 구간의 XOR을 구한 뒤 주어진 k 값과 섞어 모든 질의의 XOR을 하나로 합쳐 출력한다.보통4누적 합비트 연산+2아직 제출이 없습니다2.5초512 MB채점 가능
탭 vs 공백최대 366일 각각에 대해 N개의 투숙 구간으로 탭과 스페이스 손님 수를 세고, 손님이 있는 날 수, 최대 손님 수, 싸움이 없는 날 수, 그중 최대 손님 수, 가장 오래 묵은 기간을 구한다.보통4배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 21크기 100,000 이하인 배열에서 구간 덧셈 갱신과 한 점 값 조회를 최대 100,000번 처리한다.보통4배열누적 합+1아직 제출이 없습니다2초512 MB채점 가능
골드바흐 파티션100만 이하의 짝수 N마다 합이 N이 되는 두 소수의 순서 없는 쌍의 개수를 구한다.보통4정수론수학+2아직 제출이 없습니다0.5초512 MB채점 가능