結果
問題 | No.2424 Josouzai |
ユーザー |
![]() |
提出日時 | 2024-07-16 20:04:42 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 892 bytes |
コンパイル時間 | 2,103 ms |
コンパイル使用メモリ | 208,056 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-16 20:04:48 |
合計ジャッジ時間 | 5,079 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include"bits/stdc++.h"//#include"atcoder/all"using namespace std;//using namespace atcoder;#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")using ll = long long;using ld = long double;#define rep(i,m,n) for(ll i=(ll)m;i<(ll)n;i++)#define drep(i,m,n) for(ll i=m-1;i>=n;i--)#define Endl endl#define pr(i,j) make_pair(i,j)#define isin(x,l,r) (l<=x&&x<r)#define chmin(a,b) a=min(a,b)#define chmax(a,b) a=max(a,b)#define srt(ar) sort(ar.begin(),ar.end())#define rev(ar) reverse(ar.begin(),ar.end())const ll inf = 1e18;const ld pi = 3.14159265358979;//using mint = modint998244353;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);ll n, k;cin >> n >> k;vector<ll>a(n);rep(i, 0, n)cin >> a[i];srt(a);ll cnt = 0;rep(i, 0, n) {if (k >= a[i]) {cnt++;k -= a[i];}}cout << cnt << " " << k << Endl;}