T221581 T-1 大富翁

题目描述

orange沉迷于一个世界知名的游戏,大富翁。这是一个棋盘类的桌游。大富翁的核心是一个有n个格子的环状棋盘,玩家们通过投掷骰子来进行游戏,显然,骰子只有1-6六种情况。我们规定骰子所对应的数字就是玩家棋子前进的步数。当玩家经过第n个格子的时候,下一步会达到第1个格子。 如图: ![](https://pic.imgdb.cn/item/61ebd77e2ab3f51d91ffe556.png) 由于一些原因(减少题目难度),orange只能自己玩这个游戏,并且由于orange对大富翁规则的不了解,orange的大富翁有如下的玩法: 1. orange一开始拥有x元游戏币。 2. 每次路过第n个格子(**不是停留在第n个格子**)的时候,orange获得y元钱。 3. 每次投掷骰子,orange会失去z元钱。 在游戏开始的时候,orange位于第一个格子,他会投掷q次骰子,你需要根据骰子的结果告诉orange最后会有多少钱。 注意,单人大富翁不存在破产的概念,如果你不知道大富翁游戏的规则,你可以这样认为:即使orange的金钱为负数,游戏也会继续进行。

输入格式

第1行5个整数q n x y z,q n x y z含义见题面。 第2行到q+1行,第i+1行表示第i次投掷骰子的点数

输出格式

一个整数,表示orange剩余的钱。

说明/提示

数据约定以及部分分设置:(你可以选择部分分数进行有针对性的作答) 本题一共10个测试数据,1-4号测试数据为8分,5,6号测试数据为10分,7-10号测试数据为12分 对于1-3号测试数据,保证 Σ(骰子点数)< n 对于4-6号测试数据,保证骰子每次只会投掷出1 对于1-10号测试数据,保证所有输入数据小于10000,保证n>6