这是一道关于公交视频监控系统记录乘客数量变化的题目。给定公交车站的数量和车辆容量，需要确定在第一站之前公交车上的可能人数。通过分析每个站点的增减人数，找出所有可能的初始人数，若存在矛盾则输出0。
E. Bus Video System
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
The busses in Berland are equipped with a video surveillance system. The system records information about changes in the number of passengers in a bus after stops.
If xx is the number of passengers in a bus just before the current bus stop and yy is the number of passengers in the bus just after current bus stop, the system records the number y−xy−x. So the system records show how number of passengers changed.
The test run was made for single bus and nn bus stops. Thus, the system recorded the sequence of integers a1,a2,…,ana1,a2,…,an (exactly one number for each bus stop), where
最低0.47元/天 解锁文章
扫一扫
3659
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
