GYM 101673J（模拟）

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

#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

巴特西

GYM 101673J（模拟）

最新文章

热门文章