結果
問題 |
No.1390 Get together
|
ユーザー |
|
提出日時 | 2021-02-12 21:38:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 767 bytes |
コンパイル時間 | 986 ms |
コンパイル使用メモリ | 100,392 KB |
実行使用メモリ | 13,952 KB |
最終ジャッジ日時 | 2024-07-19 20:39:08 |
合計ジャッジ時間 | 7,998 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 14 |
ソースコード
#include <iostream> #include <string> #include <algorithm> #include <vector> #include <iomanip> #include <cmath> #include <stdio.h> #include <queue> #include <deque> #include <cstdio> #include <set> #include <map> #include <bitset> #include <stack> #include <cctype> using namespace std; int co[200020] = {}; bool bo[200020] = { false }; set<pair<int, int>> st; int main() { long long n, m; cin >> n >> m; for (int i = 0; i < n; i++) { int b, c; cin >> b >> c; bo[b] = true; if (st.find({ b,c }) == st.end()) { st.insert({ b,c }); co[c]++; } } int ans = 0, co1 = 0; for (int i = 1; i <= m; i++) { if (bo[i]) { co1++; } } for (int i = 1; i <= n; i++) { if (co[i] != 0) { ans += co[i] - 1; } } cout << min(ans,co1 - 1) << endl; }