3682 . Digit-only subrectangles

Submit out of contest
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

JiKuai

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

25.0% (1/4)

Tags

JAG Summer Camp 2023 Day 3 NTU Japan Ranking 2024

Description

The PDF version of the problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

2 2
44
9*

Sample Output 1

346

Sample Input 2

2 3
314
28*

Sample Output 2

601

Sample Input 3

4 6
314159
2*6535
*89793
238*4*

Sample Output 3

37655

Sample Input 4

18 20
65929431919981098712
34182289733359024486
*5999742744659484782
03563591172305229098
55764088882794210744
65542986390400199274
24954674699538357427
65448003011829165060
0570520*394989799204
21113635765787241691
24382969673042349665
04571518994293776944
42950768895299998684
02191975238817773041
08629513210946362875
91583470151322043009
00337992511803056114
59396973995193492513

Sample Output 4

78257625

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~3 Sample testcases. 0
2 0~31 No additional constraints. 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 65536 1 2
1 3000 524288 65536 1 2
2 3000 524288 65536 1 2
3 3000 524288 65536 1 2
4 3000 524288 65536 2
5 3000 524288 65536 2
6 3000 524288 65536 2
7 3000 524288 65536 2
8 3000 524288 65536 2
9 3000 524288 65536 2
10 3000 524288 65536 2
11 3000 524288 65536 2
12 3000 524288 65536 2
13 3000 524288 65536 2
14 3000 524288 65536 2
15 3000 524288 65536 2
16 3000 524288 65536 2
17 3000 524288 65536 2
18 3000 524288 65536 2
19 3000 524288 65536 2
20 3000 524288 65536 2
21 3000 524288 65536 2
22 3000 524288 65536 2
23 3000 524288 65536 2
24 3000 524288 65536 2
25 3000 524288 65536 2
26 3000 524288 65536 2
27 3000 524288 65536 2
28 3000 524288 65536 2
29 3000 524288 65536 2
30 3000 524288 65536 2
31 3000 524288 65536 2
Submit out of contest
Back to Top