AT_kupc2024_e Enumerate Multiplication Table

​传送门

题目描述

给定

18

18

18 个整数

A

1

,

A

2

,

…

,

A

9

,

B

1

,

B

2

,

…

,

B

9

A_1,A_2,\\ldots,A_9,B_1,B_2,\\ldots,B_9

A1​,A2​,…,A9​,B1​,B2​,…,B9​。

有一个

9

×

9

9\\times 9

9×9 的表格，在第

i

i

i 行第

j

j

j 列填写

A

i

×

B

j

A_i \\times B_j

Ai​×Bj​。请计算表中所有

81

81

81 个数字的总和。

输入格式

输入按以下格式从标准输入读入：

A

1

A_1

A1​

A

2

A_2

A2​

A

3

A_3

A3​

A

4

A_4

A4​

A

5

A_5

A5​

A

6

A_6

A6​

A

7

A_7

A7​

A

8

A_8

A8​

A

9

A_9

A9​

B

1

B_1

B1​

B

2

B_2

B2​

B

3

B_3

B3​

B

4

B_4

B4​

B

5

B_5

B5​

B

6

B_6

B6​

B

7

B_7

B7​

B

8

B_8

B8​

B

9

B_9

B9​

输出格式

输出答案。

输入输出样例 #1

输入 #1

1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9

输出 #1

2025

输入输出样例 #2

输入 #2

2860 2762 2680 2585 2502 2234 2160 2149 2114
2029 1986 1832 1672 1522 1422 1268 1234 1214

输出 #2

312590234

说明/提示

样例解释 1

填写后的表格恰好和普通的九九乘法表相同，已知其总和为

2025

2025

2025。

数据范围

• 输入均为整数。
• $0\le A_i,B_i\le 10^6(1\le i\le 9)$

由 ChatGPT 5 翻译

题意

给定

18

18

18 个整数

A

1

,

A

2

,

…

,

A

9

,

B

1

,

B

2

,

…

,

B

9

A_1,A_2,\\ldots,A_9,B_1,B_2,\\ldots,B_9

A1​,A2​,…,A9​,B1​,B2​,…,B9​。求

∑

i

=

1

9

∑

j

=

1

9

A

i

×

B

j

\\sum_{i=1}^{9} \\sum_{j=1}^{9} A_i \\times B_j

∑i=19​∑j=19​Ai​×Bj​。

思路

直接用

Θ

(

1

)

\\Theta (1)

Θ(1) 暴力做……

代码

#include<bits/stdc++.h>
using namespace std;
long long a1,a2,a3,a4,a5,a6,a7,a8,a9,b1,b2,b3,b4,b5,b6,b7,b8,b9;
int main()
{
cin>>a1>>a2>>a3>>a4>>a5>>a6>>a7>>a8>>a9>>b1>>b2>>b3>>b4>>b5>>b6>>b7>>b8>>b9;//输入
cout<<a1*b1+a1*b2+a1*b3+a1*b4+a1*b5+a1*b6+a1*b7+a1*b8+a1*b9+a2*b1+a2*b2+a2*b3+a2*b4+a2*b5+a2*b6+a2*b7+a2*b8+a2*b9+a3*b1+a3*b2+a3*b3+a3*b4+a3*b5+a3*b6+a3*b7+a3*b8+a3*b9+a4*b1+a4*b2+a4*b3+a4*b4+a4*b5+a4*b6+a4*b7+a4*b8+a4*b9+a5*b1+a5*b2+a5*b3+a5*b4+a5*b5+a5*b6+a5*b7+a5*b8+a5*b9+a6*b1+a6*b2+a6*b3+a6*b4+a6*b5+a6*b6+a6*b7+a6*b8+a6*b9+a7*b1+a7*b2+a7*b3+a7*b4+a7*b5+a7*b6+a7*b7+a7*b8+a7*b9+a8*b1+a8*b2+a8*b3+a8*b4+a8*b5+a8*b6+a8*b7+a8*b8+a8*b9+a9*b1+a9*b2+a9*b3+a9*b4+a9*b5+a9*b6+a9*b7+a9*b8+a9*b9;//暴力输出
return 0;//完结撒花
}

AC记录

​