Submission #776324

#	Time	Username	Problem	Language	Result	Execution time	Memory
776324		I_Love_EliskaM_	Highway Tolls (IOI18_highway)	C++14	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

highway

void find(int n, vector<int>u, vector<int>v, int a, int b) { if (a!=1 || b!=2) exit(0); int m=u.size(); vector<int> f,s; ll x; forn(it,18) { f.clear(), s.clear(); vector<int> ok(n); forn(i,n) ok[i]=rng()&1; forn(i,n) (ok[i]?f:s).pb(i); if (min(f.size(),s.size())==0) { --it; continue; } vector<int> q(m,0); forn(i,m) q[i]=ok[u[i]]==ok[v[i]]; x = ask(q); if (x&1) { break; } } if (!(x&1)) exit(0); if (f.size()>s.size()); int l=0, r=f.size()-1; while (l<r) { int mid=(l+r)>>1; vector<int> ok(n); for(auto&x:s) ok[x]=1; forn(i,mid+1) ok[f[i]]=1; vector<int> q(m,0); forn(i,m) q[i]=ok[u[i]]==ok[v[i]]; x = ask(q); if (x&1) l=mid+1; else r=mid; } int st = f[r]; vector<vector<pi>> g(n); forn(i,m) { g[u[i]].pb({v[i],i}); g[v[i]].pb({u[i],i}); } vector<int> p(n); vector<int> vis(n); vis[st]=1; queue<int> q; q.push(st); while (q.size()) { auto u=q.front();q.pop(); for(auto&ed:g[u]) { int v=ed.f, i=ed.s; if (vis[v]) continue; vis[v]=1; p[v]=i; e[i]={u,v}; q.push(v); adj[u].pb({v,i}); } } z.clear(); dfs(st,-1); l=0, r=n-2; ll S=ask(vector<int>(m,1)); while (l<r) { int mid=(l+r)>>1; vector<int> q(m); forn(i,mid+1) q[z[i]]=1; ll x=ask(q); if (x==S) r=mid; else l=mid+1; } answer(st,e[z[r]].s); }

Compilation message (stderr)

