結果
問題 | No.688 E869120 and Constructing Array 2 |
ユーザー |
|
提出日時 | 2018-05-18 22:36:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 618 bytes |
コンパイル時間 | 1,404 ms |
コンパイル使用メモリ | 168,920 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-07 13:26:33 |
合計ジャッジ時間 | 2,077 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define ll long long ll pow(ll a, ll b) { if(b==0) return 1; if(b%2==0) { ll t = pow(a, b/2); return t*t; } else { return a*pow(a, b-1); } } int main() { ll k; cin >> k; if(k==0) { cout << "1" << endl; cout << "1" << endl; return 0; } for(int n=2; n<=30; n++) { for(int a=2; a<=n; a++) { int b = n-a; if(pow(2, b)*a*(a-1)/2==k) { cout << n << endl; cout << "1"; for(int i=1; i<a; i++) { cout << " 1"; } for(int i=0; i<b; i++) { cout << " 0"; } cout << endl; return 0; } } } return 0; }