Submission #00245


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include<bits/stdc++.h>
using namespace std;
#define kai "\n"
#define mo return 0
int main(){
int n,m;
for(int hai=0;hai<1000;hai++){
cin>>n>>m;
if(n==0&&m==0){
mo;
}
int a[n];
int b[m];
int ab[n][m];
//読取
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<m;i++){
cin>>b[i];
}
//しょきか
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
ab[i][j]=0;
}
}
//計算
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
ab[i][j]=a[i]*b[j];
}
}
vector<int> ans(11,0);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
int kari=ab[i][j];
if(kari<=9){
ans[kari]++;
}
else if(kari<=99){
int iti=kari%10;
int ni=kari/10;
ans[iti]++;
ans[ni]++;
}
else if(kari<=999){
ans[kari%10]++;
int q=kari/10;
ans[q%10]++;
ans[kari/100]++;
}else if(kari<=9999){
ans[kari/1000]++;
int q=kari/100;
ans[q%10]++;
int q2=kari/10;
ans[q2%10]++;
ans[kari%10]++;
}else if(kari<=99999){
ans[kari/10000]++;
int q=kari/1000;
ans[q%10]++;
int q1=kari/100;
ans[q1%10]++;
int q2=kari/10;
ans[q2%10]++;
ans[kari%10]++;
}else if(kari<=999999){
ans[kari/100000]++;
int q=kari/10000;
ans[q%10]++;
int q1=kari/1000;
ans[q1%10]++;
int q2=kari/100;
ans[q2%10]++;
int q3=kari/10;
ans[q3%10]++;
ans[kari%10]++;
}else if(kari<=9999999){
ans[kari/1000000]++;
int q=kari/100000;
ans[q%10]++;
int q1=kari/10000;
ans[q1%10]++;
int q2=kari/1000;
ans[q2%10]++;
int q3=kari/100;
ans[q3%10]++;
int q4=kari/10;
ans[q4%10]++;
ans[kari%10]++;
}
}
}
for(int qq=0;qq<=8;qq++){
cout<<ans[qq]<<' ';
}
cout<<ans[9]<<kai;
}
mo;
}

ステータス

項目 データ
問題 0004 - nmマス計算
ユーザー名 e2311
投稿日時 2024-03-29 14:05:27
言語 C++11
状態 Accepted
得点 20
ソースコード長 1805 Byte
最大実行時間 32 ms
最大メモリ使用量 488 KB

セット

セット 得点 Cases
1 ALL 20 / 20 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
A1 AC 32 ms 476 KB
1
A2 AC 31 ms 424 KB
1
A3 AC 32 ms 488 KB
1
A4 AC 29 ms 424 KB
1