1854. 晋升计数
摘要
Title: 1854. 晋升计数
Tag: 差分
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
1854. 晋升计数
-
题意
见原题
-
思路
差分即可，当高位多x，相当于1到高位都加x
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22'''
Author: NEFU AB-IN
Date: 2022-04-08 22:34:22
FilePath: \ACM\Acwing\1854.py
LastEditTime: 2022-04-08 22:34:23
'''
a = [0] * 10
b = [0] * 10
c = [0] * 10
for i in range(1, 5):
a[i], b[i] = map(int, input().split())
for i in range(2, 5):
x = b[i] - a[i]
c[1] += x
c[i + 1] -= x
for i in range(2, 5):
c[i] += c[i - 1]
print(c[i])