CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）划水

最新推荐文章于 2020-02-02 11:24:26 发布

greedy-hat

最新推荐文章于 2020-02-02 11:24:26 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41638851/article/details/97680839

本文提供了两个使用C++实现的算法竞赛题目解决方案，包括距离产生美的问题和IGree的心房问题，展示了如何通过循环和条件判断来解决算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写到后来，发现自己午饭没吃，嗯，身体最重要

B 距离产生美

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n,k;
	scanf("%d%d",&n,&k);
	long long data[n];
	for(int i=0; i<n; i++) {
		scanf("%lld",&data[i]);
	}
	int count=0;
	if(n%2==0) {
		for(int i=0; i<n-1;) {
			long long temp=abs(data[i]-data[i+1]);
			if(temp>=k) {
				i++;
			} else {
				count++;
				i+=2;
			}
		}
	} else {
		for(int i=0; i<n-1;) {
			long long temp=abs(data[i]-data[i+1]);
			if(temp>=k) {
				i++;
			} else {
				count++;
				i+=2;
			}
		}
	}
	cout<<count;
	return 0;
}

I Gree的心房

#include<bits/stdc++.h>
using namespace std;
int main() {
	long n,m,k;
	cin>>n>>m>>k;
	if(n==1 or m==1) {
		cout<<-1;
	} 
	else {
		if(k<=(n*m-(n+m-1)))
			cout<<(n+m-2);
		else
			cout<<-1;
	}
	return 0;
}