SGU 146 The Runner（水~）

Description
一个人在一个总长度为l的环形跑道上跑步，给出起跑一些时间段的速度（假设每个时间段内匀速），问此人跑完之后距起点的最近距离
Input
第一行两个整数l和n，之后n行两个数ti和vi表示这ti时间段内此人速度为vi
(1<=l<=1000，l至多为四位小数，n<=20000,1<=ti<=10^7,1<=vi<=10^6)
Output
输出跑完后此人距起点的最近距离
Sample Input
2 1
1 3
Sample Output
1.0000
Solution
简单题，由于l至多四位小数，可以先将l乘以10000将所有运算转化为整数运算，令ans=sum(ti*vi*100000)%l，则min(ans,l-ans)/10000即为答案
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll t,v,ans,l;
int n;
float tl;
int main()
{
    scanf("%f%d",&tl,&n);
    l=(ll)(10000*tl+0.5);
    ans=0ll;
    for(int i=0;i<n;i++)
    {
        scanf("%I64d%I64d",&t,&v);
        ans=(ans+10000*t%l*v%l)%l;
    }
    ans=min(ans,l-ans);
    printf("%I64d.%04I64d\n",ans/10000,ans%10000);
    return 0;
}