結果
問題 | No.690 E869120 and Constructing Array 4 |
ユーザー |
![]() |
提出日時 | 2018-05-18 22:56:05 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 573 bytes |
コンパイル時間 | 528 ms |
コンパイル使用メモリ | 65,784 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 13:57:27 |
合計ジャッジ時間 | 1,498 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <iostream> #include <vector> #include <string> #include <set> #include <bitset> using i64 = long long; using namespace std; i64 K; int main(){ cin >> K; int N = 32; vector<pair<int,int>> vec; for(int i = 2;i <= N - 1;i++){ vec.emplace_back(i,N); for(int j = 2;j <= i - 1;j++){ vec.emplace_back(j,i); } } for(int i = 0;i <= N - 3;i++){ if(K & (1 << i)){ vec.emplace_back(1,N - 3 - i + 2); } } cout << N << " " << vec.size() << endl; for(auto & p : vec){ cout << p.first << " " << p.second << endl; } }