Submission #62822026

---

Source Code Expand

#include<bits/stdc++.h>
#define fr(i,l,r) for(int i(l),_##i(r);i<=_##i;i++)
template<class T>inline T rd(T&a){
	T x=0;bool f=1;char c=getchar_unlocked();
	for(;c<48|c>57;c=getchar_unlocked())f&=c!=45;
	for(;c>47&c<58;c=getchar_unlocked())x=10*x+c-48;
	return a=f?x:-x;
}template<class T,class...V>inline void rd(T&x,V&...v){rd(x),rd(v...);}
using namespace std;
const int N=1e5+3;
int n,ans;
struct seg {
	int l,r;
	operator int(){return max(0,r-l+1);}
	inline seg operator+(const seg&y)const{return(seg){max(l,y.l),min(r,y.r)};}
}a[N],pre[N],suf[N];

int main(){
	fr(i,1,rd(n))rd(a[i].l,a[i].r);
	sort(a+1,a+n+1,[](seg a,seg b){return a.l^b.l?a.l<b.l:a.r<b.r;});
	pre[1]=a[1],suf[n]=a[n];
	fr(i,2,n)pre[i]=pre[i-1]+a[i];
	for(int i=n-1;i;i--)suf[i]=suf[i+1]+a[i];
	fr(i,2,n-1)ans=max(ans,int(a[i])+int(pre[i-1]+suf[i+1]));
	fr(i,1,n-1)ans=max(ans,int(pre[i])+int(suf[i+1]));
	return cout<<ans,0;
}

Submission Info

Compile Error

Main.cpp: In instantiation of ‘T rd(T&) [with T = int]’:
Main.cpp:19:2:   required from here
Main.cpp:5:15: warning: suggest parentheses around comparison in operand of ‘|’ [-Wparentheses]
    5 |         for(;c<48|c>57;c=getchar_unlocked())f&=c!=45;
      |              ~^~~
Main.cpp:6:15: warning: suggest parentheses around comparison in operand of ‘&’ [-Wparentheses]
    6 |         for(;c>47&c<58;c=getchar_unlocked())x=10*x+c-48;
      |              ~^~~

Judge Result