글 읽기 - 질문하기에있는 모든 반례가 저는 실행되는데 도데체 왜틀렸는지 반례좀요...

dlwkdgjs 7년 전 0

반례를 찾을수 있나요...??? 그리고 문제마다 반례좀 확인할수있나요?????

#include <iostream>
#include <deque>
using namespace std;

double dp[100001];
double acc1,acc2;
deque<double> st1, st2;
double res=0;
double max(double a, double b) {
	if (a > b) 
		return a;
	else
		return b;
}

int cal(int n) {
	if (dp[0] > 0) {
		st1.push_back(dp[0]);
		acc1 = dp[0];
	}
	else {
		acc1 = 0;
	}
	acc2 = 0;
	int red = 0;
	double temp1 = 0;
	double temp2 = 0;
	for (int i = 1; i < n;i++) {
		if (red) {
			if (dp[i] > 0) {
				st2.push_back(dp[i]);
				acc2 += dp[i];
				if (acc2 > acc1) {
					acc1 = acc2;
					acc2 = 0;
					st1 = st2;
					while (!st2.empty()) {
						st2.pop_back();
					}
					red = 0;
					continue;
				}
				else {
					continue;
				}
			}
			else {
				while (!st2.empty()) {
					st2.pop_back();
				}
				acc2 = 0;
				continue;
			}
		}
		
		if (acc1<0 && dp[i]>0) {
			acc1 = dp[i];//case 1
			while (!st1.empty()) {
				st1.pop_back();
			}
			st1.push_back(dp[i]);

			continue;
		}
		
		if (acc1 < 0 && dp[i] < 0) {
			///어차피 모두 음수는 아니니까
			continue;
		}


		if ( acc1+dp[i]<0 ) {
			red = 1;
			continue;
		}
		else if(acc1+dp[i]>=0) {
			acc1 += dp[i];
			st1.push_back(dp[i]);
		}
	}
	acc1 = 0;
	acc2 = 0;
	while (!st1.empty()) {
		temp1 += st1.front();
		acc1 = max(acc1,temp1);

		st1.pop_front();
	}
	
	while (!st2.empty()) {
		temp2 = st2.front();
		acc2 = max(acc2, temp1);
		st2.pop_front();
	}


	return max(acc1,acc2);
}

int main() {
	int num;
	int res = 0;
	double m;
	cin >> num;

	for (int i = 0; i < num; i++) {
		cin >> dp[i];
		if ((dp[i] < -1000) || (dp[i]>1000)) {
			i--;
			continue;
		}
		if (dp[i] > 0) {
			res = 1;
		}
	}
	if (!res) {
		m = dp[0];
		for (int i = 1; i < num;i++) {
			m = max(m,dp[i]);
		}
		cout << m;
		return 0;
	}
	cout << cal(num);
	return 0;
}

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

문제

문제

출처

ICPC

질문하기에있는 모든 반례가 저는 실행되는데 도데체 왜틀렸는지 반례좀요...

dlwkdgjs 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말