GYM101673J(模拟)

本来我就模拟和搜索恐惧症,场上乍一看调度来调度去的真的吓得没敢写。然鹅赛后听说别的队写得贼短就写了写,真的不难……嘤嘤嘤

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

struct Others {
    int usage, recovery, start;
}p[10];
int Jim[10][2], ans;

int main() {
    for (int i = 0; i < 10; ++i) {
        scanf("%d %d", &Jim[i][0], &Jim[i][1]);
    }
    for (int i = 0; i < 10; ++i) {
        scanf("%d %d %d", &p[i].usage, &p[i].recovery, &p[i].start);
    }
    for (int i = 0; i < 30; ++i) {
        int now = i % 10, &t = p[now].start;
        if (ans >= t) {
            t = (ans - t) / (p[now].usage + p[now].recovery) * (p[now].usage + p[now].recovery) + t;
            if (t + p[now].usage > ans) ans = t + p[now].usage;
            t += p[now].usage + p[now].recovery;
        }
        if (t < ans + Jim[now][0])  t = ans + Jim[now][0];
        ans += Jim[now][0] + Jim[now][1];
    }
    printf("%d\n", ans - Jim[9][1]);
    return 0;
}
// 5 5 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
// 2 2 1
// 8 3 0
// 1 1 0
// 1 1 0 
// 1 1 0 
// 1 1 0 
// 1 1 0 
// 1 1 0 
// 1 1 0 
// 1 1 0
上一篇:[ABC202F]Integer Convex Hull


下一篇:03XML Schema Definition