QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#825534 | #9769. Rolling Stones | ucup-team133# | AC ✓ | 1ms | 3952kb | C++23 | 2.7kb | 2024-12-21 20:06:04 | 2024-12-21 20:06:07 |
Judging History
answer
#include <bits/stdc++.h>
#ifdef LOCAL
#include <debug.hpp>
#else
#define debug(...) void(0)
#endif
template <class T> std::istream& operator>>(std::istream& is, std::vector<T>& v) {
for (auto& e : v) {
is >> e;
}
return is;
}
template <class T> std::ostream& operator<<(std::ostream& os, const std::vector<T>& v) {
for (std::string_view sep = ""; const auto& e : v) {
os << std::exchange(sep, " ") << e;
}
return os;
}
template <class T, class U = T> bool chmin(T& x, U&& y) {
return y < x and (x = std::forward<U>(y), true);
}
template <class T, class U = T> bool chmax(T& x, U&& y) {
return x < y and (x = std::forward<U>(y), true);
}
template <class T> void mkuni(std::vector<T>& v) {
std::ranges::sort(v);
auto result = std::ranges::unique(v);
v.erase(result.begin(), result.end());
}
template <class T> int lwb(const std::vector<T>& v, const T& x) {
return std::distance(v.begin(), std::ranges::lower_bound(v, x));
}
using namespace std;
using ll = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout << fixed << setprecision(15);
int n;
cin >> n;
vector<vector<int>> a(n);
for (int i = 0; i < n; i++) {
a[i].resize(2 * i + 1);
for (int j = 0; j < 2 * i + 1; j++) {
cin >> a[i][j];
a[i][j]--;
}
}
vector<vector<int>> dp(n), b(n);
for (int i = 0; i < n; i++) {
dp[i].assign(2 * i + 1, -1);
b[i].resize(2 * i + 1);
for (int j = 0; j < 2 * i + 1; j++) {
if (i & 1) {
b[i][j] = j % 4;
} else {
b[i][j] = 3 - j % 4;
}
}
}
queue<pair<int, int>> que;
dp[0][0] = 0;
que.emplace(0, 0);
while (not que.empty()) {
auto [x, y] = que.front();
que.pop();
for (int dy : {-1, 1}) {
int nx = x, ny = y + dy;
if (ny < 0 or 2 * nx + 1 <= ny) continue;
if (a[nx][ny] != b[nx][ny]) continue;
if (dp[nx][ny] != -1) continue;
dp[nx][ny] = dp[x][y] + 1;
que.emplace(nx, ny);
}
{
int nx, ny;
if (y & 1) {
nx = x - 1, ny = y - 1;
} else {
nx = x + 1, ny = y + 1;
}
if (nx < 0 or n <= nx) continue;
if (ny < 0 or 2 * nx + 1 <= ny) continue;
if (a[nx][ny] != b[nx][ny]) continue;
if (dp[nx][ny] != -1) continue;
dp[nx][ny] = dp[x][y] + 1;
que.emplace(nx, ny);
}
}
{
int x, y;
cin >> x >> y;
cout << dp[--x][--y] << "\n";
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
input:
3 4 3 2 3 4 3 2 1 3 3 1
output:
6
result:
ok 1 number(s): "6"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
3 4 3 3 3 4 3 2 1 3 3 1
output:
-1
result:
ok 1 number(s): "-1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
2 4 1 3 3 2 3
output:
-1
result:
ok 1 number(s): "-1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 4 1 2 3 2 2
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
100 4 1 2 3 4 3 1 1 4 1 3 3 4 1 2 3 2 2 2 1 2 2 2 4 4 4 1 2 4 2 1 4 2 1 2 2 4 3 3 1 2 4 2 1 4 4 2 3 4 3 2 3 1 1 4 2 4 3 2 3 4 1 4 3 4 4 2 1 3 3 2 1 4 3 3 3 4 3 2 1 2 1 2 4 3 1 1 4 4 1 2 3 3 4 1 3 4 2 2 2 1 3 2 2 4 3 4 1 4 3 2 2 4 3 2 1 4 4 2 1 3 3 2 2 4 4 4 1 4 1 2 3 1 3 2 3 4 1 2 3 4 1 1 3 2 2 4 2 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
100 4 1 3 3 2 3 2 1 4 1 1 1 4 1 4 3 4 2 2 1 4 3 2 1 4 4 3 3 4 1 2 2 4 3 4 2 4 3 2 1 1 2 2 1 4 4 2 1 2 1 2 3 4 1 2 1 4 4 4 3 4 1 4 3 1 3 4 2 3 4 3 1 4 2 2 1 4 1 1 3 4 2 2 3 4 3 2 2 4 4 1 3 4 2 2 3 4 3 1 3 3 3 3 2 4 3 2 2 4 3 1 1 4 3 1 1 4 1 2 2 3 1 2 2 4 3 2 3 3 2 4 3 4 1 2 2 4 3 1 4 4 1 2 3 4 4 4 2 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 2 3 1 1 4 2 3 4 2 4 3 2 3 4 4 2 3 4 1 2 3 1 1 2 3 1 3 1 3 4 4 2 1 2 1 2 3 4 2 1 1 4 1 1 3 4 2 3 3 4 1 2 3 1 1 2 1 1 3 2 1 1 3 2 1 1 3 2 3 4 2 2 1 4 1 2 2 4 1 4 2 2 1 1 3 3 1 4 3 4 2 2 4 4 3 2 1 4 3 2 2 1 4 2 1 4 3 4 2 4 1 2 3 3 1 2 3 2 1 2 3 4 2 1 3 4 4 3 3 2 1 2 3 2 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
100 4 1 1 4 4 3 2 1 4 3 2 1 4 1 4 3 1 3 3 1 2 2 3 3 3 1 2 3 1 1 2 3 2 1 1 1 1 3 2 1 4 3 2 1 4 3 2 1 1 2 2 3 3 3 2 3 4 4 3 3 4 1 3 4 4 3 2 3 4 1 2 1 4 3 1 1 2 2 1 1 1 1 2 3 2 1 1 2 4 3 2 3 4 1 2 3 4 1 3 3 4 4 3 2 4 3 2 3 3 3 3 2 4 3 2 1 3 3 2 1 4 2 2 3 4 1 2 3 4 3 2 3 4 3 2 3 4 4 2 1 4 1 2 3 4 3 4 4 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
100 4 1 4 3 4 3 3 1 4 1 2 3 4 1 2 3 1 3 1 1 4 3 2 1 4 1 2 3 2 2 1 1 4 3 2 4 4 3 1 3 4 3 3 2 2 3 1 3 2 3 2 4 4 1 2 3 3 1 4 3 4 1 3 1 4 4 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 3 1 3 4 1 2 1 4 1 2 3 4 1 1 3 2 3 2 1 2 3 2 1 4 4 2 1 2 3 2 1 4 3 1 1 4 1 2 4 4 1 3 3 4 1 2 2 4 1 2 3 4 4 4 3 2 1 2 1 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
100 4 4 1 3 4 3 2 1 1 4 2 2 4 1 2 4 2 3 1 2 1 3 2 1 4 1 3 3 4 1 2 1 4 1 4 3 3 3 2 1 1 3 2 2 4 3 2 1 4 1 2 3 1 1 2 3 4 1 3 3 3 1 2 1 4 1 2 1 4 3 2 1 4 2 2 1 4 3 2 1 4 2 4 3 2 1 2 3 2 1 3 3 4 2 2 3 4 1 2 3 4 3 2 1 4 2 2 2 4 3 2 1 4 2 2 1 3 3 4 4 4 1 2 3 1 3 2 3 4 2 2 3 4 1 2 3 4 1 2 2 4 1 3 1 4 3 2 2 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
100 4 1 2 3 1 3 2 1 2 1 2 2 4 4 4 3 2 3 2 3 4 3 2 1 4 1 2 4 4 1 2 1 4 1 4 3 2 3 1 1 2 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 4 3 4 3 2 3 4 3 2 1 4 3 2 2 4 3 2 1 4 3 2 1 4 1 2 3 4 1 1 3 4 4 3 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 4 1 1 3 3 2 4 4 2 1 4 3 2 3 3 1 2 3 4 1 2 4 4 1 2 1 4 1 2 3 3 4 3 2 4 1 3 3 2 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
100 4 4 2 3 4 3 2 1 3 1 3 2 4 1 2 3 4 3 2 1 3 3 4 1 3 1 2 3 1 1 1 3 1 1 2 3 4 3 2 1 4 3 2 1 4 3 2 4 1 1 2 3 4 1 2 4 4 1 3 2 4 1 4 1 3 1 2 2 4 3 4 1 1 1 2 3 4 3 2 1 4 3 2 4 2 2 2 2 1 3 2 3 1 1 1 3 4 1 2 3 4 3 2 2 4 2 2 3 4 2 2 1 4 3 2 1 4 3 2 4 3 1 2 4 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 2 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 3 4 4 2 3 4 3 2 4 4 3 3 1 4 3 1 3 4 1 2 3 4 1 2 1 4 3 2 1 4 3 2 1 4 4 3 1 4 1 2 3 4 1 2 3 4 1 2 3 1 1 4 3 4 1 2 3 4 3 2 1 4 3 2 1 4 4 3 1 3 1 2 1 4 2 2 4 4 1 2 3 4 1 2 3 3 2 2 3 4 1 3 1 4 3 2 2 4 1 2 1 3 3 2 1 4 1 2 3 4 1 2 3 4 3 3 1 4 1 2 3 1 1 2 3 4 1 2 3 3 1 2 3 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #14:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 4 1 2 1 2 2 2 1 4 2 2 3 4 1 2 3 4 4 2 2 4 3 2 1 4 1 2 3 3 1 2 1 4 1 2 1 4 3 2 3 4 3 2 1 4 3 2 1 4 1 2 1 4 1 2 3 4 1 2 3 4 1 2 3 2 1 2 1 4 3 2 1 3 4 2 1 4 3 2 1 4 2 3 3 3 1 2 2 4 1 2 3 4 1 3 4 4 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 4 3 1 2 3 4 1 4 3 4 4 2 3 2 1 2 3 4 1 3 2 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
100 4 1 2 3 4 3 2 2 4 1 2 2 4 1 2 3 4 3 4 1 4 2 2 1 4 1 2 1 4 1 2 3 4 3 2 3 4 3 2 1 4 3 2 1 4 4 3 2 4 2 2 3 4 1 2 2 4 3 2 3 3 1 1 2 4 3 2 1 4 3 2 1 4 2 2 1 4 1 2 1 1 1 1 3 4 1 3 1 4 2 2 3 4 3 2 3 4 1 2 3 4 3 2 1 4 1 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 3 4 1 2 3 4 1 3 3 3 1 4 3 1 1 2 3 4 1 2 3 4 4 2 1 ...
output:
86
result:
ok 1 number(s): "86"
Test #16:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
100 4 1 2 3 1 3 2 1 4 1 2 3 4 2 2 3 4 1 2 1 3 3 2 3 4 3 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 2 4 1 2 1 4 1 2 3 4 1 2 1 4 1 2 3 4 2 2 3 4 2 2 1 4 3 2 2 4 3 2 1 3 3 2 1 4 1 2 3 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 4 2 1 4 3 2 1 4 1 2 3 4 4 2 3 4 1 2 3 4 1 2 3 2 1 2 4 1 1 2 3 4 3 3 1 ...
output:
207
result:
ok 1 number(s): "207"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 4 1 4 1 2 1 4 1 2 3 4 1 2 3 3 1 2 3 4 3 2 1 2 3 2 3 4 3 2 1 4 1 2 3 4 4 2 4 4 1 2 3 1 1 2 3 4 3 2 1 4 1 2 1 4 3 2 1 4 3 2 1 1 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 3 1 4 3 2 1 4 3 2 1 1 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 3 4 3 1 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
100 4 1 2 3 4 3 2 2 2 1 4 3 4 1 2 3 4 3 2 1 4 3 2 1 3 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 2 1 2 4 1 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 3 3 4 1 3 3 2 1 4 3 1 1 4 1 2 3 4 1 2 1 4 2 2 3 3 1 2 3 4 1 2 3 1 1 2 1 4 3 2 1 4 2 1 1 4 3 2 1 4 3 2 1 4 1 2 1 4 2 4 3 4 1 2 3 4 1 4 3 4 1 2 3 4 1 1 3 4 3 2 1 ...
output:
143
result:
ok 1 number(s): "143"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 1 4 1 2 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 3 4 3 1 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 1 4 1 2 3 1 3 2 1 4 3 2 1 4 3 1 4 4 3 2 1 4 1 2 3 4 1 4 3 4 1 2 3 4 1 2 3 4 4 2 4 3 3 2 1 4 3 2 4 4 3 2 1 4 4 1 1 4 3 2 1 4 1 2 3 4 1 1 3 4 1 2 3 1 1 2 2 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
179
result:
ok 1 number(s): "179"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 2 1 2 2 4 3 2 1 2 1 2 1 4 1 2 3 4 1 2 3 4 1 3 3 4 3 2 1 4 3 2 4 4 3 2 1 4 2 2 3 4 1 2 3 4 1 3 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 4 2 3 4 1 2 3 4 1 2 2 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 2 4 1 2 3 4 3 2 3 4 1 2 3 4 1 2 3 4 2 4 3 4 3 2 1 ...
output:
2
result:
ok 1 number(s): "2"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 4 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 1 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 2 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 4 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #22:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 1 3 3 4 1 2 3 4 1 2 3 4 3 2 2 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 3 4 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 4 3 4 1 2 3 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
160
result:
ok 1 number(s): "160"
Test #23:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
100 4 1 2 3 4 3 1 1 4 1 2 3 4 1 3 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 4 4 3 2 1 4 3 2 1 4 3 2 1 2 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 1 3 4 1 2 3 4 1 2 3 4 1 4 3 4 3 2 1 ...
output:
24
result:
ok 1 number(s): "24"
Test #24:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
100 4 1 2 3 4 3 2 1 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 4 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 3 1 2 3 4 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 4 4 3 2 1 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 3 2 1 ...
output:
131
result:
ok 1 number(s): "131"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 2 4 1 2 3 4 4 2 1 4 2 2 1 4 1 2 3 4 4 2 3 4 4 2 3 4 3 2 2 4 3 2 2 4 3 2 3 4 1 2 2 4 1 2 1 4 1 2 4 4 1 2 3 4 2 2 1 4 4 2 1 4 4 2 1 4 1 2 1 4 1 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 2 2 3 4 3 2 4 4 3 2 4 4 3 2 2 4 3 2 3 4 3 2 2 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 4 4 1 2 4 4 1 2 3 4 2 2 1 ...
output:
7352
result:
ok 1 number(s): "7352"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
100 4 1 2 2 4 3 2 1 4 4 1 4 1 3 2 3 4 3 2 1 4 3 2 1 4 1 2 2 1 4 4 1 2 3 3 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 3 1 3 3 3 1 3 2 1 2 1 3 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 1 1 4 1 1 3 3 4 1 2 3 1 2 3 3 1 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 2 4 2 3 3 3 1 2 2 3 1 3 4 1 1 3 3 1 1 1 4 2 3 4 3 2 1 ...
output:
4996
result:
ok 1 number(s): "4996"
Test #27:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 1 4 1 2 3 4 4 2 1 4 1 2 1 4 1 2 3 4 4 2 3 4 3 2 3 4 3 2 4 4 3 2 2 4 3 2 3 4 1 2 2 4 1 2 1 4 1 2 2 4 1 2 3 4 4 2 1 4 4 2 1 4 1 2 1 4 2 2 1 4 1 2 3 4 3 2 3 4 4 2 3 4 4 2 3 4 2 2 3 4 3 2 4 4 3 2 2 4 3 2 2 4 3 2 2 4 3 2 3 4 1 2 4 4 1 2 1 4 1 2 2 4 1 2 2 4 1 2 2 4 1 2 3 4 2 2 1 ...
output:
3736
result:
ok 1 number(s): "3736"
Test #28:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
100 4 1 2 1 4 3 2 1 4 2 1 4 1 3 2 3 4 3 2 1 4 3 2 1 4 1 2 1 2 2 4 2 1 4 1 4 4 3 2 1 4 3 2 1 4 3 2 1 4 2 1 1 2 4 1 1 1 4 4 1 3 3 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 4 3 3 4 2 2 2 4 4 1 4 3 1 3 3 1 2 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 4 1 3 1 4 4 1 1 2 4 1 2 3 4 4 2 3 1 1 2 2 2 3 4 3 2 1 ...
output:
4716
result:
ok 1 number(s): "4716"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 1 4 1 2 3 4 1 2 1 4 2 2 1 4 1 2 3 4 4 2 3 4 4 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4 1 2 2 4 1 2 1 4 1 2 1 4 1 2 3 4 2 2 1 4 4 2 1 4 1 2 1 4 1 2 1 4 1 2 3 4 4 2 3 4 4 2 3 4 4 2 3 4 4 2 3 4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 4 4 3 2 3 4 1 2 1 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 1 4 1 2 3 4 2 2 1 ...
output:
2255
result:
ok 1 number(s): "2255"
Test #30:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
100 4 1 2 2 4 3 2 1 4 3 1 4 1 4 2 3 4 3 2 1 4 3 2 1 4 1 2 1 3 2 4 2 3 4 3 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 1 2 3 2 4 2 1 4 2 1 3 1 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 1 1 3 3 1 2 4 1 4 2 4 4 2 2 2 3 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 4 1 4 4 3 1 3 2 1 4 1 2 3 4 1 4 4 4 1 1 2 3 4 3 2 1 ...
output:
3598
result:
ok 1 number(s): "3598"
Test #31:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 4 1 2 3 4 3 2 4 4 1 2 2 4 1 2 3 4 2 2 1 4 4 2 1 4 1 2 3 4 2 2 3 4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 3 4 1 2 4 4 1 2 2 4 1 2 2 4 1 2 3 4 4 2 1 4 4 2 1 4 1 2 1 4 1 2 1 4 1 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4 1 2 2 4 1 2 1 4 1 2 3 4 1 2 4 4 1 2 1 4 1 2 3 4 1 2 1 ...
output:
2458
result:
ok 1 number(s): "2458"
Test #32:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
100 4 1 2 1 4 3 2 1 4 4 1 2 1 2 2 3 4 3 2 1 4 3 2 1 4 1 2 4 2 4 1 3 3 2 1 4 4 3 2 1 4 3 2 1 4 3 2 1 4 4 1 1 2 2 4 2 1 2 4 4 1 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 2 2 2 3 1 4 2 4 4 4 4 2 1 2 4 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 2 4 2 2 4 3 1 1 3 2 4 1 2 4 4 1 3 3 4 1 3 2 3 4 3 2 1 ...
output:
2009
result:
ok 1 number(s): "2009"
Test #33:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
100 4 1 2 3 4 3 2 2 4 1 2 4 4 1 2 3 4 2 2 1 4 1 2 1 4 1 2 3 4 4 2 3 4 2 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4 1 2 4 4 1 2 4 4 1 2 2 4 1 2 3 4 1 2 1 4 2 2 1 4 2 2 1 4 4 2 1 4 1 2 3 4 3 2 3 4 4 2 3 4 3 2 3 4 2 2 3 4 3 2 4 4 3 2 2 4 3 2 4 4 3 2 4 4 3 2 2 4 1 2 1 4 1 2 1 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 3 4 2 2 1 ...
output:
1638
result:
ok 1 number(s): "1638"
Test #34:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
100 4 1 2 2 4 3 2 1 4 1 1 4 3 2 2 3 4 3 2 1 4 3 2 1 4 1 2 3 3 3 1 2 1 3 1 3 4 3 2 1 4 3 2 1 4 3 2 1 4 4 4 2 3 4 2 2 4 2 1 4 2 3 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 1 2 3 4 3 3 4 3 4 2 3 3 2 1 4 2 2 2 3 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 2 3 3 2 3 3 2 4 3 2 3 1 2 2 2 3 1 2 4 4 4 2 3 4 3 2 1 ...
output:
1723
result:
ok 1 number(s): "1723"
Test #35:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
100 4 1 2 3 3 3 2 4 4 1 2 3 4 4 2 3 1 3 2 4 4 3 2 1 4 1 2 3 4 2 2 3 2 1 2 3 3 3 2 2 4 3 2 1 2 3 2 4 4 1 2 3 4 2 2 3 2 1 2 3 4 4 2 3 3 3 2 4 4 3 2 1 1 3 2 2 4 3 2 1 4 1 2 3 4 4 2 3 3 1 2 3 4 2 2 3 2 1 2 3 1 3 2 4 4 3 2 1 3 3 2 2 4 3 2 1 2 3 2 2 4 1 2 3 4 2 2 3 2 1 2 3 4 4 2 3 1 1 2 3 4 3 2 3 1 3 2 3 ...
output:
7352
result:
ok 1 number(s): "7352"
Test #36:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
100 4 2 2 3 1 2 2 1 3 4 4 3 4 2 3 3 3 2 2 1 3 2 2 1 4 4 3 3 4 4 4 3 4 4 2 3 1 4 2 1 3 2 2 1 2 4 2 1 3 3 4 3 4 2 3 3 4 2 3 3 4 4 4 3 2 4 2 1 3 1 2 1 3 1 2 1 1 1 2 1 4 4 4 3 4 2 3 3 4 4 3 3 4 4 4 3 4 4 2 3 1 4 2 1 1 4 2 1 3 4 2 1 2 1 2 1 2 4 2 1 2 4 1 3 4 3 4 3 4 2 1 3 4 4 4 3 4 4 1 3 4 4 1 3 1 4 2 1 ...
output:
4998
result:
ok 1 number(s): "4998"
Test #37:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
100 4 1 2 3 1 3 2 4 4 1 2 3 4 4 2 3 2 3 2 4 4 3 2 1 4 1 2 3 4 3 2 3 4 1 2 3 1 3 2 2 4 3 2 1 1 3 2 4 4 1 2 3 4 2 2 3 2 1 2 3 4 3 2 3 3 3 2 2 4 3 2 1 2 3 2 4 4 3 2 1 4 1 2 3 4 4 2 3 1 1 2 3 4 2 2 3 3 1 2 3 2 3 2 2 4 3 2 1 2 3 2 2 4 3 2 1 1 3 2 2 4 1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 2 1 2 3 4 3 2 3 1 3 2 3 ...
output:
3288
result:
ok 1 number(s): "3288"
Test #38:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
100 4 1 2 3 1 2 2 1 2 3 4 3 4 4 1 3 2 3 2 1 2 4 2 1 4 3 1 3 4 4 3 3 4 4 2 3 3 2 2 1 3 2 2 1 2 4 2 1 3 3 1 3 4 4 3 3 4 4 1 3 4 2 4 3 2 1 2 1 2 2 2 1 2 2 2 1 3 2 2 1 4 2 1 3 4 3 3 3 4 3 1 3 4 4 4 3 4 3 2 3 2 1 2 1 2 1 2 1 2 4 2 1 3 4 2 1 1 4 2 1 1 2 1 3 4 1 4 3 4 3 4 3 4 3 4 3 4 2 4 3 4 3 3 3 2 2 2 1 ...
output:
4607
result:
ok 1 number(s): "4607"
Test #39:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
100 4 1 2 3 1 3 2 2 4 1 2 3 4 2 2 3 3 3 2 2 4 3 2 1 4 1 2 3 4 3 2 3 2 1 2 3 1 3 2 3 4 3 2 1 1 3 2 3 4 1 2 3 4 2 2 3 1 1 2 3 4 3 2 3 1 3 2 2 4 3 2 1 2 3 2 2 4 3 2 1 4 1 2 3 4 2 2 3 1 1 2 3 4 4 2 3 2 1 2 3 1 3 2 3 4 3 2 1 4 3 2 3 4 3 2 1 2 3 2 3 4 1 2 3 4 3 2 3 1 1 2 3 4 3 2 3 2 1 2 3 4 2 2 3 2 3 2 3 ...
output:
2271
result:
ok 1 number(s): "2271"
Test #40:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
100 4 4 2 3 2 2 2 1 3 2 4 3 4 2 4 3 1 2 2 1 3 2 2 1 4 2 1 3 4 3 4 3 4 2 2 3 2 4 2 1 3 1 2 1 1 2 2 1 1 2 1 3 4 1 3 3 4 4 4 3 4 2 3 3 3 4 2 1 3 4 2 1 1 1 2 1 2 1 2 1 4 4 3 3 4 4 1 3 4 3 1 3 4 3 4 3 4 2 2 3 3 4 2 1 1 1 2 1 2 4 2 1 3 4 2 1 2 1 2 1 2 3 1 3 4 2 4 3 4 4 3 3 4 4 4 3 4 2 1 3 4 4 4 3 2 2 2 1 ...
output:
2950
result:
ok 1 number(s): "2950"
Test #41:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
100 4 1 2 3 1 3 2 4 4 1 2 3 4 3 2 3 1 3 2 2 4 3 2 1 4 1 2 3 4 4 2 3 1 1 2 3 2 3 2 3 4 3 2 1 3 3 2 2 4 1 2 3 4 3 2 3 3 1 2 3 4 3 2 3 3 3 2 3 4 3 2 1 3 3 2 2 4 3 2 1 4 1 2 3 4 4 2 3 1 1 2 3 4 3 2 3 2 1 2 3 1 3 2 2 4 3 2 1 3 3 2 4 4 3 2 1 1 3 2 4 4 1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 1 1 2 3 4 2 2 3 1 3 2 3 ...
output:
1618
result:
ok 1 number(s): "1618"
Test #42:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
100 4 2 2 3 2 2 2 1 1 2 1 3 4 2 4 3 4 1 2 1 2 3 2 1 4 2 3 3 4 4 3 3 4 3 2 3 2 1 2 1 2 1 2 1 3 4 2 1 3 1 1 3 4 4 3 3 4 2 3 3 4 4 3 3 3 1 2 1 2 3 2 1 4 4 2 1 3 1 2 1 4 4 3 3 4 3 4 3 4 2 4 3 4 3 4 3 4 4 2 3 1 1 2 1 3 1 2 1 1 2 2 1 4 2 2 1 1 4 2 1 4 2 4 3 4 4 4 3 4 3 4 3 4 2 4 3 4 4 3 3 4 1 1 3 4 4 2 1 ...
output:
2054
result:
ok 1 number(s): "2054"
Test #43:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
100 4 1 2 3 3 3 2 4 4 1 2 3 4 2 2 3 4 3 2 2 4 3 2 1 4 1 2 3 4 2 2 3 1 1 2 3 4 3 2 4 4 3 2 1 2 3 2 3 4 1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 3 3 2 2 4 3 2 1 1 3 2 3 4 3 2 1 4 1 2 3 4 3 2 3 1 1 2 3 4 3 2 3 3 1 2 3 1 3 2 4 4 3 2 1 3 3 2 4 4 3 2 1 2 3 2 4 4 1 2 3 4 3 2 3 2 1 2 3 4 3 2 3 1 1 2 3 4 2 2 3 1 3 2 2 ...
output:
1217
result:
ok 1 number(s): "1217"
Test #44:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
100 4 2 2 3 1 1 2 1 1 1 3 3 4 2 1 3 3 2 2 1 1 4 2 1 4 1 1 3 4 4 3 3 4 3 2 3 1 4 2 1 2 2 2 1 3 1 2 1 1 2 1 3 4 2 3 3 4 4 3 3 4 3 1 3 1 1 2 1 3 4 2 1 2 2 2 1 3 4 2 1 4 3 3 3 4 1 1 3 4 4 4 3 4 4 1 3 4 3 2 3 3 1 2 1 3 4 2 1 3 2 2 1 2 3 2 1 4 1 2 1 2 2 3 3 4 4 4 3 4 4 3 3 4 4 1 3 4 3 3 3 4 4 1 3 4 2 2 1 ...
output:
1546
result:
ok 1 number(s): "1546"
Test #45:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
100 4 3 2 3 4 3 2 1 3 1 2 1 1 1 2 3 2 3 2 1 4 1 2 1 2 1 2 3 3 1 2 2 4 1 2 3 4 4 2 1 4 3 1 2 3 4 2 1 4 1 2 4 4 1 1 3 4 1 4 3 4 1 3 3 4 3 2 3 4 3 4 1 3 3 2 1 2 3 2 1 2 1 2 3 3 1 2 2 3 3 1 2 4 2 2 3 4 1 2 3 4 3 3 1 2 3 2 1 4 4 2 1 4 3 2 2 4 3 1 1 4 1 2 3 1 1 2 3 1 2 2 3 4 4 4 3 4 1 1 3 4 2 2 3 4 3 4 4 ...
output:
320
result:
ok 1 number(s): "320"
Test #46:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 4 4 2 3 4 3 3 1 4 1 2 3 3 1 2 4 4 3 2 3 4 3 1 1 4 2 2 3 3 1 2 4 4 1 2 3 4 3 2 1 2 3 2 1 4 4 2 1 4 1 2 1 4 1 2 3 1 1 2 2 4 4 2 3 4 3 2 4 4 3 1 4 4 3 3 1 4 3 2 1 4 1 2 4 4 1 4 3 4 1 2 4 4 1 2 3 1 1 2 3 4 3 4 4 1 3 2 1 2 4 2 1 4 4 3 1 4 1 2 1 4 1 2 2 4 1 2 3 2 1 2 3 4 4 2 3 4 1 1 1 4 1 4 2 4 3 3 1 ...
output:
1027
result:
ok 1 number(s): "1027"
Test #47:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 4 1 2 1 2 3 2 1 4 1 2 3 1 1 2 2 4 3 1 1 4 3 3 1 4 4 2 3 4 1 1 3 4 1 2 3 4 3 2 3 4 3 4 1 4 2 2 1 4 1 2 3 3 1 2 1 4 1 2 3 2 3 2 3 4 1 2 1 3 3 2 1 4 1 4 1 4 3 2 2 4 1 2 3 4 1 2 3 1 4 2 3 4 1 1 3 4 1 2 3 4 3 3 1 4 2 4 1 4 3 2 3 3 3 2 3 4 2 2 1 4 1 2 3 4 4 2 3 4 1 3 3 4 1 2 2 4 1 2 3 4 2 2 3 4 4 2 1 ...
output:
1147
result:
ok 1 number(s): "1147"
Test #48:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
100 4 1 2 3 4 1 2 1 1 1 2 2 4 1 2 3 4 3 2 1 2 1 2 1 3 1 2 3 3 1 2 3 4 3 2 3 4 3 4 1 3 3 2 3 4 3 1 1 4 1 2 3 4 1 2 3 4 3 2 3 4 1 2 3 4 3 3 1 4 1 2 4 4 3 2 3 4 3 1 1 4 3 2 3 4 1 4 3 4 1 2 1 4 4 2 3 4 3 2 3 4 3 2 2 4 3 1 1 2 3 2 1 4 3 2 1 1 4 3 1 4 1 2 2 4 4 2 3 2 1 2 3 4 2 3 3 2 1 2 3 4 2 2 3 4 3 2 1 ...
output:
2292
result:
ok 1 number(s): "2292"
Test #49:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
100 4 1 2 4 3 3 2 1 4 1 2 3 2 1 2 3 4 3 1 1 2 3 1 1 4 1 2 3 4 1 2 3 4 2 2 3 4 3 3 1 4 1 2 1 4 3 3 1 4 1 4 3 4 1 3 3 4 4 2 2 4 1 2 3 4 3 2 1 1 3 2 1 4 4 2 1 4 3 1 1 4 3 2 3 3 1 2 3 4 1 3 3 4 4 4 3 4 1 3 3 4 3 2 1 1 3 2 3 4 1 2 1 3 3 2 1 1 3 2 1 3 1 2 3 3 1 2 3 4 3 2 3 4 1 4 3 4 1 2 2 2 1 2 3 4 3 4 1 ...
output:
67
result:
ok 1 number(s): "67"
Test #50:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
100 4 4 2 3 4 3 1 1 4 1 2 3 2 1 2 1 4 3 2 4 3 3 2 1 4 1 3 3 4 1 2 4 4 1 1 3 4 3 2 1 4 1 2 1 4 3 4 1 4 1 2 2 4 1 3 1 4 1 1 2 4 1 2 3 2 3 2 1 1 3 2 1 3 3 2 1 4 2 2 1 4 1 2 3 4 1 3 3 4 3 2 3 3 2 2 3 3 1 2 3 4 3 3 1 2 3 4 1 4 3 2 1 4 3 4 1 4 1 2 1 4 3 3 3 4 1 2 3 4 1 4 3 4 1 3 2 1 4 2 3 1 1 2 3 4 2 2 1 ...
output:
532
result:
ok 1 number(s): "532"
Test #51:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
100 4 2 2 3 4 3 2 1 3 3 2 3 3 1 2 3 4 3 4 1 4 2 2 1 4 1 2 3 4 1 2 1 4 4 2 3 4 3 2 3 4 1 2 1 4 3 2 1 4 4 2 3 3 1 2 3 3 1 2 3 1 1 2 4 4 3 1 1 4 3 1 1 4 3 3 1 2 3 2 1 4 1 2 3 4 1 1 4 4 1 3 3 4 1 2 3 1 1 2 3 4 3 3 1 2 3 2 1 4 3 2 4 4 3 3 1 2 3 2 3 4 1 2 4 4 1 3 3 4 2 2 2 4 1 2 3 3 1 2 2 4 1 2 3 1 3 2 3 ...
output:
275
result:
ok 1 number(s): "275"
Test #52:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
100 4 4 2 3 4 3 1 1 4 1 2 3 3 1 2 2 4 2 2 1 4 3 3 1 4 1 2 3 4 2 1 3 4 1 2 3 4 2 2 1 1 3 2 1 4 2 2 1 4 1 2 2 4 1 2 2 4 1 3 3 4 4 2 3 4 3 2 1 1 3 2 1 4 1 2 1 1 3 2 1 4 3 4 3 4 4 2 3 2 2 2 3 4 3 2 3 4 2 2 3 4 1 2 1 4 3 2 1 4 3 2 2 1 2 1 1 4 3 2 3 4 1 2 3 4 3 4 3 2 1 1 4 4 1 1 3 4 1 1 4 4 1 2 3 4 3 2 2 ...
output:
54
result:
ok 1 number(s): "54"
Test #53:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
100 4 1 2 1 4 3 1 1 4 1 2 2 3 3 2 3 3 3 2 1 4 3 2 1 4 1 2 3 1 1 4 1 2 1 2 4 4 3 2 4 4 3 2 2 4 3 3 1 4 1 2 1 4 1 2 4 4 1 2 2 3 3 2 3 4 3 3 4 2 1 2 1 4 2 2 1 4 3 2 1 4 4 2 3 4 1 4 3 4 4 2 3 4 3 2 1 4 1 4 3 4 3 2 4 3 3 2 2 4 3 2 1 2 4 3 1 4 3 2 1 4 1 2 4 4 1 2 4 4 1 3 4 4 1 2 3 4 1 4 3 4 2 2 3 2 3 2 3 ...
output:
1360
result:
ok 1 number(s): "1360"
Test #54:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
100 4 3 2 3 4 3 1 1 4 1 2 3 1 1 2 4 3 2 2 1 3 3 2 1 4 1 4 3 4 1 2 3 2 1 2 4 4 3 2 1 1 3 2 2 4 3 1 1 4 1 2 3 1 1 2 2 4 1 2 1 4 1 2 3 4 3 2 4 4 3 2 1 4 4 2 1 4 4 2 1 4 1 1 3 4 2 2 3 1 1 2 3 2 1 2 3 4 1 1 3 4 3 2 1 2 3 2 1 1 3 1 1 4 2 2 1 1 3 2 1 4 1 3 3 4 4 2 3 4 3 2 3 4 1 2 1 4 1 2 3 1 1 2 1 4 3 3 1 ...
output:
2448
result:
ok 1 number(s): "2448"
Test #55:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
3 4 3 2 3 3 3 2 1 3 3 1
output:
-1
result:
ok 1 number(s): "-1"
Extra Test:
score: 0
Extra Test Passed