noip2007复赛模拟试题

1，2，4题时间限制都为1s，3题时间限制为2s

第一题：money

Dog同学喜欢去购物，但是他不想花很多钱，所以他总是挑那些打折的东西来买，现在给出他买的所有东西的一个购物清单，以及每个物品打几折，问他这次购物一共花了多少钱？

输入文件（money.in） 第一行一个n(1<=n<=100)表示dog一共买了多少个东西。 后面紧接n行，每行描述购买的一种物品： 每行2个整数ai，bi（1<=ai<=10000,1<=bi<=10）

输出文件（money.out） 一行，一个实数为dog一共花了多少钱，答案保留2位小数

样例

Input： 2 10000 10 1 1

Output： 10000.10

第二题：sqrt

给出一个正整数n（1），求当x，y都为正整数，方程 sqrt(n)=sqrt(x)-sqrt(y)

的解中，x的最大值是多少？

输入文件（sqrt.in） 一行，一个正整数n