# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
316189 | qpwoeirut | Gondola (IOI14_gondola) | C++17 | 24 ms | 2816 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "gondola.h"
using namespace std;
typedef long long ll;
const int MN = 250001;
const ll MOD = 1e9 + 9;
bool normalize(int n, int seq[]) {
for (int i=0; i<n; ++i) {
if (seq[i] <= n) {
int val = seq[i];
int idx = (n + i - val + 1) % n;
rotate(seq, seq+idx, seq+n);
return true;
}
}
return false;
}
bool seen[MN];
int valid(int n, int inputSeq[]) {
fill(seen, seen+n, false);
normalize(n, inputSeq);
//for (int i=0; i<n; ++i) { cerr << inputSeq[i] << ' '; } cerr << endl;
for (int i=0; i<n; ++i) {
if (inputSeq[i] != i+1 && inputSeq[i] <= n) {
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |