火星救[数学，一点前缀和]

本题是个数学推理 ，我们先要保证剩下的车油都是满的，所以每当报废一辆车，剩余的车要保证是油满的。 那么就推出来了每当行驶s/n（n = 1 ….n）,公里报废一辆..。 由于数据量大暴力的话必超时，那么就要用前缀和的一点知识 附上代码： 1 #include <cstdio> 2 3 long double a[1000005]; 4 int main(){ 5 a[1]

>>阅读原文<<