• [D] Do What

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • There are n numbers of business, different business will cost you different times. But you need not to finish all of them, just it is ok when you finish some of them that you spend more than T minutes(do not include T minutes).
    So, can you find the way to cost the minimum time when pass T times?
  • 输入
  • Input until EOF.
    First line will contain a positive integer n(1 <= n <= 100) means the number of businesses.
    Next line follows n positive integers ti(1 <= ti <= 10), means the time of each business you will cost.
    Last line is a integer T(1 <= T <= 1000).
  • 输出
  • The minimum time of you cost, if there is no answer, print '-1'.
  • 样例输入
  • 3
    1 2 3
    10
    3
    1 4 7
    6
    
  • 样例输出
  • -1
    7
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