結果
問題 |
No.688 E869120 and Constructing Array 2
|
ユーザー |
![]() |
提出日時 | 2018-11-23 13:20:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,077 bytes |
コンパイル時間 | 1,049 ms |
コンパイル使用メモリ | 93,308 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 18:06:24 |
合計ジャッジ時間 | 2,252 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 1 |
ソースコード
//g++ -std=c++11 -Wall -O2 -o main.exe main.cpp //g++ -std=c++14 -Wall -O2 -o main.exe main.cpp #include <cstdio> #include <cstdlib> #include <cmath> #include <iostream> #include <iomanip> #include <string> #include <vector> #include <functional> #include <algorithm> #include <complex> #include <numeric> #include <queue> #include <stack> #include <tuple> using namespace std; #define spc " " #define com ", " typedef long long ll; typedef long double ld; typedef pair<int, int> p_ii; typedef tuple<int, int, int> tup; //------------------------------------------------------------------------------ ll c(int n){ return (n * (n - 1)) / 2; } int main(){ ll k; cin >> k; for(int i = 0; i <= 30; i++){ for(int j = 0; j <= 30; j++){ if(c(i) * pow(2, j) == k && i + j <= 30){ cout << (i + j) << endl; for(int k = 0; k < i; k++) cout << '1' << spc; for(int k = 0; k < j; k++) cout << '0' << (k == j - 1 ? "\n" : spc); return 0; } } } return 0; }