Submission #4045898


Source Code Expand

# include "iostream"
# include "cstdio"

using namespace std;

const int maxm=3e5+10;
const int Mod=1e9+7;

int N,M,K,Max;
long long Fac[maxm],Inv1[maxm],Inv2[maxm],P[maxm];

long long C(int x,int y){
	return Fac[x]*Inv2[y]%Mod*Inv2[x-y]%Mod;
}

int main(){
	register int i,j;
	register long long Ans=0;
	scanf("%d%d%d",&N,&M,&K);
	Max=N+M+K;
	Fac[0]=Fac[1]=Inv1[0]=Inv1[1]=Inv2[0]=Inv2[1]=1;
	P[0]=1,P[1]=3;
	for(i=2;i<=Max;i++){
		Fac[i]=Fac[i-1]*i%Mod;
		Inv1[i]=(Mod-Mod/i)*Inv1[Mod%i]%Mod;
		Inv2[i]=Inv2[i-1]*Inv1[i]%Mod;
		P[i]=P[i-1]*3%Mod;
	}
	if(M<K) swap(M,K);
	for(i=0,j=1;i<=M+K;i++){
		Ans=(Ans+C(N-1+i,N-1)*P[M+K-i]%Mod*j)%Mod;
        if(i<K) j=j*2%Mod;
        else if(i>=M) j=((j<<1)-C(i,K)-C(i,i-M)+(Mod<<1))%Mod;
		else j=((j<<1)-C(i,K)+Mod)%Mod;
	}
	printf("%lld",Ans);
	return 0;
}

Submission Info

Submission Time
Task F - Card Game for Three
User July
Language C++14 (GCC 5.4.1)
Score 500
Code Size 840 Byte
Status RE
Exec Time 109 ms
Memory 9600 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&N,&M,&K);
                          ^

Judge Result

Set Name Sample subtask1 All
Score / Max Score 0 / 0 500 / 500 0 / 600
Status AC
AC × 10
AC × 14
RE × 10
Set Name Test Cases
Sample
subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt
Case Name Status Exec Time Memory
sample_01.txt AC 3 ms 6400 KB
sample_02.txt AC 3 ms 6400 KB
sample_03.txt AC 3 ms 6400 KB
subtask1_01.txt AC 3 ms 6400 KB
subtask1_02.txt AC 3 ms 6400 KB
subtask1_03.txt AC 3 ms 6400 KB
subtask1_04.txt AC 3 ms 6400 KB
subtask1_05.txt AC 3 ms 6400 KB
subtask1_06.txt AC 3 ms 6400 KB
subtask1_07.txt AC 3 ms 6400 KB
subtask1_08.txt AC 3 ms 6400 KB
subtask1_09.txt AC 3 ms 6400 KB
subtask1_10.txt AC 3 ms 6400 KB
subtask2_01.txt RE 109 ms 9600 KB
subtask2_02.txt RE 108 ms 9600 KB
subtask2_03.txt RE 108 ms 9600 KB
subtask2_04.txt RE 108 ms 9600 KB
subtask2_05.txt RE 109 ms 9600 KB
subtask2_06.txt RE 108 ms 9600 KB
subtask2_07.txt RE 108 ms 9600 KB
subtask2_08.txt RE 108 ms 9600 KB
subtask2_09.txt RE 109 ms 9600 KB
subtask2_10.txt RE 108 ms 9600 KB
subtask2_11.txt AC 9 ms 9600 KB