B3768 [语言月赛202305] 独行

传送门：

https://www.luogu.com.cn/problem/B3768

---

直接手推模拟，找规律，照着编就行。

以下是找规律部分：

​int sq, sh, sw, nt;
//sq:前近距离
//sh:后退距离
//sw:新的位置
//nt:总时间

1.
	sq = v0 * T1;
	if (sq >= s) {
		nt += s / v0;
		break;
	}
	sh = v1 * t1;
	sw += sq - sh;
	sw = max (sw, 0);
	nt = T1 + t1;
2.
	sq = v0 * (T2 - nt);
	if (sq + sw >= s) {
		nt += (s - sw) / v0;
		break;
	}
	sh = (v1 + v2) * (t1 + t2);
	sw += sq - sh;
	sw = max (sw, 0);
	nt = T2 + t1 + t2;
3.
	sq = v0 * (T3 - nt);
	if (sq + sw >= s) {
		nt += (s - sw) / v0;
		break;
	}
	sh = (v1 + 2 * v2) * (t1 + 2 * t2);
	sw += sq - sh;
	sw = max (sw, 0);
	nt = T3 + t1 + 2 * t2;
S:
	sq = v0 * (Ti - nt);
	if (sq + sw >= s) {
		nt += (s - sw) / v0;
		break;
	}
	sh = (v1 + (i - 1) * v2) * (t1 + (i - 1) * t2);
	sw += sq - sh;
	sw = max (sw, 0);
	nt = Ti + t1 + (i - 1) * t2;
​

找规律到此结束，但是题目中有一个坑，就是：“如果到达的时间不是整数秒，则向上取整。例如在 1.1 秒到达，则记为 2 秒。”

所以，要使用ceil，否则只会拿到60分的好成绩。

代码（码风与众不同，勿喷）:

#include <bits/stdc++.h>
#define int long long

using namespace std;

int s, v0, v1, t1, v2, t2, n, nt, sq, sh, sw;

signed main () {
	
	cin >> s >> v0 >> v1 >> t1 >> v2 >> t2 >> n;
	
	for (int i = 1; i <= n; i++) {
		int T;
		cin >> T;
		sq = v0 * (T - nt);
		if (sq + sw >= s) {
			nt += ceil (((s - sw) * 1.0) / (v0 * 1.0));
			break;
		}
		sh = (v1 + (i - 1) * v2) * (t1 + (i - 1) * t2);
		sw += sq - sh;
		sw = max (sw, 0ll);
		nt = T + t1 + (i - 1) * t2;
		if (i == n && sw < s)
			nt += ceil (((s - sw) * 1.0) / (v0 * 1.0));
	}
	
	int d = nt / 86400 + 1;
	nt %= 86400;
	int h = nt / 3600;
	nt %= 3600;
	int m = nt / 60;
	nt %= 60;
	
	printf ("202304%02dat%02d:%02d:%02d", d, h, m, nt);
	
	return 0;
}

886（代码肯定AC，不AC举报我（除非数据加强））