結果
問題 |
No.3029 オイラー標数
|
ユーザー |
![]() |
提出日時 | 2025-02-21 22:30:26 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 659 ms / 2,000 ms |
コード長 | 951 bytes |
コンパイル時間 | 3,916 ms |
コンパイル使用メモリ | 288,736 KB |
実行使用メモリ | 37,888 KB |
最終ジャッジ日時 | 2025-02-21 22:30:43 |
合計ジャッジ時間 | 14,578 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define For(i, a, b) for(int i = (a); i < (b); i++) #define rep(i, n) For(i, 0, n) #define rFor(i, a, b) for(int i = (a); i >= (b); i--) #define ALL(v) (v).begin(), (v).end() #define rALL(v) (v).rbegin(), (v).rend() using lint = long long; using ld = long double; int INF = 2000000000; lint LINF = 1000000000000000000; struct SetupIo { SetupIo() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(15); } } setupio; int main() { set<int> v; set<pair<int, int>> e; set<tuple<int, int, int>> f; int q; cin >> q; while (q--) { int a, b, c; cin >> a >> b >> c; v.insert(a); v.insert(b); v.insert(c); e.insert({a, b}); e.insert({b, c}); e.insert({a, c}); f.insert({a, b, c}); } cout << int(v.size()) - int(e.size()) + int(f.size()) << "\n"; }