結果
問題 | No.1087 転倒数の転倒数 |
ユーザー |
![]() |
提出日時 | 2020-05-19 18:57:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,031 bytes |
コンパイル時間 | 1,781 ms |
コンパイル使用メモリ | 172,632 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-11-07 04:41:02 |
合計ジャッジ時間 | 12,895 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 30 WA * 1 |
ソースコード
#include <bits/stdc++.h>int ri() {int n;scanf("%d", &n);return n;}int main() {int n = ri();int k = ri();if (k > n * (n - 1)) {puts("No");return 0;}int big = std::min(k, 2 * (n - 1));if ((k & 1) && !(big & 1)) big--;k = (k - big) >> 1;n--;int a[n];std::iota(a, a + n, 0);int cur = n - 1, cnt = 0;while (k && k >= cur) k -= cur, cur--, cnt++;std::rotate(a, a + cnt, a + n);std::reverse(a + n - cnt, a + n);if (k) std::rotate(a, a + 1, a + k + 1);n++;int left = big / 2;int right = big - left;std::vector<std::vector<int> > res(n, std::vector<int> (n));for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) res[i][j] = a[i - (i >= left)] != j - (j >= right);for (int i = 0; i < n; i++) res[left][i] = res[i][right] = 2;if (right == n - 1) for (auto &i : res) for (auto &j : i) j = j == 2 ? 0 : j + 1;puts("Yes");for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (j) printf(" ");printf("%d", res[i][j]);}puts("");}return 0;}