結果
問題 |
No.1519 Diversity
|
ユーザー |
![]() |
提出日時 | 2021-05-28 21:31:53 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 735 bytes |
コンパイル時間 | 1,954 ms |
コンパイル使用メモリ | 198,004 KB |
最終ジャッジ日時 | 2025-01-21 19:50:56 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i = 0; i < n ; i++) #define rep2(i, a, b) for(int i = a; i <= b ; i++) int main(){ int n; cin >> n; int G[n][n] = {}; vector<pair<int, int>> ans; int m = n-1; rep(i, n){ int cur = m; int cnt = 0; rep(j, n) if(G[i][j]) cnt++; if(cur - cnt <= 0 && cnt >= 1){ m = cnt-1; continue; } rep2(j, i+1, n-1){ if(cur){ G[i][j] = 1; ans.push_back({i+1, j+1}); cur--; } else break; } m--; } rep(i, (int)ans.size()) cout << ans[i].first << " " << ans[i].second << endl; }