段学长有一天看到了一只桃子，由于桃子看上去就很好吃，段学长很想把它吃掉。
已知吃下桃子后，每天可以获得 ai 的快乐值，但是每天会获得 bi 的羞耻度。桃子的持续效果一共为 K 天。
段学长想知道，自己在哪一天吃下果实，可以获得尽可能多的快乐值？
如果有多个答案的快乐值和羞耻度都相等，由于段学长实在太想吃桃子了，他希望尽可能早的吃下桃子。
问题 B: 段学长偷桃子
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 45
[提交][状态][讨论版][命题人:]
题目描述
段学长有一天看到了一只桃子，由于桃子看上去就很好吃，段学长很想把它吃掉。
已知吃下桃子后，每天可以获得 ai 的快乐值，但是每天会获得 bi 的羞耻度。桃子的持续效果一共为 K 天。
如果有多个答案的快乐值和羞耻度都相等，由于段学长实在太想吃桃子了，他希望尽可能早的吃下桃子。
输入描述
第一行有两个正整数n和k ，分别代表桃子的有效期总天数，以及桃子效果的持续天数。
（桃子的有效期是指，无论桃子在何时服用，桃子的特殊效果只在这段时间之内有效）
第二行有 n 个正整数 ai，分别代表每天可以获得的快乐值。
第三行有 n 个正整数 bi ，分别代表每天可以获得的羞耻度。
1<=k<=1e5
1<=ai<=1e9
输出描述
一个正整数，代表小红是第几天吃下桃子的。
样例输入
4 2
3 5 1 7
4 6 5 1样例输出
3-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版