Submission #293956

#	Time	Username	Problem	Language	Result	Execution time	Memory
293956		Muhammetali	통행료 (IOI18_highway)	C++11	Compilation error	0 ms	0 KiB

highway

#include "highway.h"
#include <bits/stdc++.h>
#define mp make_pair
#define f first
#define s second
#define sz(x) (int)(x).size()
#define rsz resize
#define ins insert
#define ft front()
#define bk back()
#define pf push_front
#define pb push_back
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
#define REP(i,a) for (int i = 0; i < (a); ++i)
#define FOR(i,a,b) for (int i = (a); i <= (b); ++i)
#define F0R(i,a) FOR(i,0,a)
#define trav(a,x) for (auto& a: x)
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pi;
typedef pair<ll,ll> pl;
typedef vector<int> vi;
typedef vector<bool> vb;
typedef vector<ll> vl;
typedef vector<pi> vpi;
typedef vector<pl> vpl;
template<class T>bool tmin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
template<class T>bool tmax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
ll san1,san2,res1,res2;
vl U,V;
vpl roads[1000],saher1,saher2,nodes[1000];
bool vis[1000];
void find()
{
	sort(saher1.begin(),saher1.end());
	sort(saher2.begin(),saher2.end());
	ll k=0;
	vl barla;
	REP(i,sz(U))barla.pb(0);
	ll g=ask(barla);
	REP(i,sz(saher1))
	{
		if (k!=saher1[i].f)
		{
			k++;
			if (g!=ask(barla))
			{
				k--;
				g=ask(barla);
				for (ll j=i-1;j>=0;j--)
				{
					barla[saher1[i].s]=0;
					if (g!=ask(barla))
					{
						res1=saher1[i].f;
						break;
					}
				}
				break;
			}
		}
		barla[saher1[i].s]=1;
	}
	REP(i,sz(saher2))
	{
		if (k!=saher2[i].f)
		{
			k++;
			if (g!=ask(barla))
			{
				k--;
				g=ask(barla);
				for (ll j=i-1;j>=0;j--)
				{
					barla[saher2[i].s]=0;
					if (g!=ask(barla))
					{
						res2=saher2[i].f;
						break;
					}
				}
				break;
			}
		}
		barla[saher1[i].s]=1;
	}
}
void bfs()
{
	bool b=0;
	REP(i,sz(saher1))
	{
		REP(j,sz(roads[saher1[i].s]))
		{
			if (!vis[nodes[saher1[i].s][j].f])
			{
				vis[nodes[saher1[i].s][j].f]=1;
				saher1.pb({san1,nodes[saher1[i].s][j].s});
			}
		}
	}
	san1++;
	REP(i,sz(saher2))
	{
		REP(j,sz(nodes[saher2[i].s]))
		{
			if (!vis[nodes[saher2[i].s][j].f])
			{
				vis[nodes[saher2[i].s][j].f]=1;
				saher2.pb({san2,nodes[saher2[i].s][j].s});
			}
		}
	}
	san2++;
	if (b)bfs();
	else find();
}
void binary_search()
{
	ll k=sz(U); k/=2;
	vl barla;
	REP(i,sz(U))barla.pb(0);
	ll h=ask(barla);
	barla[k]=1;
	while(h==ask(barla))
	{
		barla[k]=0;
		k/=2;
		barla[k]=1;
	}
	vis[roads[k].f]=1;
	vis[roads[k].s]=1;
	saher1.pb({0,roads[k].f});
	saher2.pb({0,roads[k].s});
	bfs();
}
void find_pair(ll N, vector<ll> U, vector<ll> V, ll A, ll B)
{
	REP(i,sz(U))
	{
		roads[i].pb({U[i],V[i]});
		nodes[U[i]].pb({V[i],i});
		nodes[V[i]].pb({U[i],i});
	}
	binary_search();
	answer(res1,res2);
}

Compilation message (stderr)

