結果
問題 | No.5 数字のブロック |
ユーザー |
![]() |
提出日時 | 2022-02-21 00:40:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 775 bytes |
コンパイル時間 | 1,668 ms |
コンパイル使用メモリ | 172,748 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 10:59:19 |
合計ジャッジ時間 | 2,653 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <bits/stdc++.h>#include <iostream>using namespace std;#pragma GCC optimize("Ofast")#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")#define rep(i,a,b) for(LL i = a;i<b; i++)#define rrep(i,a,b) for(LL i = a;i>b; i--)#define tobirep(i,a,b,c) for(LL i = a;i<b; i+=c)#define tobirrep(i,a,b,c) for(LL i = a;i>b; i-=c)#define INF ((1LL<<62)-(1LL<<31))#define ooki 9223372036854775807#define tii -9223372036854775808typedef long long LL;int main(){ios::sync_with_stdio(0);cin.tie(nullptr);LL l,n,sum=0,i=0;cin >> l >> n;vector<LL> a(n);rep(i,0,n){cin >> a[i];}sort(a.begin(),a.end());while(sum<=l){sum+=a[i];i++;}if(sum==l){i--;}cout << min(n,i-1) << endl;}