Responsive image

问题 D: 鸡蛇的崛起

问题 D: 鸡蛇的崛起

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

题目描述

虹之地六周目是一个幻想与科技的世界,里面有一种神奇的生物叫“鸡蛇”。然而鸡蛇并不是那么容易出现的,鸡会下蛋,有时候下的蛋是臭鸡蛋,只有臭鸡蛋才能孵出鸡蛇(因为鸡蛇虽然很强,但是并不会下蛋呦)。
鸡有初生态,次生态和完全体三个成长度,只有完全体的鸡才有凭空生鸡蛋的能力,而且生出来的鸡蛋(或臭鸡蛋)一定能孵出鸡(或鸡蛇),鸡每过一天就能进化一次,到完全体就不再进化。突然有一天,一只完全体的鸡意识到自己在这幻想世界存在的力量,决定用它来繁荣鸡种群的武装力量——通过繁育鸡蛇(鸡蛇会发射凋零射线,还会打怪物,很强的),现在我们知道了哪些时间鸡可能会生臭鸡蛋,并且知道了臭鸡蛋的产出率,想问问大家能不能通过科技力量计算出一段时间后鸡部落会出现多少鸡蛇。假设完全鸡觉醒的那一天是第一天。

输入描述

第一行输入两个整数,一个已知数据的组数 n 和繁殖的天数 e(0 <= n <= int(1e6), 1 <= e < 100)
接下来的 n 行每行有两个整数:di pi 表示第 di 天产出臭鸡蛋的概率是 pi (i = 1, 2, 3 . . ., n - 1, n)(1 <= di <= int(1e6), 0 <= pi <= 100)
注意数据的意思是第 di 天完全鸡生下的鸡蛋中 pi% 是臭鸡蛋,鸡蛋落地就会变成初生态的鸡并开始成长

输出描述

输出一个整数表示:到第 e 天鸡部总共落繁殖出的鸡蛇只数

样例输入

4 6
1 90
2 100
4 50
5 50

样例输出

2

提示


初始鸡从第二天开始下蛋哟



臭鸡蛋的数量=鸡蛋数*pi%(向下取整)



注意有臭鸡蛋产生的话鸡蛋会减少哦

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版