結果
問題 |
No.3234 Infinite Propagation
|
ユーザー |
|
提出日時 | 2025-08-16 16:54:10 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 734 bytes |
コンパイル時間 | 2,611 ms |
コンパイル使用メモリ | 213,320 KB |
実行使用メモリ | 19,152 KB |
最終ジャッジ日時 | 2025-08-16 16:54:19 |
合計ジャッジ時間 | 9,109 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | TLE * 1 |
other | -- * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; int solve() { int N; cin >> N; std::vector<pair<string, string>> A(N); for (auto& [a, b] : A) cin >> a >> b; sort(A.begin(), A.end()); if (A[0].first != "a") { puts("No"); return 0; } int fl = 0; int ml = 0; while (fl < N) { if (A[fl].first != "a") break; bool ha = false; for (auto& a : A[fl].second) ha = ha || (a == 'a'); if (ha) { puts("Yes"); return 0; } ml = A[fl].second.size(); } int mmi = 1e9 + 7; for (auto& [a, b] : A) { bool ha = false; for (auto& x : a) ha = ha || (x == 'a'); if (!ha) mmi = min(mmi, (int)a.size()); } cout << (ml >= mmi ? "Yes" : "No") << endl; return 0; } int main () { int T; cin >> T; while (T--) solve(); }