网易2018校招编程题等差数列(C++)

最新推荐文章于 2025-03-01 22:32:57 发布

坠入苦海销尘垢

最新推荐文章于 2025-03-01 22:32:57 发布

阅读量1.6k

点赞数

分类专栏： C

本文链接：https://blog.youkuaiyun.com/yeya24/article/details/79716881

版权

[编程题]

#include<stdio.h>
#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
#define f(i,m,n) for(i=m;i<n;i++)
int main()
{
	int i,n;
	cin >> n;
	vector<int> v(n);
	f(i, 0, n) {
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	int val = v[1] - v[0];
	int sub;
	bool flag=true;
	f(i, 1, n - 1) {
		sub = v[i+1] - v[i];
		if (sub != val) {
			flag = false;
			break;
		}
	}
	if (flag) {
		cout << "Possible";
	}
	else
	{
		cout << "Impossible";
	}
	return 0;
}