문제 1011 · 기초 3
가장 붐빈 K일
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1500ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
개발 블로그의 N일 동안 날마다 방문자 수가 기록되어 있다. 연속한 K일을 골라 방문자 수를 더했을 때 합이 가장 큰 구간을 찾으려 한다. 합이 가장 큰 구간의 시작일(1일째부터 센다)과 그 합을 구하라. 합이 가장 큰 구간이 여러 개면 가장 이른 시작일을 고른다.
입력
첫째 줄에 N 과 K 가 주어진다. (1 ≤ K ≤ N ≤ 50,000) 둘째 줄에 날마다의 방문자 수 N개가 공백으로 구분되어 주어진다. 방문자 수는 0 이상 100,000 이하의 정수다.
출력
합이 가장 큰 구간의 시작일과 합을 공백으로 구분해 출력한다.
예제 입력 1
7 3 120 80 200 150 90 210 50
예제 출력 1
4 450
예제 입력 2
5 2 10 20 20 10 30
예제 출력 2
2 40
힌트 펼치기
- 구간을 하루 옮기면 합은 '새로 들어온 날 − 빠진 날' 만큼만 바뀐다. 매번 K개를 다시 더하면 너무 느리다.
- 최댓값을 갱신할 때 '같으면 바꾸지 않는다' 로 두면 가장 이른 시작일이 남는다.
관련 서재 장
알고리즘 분류
누적합슬라이딩 윈도우배열풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 제출 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1500ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 6500ms / 테스트 | 측정하지 않음(브라우저 채점) |