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 |
|
|
| 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 |