#D. 西湖游船

    传统题 1000ms 128MiB

西湖游船

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

有n名游客在西湖游玩,现在他们要上船观光。游客编号1到n。船的最大承重为W。第i个人的重量为c[i]。现在有若干次游客上下船的操作,请统计一下整个过程中船所承受过的最大总重量是多少。

输入格式

单组测试数据。

第一行输入三个整数n(1<=n<=20), m(1<=m<= 500 ) 和 W(1<=W<= 10000)。

接下来n行输入n名游客的重量ci


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


输出格式

输出一个整数表示整个上下船过程中,船所受到的最大重量。如果最大重量超过了船的最大承重能力,输出Oh, My God!

样例

2 2 10
5
7
1
2
Oh, My God!

7.25下午3点50作业

未认领
状态
已结束
题目
5
开始时间
2023-7-25 0:00
截止时间
2023-8-9 23:59
可延期
24 小时