Submission #66084
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 | #ifdef DEBUG #define _GLIBCXX_DEBUG//これが最後の手段だ! #endif #include<iostream> #include<algorithm> #include<vector> #include<string> #include<cmath> #include<queue> #include<stack> #include<map> #include<numeric> #include<climits> #include<limits>// #include <stdio.h>// #include<cmath> #include<iomanip> #include <cmath> //#include <atcoder/all> using namespace std; //using namespace atcoder; #define rep(i, n) for (int i = 0; i < (int)(n); i++) typedef long long ll; template < class A, class B> inline bool chmax(A &a, const B &b) { return b > a && (a = b, true ); } template < class A, class B> inline bool chmin(A &a, const B &b) { return b < a && (a = b, true ); } int dy[] = {1, 0, -1, 0}; int dx[] = {0, 1, 0, -1}; int main(){ cin.tie(0); ios::sync_with_stdio( false ); int n,k; ll sum = 0; cin >> n >> k; vector< int > a(n); for ( int i = 0; i < n; i++){ cin >> a[i]; } sort(a.begin(),a.end()); for ( int i = 0; i < n; i++){ if (sum > k){ cout << i-1 << '\n' ; return 0; } sum += a[i]; } if (sum > k){ cout << n-1 << '\n' ; return 0; } cout << n << '\n' ; return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 1476 - Aburage |
ユーザー名 | kumakuma |
投稿日時 | 2021-04-07 21:03:13 |
言語 | C++17 |
状態 | Accepted |
得点 | 2 |
ソースコード長 | 1230 Byte |
最大実行時間 | 52 ms |
最大メモリ使用量 | 1508 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 2 / 2 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01.txt | AC | 31 ms | 856 KB |
1
|
in02.txt | AC | 40 ms | 1032 KB |
1
|
in03.txt | AC | 29 ms | 1024 KB |
1
|
in04.txt | AC | 47 ms | 1220 KB |
1
|
in05.txt | AC | 39 ms | 1312 KB |
1
|
in06.txt | AC | 38 ms | 1064 KB |
1
|
in07.txt | AC | 42 ms | 1388 KB |
1
|
in08.txt | AC | 21 ms | 684 KB |
1
|
in09.txt | AC | 39 ms | 1440 KB |
1
|
in10.txt | AC | 52 ms | 1368 KB |
1
|
in11.txt | AC | 39 ms | 1304 KB |
1
|
in12.txt | AC | 40 ms | 1368 KB |
1
|
in13.txt | AC | 39 ms | 1304 KB |
1
|
in14.txt | AC | 38 ms | 1368 KB |
1
|
in15.txt | AC | 39 ms | 1304 KB |
1
|
in16.txt | AC | 48 ms | 1372 KB |
1
|
in17.txt | AC | 33 ms | 1436 KB |
1
|
in18.txt | AC | 24 ms | 1376 KB |
1
|
in19.txt | AC | 28 ms | 1312 KB |
1
|
in20.txt | AC | 27 ms | 1380 KB |
1
|
in21.txt | AC | 29 ms | 1316 KB |
1
|
in22.txt | AC | 32 ms | 1508 KB |
1
|
in23.txt | AC | 34 ms | 1444 KB |
1
|
in24.txt | AC | 30 ms | 1380 KB |
1
|
in25.txt | AC | 48 ms | 1444 KB |
1
|
in26.txt | AC | 44 ms | 1376 KB |
1
|
in27.txt | AC | 32 ms | 1436 KB |
1
|
in28.txt | AC | 18 ms | 608 KB |
1
|
in29.txt | AC | 31 ms | 436 KB |
1
|
in30.txt | AC | 28 ms | 644 KB |
1
|
sample01.txt | AC | 28 ms | 728 KB |
1
|
sample02.txt | AC | 20 ms | 688 KB |
1
|