Submission #40942240


Source Code Expand

#include<bits/stdc++.h>
#define ld long double 
#define ull unsigned long long
#define int long long
#define eb emplace_back
#define mp make_pair
using namespace std;
 
inline int read()
{
	int s=0,w=1; char c=getchar();
	while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
	while(isdigit(c)) s=(s<<1)+(s<<3)+(c^48),c=getchar();
	return s*w;
}
inline void write(int x,char ch)
{
	if(x<0) x=-x,putchar('-');
	static char stk[25]; int top=0;
	do {stk[top++]=x%10+'0',x/=10;} while(x);
	while(top) putchar(stk[--top]);
	putchar(ch);
	return;
}
 
namespace MyTool
{
	static const int Mod=1e9+7;
	template<typename T> inline void Swp(T &a,T &b) {T t=a;a=b;b=t;}
	inline int  Max(int a,int b)   {return (b&((a-b)>>63))|(a&(~(a-b)>>63));}
	inline int  Min(int a,int b)   {return (a&((a-b)>>63))|(a&(~(a-b)>>63));}
	template<typename T> inline void cmax(T &a,T b) {a=a>b?a:b;}
	template<typename T> inline void cmin(T &a,T b) {a=a<b?a:b;}
	inline int  Abs(int a) {return (a^(a>>63))-(a>>63);}
	inline void Madd(int &a,int b) {a=a+b>Mod?a+b-Mod:a+b;}
	inline void Mdel(int &a,int b) {a=a-b<0?a-b+Mod:a-b;}
	inline void Mmul(int &a,int b) {a=1ll*a*b%Mod;}
	inline void Mmod(int &a) {a=(a%Mod+Mod)%Mod;}
	inline int  Cadd(int a,int b)  {return a+b>=Mod?a+b-Mod:a+b;}
	inline int  Cdel(int a,int b)  {return a-b<0?a-b+Mod:a-b;}
	inline int  Cmul(int a,int b)  {return a*b%Mod;}
	inline int  Cmod(int a)  {return (a%Mod+Mod)%Mod;}
	inline int  gcd(int a,int b)   {return b?gcd(b,a%b):a;}
	inline int  qpow(int a,int b)  {int res=1; while(b) {if(b&1) Mmul(res,a); Mmul(a,a); b>>=1;} return res;}
	inline int  qmul(int a,int b)  {int res=0; while(b) {if(b&1) Madd(res,a); Madd(a,a); b>>=1;} return res;}
	template<typename T> inline T pow(T x)    {return x*x;}
}
using namespace MyTool;
 
inline void file()
{
	freopen(".in","r",stdin);
	freopen(".out","w",stdout);
	return;
}
 
bool Mbe;
 
namespace LgxTpre
{
	static const int MAX=3010;
	static const int inf=2147483647;
	static const int INF=4557430888798830399;
	static const int mod=998244353;
	static const int bas=131;
	
	int n,m;
	struct node{int val,typ;}a[MAX],b[MAX],c[MAX];
	int L[2],R[2],top,ans;
	int suma,sumb;
	
	inline void mian()
	{
		n=read(),m=read();
		for(int i=1;i<=n;++i) a[i].typ=0,a[i].val=read(),suma+=a[i].val; 
		sort(a+1,a+n+1,[](node a,node b){return a.val<b.val;});
		for(int i=1;i<=m;++i) b[i].typ=1,b[i].val=read(),sumb+=b[i].val; 
		sort(b+1,b+m+1,[](node a,node b){return a.val<b.val;});
		if(n&1) ans+=sumb,--n; if(m&1) ans+=suma,--m;
		for(int i=1;i<=n;++i) c[i]=a[i]; for(int i=1;i<=m;++i) c[i+n]=b[i]; 
		top=n+m; sort(c+1,c+top+1,[](node a,node b){return a.val>b.val;});
		for(int i=1;i<=top;++i)
		{
			c[i].val*=2;
			if(!c[i].typ)
			{
				if(R[c[i].typ]<n/2) ans+=R[c[i].typ^1]*c[i].val,++R[c[i].typ];
				else ans+=L[c[i].typ^1]*c[i].val,++L[c[i].typ];
			}
			else
			{
				if(L[c[i].typ]<m/2) ans+=L[c[i].typ^1]*c[i].val,++L[c[i].typ];
				else ans+=R[c[i].typ^1]*c[i].val,++R[c[i].typ];
			}
		}
		write(ans,'\n');
		return;
	}
}

