結果
問題 | No.2424 Josouzai |
ユーザー |
|
提出日時 | 2023-08-18 21:05:24 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 85 ms / 2,000 ms |
コード長 | 2,027 bytes |
コンパイル時間 | 2,514 ms |
コンパイル使用メモリ | 250,348 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-28 04:45:44 |
合計ジャッジ時間 | 5,058 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)#define rep2(i, s, n) for (ll i = s; i <= (ll)(n); i++)#define rep3(i, s, n, d) for (ll i = s; i <= (ll)(n); i += d)#define rep4(i, s, n, d) for (ll i = s; i >= (ll)(n); i += d)typedef long long ll;typedef long double ld;typedef vector<int> vi;typedef vector<vi> vvi;typedef vector<vvi> vvvi;typedef vector<string> vs;typedef vector<vs> vvs;typedef vector<vvs> vvvs;typedef vector<char> vc;typedef vector<vc> vvc;typedef vector<vvc> vvvc;typedef vector<ll> vll;typedef vector<vll> vvll;typedef vector<vvll> vvvll;typedef vector<double> vd;typedef vector<vd> vvd;typedef vector<vvd> vvvd;typedef vector<ld> vld;typedef vector<vld> vvld;typedef vector<vvld> vvvld;typedef vector<bool> vb;typedef vector<vd> vvb;typedef vector<vvd> vvvb;typedef vector<pair<int, int>> vpi;typedef vector<pair<ll, ll>> vpll;typedef priority_queue<int, vector<int>, greater<int>> pqi;typedef priority_queue<vi, vector<vi>, greater<vi>> pqvi;typedef priority_queue<vll, vector<vll>, greater<vll>> pqvll;typedef priority_queue<int, vector<int>, less<int>> rpqi;#define yes(ans) if(ans)cout << "yes"<< endl; else cout << "no" << endl#define Yes(ans) if(ans)cout << "Yes"<< endl; else cout << "No" << endl#define YES(ans) if(ans)cout << "YES"<< endl ;else cout << "NO" << endl#define all1(x) x.begin(),x.end()#define all2(x) x.rbegin(), x.rend()#define so(x) sort(all1(x))#define re(x) reverse(all1(x))#define rso(x) sort(all2(x))#define vco(x, a) count(all1(x), a)#define per(x) next_permutation(all1(x))#define iINF 2147483647#define llINF 9223372036854775807#define mod 998244353#define mod2 1000000007int main(){ll n, k; cin >> n >> k;vll vec(n); rep(i, n) cin >> vec[i];so(vec);ll sum = 0, ans1 = 0, ans2 = k;rep(i, n){if(sum+vec[i]<=k){sum += vec[i];ans1++;ans2 = k-sum;}}cout << ans1 << ' ' << ans2 << endl;}