#B1002. 【ZCX-001-DIV3】B土豆王国

【ZCX-001-DIV3】B土豆王国

题目描述

小智想用土豆组装一个服务器用于给太湖评测(TaiHUPingCe)比赛提供赛事支持。所以她去菜市场上买土豆了。

市场上共有 nn 个土豆,第 ii 个土豆的含糖量为 xix_i,售价为 pip_i。小智挑选土豆有如下要求:

  1. 为了能够更好地导电,土豆的含糖量 xix_i 要高,必须满足 xi500x_i \geq 500
  2. 为了控制成本,土豆的价格 pip_i 要低,必须满足 pi<500p_i < 500

小智想知道,她按上述要求,她最多可以购买多少土豆?这些可购买的土豆的总售价是多少?

输入格式

第一行是一个整数,表示土豆的数量 nn
接下来 nn 行,每行两个整数 xi,pix_i, p_i 表示第 ii 个土豆的含糖量和价格。

输出格式

输出一行两个整数,依次表示可购买的土豆总数和可购买的土豆的总售价,用一个空格隔开。

输入输出样例 #1

输入 #1

3
500 20
1000 999
80 3

输出 #1

1 20

说明/提示

样例 1 解释

第二个土豆售价太贵,第三个土豆含糖量太低,所以只能购买第一个土豆。

数据规模与约定

  • 20%20\% 数据,n=1n = 1
  • 另有 20%20\% 的数据,所有土豆都符合要求。
  • 另有 20%20\% 的数据,xi500x_i \geq 500
  • 另有 20%20\% 的数据,pi<500p_i < 500
  • 100%100\% 对数据,1n1051 \leq n \leq 10^51pi,xi10001 \leq p_i, x_i \leq 1000