Submission #23681

---

Source Code Expand

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

int main()
{
	int n;
	cin >> n;

	int maxlen, minlen, longest;
	maxlen = minlen = longest = 0;
	for( int i = 0; i < n; ++i ){
		int d;
		cin >> d;

		if( i == 0 ){
			maxlen = d;
			minlen = d;
		}else{
			maxlen += d;
			if( i == 1 ){
				if( minlen <= d ){
					longest = d;
				}else{
					longest = minlen;
					minlen = d;
				}
			}else{
				if( longest <= d ){
					minlen += longest;
					longest = d;
				}else{
					minlen += d;
				}
			}
		}
	}

	if( n == 2 ){
		minlen = longest - minlen >= 0 ? longest - minlen : minlen - longest;
	}else if( n >= 3 ){
		if( minlen <= longest ){
			minlen = longest - minlen;
		}else{
			minlen = 0;
		}
	}

	cout << maxlen << endl;
	cout << minlen << endl;

	return 0;
}

Submission Info

Judge Result