글 읽기 - 어디가 잘못된걸까요?

nanasin 4년 전 0

도데체 어디가 잘못된걸까요? 계속해봐도 정답이 나오질 않습니다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	int test;
	cin >> test;
	while (test-- > 0) {
		int n, m, k;
		long long sol = 0;
		cin >> n >> m >> k;
		long long * dp = new long long[n];
		int check = 0;
		dp[-1] = 0;
		for (int i = 0; i < n; i++) {
			int a;
			cin >> a;
			dp[i] = dp[i - 1] + a;
		}
			for (int i = 0; i < n; i++) {
				if (i + m >= n) {
					long long a = dp[n - 1] - dp[i] + dp[m - n + i];

					if (a < k)
						sol += 1;
				}
				else {
					int a = dp[i + m] - dp[i];

					if (a < k)
						sol += 1;
				}
			}
			cout << sol << endl;
		
	}
}

siwoo10804_a 3년 전 3

n==m 일떄가 핵심입니다 아마도 이문제가 이 조건 떄문에 정답률이 20대 인듯 해요...

kjhdavid 1년 전 2

5 5 16

1 2 3 4 5

정답: 1

반례입니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 잘못된걸까요?

nanasin 4년 전 0

siwoo10804_a 3년 전 3

kjhdavid 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말