結果

問題 No.690 E869120 and Constructing Array 4
コンテスト
ユーザー lmxyue
提出日時 2025-08-25 11:52:38
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 847 bytes
コンパイル時間 821 ms
コンパイル使用メモリ 74,336 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-08-25 11:52:40
合計ジャッジ時間 2,370 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
using namespace std;
#define int long long

int n = 32;
vector<int> et[32];

signed main() {
        int i, j;
        int k;
        
        cin >> k;
        
        for (i = 1; i < n; i++)
                for (j = i + 1; j < n; j++)
                        et[i].push_back(j);
        
        for (i = 1; i < n - 1; i++) {
                int id = n - 2 - i;
                if ((k >> id) & 1) {
                        et[0].push_back(i);
                }
        }
        
        int m = 0;
        for (i = 0; i < n; i++) { m += et[i].size(); }
        
        cout << n << " " << m << endl;
        for (i = 0; i < n; i++) {
                for (j = 0; j < et[i].size(); j++) {
                        cout << i + 1 << " " << et[i][j] + 1 << endl;
                }
        }
        return 0;
}
0