3998777_wa.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int tide[10005];
int d;

int getTime(int start) {
	double km = 0.0;
	int t;
	for (t=start; t<d; t++) {
	  km += (1.0/60.0)*(10.0+(double)tide[t]);
		if (km >= 100.0) return t-start;
		/*printf("%f\n",km);*/
	}
	return 99999999;
}
int main() {
	int s,ds,min,mint,NEW,newval,old,oldval,i,j,tmp;
	
	scanf("%d ",&s);
	while (s--) {
		scanf("%d ",&d);
		scanf("%d ",&ds);
		scanf("%d %d ",&old,&oldval);
		for (i=1; i<ds; i++) {
			scanf("%d %d ",&NEW,&newval);
			for (j=old; j<NEW; j++) {
				tide[j] = oldval;
			}
			old = NEW;
			oldval = newval;			
		}
		for (j=old; j<10000; j++) {
			tide[j] = oldval;
		}
		/*for (j=0; j<200; j++) {
			printf("%d\n",tide[j]);
		}*/

		min = -1;
		mint = 99999999;
		for (i=0; i<d; i++) {
			tmp = getTime(i);
 			/*printf("%d %d\n",i,tmp);*/
			if (tmp<=mint) {
				mint = tmp;
				min = i;
			}
		}
		printf("%d\n",min);
	}
  return 0;
}