結果
問題 | No.689 E869120 and Constructing Array 3 |
ユーザー |
![]() |
提出日時 | 2018-05-25 16:22:10 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 78 ms / 1,000 ms |
コード長 | 1,413 bytes |
コンパイル時間 | 1,461 ms |
コンパイル使用メモリ | 166,428 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 18:00:46 |
合計ジャッジ時間 | 3,227 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; template<class T> using vt = vector<T>; template<class T> using vvt = vector<vt<T>>; template<class T> using ttt = tuple<T,T>; using tii = tuple<int,int>; using vi = vector<int>; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define pb push_back #define mt make_tuple #define ALL(a) (a).begin(),(a).end() #define FST first #define SEC second #define DEB cerr<<"!"<<endl #define SHOW(a,b) cerr<<(a)<<" "<<(b)<<endl #define DIV int(1e9+7) const int INF = (INT_MAX/2); const ll LLINF = (LLONG_MAX/2); const double eps = 1e-8; //const double PI = M_PI; inline ll pow(ll x,ll n,ll m){ll r=1;while(n>0){if((n&1)==1)r=r*x%m;x=x*x%m;n>>=1;}return r%m;} inline ll lcm(ll d1, ll d2){return d1 / __gcd(d1, d2) * d2;} /*Coding Space*/ int main(){ ll k; cin >> k; for(int n = 1; n <=250; n++){ for(int t3 = 0; t3 <= n; t3++) for(int t4 = 0; t3 + t4 <= n; t4++) for(int t5 = 0; t3 + t4 + t5 <= n; t5++){ int t6 = n - (t3 + t4 + t5); if(t3*t4 + t5*t6 == k){ bool flag = 0; cout << n << endl; rep(i,t3) cout << (flag?" ":"") << 3,flag = 1; rep(i,t4) cout << (flag?" ":"") << 4,flag = 1; rep(i,t5) cout << (flag?" ":"") << 5,flag = 1; rep(i,t6) cout << (flag?" ":"") << 6,flag = 1; cout << endl; return 0; } } } }