QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#203472#2476. Pizzo CollectorsS_Explosion#WA 13ms46224kbC++202.3kb2023-10-06 17:42:412023-10-06 17:42:42

Judging History

你现在查看的是最新测评结果

  • [2023-10-06 17:42:42]
  • 评测
  • 测评结果：WA
  • 用时：13ms
  • 内存：46224kb
查看
  • [2023-10-06 17:42:41]
  • 提交

answer

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <cstring>
#include <vector>
#include <bitset>
#include <set>

template <typename Tp>
inline void read(Tp &x) {
    x = 0;
    bool f = true; char ch = getchar();
    for ( ; ch < '0' || ch > '9'; ch = getchar()) f ^= ch == '-';
    for ( ; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + (ch ^ 48);
    x = f ? x : -x;
}

const int N = 1e5, M = 20;

char s[N + 5];
int v[30];
long long dp[M][N + 5][30];

int main() {
    int n;
    read(n);
    int p = 0, d = 0;
    for (int i = 2; i <= n; ++i) {
        if (n % i) continue;
        p = i;
        int x = n;
        while (x > 1) x /= p, ++d;
        break;
    }
    scanf("%s", s + 1);
    int k;
    read(k);
    int mx = 0;
    for (int i = 1; i <= k; ++i) {
        std::string str;
        std::cin >> str;
        read(v[str[0] - 'A' + 1]);
        mx = std::max(mx, v[str[0] - 'A' + 1]);
    }
    if (n == 1) {
        printf("%d\n", s[1] == '?' ? mx : v[s[1] - 'A' + 1]);
        return 0;
    }

    memset(dp[d], -1, sizeof(dp[d]));
    for (int i = 1; i <= n; ++i) {
        if (s[i] == '?') {
            for (int j = 1; j <= 26; ++j) dp[d][i][j] = v[j];
            dp[d][i][0] = mx;
        }
        else dp[d][i][0] = dp[d][i][s[i] - 'A' + 1] = v[s[i] - 'A' + 1];
    }
    int step = n;
    for (int i = d - 1; i >= 0; --i) {
        step /= p;
        for (int j = 1; j <= step; ++j) {
            for (int l = 0; l < p; ++l) {
                int cur = j + l * step;
                for (int r = 0; r <= 26; ++r) {
                    if (dp[i][j][r] == -1 || dp[i + 1][cur][r] == -1) dp[i][j][r] = -1;
                    else dp[i][j][r] += dp[i + 1][cur][r];
                }
            }
            for (int l = 1; l <= 26; ++l)
                if (dp[i][j][l] != -1) {
                    dp[i][j][l] += (n / step) * v[l];
                    dp[i][j][0] = std::max(dp[i][j][0], dp[i][j][l]);
                }
        }
        // if (i == 1) {
        //     for (int l = 1; l <= 2; ++l)
        //         for (int j = 0; j <= 2; ++j) printf("%d %d %lld\n", l, j, dp[1][l][j]);
        // }
    }
    printf("%lld\n", dp[0][1][0]);
    return 0;
}
源文件, 语言: C++20

详细

Test #1:

score: 100
Accepted
time: 5ms
memory: 30448kb

input:

8
?A?B?A?C
3
A 1
B 1000
C 100000

output:

1301004

result:

ok single line: '1301004'

Test #2:

score: 0
Accepted
time: 2ms
memory: 30712kb

input:

4
ABCD
4
A 4
B 3
C 2
D 1

output:

10

result:

ok single line: '10'

Test #3:

score: 0
Accepted
time: 4ms
memory: 28400kb

input:

2
AB
2
A 1
B 2

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 3ms
memory: 28456kb

input:

7
???????
3
A 1
B 3
C 2

output:

42

result:

ok single line: '42'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

1
?
26
A 1
B 2
C 3
D 4
E 5
F 6
G 7
H 8
I 9
J 10
K 11
L 12
M 13
N 14
O 15
P 16
Q 17
R 18
S 19
T 20
U 21
V 22
W 23
X 24
Y 25
Z 26

output:

26

result:

ok single line: '26'

Test #6:

score: 0
Accepted
time: 0ms
memory: 28400kb

input:

4
A?A?
2
A 10
B 25

output:

140

result:

ok single line: '140'

Test #7:

score: 0
Accepted
time: 0ms
memory: 4084kb

input:

1
?
26
A 925691
B 784415
C 459872
D 532761
E 723841
F 43610
G 550337
H 362598
I 433441
J 830094
K 706780
L 870926
M 169396
N 614810
O 151788
P 802159
Q 74805
R 357984
S 654014
T 738826
U 367213
V 361083
W 22154
X 662187
Y 120341
Z 932546

output:

932546

result:

ok single line: '932546'

Test #8:

score: 0
Accepted
time: 0ms
memory: 28416kb

input:

8
AB??BBBC
3
A 226880
B 21007
C 187937

output:

1331550

result:

ok single line: '1331550'

Test #9:

score: 0
Accepted
time: 0ms
memory: 32468kb

input:

4
??AA
2
A 586426
B 609540

output:

7037112

result:

ok single line: '7037112'

Test #10:

score: 0
Accepted
time: 0ms
memory: 30448kb

input:

2
??
3
A 28745
B 469414
C 889999

output:

3559996

result:

ok single line: '3559996'

Test #11:

score: 0
Accepted
time: 0ms
memory: 30420kb

input:

9
D?CDADDBA
4
A 891831
B 540383
C 787792
D 316322

output:

6217922

result:

ok single line: '6217922'

Test #12:

score: 0
Accepted
time: 0ms
memory: 28692kb

input:

3
?BA
4
A 591794
B 849991
C 835076
D 706991

output:

2291776

result:

ok single line: '2291776'

Test #13:

score: 0
Accepted
time: 0ms
memory: 28432kb

input:

5
?DDDC
4
A 277536
B 300259
C 268269
D 674295

output:

2965449

result:

ok single line: '2965449'

Test #14:

score: 0
Accepted
time: 2ms
memory: 28468kb

input:

8
??A??B?A
3
A 892657
B 344729
C 759614

output:

15661428

result:

ok single line: '15661428'

Test #15:

score: 0
Accepted
time: 2ms
memory: 30712kb

input:

4
??BB
2
A 427975
B 505086

output:

6061032

result:

ok single line: '6061032'

Test #16:

score: 0
Accepted
time: 0ms
memory: 28408kb

input:

2
?B
3
A 553982
B 971440
C 799654

output:

3885760

result:

ok single line: '3885760'

Test #17:

score: 0
Accepted
time: 0ms
memory: 30452kb

input:

9
?BD???CCD
4
A 272237
B 751801
C 889541
D 404645

output:

10295999

result:

ok single line: '10295999'

Test #18:

score: 0
Accepted
time: 2ms
memory: 30524kb

input:

3
??B
4
A 357775
B 790006
C 254911
D 970091

output:

4740036

result:

ok single line: '4740036'

Test #19:

score: 0
Accepted
time: 4ms
memory: 28404kb

input:

5
????A
4
A 767484
B 111739
C 494875
D 677653

output:

7674840

result:

ok single line: '7674840'

Test #20:

score: 0
Accepted
time: 4ms
memory: 28704kb

input:

8
??A??ACB
3
A 325590
B 246789
C 560277

output:

5416491

result:

ok single line: '5416491'

Test #21:

score: 0
Accepted
time: 0ms
memory: 28392kb

input:

4
BABB
2
A 792459
B 534070

output:

3462809

result:

ok single line: '3462809'

Test #22:

score: 0
Accepted
time: 5ms
memory: 28396kb

input:

2
AB
3
A 656307
B 697344
C 427355

output:

1353651

result:

ok single line: '1353651'

Test #23:

score: 0
Accepted
time: 0ms
memory: 28396kb

input:

9
??B?ADD?B
4
A 580920
B 721154
C 858354
D 876934

output:

11066366

result:

ok single line: '11066366'

Test #24:

score: 0
Accepted
time: 0ms
memory: 30672kb

input:

3
?A?
4
A 439292
B 314685
C 246183
D 664655

output:

2635752

result:

ok single line: '2635752'

Test #25:

score: 0
Accepted
time: 0ms
memory: 28384kb

input:

5
???CA
4
A 620647
B 559270
C 553595
D 982214

output:

4120884

result:

ok single line: '4120884'

Test #26:

score: 0
Accepted
time: 0ms
memory: 30684kb

input:

8
?BAB??CC
3
A 138930
B 783078
C 166183

output:

7518998

result:

ok single line: '7518998'

Test #27:

score: 0
Accepted
time: 0ms
memory: 28696kb

input:

4
B??B
2
A 584378
B 333337

output:

4000044

result:

ok single line: '4000044'

Test #28:

score: 0
Accepted
time: 0ms
memory: 30416kb

input:

2
??
3
A 886046
B 415294
C 619440

output:

3544184

result:

ok single line: '3544184'

Test #29:

score: 0
Accepted
time: 3ms
memory: 28368kb

input:

9
D?D??CDA?
4
A 34222
B 257404
C 770908
D 891690

output:

9722030

result:

ok single line: '9722030'

Test #30:

score: 0
Accepted
time: 0ms
memory: 28396kb

input:

3
?DD
4
A 814949
B 503525
C 977750
D 568577

output:

3411462

result:

ok single line: '3411462'

Test #31:

score: 0
Accepted
time: 3ms
memory: 28408kb

input:

5
?DC??
4
A 449231
B 510080
C 954355
D 360422

output:

4177842

result:

ok single line: '4177842'

Test #32:

score: 0
Accepted
time: 3ms
memory: 30452kb

input:

8
???AAA?B
3
A 703510
B 534990
C 623491

output:

12494660

result:

ok single line: '12494660'

Test #33:

score: 0
Accepted
time: 0ms
memory: 28480kb

input:

4
ABAB
2
A 544494
B 385314

output:

3719232

result:

ok single line: '3719232'

Test #34:

score: 0
Accepted
time: 0ms
memory: 28432kb

input:

2
AA
3
A 441230
B 43946
C 171518

output:

1764920

result:

ok single line: '1764920'

Test #35:

score: 0
Accepted
time: 3ms
memory: 28412kb

input:

9
BC?C???CC
4
A 821508
B 146142
C 821764
D 293917

output:

11650838

result:

ok single line: '11650838'

Test #36:

score: 0
Accepted
time: 0ms
memory: 30448kb

input:

3
DC?
4
A 322498
B 599277
C 916029
D 410514

output:

2242572

result:

ok single line: '2242572'

Test #37:

score: 0
Accepted
time: 0ms
memory: 28700kb

input:

5
?DBBA
4
A 378999
B 968610
C 603823
D 534583

output:

3819412

result:

ok single line: '3819412'

Test #38:

score: 0
Accepted
time: 0ms
memory: 28372kb

input:

8
?B??ACC?
3
A 480537
B 890720
C 435654

output:

8554018

result:

ok single line: '8554018'

Test #39:

score: 0
Accepted
time: 0ms
memory: 30708kb

input:

4
A??B
2
A 727408
B 589715

output:

5268492

result:

ok single line: '5268492'

Test #40:

score: 0
Accepted
time: 0ms
memory: 28392kb

input:

2
BC
3
A 73285
B 863162
C 264923

output:

1128085

result:

ok single line: '1128085'

Test #41:

score: 0
Accepted
time: 0ms
memory: 28396kb

input:

9
??D?CDB?A
4
A 97396
B 962490
C 454116
D 236760

output:

9070552

result:

ok single line: '9070552'

Test #42:

score: 0
Accepted
time: 3ms
memory: 28400kb

input:

3
?D?
4
A 500155
B 811939
C 888931
D 587952

output:

3527712

result:

ok single line: '3527712'

Test #43:

score: 0
Accepted
time: 0ms
memory: 30668kb

input:

5
?AB?A
4
A 705726
B 387507
C 435398
D 224214

output:

3210411

result:

ok single line: '3210411'

Test #44:

score: 0
Accepted
time: 4ms
memory: 30696kb

input:

8
?CABBA?A
3
A 926717
B 887112
C 291376

output:

10287238

result:

ok single line: '10287238'

Test #45:

score: 0
Accepted
time: 3ms
memory: 30448kb

input:

4
???A
2
A 969312
B 936948

output:

11631744

result:

ok single line: '11631744'

Test #46:

score: 0
Accepted
time: 0ms
memory: 30396kb

input:

2
?A
3
A 568234
B 830302
C 159708

output:

2272936

result:

ok single line: '2272936'

Test #47:

score: 0
Accepted
time: 5ms
memory: 28412kb

input:

9
?C?D?B?B?
4
A 771297
B 901768
C 917543
D 151374

output:

10133922

result:

ok single line: '10133922'

Test #48:

score: 0
Accepted
time: 5ms
memory: 30448kb

input:

3
C??
4
A 688975
B 241727
C 818932
D 91536

output:

4913592

result:

ok single line: '4913592'

Test #49:

score: 0
Accepted
time: 0ms
memory: 28624kb

input:

5
AD?CD
4
A 543418
B 284525
C 850331
D 740165

output:

3724410

result:

ok single line: '3724410'

Test #50:

score: 0
Accepted
time: 3ms
memory: 28416kb

input:

8
A?B????A
3
A 954458
B 684238
C 796348

output:

18008280

result:

ok single line: '18008280'

Test #51:

score: 0
Accepted
time: 0ms
memory: 28400kb

input:

4
?B??
2
A 581901
B 215410

output:

3189244

result:

ok single line: '3189244'

Test #52:

score: 0
Accepted
time: 5ms
memory: 28412kb

input:

2
?B
3
A 959740
B 72429
C 623651

output:

1032169

result:

ok single line: '1032169'

Test #53:

score: 0
Accepted
time: 0ms
memory: 28404kb

input:

9
A?DDABAAC
4
A 397407
B 640932
C 592671
D 217463

output:

4847785

result:

ok single line: '4847785'

Test #54:

score: 0
Accepted
time: 0ms
memory: 28400kb

input:

3
??D
4
A 376063
B 568599
C 914893
D 321187

output:

2150973

result:

ok single line: '2150973'

Test #55:

score: 0
Accepted
time: 0ms
memory: 28404kb

input:

5
??ADC
4
A 688276
B 410703
C 809171
D 184066

output:

3299855

result:

ok single line: '3299855'

Test #56:

score: 0
Accepted
time: 0ms
memory: 30464kb

input:

8
A?CCBAA?
3
A 21623
B 247434
C 127506

output:

1197267

result:

ok single line: '1197267'

Test #57:

score: 0
Accepted
time: 0ms
memory: 30448kb

input:

4
B?A?
2
A 806419
B 585499

output:

4617594

result:

ok single line: '4617594'

Test #58:

score: 0
Accepted
time: 0ms
memory: 30448kb

input:

2
?C
3
A 919848
B 927494
C 487705

output:

1950820

result:

ok single line: '1950820'

Test #59:

score: 0
Accepted
time: 0ms
memory: 28408kb

input:

9
?DB?AADC?
4
A 423449
B 362240
C 881654
D 747001

output:

8201453

result:

ok single line: '8201453'

Test #60:

score: 0
Accepted
time: 0ms
memory: 30456kb

input:

3
BCB
4
A 382899
B 573494
C 708454
D 843677

output:

1855442

result:

ok single line: '1855442'

Test #61:

score: 0
Accepted
time: 0ms
memory: 30508kb

input:

5
?B???
4
A 44235
B 882584
C 449481
D 869802

output:

8825840

result:

ok single line: '8825840'

Test #62:

score: 0
Accepted
time: 0ms
memory: 30456kb

input:

8
??C??C??
3
A 837095
B 557123
C 969486

output:

31023552

result:

ok single line: '31023552'

Test #63:

score: 0
Accepted
time: 5ms
memory: 28468kb

input:

4
?B?B
2
A 3222
B 125590

output:

1507080

result:

ok single line: '1507080'

Test #64:

score: 0
Accepted
time: 0ms
memory: 30420kb

input:

2
A?
3
A 958375
B 119559
C 696704

output:

3833500

result:

ok single line: '3833500'

Test #65:

score: 0
Accepted
time: 4ms
memory: 30400kb

input:

9
??CAD?C??
4
A 681566
B 192620
C 761507
D 860988

output:

12039031

result:

ok single line: '12039031'

Test #66:

score: 0
Accepted
time: 0ms
memory: 28392kb

input:

3
B??
4
A 712112
B 202696
C 645344
D 88110

output:

1626920

result:

ok single line: '1626920'

Test #67:

score: 0
Accepted
time: 0ms
memory: 30416kb

input:

5
BC?AC
4
A 344591
B 900818
C 44285
D 867644

output:

2234797

result:

ok single line: '2234797'

Test #68:

score: 0
Accepted
time: 0ms
memory: 30452kb

input:

8
A?A?B?A?
3
A 741498
B 816894
C 209420

output:

14327112

result:

ok single line: '14327112'

Test #69:

score: 0
Accepted
time: 2ms
memory: 30420kb

input:

4
?BAB
2
A 96615
B 49978

output:

586372

result:

ok single line: '586372'

Test #70:

score: 0
Accepted
time: 0ms
memory: 30416kb

input:

2
B?
3
A 87654
B 674557
C 679799

output:

2698228

result:

ok single line: '2698228'

Test #71:

score: 0
Accepted
time: 0ms
memory: 28392kb

input:

9
ADDDC?C?A
4
A 810389
B 122952
C 845789
D 631182

output:

6897480

result:

ok single line: '6897480'

Test #72:

score: 0
Accepted
time: 3ms
memory: 28412kb

input:

3
?DC
4
A 452330
B 336396
C 38700
D 580305

output:

1199310

result:

ok single line: '1199310'

Test #73:

score: 0
Accepted
time: 2ms
memory: 30448kb

input:

5
D?CB?
4
A 453200
B 189645
C 321087
D 191070

output:

1608202

result:

ok single line: '1608202'

Test #74:

score: 0
Accepted
time: 3ms
memory: 46216kb

input:

65536
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????B??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

408817261167

result:

ok single line: '408817261167'

Test #75:

score: 0
Accepted
time: 8ms
memory: 45924kb

input:

65536
??????????????????????????????????????????????????????????????????????????????????????Y???????????????O???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

414163904759

result:

ok single line: '414163904759'

Test #76:

score: 0
Accepted
time: 4ms
memory: 44100kb

input:

65536
????????????????????????????????????????????????????????S?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????S?????R?????????????????????????????????????????...

output:

429918490805

result:

ok single line: '429918490805'

Test #77:

score: 0
Accepted
time: 13ms
memory: 45916kb

input:

65536
?????????????????G???????????????????????????????????????????????????????????????????????????????????????????????????V????????????????????????????????????????????????????????????????????Q????????????????????????????????????????????????H???????????????????????????????????U??????????????????????...

output:

410992098572

result:

ok single line: '410992098572'

Test #78:

score: 0
Accepted
time: 8ms
memory: 45896kb

input:

65536
?????????????????????????????????????????????????????????????????????????????????????????????????????T??????????????????????????????????????????????????????????????????????????J?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

430103766471

result:

ok single line: '430103766471'

Test #79:

score: 0
Accepted
time: 8ms
memory: 45876kb

input:

65536
?????Y??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Z?????????????????????????????????????????????...

output:

410180088397

result:

ok single line: '410180088397'

Test #80:

score: 0
Accepted
time: 11ms
memory: 46224kb

input:

65536
???????????????????????????????????????????????????????????????????????????????????????????I??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

419329955796

result:

ok single line: '419329955796'

Test #81:

score: 0
Accepted
time: 0ms
memory: 37532kb

input:

59049
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

250106507498

result:

ok single line: '250106507498'

Test #82:

score: 0
Accepted
time: 0ms
memory: 33112kb

input:

78125
?????????????????????????????????????????????????????????????????????????????????????????????R????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????C???????????????????????????????????????????????...

output:

234819569595

result:

ok single line: '234819569595'

Test #83:

score: 0
Accepted
time: 3ms
memory: 31172kb

input:

16807
??????????????????????????????R??????????????????????????????N?????????????????????????????????????????????????????????????????????????????????????????????????I??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

43680180411

result:

ok single line: '43680180411'

Test #84:

score: 0
Accepted
time: 0ms
memory: 28768kb

input:

14641
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????K?????????????????????????????????????????????????????????????????????????????????????????????????O????????????...

output:

33454441455

result:

ok single line: '33454441455'

Test #85:

score: 0
Accepted
time: 0ms
memory: 29260kb

input:

28561
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????W???????????????????????????????????????????????????W?????????????????V??????????????????????????????????????????????????J????...

output:

49883458672

result:

ok single line: '49883458672'

Test #86:

score: 0
Accepted
time: 4ms
memory: 31760kb

input:

83521
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

158411668516

result:

ok single line: '158411668516'

Test #87:

score: 0
Accepted
time: 5ms
memory: 28804kb

input:

6859
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????X??????????????????????????????????????????????????????????????????????????????????????????????????????B???C???????????????...

output:

12588914547

result:

ok single line: '12588914547'

Test #88:

score: 0
Accepted
time: 0ms
memory: 30600kb

input:

12167
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????W???I???????????????????????????????????Y???????????????????????????????????M???????????...

output:

22658354738

result:

ok single line: '22658354738'

Test #89:

score: 0
Accepted
time: 0ms
memory: 28652kb

input:

24389
???????????????????????????J??????????????R???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

44393468855

result:

ok single line: '44393468855'

Test #90:

score: 0
Accepted
time: 0ms
memory: 28620kb

input:

29791
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????W???????????????????????????????????????????????K??????H????????????...

output:

53946016293

result:

ok single line: '53946016293'

Test #91:

score: 0
Accepted
time: 3ms
memory: 29080kb

input:

50653
??????????????????????????????????????????????????O??????????????????????????????????????????????????????????A????????????????????????????????????????????????????????I??????????????????????????????????????????????????E????????????????????????????????????????????????????????????????????????????...

output:

88986693179

result:

ok single line: '88986693179'

Test #92:

score: 0
Accepted
time: 0ms
memory: 29176kb

input:

68921
?????????????????????????????????????????????????????????????????????Y??????????????????????????????????????????????????????????????????????????????????????????S?????????????????????????????????????????????????????????????V???????????????????????????????????????????????????????????????????????...

output:

119267337059

result:

ok single line: '119267337059'

Test #93:

score: 0
Accepted
time: 4ms
memory: 30980kb

input:

79507
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????R?????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

139154055708

result:

ok single line: '139154055708'

Test #94:

score: 0
Accepted
time: 0ms
memory: 28412kb

input:

2209
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????O??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????I??????????????????????????????...

output:

3568055209

result:

ok single line: '3568055209'

Test #95:

score: 0
Accepted
time: 0ms
memory: 28432kb

input:

2809
??????????????????????????B????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????B???????????????????????????????????????????????????????????????????????...

output:

4707286279

result:

ok single line: '4707286279'

Test #96:

score: 0
Accepted
time: 2ms
memory: 30768kb

input:

3481
????????????????????Q???????????????????????????????????????????????????????????????T??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

6148416013

result:

ok single line: '6148416013'

Test #97:

score: 0
Accepted
time: 0ms
memory: 28388kb

input:

3721
???????????????????????R?????????????????????????????????????????????????????????????????????????????????????????????????I?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

5789445734

result:

ok single line: '5789445734'

Test #98:

score: 0
Accepted
time: 0ms
memory: 30692kb

input:

4489
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

7200197160

result:

ok single line: '7200197160'

Test #99:

score: 0
Accepted
time: 8ms
memory: 30348kb

input:

99013
???????????????????????????????????????????????????????????????????????O??????????????????????????????????????????????????????????????????????????ML????????????????????????????????????????????????????????????????????????????????????????????I????????????????????????A????????????????????????????...

output:

92673769170

result:

ok single line: '92673769170'

Test #100:

score: 0
Accepted
time: 6ms
memory: 30536kb

input:

99017
??F?????????????????L????????????????????????????????????????????????????????????????????????????????????????????????L?????????????????????????????????????????????????????????????????X??????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

97941003883

result:

ok single line: '97941003883'

Test #101:

score: 0
Accepted
time: 5ms
memory: 30768kb

input:

99023
??????????????????????????????????????????????????????????????????????????????????????????????Y?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????P?????????????????????????????????????????????????????????...

output:

95654275894

result:

ok single line: '95654275894'

Test #102:

score: 0
Accepted
time: 2ms
memory: 30492kb

input:

99041
????????????????????????????????????????????????????????????????????????Y?????????????????????????????????????????????????????????????????????????????????????????????????????????I???????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

93073254863

result:

ok single line: '93073254863'

Test #103:

score: 0
Accepted
time: 0ms
memory: 28496kb

input:

99053
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????T???????????????????????????????????????????????????????????????????????B???????????????????????????????????????????????????????????????????????????????????????????...

output:

98418074426

result:

ok single line: '98418074426'

Test #104:

score: 0
Accepted
time: 0ms
memory: 28488kb

input:

99079
?????????????????U??????????H??????????????????????????????????????????????????????????S??????????????Y???????????????????????????????????????????????????????????????????Q???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

97288401629

result:

ok single line: '97288401629'

Test #105:

score: 0
Accepted
time: 0ms
memory: 30544kb

input:

99083
??????????????????????????????????????????????????????????????????????????????S????????????????????????????????K????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????X?????????????????????...

output:

92825739735

result:

ok single line: '92825739735'

Test #106:

score: 0
Accepted
time: 0ms
memory: 28396kb

input:

4
A??A
2
A 10
B 25

output:

120

result:

ok single line: '120'

Test #107:

score: 0
Accepted
time: 0ms
memory: 30772kb

input:

99089
???????????????L??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????H??????????????????????????????????????????????????G????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

97080921520

result:

ok single line: '97080921520'

Test #108:

score: 0
Accepted
time: 3ms
memory: 32872kb

input:

97969
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

125357288942

result:

ok single line: '125357288942'

Test #109:

score: 0
Accepted
time: 3ms
memory: 30768kb

input:

14641
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

45331258051

result:

ok single line: '45331258051'

Test #110:

score: 0
Accepted
time: 0ms
memory: 28424kb

input:

4489
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

8035067453

result:

ok single line: '8035067453'

Test #111:

score: 0
Accepted
time: 4ms
memory: 28588kb

input:

57121
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????J???????????????????????????????????????????????...

output:

100019940495

result:

ok single line: '100019940495'

Test #112:

score: 0
Accepted
time: 2ms
memory: 28460kb

input:

16129
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

29154710316

result:

ok single line: '29154710316'

Test #113:

score: 0
Accepted
time: 4ms
memory: 30604kb

input:

85849
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

153403516302

result:

ok single line: '153403516302'

Test #114:

score: 0
Accepted
time: 0ms
memory: 28816kb

input:

80089
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

140499350038

result:

ok single line: '140499350038'

Test #115:

score: 0
Accepted
time: 3ms
memory: 30560kb

input:

16129
??????????????????????????????????????????????????????????????????????????????H???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

28647844670

result:

ok single line: '28647844670'

Test #116:

score: 0
Accepted
time: 0ms
memory: 28776kb

input:

50653
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

109172167226

result:

ok single line: '109172167226'

Test #117:

score: 0
Accepted
time: 3ms
memory: 28496kb

input:

39601
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

74071898580

result:

ok single line: '74071898580'

Test #118:

score: 0
Accepted
time: 0ms
memory: 43912kb

input:

65536
HFJJIFACKVXUWPXNVQGABQJELLMRRDSSNUXDQYQKQPOKZLYKCAWSOABKSXPQNCPFTDXWMXYYLTMFZXYUDRAHYGNHKRESRPISMMQLALFZWPENZHQTNBMTBNBSCDTKLEGCJCPPFOQJOULBBEZALLMJEDHBBUAYNAEMQJBVKUFUGLOXGDYWIHZVVVWNUAKHVQBQSKRTHGKWTWTSTCQJTVZSEHKMGXMLPTRTYEUSRESYDJTEDXVPXMMKQWOROOCCAENNSPYTIYOODPEZCXBPTHYITNYLCLJWSKWSWREYGW...

output:

36920925631

result:

ok single line: '36920925631'

Test #119:

score: 0
Accepted
time: 12ms
memory: 43940kb

input:

65536
CNWFZCXRVSESVNZAOFOEPFKXMAXQGPTFKQRMZSUUUWUIKVNKQWQRGVHBPVFDSNIQKLGKBXZIORFCYQPQCGTRTKNYNACQDKPJZKELLCGEAABJIOSPRHBPUCLJNXBUUFVXCJZJBFCXOTCWCNRHRETSQIZLPGOCTZSLNGEVQPHFWKEZZEERVOQWNZKPRHRZFLFRLNSLPCZYVGGLADBZJMQNLWOGMHTYFOBDWPFIVYWRREZNDJDLVZCDDHSQEWKMQYBSSEXDEPKDXGDTLVYFBTDRBRHUCOHRKXKARBZXQR...

output:

33418955316

result:

ok single line: '33418955316'

Test #120:

score: 0
Accepted
time: 7ms
memory: 44176kb

input:

65536
HVAYEAYQYSEDEPRAFPBJPAQBSWOCUWMZSKHJUAZVBBZMUCFBTKEPXMWQQNGGHUEJAIKLXQXKBKFHNVFOAZFEVHOCRDFLDDMROWIGFWUVVCIJSWTBMUVFUMOTPAUPLSEVZIBNXMLRBRMJRSGFZOALNCDHJMZHIZYYEBEKIMXYNYYTBBSRCNXQMOVLCZASSFCTJLXQGNHUBJRDCQSNJFIALMNPOHQDVIKRAJYELDZWLUBZWDUOSXFNLWZRMESWABNAQLMUTKNVGTCGOFJMYQVBEEAABYUXMINGADMEGB...

output:

35121616697

result:

ok single line: '35121616697'

Test #121:

score: 0
Accepted
time: 0ms
memory: 43892kb

input:

65536
ASWTUGLNXJRJNLGMYVSRABUQLCNSMUIMPCBCVWCMNKBJUEWMYQODLXPMBQJQODNSDWNYXDKFFIWJEEMOGMIPFSVUZGNGMDGOUPPQHMODAPXSDHBGQLEOULQLPIOGKLJSQIZSPAPOQNERJEHKTWWSEUMLDHVPEFTNKXUWXQTKDFQIFOSBMKTDZLGHFZRELPGNPDLRUKYGDPCKNYLKXBZHFLZUQTBMXKKKKNODOWNYZGCGHSXNZWNEGHVBVCHHGFNYLZZCQEGPUYCSPDSQIUHUGNUYSDSXQHCJTDNYUQ...

output:

36201629746

result:

ok single line: '36201629746'

Test #122:

score: 0
Accepted
time: 3ms
memory: 43864kb

input:

65536
RSYVIYQFLQGFMCWAIQVEURVDPZBKCAYNLABQVLBLZKKMOKMTPSFWHQZHHARJEDBOUJQSYTPIHTYEDMDNZHEBNIJLWYOVNHHVJMJTOFMIHUSZGKCWUFSZVSFTURKLKDBAQQJTOTKRNCJNDHCFUDITLAWKOMEZOLPUMFOONCECTBZFMIJZSAEOHASMLUEKHZYKLSNZOPHWVOSREPNEQHSYWMGJXKOPBQYOZIRWEOSCETIXJCNZFQIAFYFJALCFSQLOLMDRPZOGYMXFKIYBCAKXEEVEYMHNURQPNWOLDW...

output:

36540454947

result:

ok single line: '36540454947'

Test #123:

score: 0
Accepted
time: 0ms
memory: 43880kb

input:

65536
CRJBUDTNBCXSOVWSEUSOZNWMRNQWUNQXYHTCZSHZBMAVZTWHGJEPWWBYIHWTVSSUXVILQWHXMQEZSMNKFBQWRRKGLSTHXZROITEDQVVWERONPOQCTIKTIUBNAAZXQCJQBIKSFFKSPNMOOQZYBHNJKARGEXYLZDJLSGLZBRFGAUTMQFNICFFABNQWQEXSGCLAMYMHUYCBABLEKHKJUTWQYDOGLRUJENRKYBKUWBGCNPZBTQKGLHYBSYINDFAMDVBIDZLEWPTCLWVHZASXUHWWJOXSJZYGIIWQBHEEVM...

output:

30273753231

result:

ok single line: '30273753231'

Test #124:

score: 0
Accepted
time: 8ms
memory: 45956kb

input:

65536
PLYDJRAQWTXQDUBVPAFWMXUVAQFVENBGTXLKSTGCWEWWMZMTBODQINGHEXAHBYUDFZDFPTFDKCUBXFHXPFAIFYEFPUHBNJVPUQSPUXEHQEWDWUGUXBZYVEZTFXFBRCSTATHTWZWEFZQZYZLGQWQAXKJQCSESDGYGORAGPBNGWUJZTIAXSVZZWLMIUMAHBSZKNALTKORUFCBUIBVICGYTFKMRPFXWKLOQNOHUGHYZCASGCYAUXJACPEXPQSAIJKVMFMTPUHMRCHZYXQFUGKCHGQSUEDFFCIALXCTUOI...

output:

38589801757

result:

ok single line: '38589801757'

Test #125:

score: 0
Accepted
time: 0ms
memory: 44172kb

input:

65536
MIRUYSTHTILUUDQNEZOYHJSBZSANSEBZLWSNFGNRARBCGXAAXXGOEYMMJAZMUFTQZYXLVUNFSWUWIBNRHGBYEYWHEIYQOHWFLZKLGNEOLZRCHHNZHUQVXGXXGKUSSHUSQERKNKCPZUNHEFVIPMEDATVYULQSFTUMQFFDCZRCDAONMGLLHKMOULBZHJFYSDWNCRNYKTGNQCVNFRKMNNFANWJSLQVXYQIOMXBCYDFMXMAGDMAMJGQHAHRHFUFZGLZJZNIPIJAZRBUUJNUJHAZNTQQMUYXGUCJHSGXNDL...

output:

35559501063

result:

ok single line: '35559501063'

Test #126:

score: -100
Wrong Answer
time: 4ms
memory: 44172kb

input:

65536
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

414632902656

result:

wrong answer 1st lines differ - expected: '587396612096', found: '414632902656'
English 繁體中文 简体中文

服务器时间: 2024-12-02 03:05:47 | 开源项目