QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#409746#6748. Spin the Wheelasoulcoming#WA 1ms5540kbC++201.5kb2024-05-12 17:22:202024-05-12 17:22:20

Judging History

你现在查看的是最新测评结果

  • [2024-05-12 17:22:20]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:5540kb
  • [2024-05-12 17:22:20]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
//upper_bound	>
//lower_bound	>=
#define LL long long
#define ULL unsigned long long
#define PII pair<int,int>
#define YES cout<<"YES\n"
#define NO cout<<"NO\n"
#define PI acos(-1)
#define endl '\n'
#define ee cout<<'\n';
#define __lcm(a, b) a*b/__gcd(a,b)
#define fo(a,b,c) for(int a=b;a<=c;a++)
#define of(a,b,c) for(int a=b;a>=c;a--)
#define debug(x) cout<<#x<<' '<<x<<endl;
#define nep next_permutation
#define prep prev_permutation
#define g(a) a,vector<a>,greater<a>
#define all(a) a.begin(),a.end()
#define alls(a) a.begin()+1,a.end()
#define int long long
//const int p = 998244353, pp = 1000000007;
LL qmi(LL a,LL b,LL mod){LL res=1;while(b){if(b&1)res=res*a%mod;b>>=1;a=a*a%mod;}return res;	}
const int N = 2000010, M = 4000010;
int a[N];
int c[N];
void solve()
{
	int n;
	cin >> n;
	int idx = -1;
	int mn = 1e9;
	set<int> se;

	for (int i = 0; i < n; i ++)
	{
		cin >> a[i];
		se.insert(a[i]);
		if (a[i] < mn) mn = a[i], idx = i;
	}
	vector<int> b;
	for (int i = 0; i < n; i ++)
	{
		b.push_back(a[(i + idx) % n]);
	}
	int c = b[1] - b[0];
	if (se.size() == 1)
	{
		if (a[0] == 0) cout << 0;
		else cout << n + 1;
		return;
	}
	for (int i = 1; i <= n - 1; i ++)
	{
		if ((b[i] + c) % n == b[(i + 1) % n]) continue;
		else 
		{
			cout << -1;
			return;
		}
	}
	if (b[0] == 0) cout << c;
	else cout << c + 1;
	
}
signed main()
{
 	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	//int T; cin >> T; while (T --)
	solve();
}













详细

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 5540kb

input:

5
1 3 0 2 4

output:

2

result:

wrong answer 1st numbers differ - expected: '3', found: '2'