Submission #3396824

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <time.h>
#include <stdlib.h>
#include <string>
#include <bitset>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <algorithm>
#include <sstream>
#include <stack>
#include <iomanip>
using namespace std;
#define pb push_back
#define mp make_pair
typedef pair<int,int> pii;
typedef long long ll;
typedef double ld;
typedef vector<int> vi;
#define fi first
#define se second
#define fe first
#define FO(x) {freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);}
#define Edg int M=0,fst[SZ],vb[SZ],nxt[SZ];void ad_de(int a,int b){++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;}void adde(int a,int b){ad_de(a,b);ad_de(b,a);}
#define Edgc int M=0,fst[SZ],vb[SZ],nxt[SZ],vc[SZ];void ad_de(int a,int b,int c){++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;vc[M]=c;}void adde(int a,int b,int c){ad_de(a,b,c);ad_de(b,a,c);}
#define es(x,e) (int e=fst[x];e;e=nxt[e])
#define esb(x,e,b) (int e=fst[x],b=vb[e];e;e=nxt[e],b=vb[e])
#define SZ 666666
int n,a[SZ],b[SZ],cn[SZ];
pii d[SZ];
ll wo3()
{
	int p=0;
	for(int i=1;i<=n;++i)
		d[++p]=pii(a[i],i),
		d[++p]=pii(b[i],i);
	sort(d+1,d+1+p,greater<pii>());
	int hs=0; ll su=0;
	for(int i=1;i<=n;++i)
		hs-=bool(cn[d[i].se]),
		++cn[d[i].se],
		hs+=bool(cn[d[i].se]),
		su+=d[i].fi;
	if(hs!=n) return su;
	ll aa=0;
	for(int i=1;i<=n;++i)
	{
		int t=(i==n)?(n-1):n;
		aa=max(aa,su+a[d[i].se]+b[d[i].se]
		-d[i].fi-d[t].fi);
	}
	return aa;
}
ll gs(int*t)
{
	ll x=0;
	for(int i=1;i<=n;++i)
		x+=t[i];
	return x;
}
int main()
{
	ll su=0;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		scanf("%d%d",a+i,b+i),su+=a[i]+b[i];
	cout<<su-max(wo3(),max(gs(a),gs(b)))<<"\n";
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:68:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:70:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",a+i,b+i),su+=a[i]+b[i];
                                      ^

Judge Result