Submission #125179

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
125179	2019-07-04T20:13:36 Z	figter001	Highway design (CEOI12_highway)	C++17	Compilation error	0 ms	0 KB

highway

#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

highway.cpp: In function 'int isOnLine(int, int, int)':
highway.cpp:89:7: warning: unused variable 'i' [-Wunused-variable]
   int i;
       ^
highway.cpp: In function 'void Answer(int, int, int, int)':
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);
     ~~~~~^~~~~~~~~~~
/tmp/ccO5ax5H.o:(.bss+0x0): multiple definition of `_Apa'
/tmp/cckLNvbc.o:(.bss+0x540): first defined here
/tmp/ccO5ax5H.o:(.bss+0x61a90): multiple definition of `_Qnum'
/tmp/cckLNvbc.o:(.bss+0x61fd0): first defined here
/tmp/ccO5ax5H.o:(.bss+0x61a84): multiple definition of `_maxQ4'
/tmp/cckLNvbc.o:(.bss+0x61fc4): first defined here
/tmp/ccO5ax5H.o:(.bss+0x61a88): multiple definition of `_maxQ2'
/tmp/cckLNvbc.o:(.bss+0x61fc8): first defined here
/tmp/ccO5ax5H.o: In function `_doInit()':
office.c:(.text+0xb0): multiple definition of `_doInit()'
/tmp/cckLNvbc.o:highway.cpp:(.text+0xc0): first defined here
/tmp/ccO5ax5H.o:(.bss+0x61a94): multiple definition of `_N'
/tmp/cckLNvbc.o:(.bss+0x61fd4): first defined here
/tmp/ccO5ax5H.o:(.bss+0x61a8c): multiple definition of `_maxQ1'
/tmp/cckLNvbc.o:(.bss+0x61fcc): first defined here
/tmp/ccO5ax5H.o: In function `GetN()':
office.c:(.text+0x130): multiple definition of `GetN()'
/tmp/cckLNvbc.o:highway.cpp:(.text+0x140): first defined here
/tmp/ccO5ax5H.o:(.data+0x4): multiple definition of `_Init'
/tmp/cckLNvbc.o:(.data+0x4): first defined here
/usr/bin/ld: Warning: size of symbol `_Init' changed from 1 in /tmp/cckLNvbc.o to 4 in /tmp/ccO5ax5H.o
/tmp/ccO5ax5H.o: In function `_Find(int)':
office.c:(.text+0x170): multiple definition of `_Find(int)'
/tmp/cckLNvbc.o:highway.cpp:(.text+0x170): first defined here
/tmp/ccO5ax5H.o: In function `_Unio(int, int)':
office.c:(.text+0x1b0): multiple definition of `_Unio(int, int)'
/tmp/cckLNvbc.o:highway.cpp:(.text+0x1b0): first defined here
/tmp/ccO5ax5H.o: In function `isOnLine(int, int, int)':
office.c:(.text+0x1d0): multiple definition of `isOnLine(int, int, int)'
/tmp/cckLNvbc.o:highway.cpp:(.text+0x350): first defined here
/tmp/ccO5ax5H.o: In function `Answer(int, int, int, int)':
office.c:(.text+0x3c0): multiple definition of `Answer(int, int, int, int)'
/tmp/cckLNvbc.o:highway.cpp:(.text+0x7d0): first defined here
/tmp/ccO5ax5H.o:(.data+0x0): multiple definition of `_digi'
/tmp/cckLNvbc.o:(.data+0x0): first defined here
/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crt1.o: In function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status