问题 4376 --干脆面Ⅱ扫货大王

4376: 干脆面Ⅱ扫货大王

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

最近,干脆面超市来了一位奇怪的客人:猫头鹰先生。

假设货架上共有 n 种干脆面,所有干脆面从1开始编号,到n结束;

如果猫头鹰先生白天前来购买干脆面,它会依次买下货架上编号为 1、3、5、... 即所有编号为奇数的干脆面,每种一包;

如果猫头鹰先生晚上前来购买干脆面,它会依次买下货架上编号为 2、4、6、... 即所有编号为偶数的干脆面,每种一包;

由于猫头鹰先生每次都买很多包干脆面,小浣熊希望能在猫头鹰先生进门的时候就推测出总价格;

现在给出所有干脆面的价格和猫头鹰先生前来的时间,你能帮小浣熊算一算,它需要收多少钱吗?

输入

输入包含 3 行;

第一行仅一个正整数 n,表示在售的干脆面的数量;

第二行包含 n 个正整数 pi,按顺序给出货架上所有干脆面的价格;

第三行仅一个正整数 t ,介于0~23之间,表示猫头鹰先生前来的时间;注意,对于猫头鹰来说,每天的5点到17点都算白天,18点到0点、0点到次日4点都算晚上;我们只通过小时数来考虑白天还是晚上,不考虑分钟

输出

输出仅一行,包含一个正整数,表示猫头鹰先生买下的干脆面的总价格;

样例输入

5
1 2 2 1 3
7

样例输出

6

提示

对于 100% 的数据,保证 n <= 1000,1 <= pi <= 100,0  <= t <= 23; 

来源

[提交][状态]