Submission #125181

#TimeUsernameProblemLanguageResultExecution timeMemory
125181figter001Highway design (CEOI12_highway)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "office.h" #define _MaxN 100001 using namespace std; /* bool _Init = true; int _digi = 129723562; int _N, _Qnum, _maxQ1, _maxQ2, _maxQ4; int _Apa[_MaxN]; void _Fin(bool OK, string S){ int point=0; if (OK) { if (_Qnum <= _maxQ4) { point = 4; S=" <=N/2+2"; } else if (_Qnum <= _maxQ2) { point = 2; S=" <=2N/3"; } else { point = 1; S=" <=N-3"; } cout<<point<<endl; cout<<"Correct"<<endl; cout<<"#Questions= "<<_Qnum<<S<<endl; cout<<_digi<<endl; exit(0); } cout<<"0"<<endl; cout<<S<<endl; cout<<"#Questions= "<<_Qnum<<endl; cout<<_digi<<endl; exit(0); } /*_Fin*/ void _doInit(){ int x; cin>>_N; for (x = 1; x <= _N; x++) { _Apa[x] = -1; } _Qnum = 0; _maxQ1 = _N - 3; _maxQ2 = _N * 2 / 3; _maxQ4 = _N / 2+2; } /*diInit*/ int GetN(){ if (_Init) { _doInit(); _Init = false; } return _N; } /*GetN*/ int _Find(int x){ int k; int Nx = x; while (_Apa[Nx] > 0) { Nx = _Apa[Nx]; } while (x != Nx) { k = _Apa[x]; _Apa[x] = Nx; x = k; } return Nx; } /*_Find*/ int _Unio(int nn, int mm){ int k; if (nn == mm) { return nn; } if (_Apa[nn] > _Apa[mm]) { k = nn; nn = mm; mm = k; } _Apa[nn] += _Apa[mm]; _Apa[mm] = nn; return nn; } /*_Unio*/ int isOnLine(int x, int y, int z){ int nx, ny, nz,nn; int nxn = 0, nyn = 0, nzn = 0; int i; if (_Init) { _Fin(0, "Protocol error"); } if (x < 1 || x > _N || y < 1 || y > _N || z < 1 || z > _N) { _Fin(0, "Protocol error"); } _Qnum++; if (_Qnum > _maxQ1) _Fin(false, "Too many questions"); if (x == y || y == z || y==z) { return 1; } nx = _Find(x); ny = _Find(y); nz = _Find(z); if (nx == ny && ny == nz) { return 1; } nxn = -_Apa[nx]; nyn = -_Apa[ny]; nzn = -_Apa[nz]; nn=nxn+nyn+nzn; if (nx==ny) nn-=nyn; if (nx==nz) nn-=nzn; if (ny==nz) nn-=nzn; if (nn <= _N - 3) { nx = _Unio(nx, ny); nx = _Unio(nx, nz); return 1; } return 0; } /*isOnLine*/ */ bool vis[11][11][11]; void Answer(int a1, int b1, int a2, int b2){ int n = GetN(); vector<int> a = {1,2,3,4,5}; do{ vector<int> cur; cur.push_back(a[0]); cur.push_back(a[1]); cur.push_back(a[2]); sort(cur.begin(),cur.end()); int x = cur[0],y = cur[1],z = cur[2]; if(vis[x][y][z])continue; vis[x][y][z] = 1; int res = isOnLine(x,y,z); if(res == 1){ Answer(x,y,cur[3],cur[4]); return; } }while(next_permutation(a.begin(),a.end())); }

Compilation message (stderr)

highway.cpp:35:4: warning: "/*" within comment [-Wcomment]
 }  /*_Fin*/
     
highway.cpp: In function 'void _doInit()':
highway.cpp:39:9: error: '_N' was not declared in this scope
    cin>>_N;
         ^~
highway.cpp:39:9: note: suggested alternative: '__N'
    cin>>_N;
         ^~
         __N
highway.cpp:41:5: error: '_Apa' was not declared in this scope
     _Apa[x] = -1;
     ^~~~
highway.cpp:43:3: error: '_Qnum' was not declared in this scope
   _Qnum = 0;
   ^~~~~
highway.cpp:43:3: note: suggested alternative: 'enum'
   _Qnum = 0;
   ^~~~~
   enum
highway.cpp:44:3: error: '_maxQ1' was not declared in this scope
   _maxQ1 = _N - 3;
   ^~~~~~
highway.cpp:44:3: note: suggested alternative: 'fmaxl'
   _maxQ1 = _N - 3;
   ^~~~~~
   fmaxl
highway.cpp:45:3: error: '_maxQ2' was not declared in this scope
   _maxQ2 = _N * 2 / 3;
   ^~~~~~
highway.cpp:45:3: note: suggested alternative: '__exp2'
   _maxQ2 = _N * 2 / 3;
   ^~~~~~
   __exp2
highway.cpp:46:3: error: '_maxQ4' was not declared in this scope
   _maxQ4 = _N / 2+2;
   ^~~~~~
highway.cpp:46:3: note: suggested alternative: 'fmaxl'
   _maxQ4 = _N / 2+2;
   ^~~~~~
   fmaxl
