Codeforces Gym 100637A A. Nano alarm-clocks 前缀和的利用

题意

给你n个时钟，问你总计转多少时间，可以使得所有表的时间一样

注意，只能往前拨

题解：

先排序，求前缀和，

对每个表 假设他是答案(最优表)，然后对于每一个在他前面的表，可能时间只能转到和他的时间一样的时候

在他后面的表，就转到超过12h再到达最优表就好了

for一遍暴力过

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
#include <iostream>
using namespace std;
__int64 a[100000+5];
__int64 sum[100000+5];

int main()
{ 
	int n;
	cin>>n;
		__int64 t1,t2,t3;
		sum[0]=0;
		int i;
		for (i=1;i<=n;i++)
		{
			scanf("%I64d %I64d %I64d",&t1,&t2,&t3);
			a[i]=t1*(__int64)1000000*(__int64)1000000+t2*(__int64)1000000+t3;
		}
		sort(a+1,a+1+n);
		for (i=1;i<=n;i++)
		sum[i]=sum[i-1]+a[i];
		__int64 ans=0;
		int line=0;
		for (i=1;i<=n;i++)
		{
			__int64 num=i*a[i]-sum[i];
			 num+=((__int64)12*(__int64)1000000*(__int64)1000000)*(n-i)-((sum[n]-sum[i])-(a[i])*(n-i));//分成两步理解，一是i以后的种先全部调12,二是，然后sum[n]-sum[i]是所有这些钟当前的步数，其与(a[i])*(n-i)之差即为所有钟分别到i钟的步数差之和。
			if (!line)  ans=num;
			else	ans=__min(ans,num);
			line=1;
		}

__int64 hour=ans/((__int64)1000000*(__int64)1000000);
ans=ans%((__int64)1000000*(__int64)1000000);
__int64 mins=ans/(__int64)1000000; 
__int64 sec=ans%(__int64)1000000;


	printf("%I64d %I64d %I64d\n",hour,mins,sec);


	return 0;
}