結果
問題 | No.2845 Birthday Pattern in Two Different Calendars |
ユーザー | Tatsu_mr |
提出日時 | 2024-08-24 10:51:46 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 698 ms / 2,000 ms |
コード長 | 2,008 bytes |
コンパイル時間 | 2,450 ms |
コンパイル使用メモリ | 212,928 KB |
実行使用メモリ | 21,280 KB |
最終ジャッジ日時 | 2024-08-24 10:51:52 |
合計ジャッジ時間 | 5,962 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 56 ms
6,940 KB |
testcase_02 | AC | 47 ms
19,712 KB |
testcase_03 | AC | 32 ms
19,904 KB |
testcase_04 | AC | 54 ms
18,272 KB |
testcase_05 | AC | 35 ms
11,332 KB |
testcase_06 | AC | 45 ms
17,316 KB |
testcase_07 | AC | 29 ms
10,720 KB |
testcase_08 | AC | 11 ms
6,940 KB |
testcase_09 | AC | 50 ms
18,864 KB |
testcase_10 | AC | 54 ms
20,020 KB |
testcase_11 | AC | 29 ms
11,596 KB |
testcase_12 | AC | 55 ms
19,952 KB |
testcase_13 | AC | 13 ms
6,940 KB |
testcase_14 | AC | 17 ms
10,188 KB |
testcase_15 | AC | 58 ms
19,992 KB |
testcase_16 | AC | 11 ms
6,944 KB |
testcase_17 | AC | 49 ms
17,600 KB |
testcase_18 | AC | 29 ms
10,212 KB |
testcase_19 | AC | 65 ms
19,432 KB |
testcase_20 | AC | 19 ms
7,940 KB |
testcase_21 | AC | 75 ms
21,280 KB |
testcase_22 | AC | 698 ms
6,940 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; struct Edge { Edge() {} Edge(int from_, int to_, long long cost_, int idx_) : from(from_), to(to_), cost(cost_), idx(idx_) {} int from, to; long long cost; int idx; }; struct Graph { private: int n, m; bool dir; vector<vector<Edge>> g; vector<Edge> e; public: Graph() {} Graph(int n_, bool dir_) : n(n_), m(0), dir(dir_), g(n), e(0) {} Graph(int n_) : n(n_), m(0), dir(false), g(n), e(0) {} int size() { return n; } int edgesize() { return m; } bool directed() { return dir; } void add(int u, int v, long long w) { g[u].emplace_back(u, v, w, m); e.emplace_back(u, v, w, m); if (!dir) { g[v].emplace_back(v, u, w, m); } m++; } vector<Edge> operator[](int v) { return g[v]; } Edge edge(int i) { return e[i]; } }; int main() { int t; cin >> t; while (t--) { int k, m, n; cin >> k >> m >> n; Graph g(k, true); for (int i = 1; i <= k; i++) { int j = (i + m - 2) % k + 1; g.add(i - 1, j - 1, 1); } vector<bool> visit(k, false); vector<int> ans; for (int v = 0; v < k; v++) { if (visit[v]) { continue; } int cur = v; while (!visit[cur]) { visit[cur] = true; if (g[cur][0].to != v) { ans.emplace_back(cur + 1); } cur = g[cur][0].to; visit[cur] = true; cur = g[cur][0].to; } } if (ans.size() >= n) { cout << "Yes" << endl; for (int i = 0; i < n; i++) { cout << ans[i] << " "; } cout << endl; } else { cout << "No" << endl; } } }