U249756 【MOVE0004】小猪购物

此题为NOIP2018提高组初赛原题，本人现将其整理成一道编程题，共考试使用。

一只小猪要买N件物品 (N不超过1000)。 它要买的所有物品在两家商店里都有卖。第i件物品在第一家商店的价格是a[i]，在第二家商店的价格是b[i]，两个价格都不小于0且不超过10000。如果在第一家商店买的物品的总额不少于50000，那么在第一家店买的物品都可以打95折(价格变为原来的0.95倍)。 求小猪买齐所有物品所需最少的总额。

第一行一个正整数N。 接下来N行，每行两个数。第i行的两个数分别代表a[i],b[i]。

输出一行一个数，表示最少需要的总额，保留两位小数。

样例说明： 第1件商品在第一家商店购买，第2件商品在第二家商店购买，所需最少的总额是2+1=3。