highway.cpp: In function 'int GetN()':
highway.cpp:50:7: error: '_Init' was not declared in this scope
   if (_Init) {
       ^~~~~
highway.cpp:50:7: note: suggested alternative: '_doInit'
   if (_Init) {
       ^~~~~
       _doInit
highway.cpp:54:10: error: '_N' was not declared in this scope
   return _N;
          ^~
highway.cpp:54:10: note: suggested alternative: '__N'
   return _N;
          ^~
          __N
highway.cpp: In function 'int _Find(int)':
highway.cpp:60:10: error: '_Apa' was not declared in this scope
   while (_Apa[Nx] > 0) {
          ^~~~
highway.cpp:64:9: error: '_Apa' was not declared in this scope
     k = _Apa[x];
         ^~~~
highway.cpp: In function 'int _Unio(int, int)':
highway.cpp:76:7: error: '_Apa' was not declared in this scope
   if (_Apa[nn] > _Apa[mm]) {
       ^~~~
highway.cpp:81:3: error: '_Apa' was not declared in this scope
   _Apa[nn] += _Apa[mm];
   ^~~~
highway.cpp: In function 'int isOnLine(int, int, int)':
highway.cpp:90:7: error: '_Init' was not declared in this scope
   if (_Init) {
       ^~~~~
highway.cpp:90:7: note: suggested alternative: '_Unio'
   if (_Init) {
       ^~~~~
       _Unio
highway.cpp:91:5: error: '_Fin' was not declared in this scope
     _Fin(0, "Protocol error");
     ^~~~
highway.cpp:91:5: note: suggested alternative: '_Find'
     _Fin(0, "Protocol error");
     ^~~~
     _Find
highway.cpp:93:20: error: '_N' was not declared in this scope
   if (x < 1 || x > _N || y < 1 || y > _N || z < 1 || z > _N) {
                    ^~
highway.cpp:93:20: note: suggested alternative: '__N'
   if (x < 1 || x > _N || y < 1 || y > _N || z < 1 || z > _N) {
                    ^~
                    __N
highway.cpp:94:5: error: '_Fin' was not declared in this scope
     _Fin(0, "Protocol error");
     ^~~~
highway.cpp:94:5: note: suggested alternative: '_Find'
     _Fin(0, "Protocol error");
     ^~~~
     _Find
highway.cpp:96:3: error: '_Qnum' was not declared in this scope
   _Qnum++;
   ^~~~~
highway.cpp:96:3: note: suggested alternative: 'enum'
   _Qnum++;
   ^~~~~
   enum
highway.cpp:97:15: error: '_maxQ1' was not declared in this scope
   if (_Qnum > _maxQ1)
               ^~~~~~
highway.cpp:97:15: note: suggested alternative: 'fmaxl'
   if (_Qnum > _maxQ1)
               ^~~~~~
               fmaxl
highway.cpp:98:5: error: '_Fin' was not declared in this scope
     _Fin(false, "Too many questions");
     ^~~~
highway.cpp:98:5: note: suggested alternative: '_Find'
     _Fin(false, "Too many questions");
     ^~~~
     _Find
highway.cpp:110:10: error: '_Apa' was not declared in this scope
   nxn = -_Apa[nx];  nyn = -_Apa[ny];  nzn = -_Apa[nz];
          ^~~~
highway.cpp:116:13: error: '_N' was not declared in this scope
   if (nn <= _N - 3) {
             ^~
highway.cpp:116:13: note: suggested alternative: '__N'
   if (nn <= _N - 3) {
             ^~
             __N
highway.cpp:89:7: warning: unused variable 'i' [-Wunused-variable]
   int i;
       ^
highway.cpp: At global scope:
highway.cpp:124:2: error: expected unqualified-id before '/' token
 */
  ^
highway.cpp:124:2: error: expected constructor, destructor, or type conversion before '/' token
highway.cpp: In function 'void Answer(int, int, int, int)':
highway.cpp:137:8: error: 'vis' was not declared in this scope
     if(vis[x][y][z])continue;
        ^~~
highway.cpp:138:5: error: 'vis' was not declared in this scope
     vis[x][y][z] = 1;
     ^~~
highway.cpp:128:7: warning: unused variable 'n' [-Wunused-variable]
   int n = GetN();
       ^
office.c: In function 'int isOnLine(int, int, int)':
office.c:85:29: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(0, "Protocol error");
                             ^
office.c:88:29: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(0, "Protocol error");
                             ^
office.c:92:37: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(false, "Too many questions");
                                     ^
office.c:83:7: warning: unused variable 'i' [-Wunused-variable]
   int i;
       ^
office.c: In function 'void Answer(int, int, int, int)':
office.c:123:29: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
     _Fin(0, "Protocol error");
                             ^
office.c:128:44: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
       if( (-_Apa[na1]==_N-3) && (na2!=na1) && (nb2!=na1) ||
           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
office.c:130:30: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(true, "Correct");
                              ^
office.c:132:36: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(false, "Wrong answer");
                                    ^
office.c:134:44: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
       if( (-_Apa[na2]==_N-3) && (na1!=na2) && (nb1!=na2) ||
           ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
office.c:136:30: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(true, "Correct");
                              ^
office.c:138:36: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
          _Fin(false, "Wrong answer");
                                    ^
office.c:140:33: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
       _Fin(false, "Wrong answer");
                                 ^
office.c:142:23: warning: ISO C++ forbids converting a string constant to 'char*' [-Wwrite-strings]
   _Fin(true, "Correct");
                       ^
office.c:120:27: warning: unused variable 'pont' [-Wunused-variable]
   int na1, nb1, na2, nb2, pont;
                           ^~~~
office.c: In function 'void _doInit()':
office.c:33:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &_N);
     ~~~~~^~~~~~~~~~~