Educational Codeforces Round 100 (Rated for Div. 2)

Educational Codeforces Round 100 (Rated for Div. 2)

A. Dungeon

题意： 给你a、b、c三个数，你每次操作可以选择其中一个数减去1，每逢7的倍数次操作，三个数都减去1。问是否可以在某一轮三个数同时变成零。

题解： 只需要判断hp的和十分为9的倍数，且判断3个怪物是否都能活得那个回合即可。

代码：

#include <bits/stdc++.h>

using namespace std;

const int N = 1e3 + 5;
typedef long long LL;
int n;
int main() {
   
    cin >> n;
    while (n--) {
   
        LL Sum = 0;
        LL a, b, c;
        cin >> a >> b >> c;
        Sum = a + b + c;
        if (Sum % 9 == 0 && (min(a, min(b, c)) >= (Sum / 9)))
            puts("YES");
        else
            puts("NO");
    }

    return 0;
}

B. Find The Array

题意： 构造b数组，使得相邻b数组元素互相整除，然后ai和bi的差值的绝对值的累加和的2倍小于等于S。S为a的和

题解： 因为b元素互相整除，猜想b数组为1，或者中位数、平均数、2的幂次，可以证明2的幂次这个方案是对的。只需要取b数组是距离ai最近的2的幂次即可。

代码：

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
typedef long long LL;
int t, n;
LL a[40];
LL x;
int main() {
   
    for (int i = 0; i <= 33; i++) {
   
        a[i] = 1 << i;