Running at Night

HZNU - Selection Contest 1- A

Running at Night

---

TimeLimit: 2 Seconds     MemoryLimit: 65536 KB

---

最近 navi 觉得自己身体不好，所以决定每晚去操场绕着400 米的跑道去跑个步。但是由于他坐在电脑面前太久，所以 navi 跑起步来时快时慢地，让人看着很揪心。具体地说，navi 每晚会跑 N 秒钟，在第 [A_i, B_i)秒的时间区间内，他会以 C_i 米每秒的速度匀速前进。

跑了好几天，navi 突然发现，有个叫 watashi 的同学也经常跟他在同一个时间跑步，并且 watashi 总能保持 V 米每秒的速度一直跑很久。不过，watashi 与 navi 的跑步方向恰好相反，于是跑步的时候他们经常会面对面地相遇。

navi 突然对这种情形非常感兴趣。他想知道，假如他和 watashi 在同一个地方一起开始跑步，方向相反。那么从 navi 开始跑步直到他停下脚步，在这 N 秒的时间内，他们总共能面对面地相遇多少次？注意，起跑时他们是背对着的，因此不算作一次相遇。但如果在结束的那一刻，两人恰好到达同一个位置，则结束时的这次相遇是要被计算在内的。

输入格式

一个整数 T，表示有多少组测试数据。接下来的 T 组测试数据格式如下：

首先是三个整数，N (1<= N <= 1000), M (1 <= M <= N), V (1 <= V <= 10)。

接下来的 M 行，每行有三个整数 A_i, B_i (0 <= A_i < B_i <= N)和 C_i (1<= C_i <= 10)，数据保证所有的 [A_i, B_i)不相交，且它们的并集恰好为[0, N)。

输出格式

对于每组测试数据，输出一个整数，表示在 navi 的跑步过程中，他和 watashi 相遇的次数。

样例输入

1

100 4 5

0 25 3

25 50 4

50 75 1

75 100 2

样例输出

1













#include <iostream>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while(T--){
    	int N,M,V;//N=time
        cin >> N >> M >> V ;
        int sum1=0,sum2=0;
    	int A[1000],B[1000],C[1000];
    	for (int i = 0;i < M; ++i)
    	{
    		cin >> A[i] >> B[i] >> C[i];
    	}
    	int sum=0;
        int before=10000;
    	for(int time=0;time<=N;++time){
    		sum2=V*time;
            for(int i=0;i<M;++i){
                if(time>=A[i]&&time<B[i])
                    sum1+=C[i]*1;
            }
            // if((((sum1+sum2)-(sum1+sum2)/400*400)>0)&&
            //     ((before-(sum1+sum2)/400*400)<0)){
            //     ++sum;
            // }    //这个方法错误，换了下面的方法后正确
            if((before%400)>((sum1+sum2)%400))
                sum++;
            before=sum1+sum2;
    	}
        cout << sum << endl;

    }
    return 0;
}

有一个最好的算法是：

只要sum1+sum2 是400的倍数就行了！！！！一开始没想到，想得太复杂了