ACPC OI 联赛 R3

T4 - 智能灌溉系统 题解

题面阅读

题目描述

某农场有 $n$ 个排成一列的农田（编号 $1-n$），每个农田初始湿度为 $a_i$。智能灌溉系统每次操作可选择连续 $k$ 块农田进行浇水，使这些农田湿度 $+1$。现需在 $m$ 次操作内使所有农田湿度达到目标值 $b_i$， 求最少需要多少次操作才能完成任务，若无法完成输出 $-1$。

输入格式

• 第一行三个整数 $n,m,k(1 \le k \le n \le 10^5, 1 \le m \le 10^9)$。
• 第二行 $n$ 个整数表示 $a_i$。
• 第三行 $n$ 个整数表示 $b_i(0 \le a_i,b_i \le 10^9)$。

输出格式

一个整数表示答案。

输入输出样例 #1

输入 #1

5 3 2 1 2 3 2 1 3 3 4 3 2

输出 #1

-1

说明/提示

可以从题目附件data.zip中下载到本题的样例数据。

参考代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	//代码暂未公开
	return 0;
}