結果
問題 |
No.1880 Many Ways
|
ユーザー |
![]() |
提出日時 | 2022-03-18 21:45:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 691 bytes |
コンパイル時間 | 669 ms |
コンパイル使用メモリ | 73,968 KB |
最終ジャッジ日時 | 2025-01-28 10:16:43 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <iostream> #include <vector> using namespace std; typedef long long ll; vector<pair<int,int>> v; int main(){ int i; v.push_back({1,2}); v.push_back({1,3}); for(i=2;i<=76;i+=2){ v.push_back({i,i + 2}); v.push_back({i,i + 3}); v.push_back({i + 1,i + 2}); v.push_back({i + 1,i + 3}); } for(i=80;i<120;i++) v.push_back({i,i + 1}); ll a; cin >> a; for(i=39;i>=1;i--){ if(a>>i&1){ v.push_back({2*i,80 + i}); v.push_back({2*i + 1,80 + i}); } } if(a&1) v.push_back({1,80}); cout << 120 << " " << v.size() << "\n"; for(auto p:v) cout << p.first << " " << p.second << "\n"; }