AtCoder Regular Contest 068

Submission #4015849

Source codeソースコード

#include<bits/stdc++.h>
using namespace std;
const long long P=1000000007ll;
long long n,k,f[10001];
long long w(long long ,int );
int main( )
{
    int i,j;
    cin>>n>>k;
    f[0]=1ll;
    for(i=1;i<n;++i)
        for(j=i;j;--j)
            f[j]=(f[j+1]+f[j-1])%P,f[0]=f[1];
    cout<<f[n-k]*w(2ll,n-k-1)%P;
    return 0;
}
long long w(long long a,int x)
{
    if(x<0)
        return 1;
    long long s=1ll;
    while(x)
        if(x&1)
            (s*=a)%=P,(a*=a)%=P,x>>=1;
    return s;
}

Submission

Task問題 F - Solitaire
User nameユーザ名 luogu_bot5
Created time投稿日時
Language言語 C++ (GCC 5.4.1)
Status状態 TLE
Score得点 0
Source lengthソースコード長 518 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - 00_example_01.txt,00_example_02.txt,00_example_03.txt
All 0 / 1200 00_example_01.txt,00_example_02.txt,00_example_03.txt,01.txt,02.txt,03.txt,04.txt,05.txt,06.txt,07.txt,08.txt,09.txt,10.txt,11.txt,12.txt,13.txt,14.txt,15.txt,16.txt,17.txt,18.txt,19.txt,20.txt,21.txt,22.txt,23.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_example_01.txt AC 1 ms 256 KB
00_example_02.txt TLE
00_example_03.txt TLE
01.txt AC 1 ms 256 KB
02.txt TLE
03.txt AC 1 ms 256 KB
04.txt TLE
05.txt AC 1 ms 256 KB
06.txt TLE
07.txt TLE
08.txt TLE
09.txt TLE
10.txt TLE
11.txt AC 1 ms 256 KB
12.txt TLE
13.txt TLE
14.txt TLE
15.txt TLE
16.txt TLE
17.txt TLE
18.txt TLE
19.txt TLE
20.txt TLE
21.txt AC 1 ms 256 KB
22.txt AC 13 ms 256 KB
23.txt TLE