土拨鼠凯旋~战斗胜利!
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
经过短暂的战争, 土拨鼠军团战胜了人类, 抓获了不少人类俘虏.
Description
土拨鼠舒舒想要从土拨鼠团长处购买至少m个人类奴隶, 而人类奴隶是一车车的往回运输, 每一车有不同数量的人数, 一共有车. 为了方便, 团长要求舒舒必须整车的买入奴隶, 也可以连续的购买几车奴隶.
由于人类奴隶饭量很大, 舒舒希望尽量少的购买奴隶.
问舒舒最少可以购买多少奴隶?
Format
Input
第1行两个整数 第2行个整数
Output
第1行1个整数, 表示舒舒购买的奴隶个数. 第2行1个整数, 表示应该从第几车开始购买, 如果有多个选择, 则输出第一个选择.
如果无法购买到m个奴隶, 则直接输出-1;
Samples
10 15
5 1 3 5 10 7 4 9 2 8
15
4
样例1解释
从第4车开始购买, 连续买两车, 可以购买得到15个人类奴隶
10 100
5 1 3 5 10 7 4 9 2 8
-1
Limitation
1s, 1024KiB for each test case.
KUNKKA做不了满分的题
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 24
- Start at
- 2024-1-20 19:30
- End at
- 2024-3-2 11:30
- Duration
- 1000 hour(s)
- Host
-
郎佳惠
- Partic.
- 7
