結果
問題 | No.3155 Same Birthday |
ユーザー |
|
提出日時 | 2025-05-05 18:09:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 963 bytes |
コンパイル時間 | 2,094 ms |
コンパイル使用メモリ | 196,040 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-05-13 17:52:20 |
合計ジャッジ時間 | 44,514 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 WA * 8 |
ソースコード
// TLE嘘 #include <bits/stdc++.h> using namespace std; using Clock = std::chrono::steady_clock; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; if (!(cin >> N)) return 0; vector<pair<int,int>> v(N); for (int i = 0; i < N; ++i) cin >> v[i].first >> v[i].second; const auto start = Clock::now(); const auto LIMIT = std::chrono::milliseconds(1900); // 1.9 秒 for (int i = 0; i < N; ++i) { for (int j = i + 1; j < N; ++j) { if (v[i] == v[j]) { // 同じ誕生月・誕生日を発見 cout << "Yes\n"; return 0; } } // 外側ループごとに時間チェック if (Clock::now() - start > LIMIT) { cout << "No\n"; // 1.9 秒以内に見つからず → 打ち切り return 0; } } // 全探索完了(重複なし) cout << "No\n"; return 0; }