highway.cpp: In function 'void find()':
highway.cpp:43:11: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   43 |  ll g=ask(barla);
      |           ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:49:15: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   49 |    if (g!=ask(barla))
      |               ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:52:11: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   52 |     g=ask(barla);
      |           ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:56:17: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   56 |      if (g!=ask(barla))
      |                 ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:72:15: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   72 |    if (g!=ask(barla))
      |               ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:75:11: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   75 |     g=ask(barla);
      |           ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:79:17: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
   79 |      if (g!=ask(barla))
      |                 ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp: In function 'void binary_search()':
highway.cpp:126:11: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
  126 |  ll h=ask(barla);
      |           ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:128:15: error: invalid initialization of reference of type 'const std::vector<int>&' from expression of type 'vl' {aka 'std::vector<long long int>'}
  128 |  while(h==ask(barla))
      |               ^~~~~
In file included from highway.cpp:1:
highway.h:7:39: note: in passing argument 1 of 'long long int ask(const std::vector<int>&)'
    7 | long long ask(const std::vector<int> &w);
      |               ~~~~~~~~~~~~~~~~~~~~~~~~^
highway.cpp:4:11: error: 'vpl' {aka 'class std::vector<std::pair<long long int, long long int> >'} has no member named 'first'
    4 | #define f first
      |           ^~~~~
highway.cpp:134:15: note: in expansion of macro 'f'
  134 |  vis[roads[k].f]=1;
      |               ^
highway.cpp:5:11: error: 'vpl' {aka 'class std::vector<std::pair<long long int, long long int> >'} has no member named 'second'
    5 | #define s second
      |           ^~~~~~
highway.cpp:135:15: note: in expansion of macro 's'
  135 |  vis[roads[k].s]=1;
      |               ^
highway.cpp:4:11: error: 'vpl' {aka 'class std::vector<std::pair<long long int, long long int> >'} has no member named 'first'
    4 | #define f first
      |           ^~~~~
highway.cpp:136:24: note: in expansion of macro 'f'
  136 |  saher1.pb({0,roads[k].f});
      |                        ^
highway.cpp:136:26: error: no matching function for call to 'std::vector<std::pair<long long int, long long int> >::push_back(<brace-enclosed initializer list>)'
  136 |  saher1.pb({0,roads[k].f});
      |                          ^
In file included from /usr/include/c++/9/vector:67,
                 from highway.h:3,
                 from highway.cpp:1:
/usr/include/c++/9/bits/stl_vector.h:1184:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]'
 1184 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/9/bits/stl_vector.h:1184:35: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::pair<long long int, long long int>&'}
 1184 |       push_back(const value_type& __x)
      |                 ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/9/bits/stl_vector.h:1200:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]'
 1200 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/9/bits/stl_vector.h:1200:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<std::pair<long long int, long long int> >::value_type&&' {aka 'std::pair<long long int, long long int>&&'}
 1200 |       push_back(value_type&& __x)
      |                 ~~~~~~~~~~~~~^~~
highway.cpp:5:11: error: 'vpl' {aka 'class std::vector<std::pair<long long int, long long int> >'} has no member named 'second'
    5 | #define s second
      |           ^~~~~~
highway.cpp:137:24: note: in expansion of macro 's'
  137 |  saher2.pb({0,roads[k].s});
      |                        ^
highway.cpp:137:26: error: no matching function for call to 'std::vector<std::pair<long long int, long long int> >::push_back(<brace-enclosed initializer list>)'
  137 |  saher2.pb({0,roads[k].s});
      |                          ^
In file included from /usr/include/c++/9/vector:67,
                 from highway.h:3,
                 from highway.cpp:1:
/usr/include/c++/9/bits/stl_vector.h:1184:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]'
 1184 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/9/bits/stl_vector.h:1184:35: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::pair<long long int, long long int>&'}
 1184 |       push_back(const value_type& __x)
      |                 ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/9/bits/stl_vector.h:1200:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]'
 1200 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/9/bits/stl_vector.h:1200:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<std::pair<long long int, long long int> >::value_type&&' {aka 'std::pair<long long int, long long int>&&'}
 1200 |       push_back(value_type&& __x)
      |                 ~~~~~~~~~~~~~^~~