Submission #49211895

Source Code Expand

// LUOGU_RID: 142489474
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;
constexpr int N=2e5+7;
int n,a[N],b[N];

bool memed=0;

//=========================================================================================================
// Code here.

void solve(){
	read(n);
	int cnt=0;
	ll ans=0;
	for(int i=1;i<=n;i++){
		read(a[i],b[i]);
		if(a[i]>b[i])cnt++;
		ans+=max(a[i],b[i]);
	}
	if(cnt&1){
		int mnv=2e9;
		for(int i=1;i<=n;i++)
			mnv=min(mnv,max(a[i],b[i])-min(a[i],b[i]));
		ans-=mnv;
	}
	printf("%lld\n",ans);
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

Submission Info

Submission Time
Task C - Reversible Card Game
User EXODUS
Language C++ 20 (gcc 12.2)
Score 500
Code Size 1921 Byte
Status AC
Exec Time 13 ms
Memory 5384 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:70:9: note: in expansion of macro ‘Debug’
   70 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:75:9: note: in expansion of macro ‘Debug’
   75 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:71:13: warning: unused variable ‘timbg’ [-Wunused-variable]
   71 |         int timbg=clock();
      |             ^~~~~
Main.cpp:74:13: warning: unused variable ‘timed’ [-Wunused-variable]
   74 |         int timed=clock();
      |             ^~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 40
Set Name Test Cases
Sample sample-01.txt, sample-02.txt
All in-01.txt, in-02.txt, in-03.txt, in-04.txt, in-05.txt, in-06.txt, in-07.txt, in-08.txt, in-09.txt, in-10.txt, in-11.txt, in-12.txt, in-13.txt, in-14.txt, in-15.txt, in-16.txt, in-17.txt, in-18.txt, in-19.txt, in-20.txt, in-21.txt, in-22.txt, in-23.txt, in-24.txt, in-25.txt, in-26.txt, in-27.txt, in-28.txt, in-29.txt, in-30.txt, in-31.txt, in-32.txt, in-33.txt, in-34.txt, in-35.txt, in-36.txt, in-37.txt, in-38.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
in-01.txt AC 11 ms 5368 KiB
in-02.txt AC 11 ms 5216 KiB
in-03.txt AC 12 ms 5372 KiB
in-04.txt AC 11 ms 5384 KiB
in-05.txt AC 12 ms 5208 KiB
in-06.txt AC 12 ms 5368 KiB
in-07.txt AC 11 ms 5332 KiB
in-08.txt AC 1 ms 3792 KiB
in-09.txt AC 1 ms 3600 KiB
in-10.txt AC 1 ms 3772 KiB
in-11.txt AC 1 ms 3612 KiB
in-12.txt AC 1 ms 3828 KiB
in-13.txt AC 1 ms 3828 KiB
in-14.txt AC 1 ms 3692 KiB
in-15.txt AC 1 ms 3668 KiB
in-16.txt AC 1 ms 3832 KiB
in-17.txt AC 1 ms 3684 KiB
in-18.txt AC 1 ms 3608 KiB
in-19.txt AC 4 ms 4008 KiB
in-20.txt AC 2 ms 3784 KiB
in-21.txt AC 8 ms 4552 KiB
in-22.txt AC 10 ms 4800 KiB
in-23.txt AC 9 ms 4852 KiB
in-24.txt AC 1 ms 3684 KiB
in-25.txt AC 1 ms 3692 KiB
in-26.txt AC 1 ms 3700 KiB
in-27.txt AC 1 ms 3752 KiB
in-28.txt AC 1 ms 3732 KiB
in-29.txt AC 1 ms 3684 KiB
in-30.txt AC 1 ms 3780 KiB
in-31.txt AC 1 ms 3680 KiB
in-32.txt AC 1 ms 3832 KiB
in-33.txt AC 1 ms 3652 KiB
in-34.txt AC 12 ms 5348 KiB
in-35.txt AC 12 ms 5164 KiB
in-36.txt AC 13 ms 5384 KiB
in-37.txt AC 12 ms 5220 KiB
in-38.txt AC 12 ms 5328 KiB
sample-01.txt AC 1 ms 3656 KiB
sample-02.txt AC 1 ms 3680 KiB