Submission #1411156
Source Code Expand
#include <stdio.h>
long conb(int n,int k);
int main(void){
int N,P;
int A[50];
int i,j;
int even_num=0,odd_num=0;
long long int ans_a=0,ans_b=0;
for(i=0;i<50;i++)
A[i]=0;
scanf("%d %d",&N,&P);
for(i=0;i<N;i++){
scanf("%d",&A[i]);
if(A[i]%2==0)
even_num++;
else
odd_num++;
}
if(P==0){
for(i=0;i<=odd_num/2;i++){
ans_a+=conb(odd_num,2*i);
}
for(i=0;i<=even_num;i++){
ans_b+=conb(even_num,i);
}
printf("%lld\n",ans_a*ans_b);
} else{
if(odd_num==0) {printf("0\n");return 0;}
if(odd_num%2==1){
for(i=0;i<=odd_num/2;i++){
ans_a+=conb(odd_num,2*i+1);
}
}else{
for(i=0;i<odd_num/2;i++){
ans_a+=conb(odd_num,2*i+1);
}
}
for(i=0;i<=even_num;i++){
ans_b+=conb(even_num,i);
}
printf("%lld\n",ans_a*ans_b);
}
return 0;
}
long conb(int n, int k)
{
int i;
long p=1;
for (i=1;i<=k;i++)
p=p*(n-i+1)/i;
return p;
}
Submission Info
Submission Time
2017-07-09 22:15:46+0900
Task
A - Biscuits
User
taka10
Language
C++14 (GCC 5.4.1)
Score
200
Code Size
1028 Byte
Status
AC
Exec Time
1 ms
Memory
128 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:13:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&N,&P);
^
./Main.cpp:16:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&A[i]);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
200 / 200
Status
Set Name
Test Cases
Sample
sample1.txt, sample2.txt, sample3.txt, sample4.txt
All
sample1.txt, sample2.txt, sample3.txt, sample4.txt, in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt
Case Name
Status
Exec Time
Memory
in1.txt
AC
1 ms
128 KB
in2.txt
AC
1 ms
128 KB
in3.txt
AC
1 ms
128 KB
in4.txt
AC
1 ms
128 KB
in5.txt
AC
1 ms
128 KB
in6.txt
AC
1 ms
128 KB
in7.txt
AC
1 ms
128 KB
in8.txt
AC
1 ms
128 KB
sample1.txt
AC
1 ms
128 KB
sample2.txt
AC
0 ms
128 KB
sample3.txt
AC
1 ms
128 KB
sample4.txt
AC
1 ms
128 KB