您的当前位置:首页正文

codeforcesRound#259(div2)B解题报告

2020-11-09 来源:布克知识网

解法:

也是一道很easy的编程基础题,找出两队单调非递减序列,分别为1~x 和 x+1~y,判断这两队是否覆盖整串数字,且a[n] <= a[1]。

更简单的一种做法就是,将a[1]~a[n]复制一遍,拓展到a[1]~a[2*n],然后在1 ~ 2*n里面找,是否有一串单调不递减的个数为n的序列。

代码:

#include 
#define N_max 123456

int n, x, y, cnt;
int a[N_max];

void init() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
}

void solve() {
	for (int i = 1; i <= n; i++)
	if (a[i] > a[i+1]) {
	x = i;
	break;
	}

	if (x == n)
	y = n;
	else
	for (int i = x+1; i <= n; i++)
	if (a[i] > a[i+1]) {
	y = i;
	break;
	}

	if (x == n)
	printf("0\n");
	else if (y == n && a[y] <= a[1])
	printf("%d\n", y-x);
	else
	printf("-1\n");
}

int main() {
	init();
	solve();
}
显示全文