P2285 - 栈桥旅游 - 魏老四OJ

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：3 Solved：3

Submit Statistics

有n名游客在栈桥游玩，现在他们要上船观光。游客编号1到n。船的最⼤承重为W。第i个⼈的重量为x。
现在有多次游客上下船的操作，请统计⼀下整个过程中船所承受过的最⼤总重量是多少，如果该游客想要上船的时候发现船超重了，那么他就不能上船。

第⼀⾏输⼊三个整数n，m和 W，分别代表游客数量，上下船的次数，船的最大承重。

接下来n⾏输⼊n名游客的重量x 。

接下来m⾏，每⾏⼀个1到n之间的整数，表⽰游客的编号。
表⽰该游客的上/下船，如果该游客已经在船上，那么该游客就下船，反之就上船。刚开始的时候所有游客都不在船上。

输出近⼀⾏1个整数，代表船所承受过的最⼤总重量。

5 8 20
5 3 2 2 10
1 2 1 3 1 4 5 1

30% 1<=n<=10 , m <= 10 , W <= 100

50% 1<=n<=1000 , m <= 1000 , W <= 1e5

100% 1<=n<=100000 , m <= 100000 , W <= 1e9 ，游客的重量w <= 100

数组循环

Submit Statistics

2285: 栈桥旅游