글 읽기 - 반례 부탁드립니다 ㅠㅠ

nsisn 1년 전 0

고민 해봤지만 오류 및 반례를 못찾아서 질문드립니다 ㅠ

#include <iostream>
using namespace std;


int main() {
	cin.tie(NULL);
	cin.sync_with_stdio(false);
	int a, b;
	int front = 0;
	int back;
	int count = 1;
	cin >> a >> b;
	int size = a;
	back = front + b;
	int* p = new int[size];
	int* r = new int[100000];
	for (int i = 0;i < 100000;i++) {
		r[i] = -1;
	}
	for (int i = 0;i < size;i++) {
		cin >> p[i];
	}
	int* q = new int[size];
	q[0] = p[0];
	int sum = q[0];
	for (int i = 1;i < size;i++) {
		sum = sum + p[i];
		q[i] = sum;
	}
	r[0] = q[back - 1];
	for (int i = 0;i <= size - b;i++) {
		if (back < size) {
			r[count] = q[back] - q[front];
			count++;
			back++;
			front++;
		}
	}
	int pivot = 0;
	int max;
	max = r[0];
	while (1) {
		if (r[pivot] == -1)
			break;
		if (max < r[pivot])
			max = r[pivot];
		pivot++;
	}
	cout << max;
	delete[]p;
	delete[]q;
	delete[]r;
	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

nsisn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말