AtCoder Grand Contest 019

Submission #3491218

Source codeソースコード

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int pds=998244353;
const int N=1000086;
int q1[N+5],q2[N+5];
int Pow(int a,int b)
{
    int ans=1;
    for(;b;b>>=1,a=1ll*a*a%pds)
        if(b&1) ans=1ll*ans*a%pds;
    return ans;
}
void Init()
{
    q1[0]=1;
    for(int i=1;i<=N;i++)
        q1[i]=1ll*q1[i-1]*i%pds;
    q2[N]=Pow(q1[N],pds-2);
    for(int i=N-1;i>=0;i--)
        q2[i]=1ll*q2[i+1]*(i+1)%pds;
}
int C(const int &n,const int &m){return 1ll*q1[n]*q2[m]%pds*q2[n-m]%pds;}
int invC(const int &n,const int &m){return 1ll*q2[n]*q1[m]%pds*q1[n-m]%pds;}
int main()
{
    int n,m;Init();
    cin>>n>>m;
    int t=min(n,m),ans=0;
    for(int i=1;i<=t;i++)
    {
    	ans=(ans+1ll*C(2*i,i)*C(n+m-2*i,n-i))%pds;
    }
    ans=1ll*ans*invC(n+m,n)%pds*q2[2]%pds;
    cout<<(ans+max(n,m))%pds;
    return 0;
}

Submission

