Submission #15303

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
15303	2015-07-12T05:32:03 Z	wlgns88	달리는 게임 (kriii3_E)	C++	0 / 70	0 ms	2368 KB

E

#include <iostream>

using namespace std;

int main(void) {
	int i, j;
	int input[100000], table[100000];
	int len, max = 0, sum_minux = 0, result = 0;

	cin >> len;
	for(i=0; i<len; i++)
		cin >> input[i];

	// 물체를 먹을지 안먹을지를 구한다.
	for(i=len-1; i>=0; i--) {
		// 양수, 0일 때
		if(input[i] >= 0) {
			table[i] = 1;
			if(max < input[i]) {
				max = input[i];
			}
		}
		// 음수 일 때
		else {
			if(max > input[i]*(-1) && max > sum_minux+input[i]*(-1)) {
				table[i] = 1;
				sum_minux += input[i]*(-1);
			} else {
				table[i] = 0;
				sum_minux = 0;
				max = 0;
			}
		}
	}

	for(i=0; i<len; i++)
		cout << table[i] << ' ';
	cout << endl;

	// 점수를 계산한다.
	for(i=0; i<len; i++) {
		if(i > 0 && table[i] == 1) {
			table[i] = table[i-1] + 1;
		}
		result += input[i] * table[i];
	}

	cout << result << endl;

	return 0;
}

Subtask #1

0.0 / 26.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	2368 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 44.0

#	Verdict	Execution time	Memory	Grader output
1	Halted	0 ms	0 KB	-