結果
問題 | No.3029 オイラー標数 |
ユーザー |
![]() |
提出日時 | 2025-02-21 21:34:23 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 681 ms / 2,000 ms |
コード長 | 1,991 bytes |
コンパイル時間 | 2,969 ms |
コンパイル使用メモリ | 245,640 KB |
実行使用メモリ | 37,888 KB |
最終ジャッジ日時 | 2025-02-21 21:34:46 |
合計ジャッジ時間 | 13,473 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <cassert> #include <cctype> #include <cfloat> #include <climits> #include <cmath> #include <csetjmp> #include <csignal> #include <cstdarg> #include <cstddef> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <cfenv> #include <cinttypes> #include <cstdint> #include <algorithm> #include <bitset> #include <complex> #include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <new> #include <numeric> #include <ostream> #include <queue> #include <set> #include <sstream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <typeinfo> #include <utility> #include <valarray> #include <vector> #include <array> #include <chrono> #include <forward_list> #include <initializer_list> #include <random> #include <ratio> #include <regex> #include <system_error> #include <tuple> #include <type_traits> #include <unordered_map> #include <unordered_set> #include <shared_mutex> using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; constexpr ll INF = 2e18; constexpr int inf = 2e8; //ライブラリを貼るところ //ここまで void solve(){ int Q; cin >> Q; set<int> V; set<pair<int, int>> E; set<tuple<int, int, int>> F; for(;Q--;){ int A, B, C; cin >> A >> B >> C; V.insert(A); V.insert(B); V.insert(C); E.insert(make_pair(A, B)); E.insert(make_pair(A, C)); E.insert(make_pair(B, C)); F.insert(make_tuple(A, B, C)); } cout << (int)V.size() - (int)E.size() + (int)F.size() << "\n"; } int main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << setprecision(16) << fixed; int T = 1; for(int i = 0; i < T; ++i) solve(); }