QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#756692#5149. Best Carry Playerfrankly6WA 10ms3644kbC++17853b2024-11-16 21:34:472024-11-16 21:34:51

Judging History

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

  • [2024-11-16 21:34:51]
  • 评测
  • 测评结果:WA
  • 用时:10ms
  • 内存:3644kb
  • [2024-11-16 21:34:47]
  • 提交

answer

#include<iostream>
#include<cstdio>
#define int long long
using namespace std;
const int MX=100050;

int T, N;
int ar[MX];
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
signed main()
{
    // freopen("testdata.in","r",stdin);
    T=read();
    while(T--)
    {
        N=read();
        for(int i=1;i<=N;i++) ar[i]=read();
        int dig[20]={}, ans=0;
        for(int i=1;i<=N;i++)
        {
            int now=0;
            while(ar[i])
            {
                dig[now]+=ar[i]%10;
                while(dig[now]>=10) dig[now]-=10, dig[now+1]++, ans++;
                ar[i]/=10; now++;
            }
        }
        cout << ans << '\n';
    }
    return (0-0);
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

2
3
9 99 999
1
12345

output:

5
0

result:

ok 2 number(s): "5 0"

Test #2:

score: 0
Accepted
time: 10ms
memory: 3628kb

input:

100000
1
481199252
1
634074578
1
740396295
1
579721198
1
503722503
1
202647942
1
268792718
1
443917727
1
125908043
1
717268783
1
150414369
1
519096230
1
856168102
1
674936674
1
274667941
1
527268921
1
421436316
1
286802932
1
646837311
1
451394766
1
105650419
1
302790137
1
254786900
1
76141081
1
7393...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #3:

score: -100
Wrong Answer
time: 10ms
memory: 3644kb

input:

10000
10
598196518 640274071 983359971 71550121 96204862 799843967 446173607 796619138 402690754 223219513
10
312183499 905549873 673542337 566661387 879397647 434495917 631413076 150918417 579868000 224422012
10
525305826 535526356 404334728 653535984 998133227 879226371 59632864 356493387 62611196...

output:

42
41
42
35
43
35
44
38
39
46
31
40
42
38
38
41
39
39
37
42
38
41
38
42
41
39
39
45
35
41
37
40
41
41
40
35
50
39
42
33
44
43
46
41
35
42
39
41
39
38
34
44
39
43
38
40
41
36
35
45
37
39
40
41
43
44
41
43
40
42
37
41
38
43
40
40
42
42
41
40
37
41
36
42
41
40
44
35
37
43
40
36
36
43
41
41
43
44
32
38
...

result:

wrong answer 27th numbers differ - expected: '40', found: '39'