提出 #38970505
ソースコード 拡げる
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=200005,mod=998244353;
int A[maxn*2];
int fac[maxn*2],iac[maxn*2];
int binom(int n,int m){
return 1ll*iac[m]*iac[n-m]%mod*fac[n]%mod;
}
int main(){
fac[0]=fac[1]=iac[0]=iac[1]=1;
for(int i=2;i<maxn*2;++i)iac[i]=1ll*(mod-mod/i)*iac[mod%i]%mod;
for(int i=2;i<maxn*2;++i)iac[i]=1ll*iac[i-1]*iac[i]%mod,fac[i]=1ll*fac[i-1]*i%mod;
int N,K;scanf("%d%d",&N,&K);
for(int i=1;i<=N;++i){
int a;scanf("%d",&a);A[a]=true;
}
int sum=0,ans=0;
for(int i=0;i<maxn*2;++i){
if(K-sum-1<0)break;
ans+=binom(K-sum-1+i,i);
if(ans>=mod)ans-=mod;
sum+=!A[i];
}
printf("%d\n",ans);
return 0;
}
提出情報
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:16:15: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
16 | int N,K;scanf("%d%d",&N,&K);
| ~~~~~^~~~~~~~~~~~~~
./Main.cpp:18:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
18 | int a;scanf("%d",&a);A[a]=true;
| ~~~~~^~~~~~~~~
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt |
| All |
00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.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, 03_sparse_01.txt, 03_sparse_02.txt, 03_sparse_03.txt, 03_sparse_04.txt, 03_sparse_05.txt, 03_sparse_06.txt, 03_sparse_07.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 00_sample_01.txt |
AC |
12 ms |
6728 KiB |
| 00_sample_02.txt |
AC |
12 ms |
6724 KiB |
| 00_sample_03.txt |
AC |
12 ms |
6784 KiB |
| 01_small_01.txt |
AC |
11 ms |
6708 KiB |
| 01_small_02.txt |
AC |
15 ms |
6816 KiB |
| 01_small_03.txt |
AC |
16 ms |
6656 KiB |
| 01_small_04.txt |
AC |
12 ms |
6728 KiB |
| 01_small_05.txt |
AC |
10 ms |
6712 KiB |
| 02_large_01.txt |
AC |
39 ms |
7508 KiB |
| 02_large_02.txt |
AC |
31 ms |
6760 KiB |
| 02_large_03.txt |
AC |
32 ms |
7508 KiB |
| 02_large_04.txt |
AC |
28 ms |
7524 KiB |
| 02_large_05.txt |
AC |
29 ms |
7408 KiB |
| 02_large_06.txt |
AC |
32 ms |
7476 KiB |
| 02_large_07.txt |
AC |
25 ms |
7428 KiB |
| 03_sparse_01.txt |
AC |
20 ms |
7240 KiB |
| 03_sparse_02.txt |
AC |
28 ms |
6888 KiB |
| 03_sparse_03.txt |
AC |
39 ms |
6696 KiB |
| 03_sparse_04.txt |
AC |
34 ms |
7056 KiB |
| 03_sparse_05.txt |
AC |
33 ms |
7588 KiB |
| 03_sparse_06.txt |
AC |
34 ms |
7436 KiB |
| 03_sparse_07.txt |
AC |
36 ms |
7584 KiB |