제출 #299871

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
299871		YJU	Meetings (JOI19_meetings)	C++14	컴파일 에러	0 ms	0 KiB

meetings

#include<bits/stdc++.h>
using namespace std;
typedef int ll;
typedef pair<ll,ll> pll;
typedef long double ld;
const ll MOD=1e9+7;
const ll N=2e3+5;
const ld pi=3.14159265359;
const ll INF=(1LL<<62);
#define REP(i,n) for(ll i=0;i<n;i++)
#define REP1(i,n) for(ll i=1;i<=n;i++)
#define pb push_back
#define mp make_pair
#define X first
#define Y second
#define setp setprecision
#define lwb lower_bound
#define SZ(a) (ll)a.size()

ll dg[N];
vector<pll> ed;

void build(ll nl,ll nr,vector<ll> v){
	vector<ll> l,r,midr,midl,line,mid;
	ll id=N-1;
	for(ll i:v){
		ll x=Query(nl,nr,i);
		if(x==nl){
			l.pb(x);
		}else if(x==nr){
			r.pb(x);
		}else{
			if(x==i)line.pb(i);
			++dg[x];mid.pb(i);
			id=(dg[x]>dg[id]?x:id);
		}
	}
	if(SZ(line)==0){ed.pb(mp(nl,nr));return ;}
	for(ll i:line){
		dg[i]=0;
		ll x=Query(nl,id,i);
		if(x==i){midl.pb(i);}else{midr.pb(i);}
	}
	random_shuffle(l.begin(),l.end());
	random_shuffle(r.begin(),r.end());
	ll ndl=l[0],ndr=r[0];
	r.erase(r.begin());
	l.erase(l.begin());
	build(ndl,nl,l);
	build(ndr,nr,r);
	build(nl,id,midl);
	build(id,nr,midr);
	return ;
}

void solve(ll n){
	srand(clock());
	vector<ll> v;
	for(int i=2;i<n;i++)v.pb(i);
	build(0,1,v);
	for(auto i:ed)Bridge(i.X,i.Y);
}

컴파일 시 표준 에러 (stderr) 메시지

meetings.cpp:9:18: warning: overflow in conversion from 'long long int' to 'll' {aka 'int'} changes value from '4611686018427387904' to '0' [-Woverflow]
    9 | const ll INF=(1LL<<62);
      |              ~~~~^~~~~
meetings.cpp: In function 'void build(ll, ll, std::vector<int>)':
meetings.cpp:27:8: error: 'Query' was not declared in this scope
   27 |   ll x=Query(nl,nr,i);
      |        ^~~~~
meetings.cpp:41:8: error: 'Query' was not declared in this scope
   41 |   ll x=Query(nl,id,i);
      |        ^~~~~
meetings.cpp: In function 'void solve(ll)':
meetings.cpp:61:16: error: 'Bridge' was not declared in this scope
   61 |  for(auto i:ed)Bridge(i.X,i.Y);
      |                ^~~~~~