1105. 汽车加油

最新推荐文章于 2024-08-26 21:46:59 发布

Ohnahnahnah

最新推荐文章于 2024-08-26 21:46:59 发布

阅读量45

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_46477150/article/details/129750869

版权

这段代码是用于解决ECNUOnlineJudge上的一个问题#1105。它读取输入的整数n和k，以及k个距离值，检查这些距离值是否超过n，并计算在不超过n的情况下，需要改变的距离计数。如果所有距离值都小于等于n，则输出需要改变的距离数量。

摘要由CSDN通过智能技术生成

Problem #1105 - ECNU Online Judge

#include<bits/stdc++.h>
using namespace std;
int distant[1026];
int main(){
	int n,k;
	cin>>n>>k;
	int flag=1;
	for(int i=1;i<=k+1;i++){
		cin>>distant[i];
		if(distant[i]>n){
			cout<<"No Solution\n";
			flag=0;
		}
	}
	if(flag==1){
		int ans=0,dis=0;
		for(int i=1;i<=k+1;i++){
			dis+=distant[i];
			if(dis>n){
				dis=distant[i];
				ans++;
			}
		}
		cout<<ans<<endl;	
	}
}