Submission #259471

#	Time	Username	Problem	Language	Result	Execution time	Memory
259471		dorijanlendvaj	Two Transportations (JOI19_transportations)	C++14	Compilation error	0 ms	0 KiB

Azer

#include "Azer.h"
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define x first
#define y second
#define pii pair<int,int>
#define pb push_back
#define eb emplace_back
#pragma GCC optimize("unroll-loops")
#define shandom_ruffle(a, b) shuffle(a, b, rng)
#define vi vector<int>
#define vl vector<ll>
#define popcnt __builtin_popcount
#define popcntll __builtin_popcountll
#define all(a) begin(a),end(a)

using namespace std;
using namespace __gnu_pbds;

using ll=long long;
using ull=unsigned long long;
using ld=long double;
int MOD=1000000007;
int MOD2=998244353;
vector<int> bases;
const ll LLINF=1ll<<60;
const char en='\n';

namespace {
priority_queue<pii> pq;
const int N=300010;
int n,la,cn,curn,bn,res[N],ther;
vector<pii> ch[N];
bool bio[N];
bool expect11;}

void send9(int num)
{
	vi v;
	for (int i=0;i<9;++i)
	{
		v.pb(num%2);
		num/=2;
	}
	reverse(all(v));
	for (auto a: v) sendA(bool(a));
}

void send11(int num)
{
	vi v;
	for (int i=0;i<11;++i)
	{
		v.pb(num%2);
		num/=2;
	}
	reverse(all(v));
	for (auto a: v) sendA(a);
}

void work(int num)
{
	while (bio[pq.top().y]) pq.pop();
	if (expect11)
	{
		la+=ther;
		res[num]=la;
		bio[num]=1;
		++bn;
		if (bn==n) return;
		for (auto a: ch[num]) pq.push({-res[num]-a.y,a.x});
		while (bio[pq.top().y]) pq.pop();
		expect11=0;
		send9(-pq.top().x-la);
	}
	else
	{
		int njre=num+la;
		int more=-pq.top().x;
		if (more<njre)
		{
			bio[pq.top().y]=1;
			res[pq.top().y]=more;
			++bn;
			for (auto a: ch[pq.top().y]) pq.push({-res[pq.top().y]-a.y,a.x});
			la=more;
			send11(pq.top().y);
			if (bn==n) return;
			while (bio[pq.top().y]) pq.pop();
			send9(-pq.top().x-la);
		}
		else expect11=1,ther=num;
	}
}

void InitA(int N, int A, vi U, vi V, vi C)
{
	n=N;
	for (int i=0;i<A;++i)
	{
		ch[U[i]].eb(V[i],C[i]);
		ch[V[i]].eb(U[i],C[i]);
	}
	for (int i=0;i<N;++i) pq.push({-511,2047});
	bio[0]=1;
	for (auto a: ch[0]) pq.push({-a.y,a.x});
	++bn;
	if (bn==n) return;
	send9(-pq.top().x-la);
}

void ReceiveA(int x) {
  ++cn;
  curn=curn*2+x;
  if ((cn==9 && !expect11) || (cn==11 && expect11))
  {
  	work(curn);
  	curn=0;
  	cn=0;
  }
}

vi Answer() {
  vi ans(N);
  for (int k = 0; k < N; ++k) {
    ans[k] = res[k];
  }
  return ans;
}

Baijan

#include "Baijan.h"
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define x first
#define y second
#define pii pair<int,int>
#define pb push_back
#define eb emplace_back
#pragma GCC optimize("unroll-loops")
#define shandom_ruffle(a, b) shuffle(a, b, rng)
#define vi vector<int>
#define vl vector<ll>
#define popcnt __builtin_popcount
#define popcntll __builtin_popcountll
#define all(a) begin(a),end(a)

using namespace std;
using namespace __gnu_pbds;

using ll=long long;
using ull=unsigned long long;
using ld=long double;
int MOD=1000000007;
int MOD2=998244353;
vector<int> bases;
const ll LLINF=1ll<<60;
const char en='\n';

namespace {

priority_queue<pii> pq;
const int N=300010;
int n,la,cn,curn,res[N],ther;
vector<pii> ch[N];
bool bio[N];
bool expect11;

}  // namespace

void send9(int num)
{
	vi v;
	for (int i=0;i<9;++i)
	{
		v.pb(num%2);
		num/=2;
	}
	reverse(all(v));
	for (auto a: v) sendB(a);
}

void send11(int num)
{
	vi v;
	for (int i=0;i<11;++i)
	{
		v.pb(num%2);
		num/=2;
	}
	reverse(all(v));
	for (auto a: v) sendB(a);
}

void work(int num)
{
	while (bio[pq.top().y]) pq.pop();
	if (expect11)
	{
		la+=ther;
		res[num]=la;
		bio[num]=1;
		for (auto a: ch[num]) pq.push({-res[num]-a.y,a.x});
		while (bio[pq.top().y]) pq.pop();
		expect11=0;
		//send9(-pq.top().x-la);
	}
	else
	{
		int njre=num+la;
		int more=-pq.top().x;
		if (more<=njre)
		{
			bio[pq.top().y]=1;
			res[pq.top().y]=more;
			for (auto a: ch[pq.top().y]) pq.push({-res[pq.top().y]-a.y,a.x});
			la=more;
			send9(more-la);
			send11(pq.top().y);
			while (bio[pq.top().y]) pq.pop();
		}
		else
		{
			expect11=1;
			ther=num;
			send9(more-la);
		}
	}
}

void InitB(int N, int A, vi U, vi V, vi C)
{
	n=N;
	for (int i=0;i<A;++i)
	{
		ch[U[i]].eb(V[i],C[i]);
		ch[V[i]].eb(U[i],C[i]);
	}
	for (int i=0;i<N;++i) pq.push({-511,2047});
	bio[0]=1;
	for (auto a: ch[0]) pq.push({-a.y,a.x});
}

void ReceiveB(int y) {
  ++cn;
  curn=curn*2+y;
  if ((cn==9 && !expect11) || (cn==11 && expect11))
  {
  	work(curn);
  	curn=0;
  	cn=0;
  }
}

Compilation message (stderr)

Azer.cpp: In function 'void send9(int)':
Azer.cpp:46:18: error: 'sendA' was not declared in this scope
  for (auto a: v) sendA(bool(a));
                  ^~~~~
Azer.cpp:46:18: note: suggested alternative: 'send9'
  for (auto a: v) sendA(bool(a));
                  ^~~~~
                  send9
Azer.cpp: In function 'void send11(int)':
Azer.cpp:58:18: error: 'sendA' was not declared in this scope
  for (auto a: v) sendA(a);
                  ^~~~~
Azer.cpp:58:18: note: suggested alternative: 'send9'
  for (auto a: v) sendA(a);
                  ^~~~~
                  send9

Baijan.cpp: In function 'void send9(int)':
Baijan.cpp:49:18: error: 'sendB' was not declared in this scope
  for (auto a: v) sendB(a);
                  ^~~~~
Baijan.cpp:49:18: note: suggested alternative: 'send9'
  for (auto a: v) sendB(a);
                  ^~~~~
                  send9
Baijan.cpp: In function 'void send11(int)':
Baijan.cpp:61:18: error: 'sendB' was not declared in this scope
  for (auto a: v) sendB(a);
                  ^~~~~
Baijan.cpp:61:18: note: suggested alternative: 'send9'
  for (auto a: v) sendB(a);
                  ^~~~~
                  send9