#11939. 问题 005:模数 100

问题 005:模数 100

问题 005:模数 100 (难度:简单) 竞技编程-提高思维

题目描述 给定 N 个整数,请计算这些整数的和,然后输出该和对 100 取模的结果。

输入格式 输入包括一个整数 N,接着是 N 个整数。

输出格式 输出所有整数之和对 100 取模的结果。

输入示例 1

3
30 50 70

输出示例 1

50

解释: 30 + 50 + 70 = 150,150 % 100 = 50。

输入示例 2

10
1 2 3 4 5 6 7 8 9 10

输出示例 2

55

解释: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55,55 % 100 = 55。

输入示例 3

5
60 60 60 60 60

输出示例 3

0

解释: 60 + 60 + 60 + 60 + 60 = 300,300 % 100 = 0。

时间复杂度分析 本题需要对 N 个整数求和,时间复杂度为 O(N),由于 N 的最大值为 50,因此该算法的效率足够高。