加油.c

来自「算法分析ACM题目：汽车加油算法 保证能运行！算法分析课程必备！」· C语言 代码 · 共 32 行

#include <stdio.h>
int i,n,k,station[10000],t,left;
int cmp(){
	while(i<=k){
		if(station[i]>n){
			return(1);
		}
		if(left>station[i]){
			left=left-station[i];
			i++;
		}
		else{
			t++;
			left=n;
		}
	}
	return(0);
}
int main(){	
	scanf("%d %d",&n,&k);
	for(i=0;i<=k;i++){
		scanf("%d",&station[i]);
	}
	i=0;
	left=n;
	t=0;
	if(cmp()==0){
		printf("%d",t);
	}
	else printf("No Solution");
}