Submission #2018589

---

Source Code Expand

#include <iostream>
#include <ctime>
using namespace std;

int n, a[100009];

void shuffle(int p) {
	for (int i = p; i < n; i++) swap(a[i], a[i - p]);
}
bool isperm() {
	for (int i = 0; i < n; i++) { if (a[i] != i) return false; }
	return true;
}

int main() {
	srand((unsigned)time(NULL));
	cin >> n;
	for (int i = 0; i < n; i++)cin >> a[i];
	while (true) {
		if (isperm() == true)break;
		int I = rand() % (n - 1) + 1;
		cout << I << endl;
		shuffle(I);
	}
	return 0;
}

Submission Info

Judge Result