QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#73434 | #5277. Limited Swaps | sinbad | AC ✓ | 2ms | 3448kb | C++ | 4.3kb | 2023-01-25 13:06:44 | 2023-01-25 13:06:46 |
Judging History
answer
#define LOCAL
#define _USE_MATH_DEFINES
#include <array>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <string>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <complex>
#include <cmath>
#include <numeric>
#include <bitset>
#include <functional>
#include <random>
#include <ctime>
using namespace std;
template <typename A, typename B>
ostream& operator <<(ostream& out, const pair<A, B>& a) {
out << "(" << a.first << "," << a.second << ")";
return out;
}
template <typename T, size_t N>
ostream& operator <<(ostream& out, const array<T, N>& a) {
out << "["; bool first = true;
for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
return out;
}
template <typename T>
ostream& operator <<(ostream& out, const vector<T>& a) {
out << "["; bool first = true;
for (auto v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const set<T, Cmp>& a) {
out << "{"; bool first = true;
for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const multiset<T, Cmp>& a) {
out << "{"; bool first = true;
for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
return out;
}
template <typename U, typename T, class Cmp>
ostream& operator <<(ostream& out, const map<U, T, Cmp>& a) {
out << "{"; bool first = true;
for (auto& p : a) { out << (first ? "" : ", "); out << p.first << ":" << p.second; first = 0;} out << "}";
return out;
}
#ifdef LOCAL
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
#else
#define trace(...) 42
#endif
template <typename Arg1>
void __f(const char* name, Arg1&& arg1){
cerr << name << ": " << arg1 << endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args){
const char* comma = strchr(names + 1, ',');
cerr.write(names, comma - names) << ": " << arg1 << " |";
__f(comma + 1, args...);
}
template <class T> auto vect(const T& v, int n) { return vector<T>(n, v); }
template <class T, class... D> auto vect(const T& v, int n, D... m) {
return vector<decltype(vect(v, m...))>(n, vect(v, m...));
}
using int64 = long long;
using int128 = __int128_t;
using ii = pair<int, int>;
#define SZ(x) (int)((x).size())
template <typename T> static constexpr T inf = numeric_limits<T>::max() / 2;
const int MOD = 1e9 + 7;
// const int MOD = 998244353;
mt19937_64 mrand(random_device{}());
int64 rnd(int64 x) { return mrand() % x; }
constexpr inline int lg2(int64 x) { return x == 0 ? -1 : sizeof(int64) * 8 - 1 - __builtin_clzll(x); }
constexpr inline int p2ceil(int64 x) { return 1 << (lg2(x - 1) + 1); }
template <class T> void out(const vector<T>& a) { for (int i = 0; i < SZ(a); ++i) cout << a[i] << " \n"[i + 1 == SZ(a)]; }
template <class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template <class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
template <class T> void dedup(vector<T>& v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); }
inline void add_mod(int& x, int y) { x += y; if (x >= MOD) x -= MOD; }
inline void sub_mod(int& x, int y) { x += MOD - y; if (x >= MOD) x -= MOD; }
inline int mod(int x) { return x >= MOD ? x - MOD : x; }
struct fast_ios {
fast_ios() {
cin.tie(nullptr);
ios::sync_with_stdio(false);
cout << fixed << setprecision(10);
};
} fast_ios_;
int main() {
int n;
cin >> n;
vector<int> a(n), b(n);
for (int i = 0; i < n; ++i) cin >> a[i];
for (int i = 0; i < n; ++i) cin >> b[i];
vector<int> ret;
for (int i = 0; i < n; ++i) {
if (a[i] == b[i]) continue;
int j;
for (j = i + 1; j < n && a[j] != b[i]; ++j);
for (; j > i; --j) {
if (abs(a[j] - a[j - 1]) < 2) {
cout << -1 << '\n';
return 0;
}
ret.push_back(j);
swap(a[j], a[j - 1]);
}
}
cout << SZ(ret) << '\n';
out(ret);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3312kb
input:
5 1 3 5 2 4 3 5 1 4 2
output:
3 1 2 4
result:
ok OK, found solution, n = 5, ops = 3
Test #2:
score: 0
Accepted
time: 2ms
memory: 3312kb
input:
4 1 2 3 4 4 3 2 1
output:
-1
result:
ok OK, no solution
Test #3:
score: 0
Accepted
time: 0ms
memory: 3324kb
input:
1 1 1
output:
0
result:
ok OK, found solution, n = 1, ops = 0
Test #4:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
2 1 2 2 1
output:
-1
result:
ok OK, no solution
Test #5:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
2 1 2 1 2
output:
0
result:
ok OK, found solution, n = 2, ops = 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 3312kb
input:
3 3 2 1 3 1 2
output:
-1
result:
ok OK, no solution
Test #7:
score: 0
Accepted
time: 1ms
memory: 3328kb
input:
3 1 2 3 1 2 3
output:
0
result:
ok OK, found solution, n = 3, ops = 0
Test #8:
score: 0
Accepted
time: 2ms
memory: 3308kb
input:
4 4 2 3 1 3 4 2 1
output:
-1
result:
ok OK, no solution
Test #9:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
4 3 2 4 1 3 2 1 4
output:
1 3
result:
ok OK, found solution, n = 4, ops = 1
Test #10:
score: 0
Accepted
time: 2ms
memory: 3312kb
input:
5 4 3 2 1 5 4 1 5 2 3
output:
-1
result:
ok OK, no solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3392kb
input:
5 3 2 4 5 1 3 4 2 5 1
output:
1 2
result:
ok OK, found solution, n = 5, ops = 1
Test #12:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
6 6 3 2 1 4 5 3 6 1 5 4 2
output:
-1
result:
ok OK, no solution
Test #13:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
6 6 5 2 4 3 1 6 2 5 4 3 1
output:
1 2
result:
ok OK, found solution, n = 6, ops = 1
Test #14:
score: 0
Accepted
time: 0ms
memory: 3324kb
input:
7 7 2 5 1 4 6 3 6 2 7 3 4 5 1
output:
-1
result:
ok OK, no solution
Test #15:
score: 0
Accepted
time: 0ms
memory: 3348kb
input:
7 6 3 5 2 4 7 1 6 7 3 5 2 1 4
output:
5 5 4 3 2 6
result:
ok OK, found solution, n = 7, ops = 5
Test #16:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
8 1 2 3 8 6 4 7 5 5 6 3 8 4 7 2 1
output:
-1
result:
ok OK, no solution
Test #17:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
8 1 5 7 6 2 4 3 8 1 5 4 2 7 8 3 6
output:
8 5 4 3 5 4 7 6 7
result:
ok OK, found solution, n = 8, ops = 8
Test #18:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
9 6 3 8 2 9 5 1 4 7 4 3 7 9 6 2 1 5 8
output:
-1
result:
ok OK, no solution
Test #19:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
9 7 2 9 4 1 6 5 3 8 4 7 6 2 3 9 1 8 5
output:
10 3 2 1 5 4 3 7 6 5 8
result:
ok OK, found solution, n = 9, ops = 10
Test #20:
score: 0
Accepted
time: 2ms
memory: 3368kb
input:
10 10 9 5 8 2 6 7 1 3 4 3 1 9 6 4 7 5 2 10 8
output:
-1
result:
ok OK, no solution
Test #21:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
10 9 10 8 5 2 7 3 6 4 1 2 1 9 8 5 3 10 7 4 6
output:
17 4 3 2 1 9 8 7 6 5 4 3 2 4 5 7 6 9
result:
ok OK, found solution, n = 10, ops = 17
Test #22:
score: 0
Accepted
time: 0ms
memory: 3424kb
input:
20 4 6 18 13 15 17 8 9 3 10 19 2 11 7 14 12 20 16 1 5 12 9 14 5 13 6 8 4 3 10 2 17 11 18 15 16 19 1 7 20
output:
-1
result:
ok OK, no solution
Test #23:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
20 19 11 10 2 3 20 9 4 14 15 6 12 16 13 8 7 17 18 1 5 6 2 14 15 11 19 10 20 12 9 13 3 16 8 7 1 17 4 5 18
output:
44 10 9 8 7 6 5 4 3 2 1 4 3 2 9 8 7 6 5 4 3 10 9 8 7 6 5 4 5 8 11 10 9 10 13 12 11 13 14 15 18 17 16 17 19
result:
ok OK, found solution, n = 20, ops = 44
Test #24:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
30 29 4 27 2 28 5 22 10 19 9 20 17 23 11 30 1 3 26 14 13 12 21 24 25 16 8 15 6 18 7 19 13 16 27 3 1 8 14 2 12 22 26 24 25 9 28 10 29 6 11 15 4 21 23 18 30 17 7 5 20
output:
-1
result:
ok OK, no solution
Test #25:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
30 26 18 22 2 1 9 3 27 15 28 11 7 24 10 13 23 14 21 4 17 5 29 8 19 20 25 12 30 6 16 7 13 18 26 22 19 2 15 17 24 3 27 11 4 12 9 21 1 5 14 8 6 16 10 28 25 23 29 20 30
output:
126 11 10 9 8 7 6 5 4 3 2 1 14 13 12 11 10 9 8 7 6 5 4 3 2 3 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 11 10 9 8 20 19 18 17 16 15 14 13 12 11 10 9 15 14 13 12 11 10 12 11 13 12 15 14 13 20 19 18 17 16 15 14 26 25 24 23 22 21 20 19 18 17 16 15 16 21 20 19 18 17 22 21 20 19 22 21 20 24 23 22 ...
result:
ok OK, found solution, n = 30, ops = 126
Test #26:
score: 0
Accepted
time: 2ms
memory: 3352kb
input:
40 29 18 19 12 24 39 13 8 34 40 38 15 6 33 35 4 7 26 1 10 32 27 25 9 22 16 37 14 36 2 3 20 30 17 21 5 28 23 31 11 39 19 13 29 36 21 4 30 5 15 10 37 38 22 18 23 16 33 25 27 32 40 14 34 2 26 12 7 11 8 9 28 1 35 24 3 31 6 20 17
output:
-1
result:
ok OK, no solution
Test #27:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
40 25 2 7 29 26 28 8 40 21 5 15 37 14 30 18 20 32 19 6 39 9 4 22 13 12 10 27 11 36 33 17 38 23 3 24 16 1 35 31 34 21 7 15 8 20 18 14 22 32 5 40 29 19 23 2 37 36 9 25 33 4 3 1 17 6 35 28 13 12 26 24 10 27 34 39 30 16 31 38 11
output:
233 8 7 6 5 4 3 2 1 3 2 10 9 8 7 6 5 4 3 8 7 6 5 4 15 14 13 12 11 10 9 8 7 6 5 15 14 13 12 11 10 9 8 7 6 14 13 12 11 10 9 8 7 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 17 16 15 14 13 12 11 10 9 15 14 13 12 11 10 15 14 13 12 11 13 12 18 17 16 15 14 13 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 ...
result:
ok OK, found solution, n = 40, ops = 233
Test #28:
score: 0
Accepted
time: 2ms
memory: 3316kb
input:
50 14 34 11 25 47 21 44 12 37 26 16 6 43 39 35 42 22 20 23 32 3 4 49 13 29 10 30 46 19 40 18 31 9 24 17 27 15 2 1 5 38 28 48 33 8 7 41 45 50 36 14 34 10 12 18 42 25 4 24 40 47 33 38 49 48 36 21 43 16 8 27 11 1 50 45 13 37 31 35 3 9 32 30 6 26 39 44 46 28 23 22 2 29 20 7 5 17 19 41 15
output:
-1
result:
ok OK, no solution
Test #29:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
50 16 3 15 35 23 7 24 9 47 34 26 37 5 11 29 33 12 40 30 42 10 48 8 49 50 39 45 44 18 46 41 14 17 4 32 25 6 36 20 2 19 27 28 1 31 21 38 43 13 22 26 7 45 29 16 23 24 9 15 37 35 40 11 5 6 12 8 34 18 47 17 46 3 20 44 4 14 10 39 38 48 36 33 42 32 25 2 27 49 13 21 1 28 43 30 22 41 31 19 50
output:
287 10 9 8 7 6 5 4 3 2 1 6 5 4 3 2 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 15 14 13 12 11 10 9 8 7 6 5 4 8 7 6 9 8 7 10 9 8 9 13 12 11 10 11 18 17 16 15 14 13 12 16 15 14 13 16 15 14 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 19 18 17 16 24 23 22 21 20...
result:
ok OK, found solution, n = 50, ops = 287
Test #30:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
60 57 21 48 42 14 23 22 41 18 53 5 6 38 43 56 59 40 49 47 37 46 29 19 7 20 1 32 30 26 50 39 51 11 16 27 15 8 4 52 34 2 36 25 35 31 17 55 58 54 9 3 28 60 10 13 45 24 12 44 33 11 60 31 22 23 16 6 49 59 55 2 58 30 5 35 32 14 28 15 34 48 36 44 53 9 7 52 13 41 50 20 24 57 29 8 37 26 19 56 43 25 39 1 4 54...
output:
-1
result:
ok OK, no solution
Test #31:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
60 55 58 27 25 7 8 48 21 50 24 60 4 57 29 34 28 20 6 13 44 38 30 54 10 9 18 37 19 42 32 35 2 31 46 17 53 16 51 59 36 41 49 40 12 14 3 15 52 56 39 33 11 5 23 26 22 43 45 47 1 7 60 4 27 25 6 50 32 29 21 18 13 2 58 55 34 48 28 35 42 8 46 51 44 5 17 45 38 54 30 49 37 57 53 26 16 10 56 41 52 3 24 12 9 31...
output:
406 4 3 2 1 10 9 8 7 6 5 4 3 2 11 10 9 8 7 6 5 4 3 5 4 6 5 17 16 15 14 13 12 11 10 9 8 7 6 11 10 9 8 7 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 15 14 13 12 11 10 9 13 12 11 10 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 20 19 18 17 16 15 14 13 12 31 30 29 28 27 26 25 24 23...
result:
ok OK, found solution, n = 60, ops = 406
Test #32:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
70 44 48 37 56 19 11 38 2 50 49 30 43 41 22 59 35 61 70 65 69 4 21 24 45 60 64 32 39 27 31 26 3 33 42 54 58 62 53 9 12 13 36 66 55 18 28 63 15 34 20 1 17 23 52 51 46 16 8 6 7 29 40 68 5 67 57 25 10 14 47 60 64 21 35 12 49 50 43 11 62 1 14 57 34 33 36 70 61 58 45 56 63 13 29 68 38 69 65 4 16 46 8 22 ...
output:
-1
result:
ok OK, no solution
Test #33:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
70 18 24 37 36 16 21 39 38 32 62 14 12 35 4 44 60 20 8 26 51 69 28 66 7 11 6 29 30 65 13 42 1 49 3 68 10 17 2 33 56 41 25 15 64 61 70 43 27 48 45 34 52 40 59 23 50 22 5 31 54 63 9 57 55 19 58 67 53 46 47 12 39 32 16 4 37 8 44 36 38 51 62 18 14 28 33 66 35 24 60 29 17 61 49 65 26 69 48 21 7 1 13 20 3...
output:
429 11 10 9 8 7 6 5 4 3 2 1 7 6 5 4 3 2 9 8 7 6 5 4 3 7 6 5 4 13 12 11 10 9 8 7 6 5 7 6 17 16 15 14 13 12 11 10 9 8 7 15 14 13 12 11 10 9 8 10 9 12 11 10 19 18 17 16 15 14 13 12 11 14 13 12 15 14 21 20 19 18 17 16 15 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 23 22 21 20 19...
result:
ok OK, found solution, n = 70, ops = 429
Test #34:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
80 56 61 10 11 17 50 53 32 27 63 69 76 35 75 77 9 29 43 31 7 24 5 38 67 55 33 14 41 72 57 16 71 37 64 70 42 40 78 36 28 68 80 25 20 59 79 54 51 65 47 12 15 74 39 45 21 66 34 22 18 46 8 58 30 13 1 73 23 52 44 60 4 19 6 49 26 48 3 2 62 27 74 52 66 28 70 80 48 17 18 5 31 41 24 57 47 10 21 40 12 19 65 4...
output:
-1
result:
ok OK, no solution
Test #35:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
80 71 54 47 22 17 80 53 15 37 8 24 18 62 21 10 72 4 30 69 56 35 78 48 9 38 75 46 52 34 19 50 70 64 39 27 1 6 55 65 79 33 51 74 40 12 29 49 5 73 60 23 26 36 28 76 31 59 68 3 42 67 11 20 41 61 16 44 45 66 32 63 25 2 43 58 7 13 14 77 57 10 35 30 29 71 15 80 4 37 47 17 8 38 72 34 3 54 18 75 27 26 53 56 ...
output:
655 14 13 12 11 10 9 8 7 6 5 4 3 2 1 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 11 10 9 8 7 6 10 9 8 7 19 18 17 16 15 14 13 12 11 10 ...
result:
ok OK, found solution, n = 80, ops = 655
Test #36:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
90 68 31 85 60 49 47 52 20 51 84 34 2 29 76 28 63 40 3 44 61 82 55 79 43 27 62 45 81 23 46 88 6 80 50 73 36 71 87 26 67 10 17 42 59 8 5 56 24 90 11 1 32 9 83 89 66 18 57 19 39 15 22 33 30 77 58 74 37 12 14 35 48 53 75 38 69 65 13 70 54 21 25 86 16 78 41 4 72 64 7 72 36 70 8 84 31 57 19 29 47 58 51 1...
output:
-1
result:
ok OK, no solution
Test #37:
score: 0
Accepted
time: 2ms
memory: 3352kb
input:
90 32 17 72 76 42 84 65 36 50 1 63 16 44 40 10 18 54 34 12 67 87 60 19 45 49 6 29 26 53 52 74 61 71 30 20 70 47 48 33 14 11 23 78 77 82 2 4 83 7 13 88 9 57 46 21 3 68 89 86 79 51 59 85 37 81 56 75 15 62 66 28 64 43 5 80 24 41 55 35 27 73 25 38 58 90 31 22 69 39 8 76 63 17 84 42 4 50 72 60 67 36 54 5...
output:
596 3 2 1 10 9 8 7 6 5 4 3 2 3 6 5 4 6 5 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 10 9 8 7 8 22 21 20 19 18 17 16 15 14 13 12 11 10 9 21 20 19 18 17 16 15 14 13 12 11 10 12 11 19 18 17 16 15 14 13 12 29 28 27 26 25 24 23 2...
result:
ok OK, found solution, n = 90, ops = 596
Test #38:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
98 87 88 97 35 19 47 80 12 49 66 91 62 73 43 48 54 68 72 26 21 37 60 93 6 89 41 45 56 24 38 30 2 77 71 16 64 40 51 50 18 10 74 67 82 83 29 94 75 33 58 57 65 52 11 1 31 78 84 5 70 90 7 69 4 14 25 27 63 92 96 59 9 86 32 36 28 95 15 61 81 3 20 53 22 39 85 23 8 44 17 13 55 34 46 98 42 76 79 59 55 49 40 ...
output:
-1
result:
ok OK, no solution
Test #39:
score: 0
Accepted
time: 2ms
memory: 3364kb
input:
98 24 34 97 9 41 5 74 54 82 76 60 55 43 53 38 72 75 29 33 42 17 68 32 25 15 35 88 83 10 7 6 79 1 11 69 26 18 63 91 71 28 62 80 77 22 49 87 3 46 31 66 90 23 70 78 44 4 95 16 56 65 98 85 93 57 61 89 19 86 64 21 92 96 73 84 51 94 48 2 58 45 30 13 20 36 12 40 47 59 8 52 27 37 50 39 14 81 67 43 72 29 54 ...
output:
787 12 11 10 9 8 7 6 5 4 3 2 1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 10 9 8 7 6 5 4 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 13 12 11 10 9 8 7 6 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 33 32 31 30 29 28 27 26 25...
result:
ok OK, found solution, n = 98, ops = 787
Test #40:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
98 87 88 97 35 19 47 80 12 49 66 91 62 73 43 48 54 68 72 26 21 37 60 93 6 89 41 45 56 24 38 30 2 77 71 16 64 40 51 50 18 10 74 67 82 83 29 94 75 33 58 57 65 52 11 1 31 78 84 5 70 90 7 69 4 14 25 27 63 92 96 59 9 86 32 36 28 95 15 61 81 3 20 53 22 39 85 23 8 44 17 13 55 34 46 98 42 76 79 97 96 93 91 ...
output:
1442 2 1 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 12 11 10 9 8 7 6 5 4 72 71 70 69 68 67 ...
result:
ok OK, found solution, n = 98, ops = 1442
Test #41:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
98 87 88 97 35 19 47 80 12 49 66 91 62 73 43 48 54 68 72 26 21 37 60 93 6 89 41 45 56 24 38 30 2 77 71 16 64 40 51 50 18 10 74 67 82 83 29 94 75 33 58 57 65 52 11 1 31 78 84 5 70 90 7 69 4 14 25 27 63 92 96 59 9 86 32 36 28 95 15 61 81 3 20 53 22 39 85 23 8 44 17 13 55 34 46 98 42 76 79 2 6 7 10 12 ...
output:
1480 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 ...
result:
ok OK, found solution, n = 98, ops = 1480
Test #42:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
99 64 89 91 53 19 98 96 81 54 47 92 27 30 2 58 51 63 22 66 33 42 93 86 94 52 13 25 97 26 1 9 79 4 18 44 12 24 34 11 8 21 67 62 41 14 40 83 15 49 90 76 72 16 3 74 20 23 55 5 7 68 29 48 73 32 82 70 60 71 45 28 88 31 80 87 65 43 46 84 39 37 85 69 6 10 17 99 50 59 36 61 77 78 38 75 57 95 56 35 90 58 25 ...
output:
-1
result:
ok OK, no solution
Test #43:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
99 35 85 11 27 2 51 66 83 42 14 7 30 41 17 91 32 56 3 48 65 64 80 70 19 24 95 4 96 33 75 62 99 77 40 93 10 12 58 20 81 89 63 90 74 15 5 76 53 38 25 67 31 39 21 18 78 36 44 79 1 72 82 52 37 50 92 68 86 98 43 69 87 54 9 26 22 55 46 84 73 47 8 60 94 97 34 88 61 29 59 13 6 71 16 23 28 57 45 49 11 30 24 ...
output:
900 2 1 11 10 9 8 7 6 5 4 3 2 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 4 10 9 8 7 6 5 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 9 8 7 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 9 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 13 12 11 12...
result:
ok OK, found solution, n = 99, ops = 900
Test #44:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
99 64 89 91 53 19 98 96 81 54 47 92 27 30 2 58 51 63 22 66 33 42 93 86 94 52 13 25 97 26 1 9 79 4 18 44 12 24 34 11 8 21 67 62 41 14 40 83 15 49 90 76 72 16 3 74 20 23 55 5 7 68 29 48 73 32 82 70 60 71 45 28 88 31 80 87 65 43 46 84 39 37 85 69 6 10 17 99 50 59 36 61 77 78 38 75 57 95 56 35 98 96 91 ...
output:
1599 5 4 3 2 1 6 5 4 3 2 4 3 4 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 47 46 45 44 43 42 41 40...
result:
ok OK, found solution, n = 99, ops = 1599
Test #45:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
99 64 89 91 53 19 98 96 81 54 47 92 27 30 2 58 51 63 22 66 33 42 93 86 94 52 13 25 97 26 1 9 79 4 18 44 12 24 34 11 8 21 67 62 41 14 40 83 15 49 90 76 72 16 3 74 20 23 55 5 7 68 29 48 73 32 82 70 60 71 45 28 88 31 80 87 65 43 46 84 39 37 85 69 6 10 17 99 50 59 36 61 77 78 38 75 57 95 56 35 2 4 5 9 1...
output:
1785 13 12 11 10 9 8 7 6 5 4 3 2 1 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 32 31 30 29 28 27 2...
result:
ok OK, found solution, n = 99, ops = 1785
Test #46:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
100 41 58 50 82 33 91 90 6 48 89 69 56 16 42 27 24 53 45 75 84 72 37 20 47 92 35 10 76 14 5 26 67 28 57 46 19 77 81 29 39 51 86 23 96 70 11 12 17 79 80 94 13 78 68 3 38 22 64 34 54 40 52 7 25 93 63 43 98 1 88 95 2 49 83 36 30 61 32 31 9 66 18 15 4 74 8 87 99 55 100 62 65 97 73 71 44 21 59 85 60 86 5...
output:
-1
result:
ok OK, no solution
Test #47:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
100 51 27 45 32 4 90 26 40 29 61 99 62 18 75 36 58 13 43 20 47 71 68 24 15 31 94 97 10 11 72 21 9 16 60 59 64 48 100 5 66 74 55 91 77 84 96 34 37 50 73 70 63 1 92 69 85 23 49 53 87 79 44 81 82 38 86 2 98 57 78 8 19 33 46 39 54 52 41 28 67 88 80 17 3 22 12 76 89 56 7 93 42 6 25 30 83 35 95 65 14 27 2...
output:
927 1 8 7 6 5 4 3 2 5 4 3 8 7 6 5 4 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 21 20 19 18 17 16 15 14 13 12 11 10 9 14 13 12 11 10 20 19 18 17 16 15 14 13 12 11 37 36 35 34 33 32 31 30 29 2...
result:
ok OK, found solution, n = 100, ops = 927
Test #48:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
100 41 58 50 82 33 91 90 6 48 89 69 56 16 42 27 24 53 45 75 84 72 37 20 47 92 35 10 76 14 5 26 67 28 57 46 19 77 81 29 39 51 86 23 96 70 11 12 17 79 80 94 13 78 68 3 38 22 64 34 54 40 52 7 25 93 63 43 98 1 88 95 2 49 83 36 30 61 32 31 9 66 18 15 4 74 8 87 99 55 100 62 65 97 73 71 44 21 59 85 60 98 9...
output:
1576 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 1...
result:
ok OK, found solution, n = 100, ops = 1576
Test #49:
score: 0
Accepted
time: 2ms
memory: 3360kb
input:
100 41 58 50 82 33 91 90 6 48 89 69 56 16 42 27 24 53 45 75 84 72 37 20 47 92 35 10 76 14 5 26 67 28 57 46 19 77 81 29 39 51 86 23 96 70 11 12 17 79 80 94 13 78 68 3 38 22 64 34 54 40 52 7 25 93 63 43 98 1 88 95 2 49 83 36 30 61 32 31 9 66 18 15 4 74 8 87 99 55 100 62 65 97 73 71 44 21 59 85 60 1 3 ...
output:
1682 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 2...
result:
ok OK, found solution, n = 100, ops = 1682
Test #50:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
100 94 100 37 78 98 66 56 2 72 74 88 9 92 41 82 24 52 45 48 39 31 36 25 17 30 26 49 54 59 77 91 1 95 70 76 18 11 63 84 99 3 96 19 85 87 22 46 34 29 75 33 28 67 90 79 4 71 47 20 73 81 16 50 8 38 7 43 23 57 93 68 40 69 80 83 14 65 32 15 89 35 42 5 97 21 51 13 27 44 6 55 60 53 10 64 62 12 86 58 61 35 4...
output:
-1
result:
ok OK, no solution
Test #51:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
100 40 84 74 80 95 56 76 67 55 25 82 32 10 19 43 38 52 94 11 54 58 88 62 50 89 81 93 36 49 48 8 85 59 87 29 39 60 34 27 4 9 97 100 68 21 3 18 63 44 46 33 73 90 77 65 14 2 72 79 92 98 53 57 35 37 83 91 20 78 26 7 23 45 99 42 5 13 30 61 51 31 70 71 75 41 47 15 6 1 16 96 22 69 66 64 86 12 24 17 28 88 8...
output:
824 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 7 6 5 4 18 17 16 15 14 13 12 11 10 9 8 7 6 5 15 14 13 12 11 10 9 8 7 6 8 7 15...
result:
ok OK, found solution, n = 100, ops = 824
Test #52:
score: 0
Accepted
time: 2ms
memory: 3396kb
input:
100 94 100 37 78 98 66 56 2 72 74 88 9 92 41 82 24 52 45 48 39 31 36 25 17 30 26 49 54 59 77 91 1 95 70 76 18 11 63 84 99 3 96 19 85 87 22 46 34 29 75 33 28 67 90 79 4 71 47 20 73 81 16 50 8 38 7 43 23 57 93 68 40 69 80 83 14 65 32 15 89 35 42 5 97 21 51 13 27 44 6 55 60 53 10 64 62 12 86 58 61 100 ...
output:
1459 1 4 3 2 12 11 10 9 8 7 6 5 4 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 13 12 11 10 9 8 7 45 44 43 42 41 40 39 38 37 36 35 34...
result:
ok OK, found solution, n = 100, ops = 1459
Test #53:
score: 0
Accepted
time: 0ms
memory: 3348kb
input:
100 94 100 37 78 98 66 56 2 72 74 88 9 92 41 82 24 52 45 48 39 31 36 25 17 30 26 49 54 59 77 91 1 95 70 76 18 11 63 84 99 3 96 19 85 87 22 46 34 29 75 33 28 67 90 79 4 71 47 20 73 81 16 50 8 38 7 43 23 57 93 68 40 69 80 83 14 65 32 15 89 35 42 5 97 21 51 13 27 44 6 55 60 53 10 64 62 12 86 58 61 2 3 ...
output:
1619 7 6 5 4 3 2 1 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 82 81 80 79 78 77 76...
result:
ok OK, found solution, n = 100, ops = 1619
Test #54:
score: 0
Accepted
time: 2ms
memory: 3324kb
input:
100 56 3 29 94 81 20 77 28 62 79 1 10 34 49 55 36 66 26 84 44 54 39 91 38 57 72 50 9 12 70 4 24 87 61 23 22 35 73 82 86 25 5 97 69 74 60 78 92 42 21 40 67 85 52 16 99 31 17 98 53 80 71 64 19 32 33 48 45 93 65 13 37 63 83 96 95 76 2 46 51 100 43 15 30 8 14 68 58 59 88 41 11 27 6 75 18 47 7 89 90 59 8...
output:
-1
result:
ok OK, no solution
Test #55:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
100 97 89 92 88 59 67 70 51 11 39 69 50 73 79 49 74 98 14 72 17 100 87 84 27 86 4 96 13 66 10 7 77 82 78 53 5 19 12 80 85 20 90 25 57 58 2 29 63 33 81 95 62 65 30 76 46 9 24 91 34 48 1 45 83 31 35 55 52 47 71 15 44 54 22 64 32 61 75 8 38 43 37 3 16 56 6 36 18 94 99 28 23 40 26 21 93 42 60 41 68 73 1...
output:
854 12 11 10 9 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 2 15 14 13 12 11 10 9 8 7 6 5 4 3 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 6 5 11 10 9 8 7 6 11 10 9 8 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 15 14 13 12 11 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 16 15 14 23 22 21 20 19 18...
result:
ok OK, found solution, n = 100, ops = 854
Test #56:
score: 0
Accepted
time: 2ms
memory: 3360kb
input:
100 56 3 29 94 81 20 77 28 62 79 1 10 34 49 55 36 66 26 84 44 54 39 91 38 57 72 50 9 12 70 4 24 87 61 23 22 35 73 82 86 25 5 97 69 74 60 78 92 42 21 40 67 85 52 16 99 31 17 98 53 80 71 64 19 32 33 48 45 93 65 13 37 63 83 96 95 76 2 46 51 100 43 15 30 8 14 68 58 59 88 41 11 27 6 75 18 47 7 89 90 99 9...
output:
1568 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 74 73 72 71 70 69 68 ...
result:
ok OK, found solution, n = 100, ops = 1568
Test #57:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
100 56 3 29 94 81 20 77 28 62 79 1 10 34 49 55 36 66 26 84 44 54 39 91 38 57 72 50 9 12 70 4 24 87 61 23 22 35 73 82 86 25 5 97 69 74 60 78 92 42 21 40 67 85 52 16 99 31 17 98 53 80 71 64 19 32 33 48 45 93 65 13 37 63 83 96 95 76 2 46 51 100 43 15 30 8 14 68 58 59 88 41 11 27 6 75 18 47 7 89 90 1 3 ...
output:
1714 10 9 8 7 6 5 4 3 2 1 2 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 ...
result:
ok OK, found solution, n = 100, ops = 1714
Test #58:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
100 12 84 69 22 97 33 89 28 60 67 85 75 95 21 48 11 88 91 64 76 65 30 24 78 40 73 80 35 100 58 46 14 62 74 44 10 99 36 63 5 87 15 32 79 77 96 26 39 13 90 37 68 53 19 2 70 47 41 4 29 31 38 93 9 59 49 61 45 34 83 7 50 82 94 6 27 71 20 86 81 51 23 57 17 16 55 98 92 25 8 52 72 18 56 42 43 66 54 1 3 17 8...
output:
-1
result:
ok OK, no solution
Test #59:
score: 0
Accepted
time: 0ms
memory: 3364kb
input:
100 47 49 76 4 89 25 72 81 64 11 18 10 95 85 41 1 23 30 69 79 34 43 68 77 96 62 55 67 9 28 93 45 19 100 16 7 15 40 73 35 84 99 21 46 39 82 50 63 42 54 13 98 27 14 8 71 88 26 57 22 29 80 78 52 94 86 87 83 31 51 2 24 59 36 5 12 32 66 6 48 17 3 92 91 33 70 44 90 97 65 20 60 53 61 37 58 38 74 75 56 30 1...
output:
789 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 10 9 8 7 6 5 4 3 2 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 11 10 9 8 7 6 5 4 12 11 10 9 8 7 6 18 17 16 15 14 13 12 11 10 9 8 11 10 9 10 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 ...
result:
ok OK, found solution, n = 100, ops = 789
Test #60:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
100 12 84 69 22 97 33 89 28 60 67 85 75 95 21 48 11 88 91 64 76 65 30 24 78 40 73 80 35 100 58 46 14 62 74 44 10 99 36 63 5 87 15 32 79 77 96 26 39 13 90 37 68 53 19 2 70 47 41 4 29 31 38 93 9 59 49 61 45 34 83 7 50 82 94 6 27 71 20 86 81 51 23 57 17 16 55 98 92 25 8 52 72 18 56 42 43 66 54 1 3 100 ...
output:
1618 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 6 5 4 3 14 13 12 11 10 9 8 7 6 5 4 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 3...
result:
ok OK, found solution, n = 100, ops = 1618
Test #61:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
100 12 84 69 22 97 33 89 28 60 67 85 75 95 21 48 11 88 91 64 76 65 30 24 78 40 73 80 35 100 58 46 14 62 74 44 10 99 36 63 5 87 15 32 79 77 96 26 39 13 90 37 68 53 19 2 70 47 41 4 29 31 38 93 9 59 49 61 45 34 83 7 50 82 94 6 27 71 20 86 81 51 23 57 17 16 55 98 92 25 8 52 72 18 56 42 43 66 54 1 3 2 5 ...
output:
1728 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 70 69 68 67 66 65 64 63 62 61 60 ...
result:
ok OK, found solution, n = 100, ops = 1728
Test #62:
score: 0
Accepted
time: 2ms
memory: 3320kb
input:
100 48 27 58 73 51 10 36 100 25 91 57 42 18 80 82 39 33 24 13 85 3 77 84 81 9 15 43 68 87 92 2 53 17 54 1 30 86 41 63 21 45 98 38 61 49 74 29 64 71 60 94 76 99 4 12 69 56 67 95 14 97 93 70 46 6 37 78 23 22 35 83 52 89 44 40 59 90 75 96 66 79 31 28 26 65 47 88 55 19 7 16 34 62 72 50 32 5 11 20 8 54 4...
output:
-1
result:
ok OK, no solution
Test #63:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
100 73 77 70 60 47 13 66 98 2 20 12 100 52 46 34 40 97 43 17 18 84 75 86 72 41 92 78 93 29 16 23 14 15 39 57 32 38 49 88 9 33 94 69 8 22 19 87 63 80 25 76 1 36 62 65 95 50 99 7 30 71 53 58 44 74 59 83 68 82 42 89 5 51 10 91 24 45 61 79 37 27 54 6 4 3 85 21 64 26 67 31 90 48 11 55 35 81 28 96 56 77 1...
output:
885 1 5 4 3 2 12 11 10 9 8 7 6 5 4 3 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 6 5 6 9 8 7 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 11 10 21 20 19 18 17 16 15 14 13 12 11 16 15 14...
result:
ok OK, found solution, n = 100, ops = 885
Test #64:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
100 48 27 58 73 51 10 36 100 25 91 57 42 18 80 82 39 33 24 13 85 3 77 84 81 9 15 43 68 87 92 2 53 17 54 1 30 86 41 63 21 45 98 38 61 49 74 29 64 71 60 94 76 99 4 12 69 56 67 95 14 97 93 70 46 6 37 78 23 22 35 83 52 89 44 40 59 90 75 96 66 79 31 28 26 65 47 88 55 19 7 16 34 62 72 50 32 5 11 20 8 100 ...
output:
1664 7 6 5 4 3 2 1 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 51...
result:
ok OK, found solution, n = 100, ops = 1664
Test #65:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
100 48 27 58 73 51 10 36 100 25 91 57 42 18 80 82 39 33 24 13 85 3 77 84 81 9 15 43 68 87 92 2 53 17 54 1 30 86 41 63 21 45 98 38 61 49 74 29 64 71 60 94 76 99 4 12 69 56 67 95 14 97 93 70 46 6 37 78 23 22 35 83 52 89 44 40 59 90 75 96 66 79 31 28 26 65 47 88 55 19 7 16 34 62 72 50 32 5 11 20 8 3 4 ...
output:
1600 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 ...
result:
ok OK, found solution, n = 100, ops = 1600
Test #66:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
100 84 18 31 71 99 56 61 34 74 52 48 22 73 40 77 33 1 78 95 100 20 23 21 98 65 82 94 10 53 79 68 28 58 90 69 14 80 63 72 2 50 30 36 41 3 6 81 60 66 32 16 97 70 54 47 38 29 45 92 44 7 17 13 93 11 55 42 37 62 43 25 39 83 87 5 89 96 24 85 4 57 59 67 19 86 8 75 12 91 15 76 9 27 49 26 35 88 64 46 51 83 6...
output:
-1
result:
ok OK, no solution
Test #67:
score: 0
Accepted
time: 0ms
memory: 3404kb
input:
100 37 1 5 84 78 61 40 11 57 97 81 6 22 8 80 62 53 94 32 60 47 89 20 93 18 75 16 9 49 96 69 3 25 79 46 98 27 35 99 77 55 42 2 71 56 23 54 76 63 39 67 44 33 74 38 13 31 19 64 14 100 86 87 28 4 92 85 7 59 91 51 58 26 21 50 65 30 34 24 72 17 48 10 73 90 15 83 45 95 43 68 29 12 70 82 41 52 36 88 66 75 8...
output:
770 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 4 3 11 10 9 8 7 6 5 4 14 13 12 11 10 9 8 7 6 9 8 7 10 9 8 11 10 9 14 13 12 11 10 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 22 21 20 19 18 17 16 15 14 13 12 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 1...
result:
ok OK, found solution, n = 100, ops = 770
Test #68:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
100 84 18 31 71 99 56 61 34 74 52 48 22 73 40 77 33 1 78 95 100 20 23 21 98 65 82 94 10 53 79 68 28 58 90 69 14 80 63 72 2 50 30 36 41 3 6 81 60 66 32 16 97 70 54 47 38 29 45 92 44 7 17 13 93 11 55 42 37 62 43 25 39 83 87 5 89 96 24 85 4 57 59 67 19 86 8 75 12 91 15 76 9 27 49 26 35 88 64 46 51 99 9...
output:
1589 4 3 2 1 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13...
result:
ok OK, found solution, n = 100, ops = 1589
Test #69:
score: 0
Accepted
time: 0ms
memory: 3356kb
input:
100 84 18 31 71 99 56 61 34 74 52 48 22 73 40 77 33 1 78 95 100 20 23 21 98 65 82 94 10 53 79 68 28 58 90 69 14 80 63 72 2 50 30 36 41 3 6 81 60 66 32 16 97 70 54 47 38 29 45 92 44 7 17 13 93 11 55 42 37 62 43 25 39 83 87 5 89 96 24 85 4 57 59 67 19 86 8 75 12 91 15 76 9 27 49 26 35 88 64 46 51 1 2 ...
output:
1625 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 45 44 43 42 41 40 39 38 37 36 3...
result:
ok OK, found solution, n = 100, ops = 1625
Test #70:
score: 0
Accepted
time: 1ms
memory: 3356kb
input:
100 44 28 85 94 32 25 68 31 7 8 26 67 96 52 2 14 12 49 69 11 99 84 90 23 9 91 33 21 60 89 75 13 98 88 86 15 18 34 63 71 53 16 57 38 36 41 55 76 37 30 82 5 92 39 19 58 1 40 24 78 17 87 61 93 95 50 77 3 22 54 83 80 59 46 20 70 97 66 73 72 56 6 81 27 45 29 35 43 47 65 4 64 79 62 51 48 42 10 100 74 93 3...
output:
-1
result:
ok OK, no solution
Test #71:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
100 60 80 13 15 46 66 43 92 45 3 29 50 32 6 77 16 8 14 25 86 94 90 93 48 70 27 28 39 53 36 21 40 67 23 97 81 22 61 100 95 42 52 87 44 88 65 78 10 72 31 7 33 11 2 99 51 26 59 75 4 37 96 68 55 58 34 74 79 84 64 63 71 47 19 85 49 69 38 1 20 30 62 17 18 9 76 89 82 98 57 83 24 56 12 54 91 5 35 73 41 29 8...
output:
956 10 9 8 7 6 5 4 3 2 1 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 10 9 8 7 6 5 9 8 7 6 9 8 7 14 13 12 11 10 9 8 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 15 14 13 12 11...
result:
ok OK, found solution, n = 100, ops = 956
Test #72:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
100 44 28 85 94 32 25 68 31 7 8 26 67 96 52 2 14 12 49 69 11 99 84 90 23 9 91 33 21 60 89 75 13 98 88 86 15 18 34 63 71 53 16 57 38 36 41 55 76 37 30 82 5 92 39 19 58 1 40 24 78 17 87 61 93 95 50 77 3 22 54 83 80 59 46 20 70 97 66 73 72 56 6 81 27 45 29 35 43 47 65 4 64 79 62 51 48 42 10 100 74 99 9...
output:
1615 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 14 13 12 11 10 9 8 7 6 5 4 3 6 5 4 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 3...
result:
ok OK, found solution, n = 100, ops = 1615
Test #73:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
100 44 28 85 94 32 25 68 31 7 8 26 67 96 52 2 14 12 49 69 11 99 84 90 23 9 91 33 21 60 89 75 13 98 88 86 15 18 34 63 71 53 16 57 38 36 41 55 76 37 30 82 5 92 39 19 58 1 40 24 78 17 87 61 93 95 50 77 3 22 54 83 80 59 46 20 70 97 66 73 72 56 6 81 27 45 29 35 43 47 65 4 64 79 62 51 48 42 10 100 74 2 3 ...
output:
1555 14 13 12 11 10 9 8 7 6 5 4 3 2 1 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 ...
result:
ok OK, found solution, n = 100, ops = 1555
Test #74:
score: 0
Accepted
time: 2ms
memory: 3320kb
input:
100 24 99 89 84 39 94 69 55 64 74 42 7 54 6 53 65 56 61 79 50 4 5 71 31 43 68 23 9 17 90 40 27 57 88 32 75 67 78 63 26 45 51 34 60 76 85 100 10 22 11 73 19 25 8 18 14 2 93 37 20 98 41 52 49 21 81 83 62 48 97 58 47 46 86 44 91 29 30 33 36 96 28 16 70 66 38 80 12 13 77 3 82 1 35 92 15 87 59 95 72 86 1...
output:
-1
result:
ok OK, no solution
Test #75:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
100 87 52 84 40 67 54 99 43 45 46 41 28 14 75 47 29 56 58 62 26 15 27 16 4 7 98 76 25 74 12 23 59 11 9 71 32 92 6 2 66 39 42 1 20 24 55 53 63 85 65 13 100 19 30 34 3 57 82 81 96 86 8 35 73 94 83 37 89 90 10 5 51 69 88 70 78 49 33 44 21 36 60 38 61 17 18 91 79 50 64 22 72 80 95 68 48 93 97 77 31 52 4...
output:
813 1 3 2 17 16 15 14 13 12 11 10 9 8 7 6 5 4 12 11 10 9 8 7 6 5 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 13 12 11 10 9 8 20 19 18 17 16 15 14 13 12 11 10 9 16 15 14 13 12 11 10 12 11 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 14 13 20 19 18 17 16 15 14 15 27 26 25 24 23 22 21 20 1...
result:
ok OK, found solution, n = 100, ops = 813
Test #76:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
100 24 99 89 84 39 94 69 55 64 74 42 7 54 6 53 65 56 61 79 50 4 5 71 31 43 68 23 9 17 90 40 27 57 88 32 75 67 78 63 26 45 51 34 60 76 85 100 10 22 11 73 19 25 8 18 14 2 93 37 20 98 41 52 49 21 81 83 62 48 97 58 47 46 86 44 91 29 30 33 36 96 28 16 70 66 38 80 12 13 77 3 82 1 35 92 15 87 59 95 72 99 9...
output:
1639 1 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 2...
result:
ok OK, found solution, n = 100, ops = 1639
Test #77:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
100 24 99 89 84 39 94 69 55 64 74 42 7 54 6 53 65 56 61 79 50 4 5 71 31 43 68 23 9 17 90 40 27 57 88 32 75 67 78 63 26 45 51 34 60 76 85 100 10 22 11 73 19 25 8 18 14 2 93 37 20 98 41 52 49 21 81 83 62 48 97 58 47 46 86 44 91 29 30 33 36 96 28 16 70 66 38 80 12 13 77 3 82 1 35 92 15 87 59 95 72 2 4 ...
output:
1777 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 13 12 11 10 9 8 7 6 5 4 3 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9...
result:
ok OK, found solution, n = 100, ops = 1777
Test #78:
score: 0
Accepted
time: 2ms
memory: 3384kb
input:
100 49 68 13 38 77 54 39 72 81 42 45 70 7 65 29 75 98 99 90 20 28 43 9 47 82 100 53 71 73 78 24 86 5 22 67 92 3 27 64 88 33 6 17 52 95 11 4 10 61 56 23 34 31 58 85 19 93 87 51 69 8 35 21 63 36 83 91 2 89 46 16 1 25 59 40 12 94 79 57 60 48 80 62 30 37 32 50 26 84 18 41 15 66 55 97 14 74 76 96 44 73 6...
output:
-1
result:
ok OK, no solution
Test #79:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
100 42 28 81 59 33 53 1 22 21 3 56 26 57 7 25 12 15 86 44 48 29 70 99 45 93 73 14 23 64 100 17 92 31 20 61 38 8 50 60 78 74 94 55 11 95 75 69 63 66 65 97 35 67 79 5 34 88 90 13 80 10 77 41 83 62 58 54 84 16 72 2 30 46 51 76 87 9 71 91 98 24 4 37 49 18 47 36 43 39 85 52 19 96 68 89 32 27 82 6 40 26 5...
output:
782 11 10 9 8 7 6 5 4 3 2 1 6 5 4 3 2 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 15 14 13 12 11 10 9 8 7 6 5 14 13 12 11 10 9 8 7 6 19 18 17 16 15 14 13 12 11 10 9 8 7 16 15 14 13 12 11 10 9 8 14 13 12 11 10 9 34 33 32 31 30 29 28 27 26 25 24 23 22...
result:
ok OK, found solution, n = 100, ops = 782
Test #80:
score: 0
Accepted
time: 2ms
memory: 3368kb
input:
100 49 68 13 38 77 54 39 72 81 42 45 70 7 65 29 75 98 99 90 20 28 43 9 47 82 100 53 71 73 78 24 86 5 22 67 92 3 27 64 88 33 6 17 52 95 11 4 10 61 56 23 34 31 58 85 19 93 87 51 69 8 35 21 63 36 83 91 2 89 46 16 1 25 59 40 12 94 79 57 60 48 80 62 30 37 32 50 26 84 18 41 15 66 55 97 14 74 76 96 44 98 9...
output:
1577 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9...
result:
ok OK, found solution, n = 100, ops = 1577
Test #81:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
100 49 68 13 38 77 54 39 72 81 42 45 70 7 65 29 75 98 99 90 20 28 43 9 47 82 100 53 71 73 78 24 86 5 22 67 92 3 27 64 88 33 6 17 52 95 11 4 10 61 56 23 34 31 58 85 19 93 87 51 69 8 35 21 63 36 83 91 2 89 46 16 1 25 59 40 12 94 79 57 60 48 80 62 30 37 32 50 26 84 18 41 15 66 55 97 14 74 76 96 44 3 5 ...
output:
1571 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 14 13 12 11 10 9 8 7 6 5 4 3 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 45 44 43 42 41 40 39 3...
result:
ok OK, found solution, n = 100, ops = 1571
Test #82:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
100 13 90 5 100 2 45 11 64 24 63 35 26 69 17 95 44 58 74 54 85 71 9 80 41 94 55 19 89 42 60 21 84 75 32 1 86 31 81 12 7 47 40 50 82 22 66 96 52 10 77 99 79 61 70 97 73 51 49 27 56 57 8 34 29 62 14 88 48 43 15 4 16 68 36 87 92 65 33 18 91 83 37 53 93 3 76 20 38 98 46 78 59 39 6 72 30 28 23 67 25 39 6...
output:
-1
result:
ok OK, no solution
Test #83:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
100 27 59 42 56 88 83 31 75 17 4 26 80 9 71 98 57 63 39 81 29 25 95 16 11 41 73 67 32 46 50 94 79 10 36 96 74 8 62 7 18 28 61 69 91 45 40 87 82 85 65 48 64 49 33 55 51 14 76 13 12 90 43 77 47 52 53 19 23 24 100 3 15 22 60 35 21 1 93 20 92 86 6 54 68 5 37 38 84 99 30 2 44 34 89 97 70 78 72 58 66 4 73...
output:
799 9 8 7 6 5 4 3 2 1 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 12 11 10 9 8 7 6 5 4 14 13 12 11 10 9 8 7 6 5 15 14 13 12 11 10 9 8 7 6 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 10 9 8 9 15 14 13 12 11 10 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 19 18 17 1...
result:
ok OK, found solution, n = 100, ops = 799
Test #84:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
100 13 90 5 100 2 45 11 64 24 63 35 26 69 17 95 44 58 74 54 85 71 9 80 41 94 55 19 89 42 60 21 84 75 32 1 86 31 81 12 7 47 40 50 82 22 66 96 52 10 77 99 79 61 70 97 73 51 49 27 56 57 8 34 29 62 14 88 48 43 15 4 16 68 36 87 92 65 33 18 91 83 37 53 93 3 76 20 38 98 46 78 59 39 6 72 30 28 23 67 25 100 ...
output:
1588 3 2 1 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 15 14 13 12 11 10 9 8 7 6 5 4 3 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 5...
result:
ok OK, found solution, n = 100, ops = 1588
Test #85:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
100 13 90 5 100 2 45 11 64 24 63 35 26 69 17 95 44 58 74 54 85 71 9 80 41 94 55 19 89 42 60 21 84 75 32 1 86 31 81 12 7 47 40 50 82 22 66 96 52 10 77 99 79 61 70 97 73 51 49 27 56 57 8 34 29 62 14 88 48 43 15 4 16 68 36 87 92 65 33 18 91 83 37 53 93 3 76 20 38 98 46 78 59 39 6 72 30 28 23 67 25 2 5 ...
output:
1514 4 3 2 1 3 2 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 8 7 6 5 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 ...
result:
ok OK, found solution, n = 100, ops = 1514