結果
問題 | No.2027 (1, 2, 3, …, N) 's Subset Sum |
ユーザー | dokaraya |
提出日時 | 2022-08-14 04:19:21 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 20 ms / 2,000 ms |
コード長 | 2,453 bytes |
コンパイル時間 | 2,086 ms |
コンパイル使用メモリ | 205,436 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-25 06:41:47 |
合計ジャッジ時間 | 3,755 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 20 ms
6,944 KB |
testcase_03 | AC | 2 ms
6,940 KB |
testcase_04 | AC | 20 ms
6,940 KB |
testcase_05 | AC | 20 ms
6,940 KB |
testcase_06 | AC | 20 ms
6,940 KB |
testcase_07 | AC | 4 ms
6,940 KB |
testcase_08 | AC | 15 ms
6,944 KB |
testcase_09 | AC | 3 ms
6,940 KB |
testcase_10 | AC | 8 ms
6,940 KB |
testcase_11 | AC | 4 ms
6,944 KB |
testcase_12 | AC | 6 ms
6,944 KB |
testcase_13 | AC | 5 ms
6,944 KB |
testcase_14 | AC | 3 ms
6,944 KB |
testcase_15 | AC | 5 ms
6,944 KB |
testcase_16 | AC | 6 ms
6,944 KB |
testcase_17 | AC | 2 ms
6,940 KB |
testcase_18 | AC | 2 ms
6,944 KB |
testcase_19 | AC | 2 ms
6,940 KB |
testcase_20 | AC | 2 ms
6,940 KB |
testcase_21 | AC | 2 ms
6,940 KB |
testcase_22 | AC | 12 ms
6,944 KB |
testcase_23 | AC | 7 ms
6,944 KB |
testcase_24 | AC | 3 ms
6,944 KB |
testcase_25 | AC | 15 ms
6,944 KB |
testcase_26 | AC | 5 ms
6,940 KB |
ソースコード
#include<bits/stdc++.h> using ll = long long; #define REP(i, n) for(ll i = 0; (i) < ll(n); ++ (i)) #define FOR(i, m, n) for(ll i = (m); (i) <= ll(n); ++ (i)) #define REPR(i, n) for(ll i = ll(n) - 1; (i) >= 0; -- (i)) #define FORR(i, m, n) for(ll i = ll(n); (i) >= ll(m); -- (i)) #define ALL(x) x.begin(),x.end() #define INF (int)1e9 #define LLINF (long long)1e18 #define MOD (int)(1e9+7) #define MOD9 (int)998244353 #define PI 3.141592653589 #define PB push_back #define F first #define S second #define YESNO(T) if(T){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;} #define yesno(T) if(T){cout<<"yes"<<endl;}else{cout<<"no"<<endl;} #define YesNo(T) if(T){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;} #define Yes(T) {cout<<"Yes"<<endl; if(T) return 0;} #define No(T) {cout <<"No"<<endl; if(T) return 0;} #define YES(T) {cout<<"YES"<<endl; if(T) return 0;} #define NO(T) {cout <<"NO"<<endl; if(T) return 0;} #define Graph vector<vector<int> > #define CostGraph vector<vector<pair<int,ll> > > #define PII pair<int,int> #define PLL pair<ll,ll> #define VI vector<int> #define VL vector<ll> #define VVI vector<vector<int> > #define VVL vector<vector<ll> > #define VPII vector<pair<int,int> > #define VPLL vector<pair<ll,ll> > #define DDD fixed<<setprecision(10) #define PAD setfill('0')<<right<<setw(8) template <class T> inline bool chmin(T &a, T b) { if(a > b){ a = b; return true;} return false; } template <class T> inline bool chmax(T &a, T b) { if(a < b){a = b; return true;} return false; } template <class T> T GCD(T a, T b) { if (b == 0) return a; return GCD(b, a % b); } template <class T> inline T LCM(T a, T b) { return (a * b) / GCD(a, b); } struct input{ int n; input() {} input(int n_) : n(n_){}; template <class T> operator T(){ T ret; std::cin >> ret; return ret; } template <class T> operator std::vector<T>() { std::vector<T> ret(n); REP(i,n) std::cin >> ret[i]; return ret; } }; template <class T> inline void printVec(std::vector<T> v){ REP(i,v.size()){ if(i) std::cout << " "; std::cout << v[i]; } std::cout << std::endl; } using namespace std; // #include <atcoder/all> // using namespace atcoder; // using mint = modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll n, s; cin >> n >> s; VL a; FORR(i,1,n){ if(i <= s){ a.PB(i); s -= i; } } reverse(ALL(a)); cout << a.size() << endl; printVec(a); }