# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
238654 | 2020-06-12T09:09:23 Z | Ruxandra985 | Gondola (IOI14_gondola) | C++14 | 18 ms | 1536 KB |
#include <bits/stdc++.h> #include "gondola.h" using namespace std; int f[100010]; int valid(int n, int v[]){ int i , found , poz , ok , pin , fi , space; found = -1; poz = 0; ok = 0; for (i = 0 ; i < n ; i++) v[i]--; for (i = 0 ; i < n ; i++){ if (f[v[i]]) return 0; f[v[i]] = 1; if (v[i] < n){ if (found == -1){ found = v[i]; poz = i; pin = i; fi = v[i]; } else { if (found > v[i]){ if (ok == 1) return 0; ok = 1; space = n - 1 - found + v[i]; if (space != i - poz - 1) return 0; found = v[i]; poz = i; } else { space = v[i] - found - 1; if (space != i - poz - 1) return 0; found = v[i]; poz = i; } } } } /// verif cu ult poz si prima poz if (found == -1) return 1; if (found > fi){ if (ok == 1) return 0; ok = 1; space = n - 1 - found + fi; if (space != (n - 1) - poz + pin) return 0; } else { if (!ok) return 0; space = fi - found - 1; if (space != (n - 1) - poz + pin) return 0; } return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { return -2; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 256 KB | Output is correct |
2 | Correct | 4 ms | 256 KB | Output is correct |
3 | Correct | 5 ms | 256 KB | Output is correct |
4 | Correct | 4 ms | 256 KB | Output is correct |
5 | Correct | 4 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 384 KB | Output is correct |
2 | Correct | 4 ms | 384 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 5 ms | 384 KB | Output is correct |
5 | Correct | 5 ms | 384 KB | Output is correct |
6 | Correct | 10 ms | 896 KB | Output is correct |
7 | Correct | 16 ms | 1152 KB | Output is correct |
8 | Correct | 14 ms | 1280 KB | Output is correct |
9 | Correct | 7 ms | 640 KB | Output is correct |
10 | Correct | 15 ms | 1536 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 4 ms | 384 KB | Output is correct |
4 | Correct | 5 ms | 384 KB | Output is correct |
5 | Correct | 4 ms | 384 KB | Output is correct |
6 | Correct | 9 ms | 896 KB | Output is correct |
7 | Correct | 17 ms | 1152 KB | Output is correct |
8 | Correct | 14 ms | 1280 KB | Output is correct |
9 | Correct | 7 ms | 640 KB | Output is correct |
10 | Correct | 18 ms | 1528 KB | Output is correct |
11 | Correct | 4 ms | 384 KB | Output is correct |
12 | Correct | 5 ms | 384 KB | Output is correct |
13 | Correct | 10 ms | 1024 KB | Output is correct |
14 | Correct | 5 ms | 384 KB | Output is correct |
15 | Correct | 17 ms | 1152 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 256 KB | Integer -2 violates the range [0, 350000] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 256 KB | Integer -2 violates the range [0, 350000] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 5 ms | 384 KB | Integer -2 violates the range [0, 350000] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 5 ms | 512 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 256 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 384 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 4 ms | 256 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |