NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#207214	#3735. 电子迁移	Allen123456hello	100	0ms	1192kb	C++11	294b	2024-07-27 19:28:19	2024-07-27 20:25:12

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL mod=1000000007LL;
char s[1005];
int n;
LL ans=0;
int main(){
    scanf("%d%s",&n,s+1);
    for (int i=n;i>=1;--i){
        ans<<=1;ans+=(s[i]!='D');ans%=mod;
    }
    printf("%lld",ans);
    return 0;
}

Source code, Language: C++11

Details

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

12
ZZDDDDDZDDZD

output:

result:

ok 1 number(s): "1155"

Test #2:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

16
ZZDZZDZDZZZDZZZD

output:

result:

ok 1 number(s): "30555"

Test #3:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

49
DZZZDZZZZZZDDDDZDZZDZDZZDZDDZZZZZDDDDZDDDDZZZZDDD

output:

505270290

result:

ok 1 number(s): "505270290"

Test #4:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

50
DZDDZZDDDZDZZZZZZDDDDDDZDDZDZDDZZDDZZDDDDZDZZZDDZZ

output:

463913396

result:

ok 1 number(s): "463913396"

Test #5:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

40
ZZZZZZZDZDZDDDZZDDZDZZZZZZDZZDDZDZDZDZZD

output:

883040000

result:

ok 1 number(s): "883040000"

Test #6:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

90
ZDDDZZZDZZDZDDDZDZZZDDDZDZDDDDZZZDDZZDDDZDDZZDDDZZZZDDDZZZZDZZZZDZZDDDDZZZDZZDDZZZZZZZDZDD

output:

899922951

result:

ok 1 number(s): "899922951"

Test #7:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

94
DDZDDZZZZZZDZZZDZZZZDDZZZDDDZZZDZDZZZZZDDDZZDZDDZDZDZZZDZDDDZDZZZZDDDZDZZDZZDZZZZZZDDZDDDZDZDZ

output:

994894731

result:

ok 1 number(s): "994894731"

Test #8:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

866
ZDZDDDDDDZDDZDZZZDDDZZDDDDDDDZZZDDZDDDZZZZZDDZZZZDDZDZZDDDZDZZDZZZZDZDZDZDZDDZDZZZDDZDDZDDZDDZDZ...

output:

744967965

result:

ok 1 number(s): "744967965"

Test #9:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

821
DZDDZZZDDZZDDDDZDZDZZZZZDDZDZZDDZZZDZDZZZDZDZZDZZZZZZDDZZDZDDDZZDZDDZDZDZZDZDZZDDZZDZZDZDDZDDZZD...

output:

110225353

result:

ok 1 number(s): "110225353"

Test #10:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

807
DDDDZZDDZDZDZDZZDZDZZZZDDZZDDZZZDDDZDDZDZDZZZZZZZDZDZDZDDDZZZZZZZDDZZDZZDZDZZZZDZZDDDZZZZZDDZDZD...

output:

790779213

result:

ok 1 number(s): "790779213"