Submission #1336558

#	Time	Username	Problem	Language	Result	Execution time	Memory
1336558		doantaolaaidi	Geppetto (COCI15_geppetto)	C++20	80 / 80	5 ms	8260 KiB

geppetto

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define AC "test"
#define foru(i, l, r) for (int i = (l); i <= (r); i++)
#define ford(i, l, r) for (int i = (l); i >= (r); i--)
#define fi first
#define se second

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vii;
typedef vector<ll> vll;

const ll inf = 1e9 + 7;
const ll linf = 1e18 + 7;
const int mod = 1e9 + 7;
const int maxn = 1e6 + 7;
const int base = 31;

void fastIO(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
}

ll mul(ll a, ll b){
    a%=mod;
    ll res = 0;
    while (b){
        if (b%2) res = (res + a)%mod;
        a = (a + a)%mod;
        b/=2;
    }
    return res;
}

ll Pow(ll a, ll b){
    ll ans = 1;
    while (b){
        if (b % 2) ans = mul(ans, a);
        a = mul(a, a);
        b/=2;
    }
    return ans;
}

ll n, q, a, b, quali[maxn];

ll bt(int pos, int fo){
    if (pos == n){
        return 1;
    }
    ll res = bt(pos + 1, fo);
    if (!((fo >> pos) & 1)){
        res += bt(pos + 1, fo | quali[pos]);
    }
    return res;
}

void solve(){
    cin >> n >> q;
    memset(quali, 0, sizeof(quali));
    while (q--){
        cin >> a >> b;
        a--;
        b--;
        quali[a] |= (1 << b);
        quali[b] |= (1 << a);
    }
    cout << bt(0, 0);
}

int main(){
    fastIO();
    if (fopen(AC".inp", "r")){
        freopen(AC".inp", "r", stdin);
        freopen(AC".out", "w", stdout);
    }
    solve();
}

Compilation message (stderr)

geppetto.cpp: In function 'int main()':
geppetto.cpp:77:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   77 |         freopen(AC".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
geppetto.cpp:78:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   78 |         freopen(AC".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 80 / 80