Submission #1237140

#TimeUsernameProblemLanguageResultExecution timeMemory
1237140PlayVoltzGeppetto (COCI15_geppetto)C++20
80 / 80
210 ms8520 KiB
#include <cstdio> #include <stdio.h> #include <stdbool.h> #include <iostream> #include <map> #include <vector> #include <climits> #include <stack> #include <string> #include <queue> #include <algorithm> #include <set> #include <unordered_set> #include <unordered_map> #include <cmath> #include <cctype> #include <bitset> #include <iomanip> #include <cstring> #include <numeric> #include <cassert> #include <random> #include <chrono> #include <fstream> using namespace std; #define int long long #define pii pair<int, int> #define mp make_pair #define pb push_back #define fi first #define se second int32_t main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m, a, b; cin>>n>>m; vector<int> got((1<<n), 0); while (m--){ cin>>a>>b, --a, --b; for (int mask=0; mask<(1<<n); ++mask)if (mask&(1<<a)&&mask&(1<<b)&&!got[mask])got[mask]=1; } cout<<(1<<n)-accumulate(got.begin(), got.end(), 0); }
#Verdict Execution timeMemoryGrader output
Fetching results...