Task問題 F - Yes or No
User nameユーザ名 luogu_bot2
Created time投稿日時
Language言語 C++ (GCC 5.4.1)
Status状態 AC
Score得点 2000
Source lengthソースコード長 882 Byte
File nameファイル名
Exec time実行時間 19 ms
Memory usageメモリ使用量 8064 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,sample_05.txt
Partial 1500 / 1500 sample_01.txt,sample_02.txt,sample_04.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt,subtask_1_16.txt,subtask_1_17.txt,subtask_1_18.txt,subtask_1_19.txt,subtask_1_20.txt,subtask_1_21.txt,subtask_1_22.txt,subtask_1_23.txt,subtask_1_24.txt,subtask_1_25.txt
All 500 / 500 sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,sample_05.txt,sample_01.txt,sample_02.txt,sample_03.txt,sample_04.txt,sample_05.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt,subtask_1_16.txt,subtask_1_17.txt,subtask_1_18.txt,subtask_1_19.txt,subtask_1_20.txt,subtask_1_21.txt,subtask_1_22.txt,subtask_1_23.txt,subtask_1_24.txt,subtask_1_25.txt,subtask_2_01.txt,subtask_2_02.txt,subtask_2_03.txt,subtask_2_04.txt,subtask_2_05.txt,subtask_2_06.txt,subtask_2_07.txt,subtask_2_08.txt,subtask_2_09.txt,subtask_2_10.txt,subtask_2_11.txt,subtask_2_12.txt,subtask_2_13.txt,subtask_2_14.txt,subtask_2_15.txt,subtask_2_16.txt,subtask_2_17.txt,subtask_2_18.txt,subtask_2_19.txt,subtask_2_20.txt,subtask_2_21.txt,subtask_2_22.txt,subtask_2_23.txt,subtask_2_24.txt,subtask_2_25.txt,subtask_2_26.txt,subtask_2_27.txt,subtask_2_28.txt,subtask_2_29.txt,subtask_2_30.txt,subtask_2_31.txt,subtask_2_32.txt,subtask_2_33.txt,subtask_2_34.txt,subtask_2_35.txt,subtask_2_36.txt,subtask_2_37.txt,subtask_2_38.txt,subtask_2_39.txt,subtask_2_40.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 14 ms 8064 KB
sample_02.txt AC 14 ms 8064 KB
sample_03.txt AC 14 ms 8064 KB
sample_04.txt AC 14 ms 8064 KB
sample_05.txt AC 14 ms 8064 KB
subtask_1_01.txt AC 14 ms 8064 KB
subtask_1_02.txt AC 14 ms 8064 KB
subtask_1_03.txt AC 14 ms 8064 KB
subtask_1_04.txt AC 14 ms 8064 KB
subtask_1_05.txt AC 14 ms 8064 KB
subtask_1_06.txt AC 14 ms 8064 KB
subtask_1_07.txt AC 14 ms 8064 KB
subtask_1_08.txt AC 14 ms 8064 KB
subtask_1_09.txt AC 14 ms 8064 KB
subtask_1_10.txt AC 14 ms 8064 KB
subtask_1_11.txt AC 14 ms 8064 KB
subtask_1_12.txt AC 14 ms 8064 KB
subtask_1_13.txt AC 14 ms 8064 KB
subtask_1_14.txt AC 15 ms 8064 KB
subtask_1_15.txt AC 15 ms 8064 KB
subtask_1_16.txt AC 15 ms 8064 KB
subtask_1_17.txt AC 15 ms 8064 KB
subtask_1_18.txt AC 15 ms 8064 KB
subtask_1_19.txt AC 15 ms 8064 KB
subtask_1_20.txt AC 15 ms 8064 KB
subtask_1_21.txt AC 15 ms 8064 KB
subtask_1_22.txt AC 15 ms 8064 KB
subtask_1_23.txt AC 15 ms 8064 KB
subtask_1_24.txt AC 15 ms 8064 KB
subtask_1_25.txt AC 15 ms 8064 KB
subtask_2_01.txt AC 14 ms 8064 KB
subtask_2_02.txt AC 14 ms 8064 KB
subtask_2_03.txt AC 14 ms 8064 KB
subtask_2_04.txt AC 19 ms 8064 KB
subtask_2_05.txt AC 19 ms 8064 KB
subtask_2_06.txt AC 19 ms 8064 KB
subtask_2_07.txt AC 18 ms 8064 KB
subtask_2_08.txt AC 18 ms 8064 KB
subtask_2_09.txt AC 19 ms 8064 KB
subtask_2_10.txt AC 19 ms 8064 KB
subtask_2_11.txt AC 19 ms 8064 KB
subtask_2_12.txt AC 19 ms 8064 KB
subtask_2_13.txt AC 19 ms 8064 KB
subtask_2_14.txt AC 19 ms 8064 KB
subtask_2_15.txt AC 18 ms 8064 KB
subtask_2_16.txt AC 19 ms 8064 KB
subtask_2_17.txt AC 18 ms 8064 KB
subtask_2_18.txt AC 18 ms 8064 KB
subtask_2_19.txt AC 18 ms 8064 KB
subtask_2_20.txt AC 14 ms 8064 KB
subtask_2_21.txt AC 14 ms 8064 KB
subtask_2_22.txt AC 14 ms 8064 KB
subtask_2_23.txt AC 14 ms 8064 KB
subtask_2_24.txt AC 14 ms 8064 KB
subtask_2_25.txt AC 14 ms 8064 KB
subtask_2_26.txt AC 14 ms 8064 KB
subtask_2_27.txt AC 14 ms 8064 KB
subtask_2_28.txt AC 14 ms 8064 KB
subtask_2_29.txt AC 14 ms 8064 KB
subtask_2_30.txt AC 15 ms 8064 KB
subtask_2_31.txt AC 16 ms 8064 KB
subtask_2_32.txt AC 19 ms 8064 KB
subtask_2_33.txt AC 19 ms 8064 KB
subtask_2_34.txt AC 19 ms 8064 KB
subtask_2_35.txt AC 19 ms 8064 KB
subtask_2_36.txt AC 18 ms 8064 KB
subtask_2_37.txt AC 16 ms 8064 KB
subtask_2_38.txt AC 15 ms 8064 KB
subtask_2_39.txt AC 18 ms 8064 KB
subtask_2_40.txt AC 15 ms 8064 KB