zoj 2433 Highways

//因为每个点只能是一条新路的起点，且必有一条新路起点是n，一条新路终点是1,所以必然有路会重复，选择所有路段中最短的一段来重复，若此段在两头，则选择次之或再次之的（此题还要判断是否大于INT_MAX，zoj里的编译器INT_MAX是在头文件limits.h中，我在Dev C上不需要包含这个头文件⊙﹏⊙）

#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
int main(){
	int times,n,before,len,i,count,j,temp,q0,q1,q2,m0,m1,m2;
	int *p;
	scanf("%d",×);
	while(times--){
		scanf("%d",&n);
		p = (int *)malloc(sizeof(int)*(n-1));
		before  = 0;
		m0 = m1 = m2 = 1000000000;
		for(i = 0;i<n-1;i++){
			scanf("%d",&count);
			p[i] = count - before;
			before = count;
			if(p[i]<m0) {
				m0 = p[i];
				q0 = i;
			}
			if(i == n-2) len = count;
		}
		for(i = 0;i<n-1;i++)
				if(p[i]>=m0&&q0!=i&&p[i]<m1){
					m1 = p[i];
					q1 = i;
				}
	   for(i = 0;i<n-1;i++)
				if(p[i]>=m0&&q0!=i&&p[i]>=m1&&q1!=i&&p[i]<m2){
					m2 = p[i];
					q2 = i;
				}
			
		if(n <= 3) printf("0\n");
		else{
			if(q0 == 0||q0 == n-2)
				if(q1 == 0||q1 == n-2){
					len+=p[q2];
					if(len<INT_MAX)
					printf("%d\n%d 1 %d %d\n",len,q2 + 2,n,q2 + 1);
					else printf("0\n");
				}
				else {
					len+=p[q1];
					if(len <INT_MAX)
					printf("%d\n%d 1 %d %d\n",len,q1 + 2,n,q1 + 1);
					else printf("0\n");
				}
			else{
				len+=p[q0];
				if(len<INT_MAX)
					printf("%d\n%d 1 %d %d\n",len,q0 + 2,n,q0 + 1);
			}
		}
		if(times) printf("\n"); 
	}
	return 0;
}