| 提出番号 | 861 |
|---|---|
| 提出者 | kim |
| 言語 | C++ |
| 提出日時 | 2017-08-01 15:12:00 |
| 問題名 | (28)いつだって一位の男、olphe君 |
| 結果 | WA |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | WA | 0% | 2ms | 7776KB |
| 2 | WA | 0% | 2ms | 7984KB |
| 3 | WA | 0% | 1ms | 7408KB |
| 4 | WA | 0% | 1ms | 8320KB |
| 5 | WA | 0% | 2ms | 8320KB |
| 6 | WA | 0% | 1ms | 7776KB |
| 7 | WA | 0% | 1ms | 8240KB |
| 8 | WA | 0% | 1ms | 7696KB |
| 9 | WA | 0% | 2ms | 7520KB |
| 10 | AC | 100% | 2ms | 8336KB |
| 11 | WA | 0% | 2ms | 8000KB |
| 12 | AC | 100% | 4ms | 7984KB |
| 13 | WA | 0% | 2ms | 7696KB |
| 14 | AC | 100% | 2ms | 7872KB |
| 15 | AC | 100% | 1ms | 8320KB |
| 16 | AC | 100% | 1ms | 7968KB |
| 17 | WA | 0% | 2ms | 8336KB |
| 18 | AC | 100% | 2ms | 8304KB |
| 19 | WA | 0% | 1ms | 7968KB |
| 20 | AC | 100% | 1ms | 7696KB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N;
int P,S;
vector<int> Ps;
int sum=0;
cin >> N;
for(int i=0; i<N; ++i) {
cin >> P;
Ps.push_back(P);
}
sort(Ps.begin(),Ps.end());
cin >> S;
vector<int>::iterator itr=Ps.begin();
while(S>sum) {
sum+=*itr;
++itr;
}
if(sum==0) sum=*itr;
cout << sum << endl;
return 0;
}