AtCoder Beginner Contest 047

A - Fighting over Candies

简单排序。

#include <bits/stdc++.h>using namespace std;
using i64 = long long;int main() {ios::sync_with_stdio(false), cin.tie(nullptr);vector<int> a(3);cin >> a[0] >> a[1] >> a[2];sort(a.begin(), a.end());if (a[2] == a[0] + a[1]) cout << "Yes";else cout << "No";return 0;
}

B - Snuke's Coloring 2 (ABC Edit)

如果着眼于计算被涂黑部分的面积就不利于计算。就本题而言应该直接去计算余下的白色面积。这就需要端点坐标。

分类讨论：当 \(a\) 分别取值的时候，边界的端点值会被更新（上一次涂黑的可能会被本次覆盖），不断更新端点值，最后根据矩形面积公式计算。

#include <bits/stdc++.h>using namespace std;
using i64 = long long;int main() {ios::sync_with_stdio(false), cin.tie(nullptr);int W, H, N;cin >> W >> H >> N;int a1 = 0, a2 = W, a3 = 0, a4 = H;for (int i = 0; i < N; i++) {int x, y, a;cin >> x >> y >> a;if (a == 1) {a1 = max(a1, x);} else if (a == 2) {a2 = min(a2, x);} else if (a == 3) {a3 = max(a3, y);} else {a4 = min(a4, y);}}if (a2 <= a1 || a4 <= a3) cout << 0;else cout << (a2 - a1) * (a4 - a3);return 0;
}

C - 1D Reversi

通过在草稿纸上模拟可以看出，答案即为字符串相邻字符不相同的个数。
举例：对于 WBBW，在最右边增加 B，变为 WBBBB，只需在左侧再加上一个 B 即可。也即每次增加的字符，都是把相邻的不同字符更改为相同。

#include <bits/stdc++.h>using namespace std;
using i64 = long long;int main() {ios::sync_with_stdio(false), cin.tie(nullptr);string s;cin >> s;int ans = 0;for (int i = 1; i < s.size(); i++) {if (s[i] != s[i - 1]) ans++;}cout << ans;return 0;
}

D - An Invisible Hand

本题难在理解题意。以样例三为例。
得到最高利润的方式有多种，可以是 \(9-4=5,\) 也可以是 \(8-3=5\)。
因此只需要统计有几组这样的最高利润即可，答案就是组数。

对数组遍历，用 \(b[i]\) 记录在当前城市出售苹果所能得到的最高利润，\(minn\) 表示前 \(i-1\) 个城市中的最小值，不断更新 \(maxm\) 得到最高利润。
再遍历一遍，但凡 \(b[i]\) 与 \(maxm\) 相等就将答案计数 + 1.

#include <bits/stdc++.h>using namespace std;
using i64 = long long;int main() {ios::sync_with_stdio(false), cin.tie(nullptr);int N, T;cin >> N >> T;vector<int> a(N), b(N);int minn = 0x3f3f3f3f, maxm = -0x3f3f3f3f;for (int i = 0; i < N; i++) {cin >> a[i];b[i] = a[i] - minn;minn = min(minn, a[i]);maxm = max(maxm, b[i]);}int ans = 0;for (int i = 0; i < N; i++) {if (b[i] == maxm) ans++;}cout << ans;return 0;
}