Codeforces Round #552 (Div. 3) A B C D

A.
题意：一行给出4个数，分别代表a+b, a+c, b+c, a+b+c。让你输出a, b, c（print a, b and c in any order）
思路：默认sort从小到大排个序， 然后让第4个和第1，2,3个相减输出即可。

#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f
typedef long long int ll;int n;int main() {ios::sync_with_stdio(false);vector<int> a(4);for (int i = 0; i < 4; i++) {cin >> a[i];}sort(a.begin(), a.end());cout << a[3] - a[0] << " " << a[3] - a[1] << " " << a[3] - a[2] << endl;return 0;
}

B.
题意：第一行输入一个数n，第二行输入n个数，提供了三个操作（有一个常量D）：
1.a[i] = a[i] + D
2.a[i] = a[i] - D
3.a[i]不变
问这个array里面的数能不能通过这三个操作来使所有数都相同。
思路：可以用vector中的查重去重功能。
1.若只有一个不同的数，直接输出0。
2.若有两个不同的数(设 a>b)
1.a与b的中点为整数(e.i (b-a)%2 == 0)
输出(b-a)/2
2.a与b的中点为浮点数(e.i (b-a)%2 == 1)
输出 b-a
3.若有三个不同的数(设 a > b > c),只有当a-b == b-c，可以变为所需数列，D == a-b == a-c。
4.若有三个以上的不同的数，则永远不能变为所有数都相同的数列，输出-1。
经验：vector的查重去重功能。

#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f
typedef long long int ll;int n;int main() {ios::sync_with_stdio(false);cin >> n;vector<int> a(n);for (int i = 0; i < n; i++) {cin >> a[i];}//vector查重去重sort(a.begin(), a.end());a.resize(unique(a.begin(), a.end()) - a.begin());///*也可以这么写sort(a.begin(), a.end());vector<int>::iterator it;vector<int>::iterator tempend = a.end();it = unique(a.begin(), a.end());a.erase(it, tempend);*/if(a.size() > 3) {cout << -1 << endl;return 0;}else if(a.size() == 3) {if(a[2] - a[1] == a[1] - a[0]) {cout << a[2] - a[1] << endl;return 0;}else {cout << -1 << endl;return 0;}}else if(a.size() == 2) {if((a[1] - a[0]) % 2) {cout << a[1] - a[0] << endl;return 0;}else {cout << (a[1] - a[0])/2 << endl;return 0;}}else if(a.size() == 1) {cout << 0 << endl;return 0;}return 0;
}

C.
题意：有个猫在周1,3，7吃鱼，26吃兔子，4,5吃鸡（营养搭配真好）,然后给你三个数代表鱼，兔子，鸡的数量，问你这些数量的食物可以撑多少天（连续的天）。
官方题解：

#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f
typedef long long int ll;int full, ans;
vector<int> a(3);int main() {ios::sync_with_stdio(false);cin >> a[0] >> a[1] >> a[2];int full = min({a[0]/3, a[1]/2, a[2]/2});a[0] -= 3 * full;a[1] -= 2 * full;a[2] -= 2 * full;vector<int> idx({0, 1, 2, 0, 2, 1, 0});for (int i = 0; i < 7; i++) {vector<int> b = a;int cur = 0;int day = i;while(b[idx[day]] > 0) {b[idx[day]]--;cur++;day = (day + 1) % 7; //让day在 0~7 内循环}ans = max(ans, full * 7 + cur);}cout << ans << endl;return 0;
}

D.
题意 ：两种类型的robot 做一定数量的操作 要让他们走的路程最远
思路：
1.若遇到有光的区域，肯定是优先选择battery的，这样可以让accumulator的充电，这样消耗的电和充的电正好抵消。
2.若遇到无光的区域， 肯定优先选择accumulator的，让他电耗耗光么正好可以充电。
3.WA两发的原因：若遇到有光的区域 并且accumulator的电正好是满的，也就是充不进电，那这时就不能选battery的，而要选accumulator的了。可以参照要通过路径是1（此时充满电） 1 1这种情况。

下面附上ac代码:

#include <bits/stdc++.h>using namespace std;int arr[300000], n, sum = 0, a, b;int main() {ios::sync_with_stdio(false);cin >> n >> a >> b;int tempa = a;int tempb = b;for (int i = 1; i <= n; i++) {cin >> arr[i];}for (int i = 1; i <= n; i++) {if (arr[i]) {if(tempb < b) {if(tempa) {tempa--;tempb++;}else if(tempb){tempb--;}}else {tempb--;}sum++;if (tempa == 0 && tempb == 0) {cout << sum << endl;return 0;}}else {if(tempb) {tempb--;}else if(tempa) {tempa--;}sum++;if (tempa == 0 && tempb == 0) {cout << sum << endl;return 0;}}}cout << n << endl; //全都能走完return 0;
}