highway.cpp:1:18: error: 'vector' has not been declared
    1 | void find(int n, vector<int>u, vector<int>v, int a, int b) {
      |                  ^~~~~~
highway.cpp:1:24: error: expected ',' or '...' before '<' token
    1 | void find(int n, vector<int>u, vector<int>v, int a, int b) {
      |                        ^
highway.cpp: In function 'void find(int, int)':
highway.cpp:2:7: error: 'a' was not declared in this scope
    2 |   if (a!=1 || b!=2) exit(0);
      |       ^
highway.cpp:2:15: error: 'b' was not declared in this scope
    2 |   if (a!=1 || b!=2) exit(0);
      |               ^
highway.cpp:2:21: error: 'exit' was not declared in this scope
    2 |   if (a!=1 || b!=2) exit(0);
      |                     ^~~~
highway.cpp:3:9: error: 'u' was not declared in this scope
    3 |   int m=u.size();
      |         ^
highway.cpp:4:3: error: 'vector' was not declared in this scope
    4 |   vector<int> f,s;
      |   ^~~~~~
highway.cpp:4:10: error: expected primary-expression before 'int'
    4 |   vector<int> f,s;
      |          ^~~
highway.cpp:5:3: error: 'll' was not declared in this scope
    5 |   ll x;
      |   ^~
highway.cpp:6:8: error: 'it' was not declared in this scope; did you mean 'int'?
    6 |   forn(it,18) {
      |        ^~
      |        int
highway.cpp:6:3: error: 'forn' was not declared in this scope
    6 |   forn(it,18) {
      |   ^~~~
highway.cpp:21:9: error: 'x' was not declared in this scope
   21 |   if (!(x&1)) exit(0);
      |         ^
highway.cpp:21:15: error: 'exit' was not declared in this scope
   21 |   if (!(x&1)) exit(0);
      |               ^~~~
highway.cpp:22:7: error: 'f' was not declared in this scope
   22 |   if (f.size()>s.size());
      |       ^
highway.cpp:22:16: error: 's' was not declared in this scope
   22 |   if (f.size()>s.size());
      |                ^
highway.cpp:23:14: error: 'f' was not declared in this scope
   23 |   int l=0, r=f.size()-1;
      |              ^
highway.cpp:26:12: error: expected primary-expression before 'int'
   26 |     vector<int> ok(n);
      |            ^~~
highway.cpp:27:16: error: 's' was not declared in this scope
   27 |     for(auto&x:s) ok[x]=1;
      |                ^
highway.cpp:27:19: error: 'ok' was not declared in this scope
   27 |     for(auto&x:s) ok[x]=1;
      |                   ^~
highway.cpp:28:10: error: 'i' was not declared in this scope
   28 |     forn(i,mid+1) ok[f[i]]=1;
      |          ^
highway.cpp:29:12: error: expected primary-expression before 'int'
   29 |     vector<int> q(m,0);
      |            ^~~
highway.cpp:31:5: error: 'x' was not declared in this scope
   31 |     x = ask(q);
      |     ^
highway.cpp:31:13: error: 'q' was not declared in this scope
   31 |     x = ask(q);
      |             ^
highway.cpp:31:9: error: 'ask' was not declared in this scope
   31 |     x = ask(q);
      |         ^~~
highway.cpp:36:17: error: 'pi' was not declared in this scope
   36 |   vector<vector<pi>> g(n);
      |                 ^~
highway.cpp:36:22: error: 'g' was not declared in this scope
   36 |   vector<vector<pi>> g(n);
      |                      ^
highway.cpp:37:8: error: 'i' was not declared in this scope
   37 |   forn(i,m) {
      |        ^
highway.cpp:41:10: error: expected primary-expression before 'int'
   41 |   vector<int> p(n);
      |          ^~~
highway.cpp:42:10: error: expected primary-expression before 'int'
   42 |   vector<int> vis(n); vis[st]=1;
      |          ^~~
highway.cpp:42:23: error: 'vis' was not declared in this scope
   42 |   vector<int> vis(n); vis[st]=1;
      |                       ^~~
highway.cpp:43:3: error: 'queue' was not declared in this scope
   43 |   queue<int> q; q.push(st);
      |   ^~~~~
highway.cpp:43:9: error: expected primary-expression before 'int'
   43 |   queue<int> q; q.push(st);
      |         ^~~
highway.cpp:43:17: error: 'q' was not declared in this scope
   43 |   queue<int> q; q.push(st);
      |                 ^
highway.cpp:50:7: error: 'p' was not declared in this scope
   50 |       p[v]=i;
      |       ^
highway.cpp:51:7: error: 'e' was not declared in this scope
   51 |       e[i]={u,v};
      |       ^
highway.cpp:53:7: error: 'adj' was not declared in this scope
   53 |       adj[u].pb({v,i});
      |       ^~~
highway.cpp:56:3: error: 'z' was not declared in this scope
   56 |   z.clear();
      |   ^
highway.cpp:57:3: error: 'dfs' was not declared in this scope
   57 |   dfs(st,-1);
      |   ^~~
highway.cpp:59:5: error: expected ';' before 'S'
   59 |   ll S=ask(vector<int>(m,1));
      |     ^~
      |     ;
highway.cpp:62:12: error: expected primary-expression before 'int'
   62 |     vector<int> q(m);
      |            ^~~
highway.cpp:64:7: error: expected ';' before 'x'
   64 |     ll x=ask(q);
      |       ^~
      |       ;
highway.cpp:65:9: error: 'x' was not declared in this scope
   65 |     if (x==S) r=mid;
      |         ^
highway.cpp:65:12: error: 'S' was not declared in this scope
   65 |     if (x==S) r=mid;
      |            ^
highway.cpp:68:13: error: 'e' was not declared in this scope
   68 |   answer(st,e[z[r]].s);
      |             ^
highway.cpp:68:3: error: 'answer' was not declared in this scope
   68 |   answer(st,e[z[r]].s);
      |   ^~~~~~