B. 智【NOIP2023模拟赛T2】

    传统题 1000ms 512MiB

智【NOIP2023模拟赛T2】

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

eve 是一款大型多人在线角色扮演太空游戏。33 很喜欢这款游戏。他调查了他所在联盟的飞行员。了解了每个飞行员的战力与组队偏好。

题目描述

33 所在的联盟有 nn 名飞行员,第 ii 名飞行员的战力为 viv_i,舰队的战斗力的战力是舰队内所有飞行员的战力之和。

这些飞行员都只喜欢精英小队:只有当舰队总人数不超过 sis_i 时,第 ii 名飞行员才会留在舰队(这里的 sis_i 包括第 ii 名飞行员自己)。

33 想要组建一个战力尽可能高的舰队。请帮他选择该挑选哪些飞行员!

输入格式

第一行包含一个正整数 nn

接下来 nn 行,每行包括 22 个正整数 vi,siv_i, s_i

输出格式

输出一个正整数,表示可能的达到的最大战力。

2
1 2
2 2
3
3
1 3
2 3
100 1
100

数据范围

对于所有数据:1n1051\le n\le 10^5, 1vi1091\le v_i\le 10^91sin1\le s_i\le n

  • 子任务 1(10 分)
    • sis_i11nn
  • 子任务 2(20 分)
    • n20n\le 20
  • 子任务 3(30 分)
    • n1000n\le 1000
  • 子任务 4(40 分)
    • 没有特殊限制

【提高】0822练习赛

未参加
状态
已结束
规则
IOI(严格)
题目
4
开始于
2025-8-22 9:00
结束于
2025-8-22 12:00
持续时间
3 小时
主持人
参赛人数
10