房地产网站建设方案书百度云盘资源共享链接群组链接
B - 相知无间然
https://vjudge.net/problem/CodeForces-2065C1/origin
这是问题的简单版本。在这个版本中，m=1m=1。
Skibidus 获得了两个数组 aa 和 bb，分别包含 nn 和 mm 个元素。对于每个整数 ii 从 11 到 nn，他可以执行操作 最多一次：
- 选择一个整数 jj 使得 1≤j≤m1≤j≤m。设置 ai:=bj−aiai:=bj−ai。注意，aiai 可能会因为这个操作而变为非正数。
Skibidus 需要你的帮助来确定他是否可以通过执行上述操作若干次将 aa 排成非递减顺序∗∗。
∗∗aa 如果 a1≤a2≤…≤ana1≤a2≤…≤an，则 aa 是非递减顺序的。
输入
第一行包含一个整数 tt (1≤t≤1041≤t≤104) — 测试用例的数量。
每个测试用例的第一行包含两个整数 nn 和 mm (1≤n≤2⋅1051≤n≤2⋅105, m = 1m = 1)。
每个测试用例的下一行包含 nn 个整数 a1,a2,…,ana1,a2,…,an (1≤ai≤1091≤ai≤109)。
每个测试用例的下一行包含 mm 个整数 b1,b2,…,bmb1,b2,…,bm (1≤bi≤1091≤bi≤109)。
保证所有测试用例中 nn 的总和和 mm 的总和不超过 2⋅1052⋅105。
输出
对于每个测试用例，如果可以将 aa 排成非递减顺序，则在新的一行打印 "YES"。否则，在新的一行打印 "NO"。
你可以以任何大小写输出答案。例如，字符串 "yEs"、"yes" 和 "Yes" 也会被识别为肯定的回应。
示例
| Inputcopy | Outputcopy |
|---|---|
5 1 1 5 9 3 1 1 4 3 3 4 1 1 4 2 5 6 4 1 5 4 10 5 4 3 1 9 8 7 8 | YES NO YES NO YES |
注意
在第一个测试用例中，[5][5] 已经是排序好的。
在第二个测试用例中，可以证明这是不可能的。
在第三个测试用例中，我们可以设置 a3:=b1−a3=6−2=4a3:=b1−a3=6−2=4。序列 [1,4,4,5][1,4,4,5] 是非递减顺序。
在最后一个案例中，我们可以对每个索引应用操作。序列变为 [−1,0,1][−1,0,1]，这是非递减顺序。
思路：
使循环，使每一个都保证在成立的情况下最小，不成立则结束
代码：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int a[200005], n, m, e, t, q=0;
int main() {scanf("%d", &t);while(t--){scanf("%d %d", &n, &m);for (int i = 0;i < n;i++) {scanf("%d", &a[i]);}scanf("%d", &e);q = 0;for (int i = 0;i < n;i++) {if (i == 0) {a[i] = a[i] < e - a[i] ? a[i] : e - a[i];}//使第一个最小else {//使第i在成立的情况下最小if (a[i] >= a[i - 1] && e - a[i] >= a[i - 1]) {a[i] = a[i] < e - a[i] ? a[i] : e - a[i];}else if(a[i] >= a[i - 1]&& e - a[i] < a[i - 1]){a[i] = a[i];}else if (a[i] < a[i - 1] && e - a[i] >= a[i - 1]) {a[i] = e - a[i];}//不成立，返回else {q = 1;break;}}}if (q) {printf("No\n");}else {printf("Yes\n");}}return 0;
}