Submission #417631

#TimeUsernameProblemLanguageResultExecution timeMemory
417631TricksterCave (IOI13_cave)C++14
Compilation error
0 ms0 KiB
//Suleyman Atayew #include <algorithm> #include <iostream> #include <string.h> #include <stdio.h> #include <vector> #include <bitset> #include <queue> #include <cmath> #include <map> #include <set> #define maxN 200010 #define ff first #define ss second #define pb push_back #define ll long long #define mod 1000000007 #define pii pair <int, int> #define sz(a) (int)(a.size()) ll bigmod(ll a, ll b) { if(b==0)return 1; ll ret = bigmod(a, b/2); return ret * ret % mod * (b%2 ? a : 1) % mod; } using namespace std; int n; pii arr[maxN]; void exploreCave(int N) { n = N; for(int i = 0; i < n; i++) arr[i].ff = -1; for(int i = 0; i < n; i++) { vector <int> cur; for(int h = 0; h < n; h++) { if(arr[h].ff == -1) cur.pb(0); else cur.pb(arr[h].ss); } int x = tryCombination(cur); int tp = 0; if(x == i) tp = 1; int l = 1, r = n, md; while(l <= r) { md = (l+r)/2; vector <int> cur; for(int h = 0; h < n; h++) { if(arr[h].ff == -1) cur.pb(tp); else cur.pb(arr[h].ss); } int x = tryCombination(cur); if(x > i) { l = md+1; ans = md; } else { r = md-1; } } arr[ans] = {tp, i}; } vector <int> S, D; for(int i = 0; i < n; i++) S.pb(arr[i].ff), D.pb(arr[i].ss); answer(S, D); }

Compilation message (stderr)

cave.cpp:70:17: warning: `\U0000037e' is not in NFC [-Wnormalized=]
   70 |     answer(S, D);
      |                 ^
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:41:17: error: 'tryCombination' was not declared in this scope
   41 |         int x = tryCombination(cur);
      |                 ^~~~~~~~~~~~~~
cave.cpp:58:17: error: 'ans' was not declared in this scope; did you mean 'abs'?
   58 |                 ans = md;
      |                 ^~~
      |                 abs
cave.cpp:64:13: error: 'ans' was not declared in this scope; did you mean 'abs'?
   64 |         arr[ans] = {tp, i};
      |             ^~~
      |             abs
cave.cpp:70:5: error: 'answer' was not declared in this scope
   70 |     answer(S, D);
      |     ^~~~~~