oj.uz

Submission #931903

# Submission time Handle Problem Language Result Execution time Memory
931903 2024-02-22T14:23:53 Z hugsfromadicto Geppetto (COCI15_geppetto) C++14
16 / 80
 2 ms 604 KB 
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int mxN = 2000;
int a[mxN], b[mxN];
int s[mxN];
void _()
{
    int n;
    cin >> n;
    int k = (1<<n);
    int b = k;
    int m;
    cin >> m;
    int cnt = 0;
    for(int i = 0; i < m; ++i)
    {
        int x,y;
        cin >> x >> y;
        for(int i = 0; i < k; ++i)
        {
                if(i & (1 << (x - 1)) and i & (1 << (y - 1)))
                {
                    if(!s[i])
                        cnt++;
                    s[i]++;
                }
        }
    }
    cout << k - cnt;
}

main()
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);

  int tc = 1;
  while(tc--)
  {
      _();
  }

}

Compilation message

geppetto.cpp: In function 'void _()':
geppetto.cpp:13:9: warning: unused variable 'b' [-Wunused-variable]
   13 |     int b = k;
      |         ^
geppetto.cpp: At global scope:
geppetto.cpp:34:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   34 | main()
      | ^~~~

Subtask #1
16.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Runtime error 2 ms 604 KB Execution killed with signal 11
4 Runtime error 1 ms 604 KB Execution killed with signal 11
5 Runtime error 1 ms 604 KB Execution killed with signal 11
6 Runtime error 1 ms 604 KB Execution killed with signal 11
7 Runtime error 1 ms 604 KB Execution killed with signal 11
8 Runtime error 1 ms 604 KB Execution killed with signal 11
9 Runtime error 1 ms 460 KB Execution killed with signal 11
10 Runtime error 1 ms 352 KB Execution killed with signal 11