結果

提出番号	875
提出者	littlegirl112
言語	C++
提出日時	2017-08-01 15:20:44
問題名	(28)いつだって一位の男、olphe君
結果	WA
点数	0%

---

テストケース

ソースコード

#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;
int n, p[1000], a, s, yan;
int b=0;
int c = 0;
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> p[i];
	}
	cin >> s;
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			if (p[i] > p[j]) {
				yan = p[i];
				p[i] = p[j];
				p[j] = yan;
			}
		}
	}

	if (s == 0) {
		cout << p[0] << endl;
		return 0;
	}
	for (int i = n - 1; i >= 0; i--) {
		if (p[i] >= s) {
			b = p[i];
		}
		else {
			c += p[i];
			if (c >= s) {
				return 0;
			}
		}
	}
	if (b >= c) {
		cout << c << endl;
	}
	else {
		cout << b << endl;
	}

}