‹ 上一题 下一题 ›

j02028. 工单赶工 未做

1000 ms 256 MB 测试点 10 J·复赛必做100题自拟题r2反悔贪心

题目描述

快递站有 张工单,每张耗时 单位时间,从时刻 开始串行处理;第 张期限为 (完成时刻 即按时)。可以弃单,弃单不占时间。求最多能按时完成几张,并输出按(期限,编号)升序逐张尝试「能做就做」时被完成工单的编号序列。

输入格式

第一行一个整数 ;第二行 个整数 。

输出格式

两行:最多完成数;完成工单编号(按上述尝试顺序,空格分隔)。

样例

输入
5
2 2 3 3 4
输出
4
1 2 3 5

数据范围

  • 对于 30% 的数据, (子集枚举)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,。
输入
输出

            
答案