提出 #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;
}

提出情報

提出日時
問題 B - Mex on Blackboard
ユーザ xiaolilsq
言語 C++ (GCC 9.2.1)
得点 500
コード長 727 Byte
結果 AC
実行時間 39 ms
メモリ 7588 KiB

コンパイルエラー

./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
結果
AC × 3
AC × 22
セット名 テストケース
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