bool Med;
 
signed main()
{
//	file();
	fprintf(stderr,"%.3lf MB\n",(&Mbe-&Med)/1048576.0);
	LgxTpre::mian();  
	cerr<<1e3*clock()/CLOCKS_PER_SEC<<" ms\n";
	return (0-0);
}

Submission Info

Submission Time
Task Ex - Bow Meow Optimization
User MyYouthsoSTRONG
Language C++ (GCC 9.2.1)
Score 600
Code Size 3295 Byte
Status AC
Exec Time 7 ms
Memory 3700 KiB

Compile Error

./Main.cpp: In function ‘void LgxTpre::mian()’:
./Main.cpp:79:3: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   79 |   if(n&1) ans+=sumb,--n; if(m&1) ans+=suma,--m;
      |   ^~
./Main.cpp:79:26: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   79 |   if(n&1) ans+=sumb,--n; if(m&1) ans+=suma,--m;
      |                          ^~
./Main.cpp:80:3: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   80 |   for(int i=1;i<=n;++i) c[i]=a[i]; for(int i=1;i<=m;++i) c[i+n]=b[i];
      |   ^~~
./Main.cpp:80:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   80 |   for(int i=1;i<=n;++i) c[i]=a[i]; for(int i=1;i<=m;++i) c[i+n]=b[i];
      |                                    ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 3
