Submission #22597

#	Time	Username	Problem	Language	Result	Execution time	Memory
22597		버거킹 송죽SK점 우수고객 (#40)	Donut-shaped Enclosure (KRIII5_DE)	C++14	Compilation error	0 ms	0 KiB

DE

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pp;
typedef pair<ll,ll> pll;
void read(int& x){ scanf("%d",&x); }
void read(ll& x){ scanf("%lld",&x); }
template<typename T,typename... Args>
void read(T& a,Args&... b){ read(a); read(b...); }
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define x first
#define y second
const ll inf = (1LL << 60);

int n;
ll l, r;

typedef tuple<ll,ll,ll,ll,ll> rect;
vector<rect> rs;

void in(){
	scanf("%d%lld%lld", &n, &l, &r);
	for(int i=1; i<=n; ++i){
		ll x, y, s;
		scanf("%lld%lld%lld", &x, &y, &s);
		rs.emplace_back(x-2*r, x, y-2*r, y, s);
		rs.emplace_back(x-r-l+1, x-(r-l)-1, y-r-l+1, y-(r-l)-1, -s);
	}
}

vector<ll> YS;
int yn;

void compress(){
	YS.pb(inf);
	for(auto& tmp:rs){
		int d=get<2>(tmp), u=get<3>(tmp);
		YS.pb(d);
		YS.pb(u+1);
	}
	sort(all(YS));
	YS.erase(unique(all(YS)), YS.end());
	yn=YS.size()-1;
}

typedef tuple<ll,ll,ll,ll> Q;
vector<Q> qs;
void make_query(){
	qs.reserve(4*n);
	for(auto& tmp:rs){
		ll l,r,d,u,s; tie(l,r,d,u,s)=tmp;
		d=lower_bound(all(YS), d) - YS.begin();
		u=lower_bound(all(YS), u+1) - YS.begin() - 1;
		qs.emplace_back(l, d, u, s);
		qs.emplace_back(r+1, d, u, -s);
	}
	sort(all(qs));
}

struct SEG {
	int N;
	ll tmax[1048576];
	ll lazy[1048576];
	
	void init(int n){
		N=n;
	}
	
	inline void pd(int p, int l, int r){
		if(l==r) return;
		ll d=lazy[p];
		tmax[p*2] += d;
		lazy[p*2] += d;
		tmax[p*2+1] += d;
		lazy[p*2+1] += d;
		lazy[p]=0;
	}
	
	void update(int l, int r, int s, int p, int ml, int mr){
		pd(p, ml, mr);
		if(l<=ml && mr<=r){
			tmax[p]+=s;
			lazy[p]+=s;
			return;
		}
		if(r<ml || mr<l) return;
		int mid=(ml+mr)/2;
		update(l,r,s, p*2, ml, mid);
		update(l,r,s, p*2+1, mid+1, mr);
		tmax[p]=max(tmax[p*2], tmax[p*2+1]);
	}
	
	ll get_max(){
		return tmax[1];
	}

} seg;

int main()
{
	//freopen("in", "r", stdin);
	in();
	compress();
	make_query();
	
	seg.init(yn);
	ll ans = 0;
	ll last_x = -inf;
	for(auto& q:qs){
		ll x, d, u, s;
		tie(x, d, u, s) = q;
		if(last_x != x) ans=max(ans, seg.get_max());
		last_x = x;
		seg.update(d, u, s, 1, 0, yn-1);
	}
	printf("%lld\n", ans);
    return 0;
}

Compilation message (stderr)

DE.cpp:33:5: error: 'int yn' redeclared as different kind of symbol
 int yn;
     ^
In file included from /usr/include/features.h:367:0,
                 from /usr/include/assert.h:35,
                 from /usr/include/c++/5/cassert:43,
                 from /usr/include/x86_64-linux-gnu/c++/5/bits/stdc++.h:33,
                 from DE.cpp:1:
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:252:1: note: previous declaration 'double yn(int, double)'
 __MATHCALL (yn,, (int, _Mdouble_));
 ^
DE.cpp: In function 'void compress()':
DE.cpp:44:4: error: assignment of function 'double yn(int, double)'
  yn=YS.size()-1;
    ^
DE.cpp:44:4: error: cannot convert 'std::vector<long long int>::size_type {aka long unsigned int}' to 'double(int, double) throw ()' in assignment
DE.cpp: In function 'int main()':
DE.cpp:107:13: error: invalid conversion from 'double (*)(int, double) throw ()' to 'int' [-fpermissive]
  seg.init(yn);
             ^
DE.cpp:66:7: note:   initializing argument 1 of 'void SEG::init(int)'
  void init(int n){
       ^
DE.cpp:115:32: warning: pointer to a function used in arithmetic [-Wpointer-arith]
   seg.update(d, u, s, 1, 0, yn-1);
                                ^
DE.cpp:115:31: error: invalid conversion from 'double (*)(int, double) throw ()' to 'int' [-fpermissive]
   seg.update(d, u, s, 1, 0, yn-1);
                               ^
DE.cpp:80:7: note:   initializing argument 6 of 'void SEG::update(int, int, int, int, int, int)'
  void update(int l, int r, int s, int p, int ml, int mr){
       ^
DE.cpp: In function 'void read(int&)':
DE.cpp:6:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 void read(int& x){ scanf("%d",&x); }
                                  ^
DE.cpp: In function 'void read(ll&)':
DE.cpp:7:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 void read(ll& x){ scanf("%lld",&x); }
                                   ^
DE.cpp: In function 'void in()':
DE.cpp:23:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%lld%lld", &n, &l, &r);
                                 ^
DE.cpp:26:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld%lld%lld", &x, &y, &s);
                                    ^