AC × 90
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 01_small_07.txt, 01_small_08.txt, 01_small_09.txt, 02_large_00.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 02_large_06.txt, 02_large_07.txt, 02_large_08.txt, 02_large_09.txt, 02_large_10.txt, 02_large_11.txt, 02_large_12.txt, 02_large_13.txt, 02_large_14.txt, 02_large_15.txt, 02_large_16.txt, 02_large_17.txt, 02_large_18.txt, 02_large_19.txt, 02_large_20.txt, 02_large_21.txt, 02_large_22.txt, 02_large_23.txt, 02_large_24.txt, 02_large_25.txt, 02_large_26.txt, 02_large_27.txt, 02_large_28.txt, 02_large_29.txt, 02_large_30.txt, 02_large_31.txt, 02_large_32.txt, 02_large_33.txt, 02_large_34.txt, 02_large_35.txt, 02_large_36.txt, 02_large_37.txt, 02_large_38.txt, 02_large_39.txt, 02_large_40.txt, 02_large_41.txt, 02_large_42.txt, 02_large_43.txt, 02_large_44.txt, 02_large_45.txt, 02_large_46.txt, 02_large_47.txt, 02_large_48.txt, 02_large_49.txt, 02_large_50.txt, 02_large_51.txt, 02_large_52.txt, 02_large_53.txt, 02_large_54.txt, 02_large_55.txt, 02_large_56.txt, 02_large_57.txt, 02_large_58.txt, 02_large_59.txt, 02_large_60.txt, 02_large_61.txt, 02_large_62.txt, 02_large_63.txt, 02_large_64.txt, 02_large_65.txt, 02_large_66.txt, 02_large_67.txt, 03_handmade_00.txt, 03_handmade_01.txt, 03_handmade_02.txt, 03_handmade_03.txt, 03_handmade_04.txt, 03_handmade_05.txt, 03_handmade_06.txt, 03_handmade_07.txt, 03_handmade_08.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 7 ms 3604 KiB
00_sample_01.txt AC 2 ms 3668 KiB
00_sample_02.txt AC 2 ms 3588 KiB
01_small_00.txt AC 2 ms 3604 KiB
01_small_01.txt AC 2 ms 3672 KiB
01_small_02.txt AC 2 ms 3676 KiB
01_small_03.txt AC 2 ms 3676 KiB
01_small_04.txt AC 2 ms 3676 KiB
01_small_05.txt AC 4 ms 3668 KiB
01_small_06.txt AC 2 ms 3548 KiB
01_small_07.txt AC 2 ms 3676 KiB
01_small_08.txt AC 3 ms 3532 KiB
01_small_09.txt AC 2 ms 3544 KiB
02_large_00.txt AC 1 ms 3640 KiB
02_large_01.txt AC 4 ms 3604 KiB
02_large_02.txt AC 2 ms 3668 KiB
02_large_03.txt AC 2 ms 3696 KiB
02_large_04.txt AC 2 ms 3560 KiB
02_large_05.txt AC 2 ms 3644 KiB
02_large_06.txt AC 2 ms 3688 KiB
02_large_07.txt AC 2 ms 3588 KiB
02_large_08.txt AC 2 ms 3556 KiB
02_large_09.txt AC 2 ms 3656 KiB
02_large_10.txt AC 2 ms 3684 KiB
02_large_11.txt AC 2 ms 3672 KiB
02_large_12.txt AC 2 ms 3604 KiB
02_large_13.txt AC 2 ms 3664 KiB
02_large_14.txt AC 2 ms 3684 KiB
02_large_15.txt AC 2 ms 3552 KiB
02_large_16.txt AC 2 ms 3684 KiB
02_large_17.txt AC 2 ms 3564 KiB
02_large_18.txt AC 2 ms 3564 KiB
02_large_19.txt AC 2 ms 3696 KiB
02_large_20.txt AC 2 ms 3664 KiB
02_large_21.txt AC 2 ms 3692 KiB
02_large_22.txt AC 2 ms 3624 KiB
02_large_23.txt AC 2 ms 3696 KiB
02_large_24.txt AC 2 ms 3604 KiB
02_large_25.txt AC 2 ms 3596 KiB
02_large_26.txt AC 2 ms 3608 KiB
02_large_27.txt AC 2 ms 3684 KiB
02_large_28.txt AC 2 ms 3608 KiB
02_large_29.txt AC 2 ms 3600 KiB
02_large_30.txt AC 2 ms 3696 KiB
02_large_31.txt AC 2 ms 3592 KiB
02_large_32.txt AC 2 ms 3688 KiB
02_large_33.txt AC 2 ms 3612 KiB
02_large_34.txt AC 2 ms 3692 KiB
02_large_35.txt AC 2 ms 3688 KiB
02_large_36.txt AC 3 ms 3552 KiB
02_large_37.txt AC 2 ms 3676 KiB
02_large_38.txt AC 2 ms 3592 KiB
02_large_39.txt AC 1 ms 3676 KiB
02_large_40.txt AC 2 ms 3688 KiB
02_large_41.txt AC 4 ms 3664 KiB
02_large_42.txt AC 2 ms 3656 KiB
02_large_43.txt AC 2 ms 3688 KiB
02_large_44.txt AC 2 ms 3612 KiB
02_large_45.txt AC 2 ms 3664 KiB
02_large_46.txt AC 2 ms 3692 KiB
02_large_47.txt AC 2 ms 3608 KiB
02_large_48.txt AC 2 ms 3696 KiB
02_large_49.txt AC 2 ms 3564 KiB
02_large_50.txt AC 3 ms 3692 KiB
02_large_51.txt AC 2 ms 3620 KiB
02_large_52.txt AC 3 ms 3556 KiB
02_large_53.txt AC 2 ms 3696 KiB
02_large_54.txt AC 2 ms 3688 KiB
02_large_55.txt AC 1 ms 3564 KiB
02_large_56.txt AC 2 ms 3616 KiB
02_large_57.txt AC 2 ms 3548 KiB
02_large_58.txt AC 2 ms 3700 KiB
02_large_59.txt AC 1 ms 3628 KiB
02_large_60.txt AC 2 ms 3684 KiB
02_large_61.txt AC 2 ms 3556 KiB
02_large_62.txt AC 2 ms 3688 KiB
02_large_63.txt AC 2 ms 3564 KiB
02_large_64.txt AC 2 ms 3660 KiB
02_large_65.txt AC 2 ms 3688 KiB
02_large_66.txt AC 3 ms 3656 KiB
02_large_67.txt AC 2 ms 3696 KiB
03_handmade_00.txt AC 2 ms 3580 KiB
03_handmade_01.txt AC 2 ms 3624 KiB
03_handmade_02.txt AC 2 ms 3604 KiB
03_handmade_03.txt AC 2 ms 3668 KiB
03_handmade_04.txt AC 2 ms 3572 KiB
03_handmade_05.txt AC 2 ms 3680 KiB
03_handmade_06.txt AC 2 ms 3644 KiB
03_handmade_07.txt AC 2 ms 3636 KiB
03_handmade_08.txt AC 2 ms 3660 KiB