QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#351821#8225. 最小值之和JCY_100 ✓58ms5868kbC++144.0kb2024-03-12 15:36:302024-03-12 15:36:30

Judging History

你现在查看的是最新测评结果

  • [2024-03-12 15:36:30]
  • 评测
  • 测评结果:100
  • 用时:58ms
  • 内存:5868kb
  • [2024-03-12 15:36:30]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using i128 = __int128;
using u128 = unsigned __int128;
template <typename T>
void chkmax(T &x, const T &y) {
  if (x < y) x = y;
}
template <typename T>
void chkmin(T &x, const T &y) {
  if (y < x) x = y;
}
int ceil_div(int x, int y) { return x <= 0 ? x / y : (x - 1) / y + 1; }
int exgcd(int a, int b, int &x, int &y) {
  if (!b) {
    x = 1;
    y = 0;
    return a;
  }
  int d = exgcd(b, a % b, y, x);
  y -= a / b * x;
  return d;
}
constexpr int MAXN = 82;
int n, a[MAXN], f[MAXN][MAXN][MAXN], temp[MAXN], ans[MAXN];
void print(int l, int r, int v) {
  if (l == r) return;
  int x, y = 0;
  for (x = l; x < r; ++x) {
    if (x == l && x + 1 == r) {
      if (a[l] == a[r] && (a[l] - v) % (r - l) == 0) {
        y = (a[l] - v) / (r - l);
        break;
      }
    } else if (x == l) {
      if (f[l + 1][r][a[l] % (r - l - 1)] >= a[l] && (a[l] - v) % (r - l) == 0) {
        y = (a[l] - v) / (r - l);
        break;
      }
    } else if (x + 1 == r) {
      if (f[l][r - 1][a[r] % (r - l - 1)] >= a[r] && (a[r] - v) % (r - l) == 0) {
        y = (a[r] - v) / (r - l);
        break;
      }
    } else {
      int up = (x - l) * (r - x - 1);
      for (y = 0; y < up; ++y) {
        if (f[l][x][(v + y * (r - l)) % (x - l)] >= v + y * (r - l) && 
            f[x + 1][r][(v + y * (r - l)) % (r - x - 1)] >= v + y * (r - l)) {
          break;
        }
      }
      if (y != up) break;
    }
  }
  assert(x != r);
  print(l, x, v + y * (r - l));
  print(x + 1, r, v + y * (r - l));
  for (int i = l; i < r; ++i) ans[i] += y;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  if (n == 1) {
    cout << (a[1] ? "No" : "Yes\n") << "\n";
    return 0;
  }
  memset(f, -1, sizeof(f));
  for (int l = n; l >= 1; --l) {
    for (int r = l + 1; r <= n; ++r) {
      for (int x = l; x < r; ++x) {
        if (x == l && x + 1 == r) {
          if (a[l] == a[r]) chkmax(f[l][r][a[l] % (r - l)], a[l]);
        } else if (x == l) {
          if (f[l + 1][r][a[l] % (r - l - 1)] >= a[l])
            chkmax(f[l][r][a[l] % (r - l)], a[l]);
        } else if (x + 1 == r) {
          if (f[l][r - 1][a[r] % (r - l - 1)] >= a[r])
            chkmax(f[l][r][a[r] % (r - l)], a[r]);
        } else {
          fill(temp, temp + r - l, -1);
          int sx, sy, d = exgcd(x - l, r - x - 1, sx, sy);
          sy = -sy;
          for (int i = 0; i < x - l; ++i) {
            if (f[l][x][i] == -1) continue;
            for (int j = 0; j < r - x - 1; ++j) {
              if (f[x + 1][r][j] == -1) continue;
              int c = f[l][x][i] - f[x + 1][r][j];
              if (c % d) continue;
              ll cx = (ll)c / d * sx, cy = (ll)c / d * sy;
              ll coef = max(ceil_div(-cx, (r - x - 1) / d), ceil_div(-cy, (x - l) / d));
              cx += (r - x - 1) / d * coef;
              cy += (x - l) / d * coef;
              ll fst = f[l][x][i] - cx * (x - l);
              if (fst >= 0) chkmax(temp[fst % (r - l)], (int)fst);
            }
          }
          d = (x - l) / d * (r - x - 1);
          for (int s = 0, td = d % (r - l), up = __gcd(r - l, td); s < up; ++s) {
            auto nxt = [&](int v) {
              v -= td;
              return v < 0 ? v + r - l : v;
            };
            for (int turn = 0; turn < 2; ++turn) {
              for (int i = s, j = nxt(s);; i = j, j = nxt(j)) {
                chkmax(temp[j], temp[i] - d);
                if (j == s) break;
              }
            }
          }
          for (int i = 0; i < r - l; ++i) chkmax(f[l][r][i], temp[i]);
        }
      }
    }
  }
  if (f[1][n][0] == -1) {
    cout << "No\n";
    return 0;
  }
  cout << "Yes\n";
  print(1, n, 0);
  for (int i = 1; i < n; ++i) cout << ans[i] << " \n"[i == n - 1];
  return 0;
}
/*
g++ B.cpp -o B -std=c++14 -O2 -Wall -Wextra -Wshadow -g -fsanitize=address,undefined
*/

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 5736kb

input:

5
14 14 12 13 13

output:

Yes
14 0 6 7

result:

ok The answer is correct.

Test #2:

score: 0
Accepted
time: 0ms
memory: 5796kb

input:

5
4 4 7 7 4

output:

Yes
1 1 4 1

result:

ok The answer is correct.

Test #3:

score: 0
Accepted
time: 0ms
memory: 5812kb

input:

5
4 13 14 14 13

output:

Yes
1 4 5 4

result:

ok The answer is correct.

Test #4:

score: 0
Accepted
time: 1ms
memory: 5796kb

input:

5
11 11 10 5 5

output:

Yes
6 5 0 5

result:

ok The answer is correct.

Test #5:

score: 0
Accepted
time: 0ms
memory: 5696kb

input:

5
10 10 10 4 4

output:

Yes
5 5 0 4

result:

ok The answer is correct.

Test #6:

score: 0
Accepted
time: 1ms
memory: 5864kb

input:

5
20 20 17 7 4

output:

Yes
10 7 2 1

result:

ok The answer is correct.

Test #7:

score: 0
Accepted
time: 1ms
memory: 5728kb

input:

5
12 12 16 19 19

output:

Yes
3 3 5 8

result:

ok The answer is correct.

Test #8:

score: 0
Accepted
time: 0ms
memory: 5804kb

input:

5
2 2 6 11 11

output:

Yes
2 0 3 8

result:

ok The answer is correct.

Test #9:

score: 0
Accepted
time: 1ms
memory: 5796kb

input:

5
10 10 8 5 5

output:

Yes
6 4 0 5

result:

ok The answer is correct.

Test #10:

score: 0
Accepted
time: 1ms
memory: 5792kb

input:

5
24 24 28 28 26

output:

Yes
6 6 9 7

result:

ok The answer is correct.

Test #11:

score: 0
Accepted
time: 0ms
memory: 5796kb

input:

5
5 5 22 31 31

output:

Yes
5 0 11 20

result:

ok The answer is correct.

Test #12:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

5
8 33 38 38 29

output:

Yes
2 11 16 9

result:

ok The answer is correct.

Test #13:

score: 0
Accepted
time: 1ms
memory: 5736kb

input:

5
16 16 4 12 12

output:

Yes
16 0 2 10

result:

ok The answer is correct.

Test #14:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

5
29 29 24 26 26

output:

Yes
29 0 12 14

result:

ok The answer is correct.

Test #15:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

5
0 33 33 32 32

output:

Yes
0 33 0 32

result:

ok The answer is correct.

Test #16:

score: 0
Accepted
time: 1ms
memory: 5856kb

input:

5
20 16 8 25 22

output:

No

result:

ok The answer is correct.

Test #17:

score: 0
Accepted
time: 0ms
memory: 5796kb

input:

5
0 2 3 0 2

output:

No

result:

ok The answer is correct.

Test #18:

score: 0
Accepted
time: 1ms
memory: 5736kb

input:

5
28 23 29 29 24

output:

No

result:

ok The answer is correct.

Test #19:

score: 0
Accepted
time: 1ms
memory: 5776kb

input:

5
0 1 0 4 2

output:

No

result:

ok The answer is correct.

Test #20:

score: 0
Accepted
time: 0ms
memory: 5800kb

input:

5
12 21 21 13 4

output:

No

result:

ok The answer is correct.

Test #21:

score: 0
Accepted
time: 0ms
memory: 5804kb

input:

5
9 22 25 23 12

output:

No

result:

ok The answer is correct.

Test #22:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

5
6 7 7 6 6

output:

Yes
3 4 0 6

result:

ok The answer is correct.

Test #23:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

5
25 25 24 20 20

output:

Yes
13 12 0 20

result:

ok The answer is correct.

Test #24:

score: 0
Accepted
time: 1ms
memory: 5720kb

input:

5
17 9 8 16 9

output:

No

result:

ok The answer is correct.

Test #25:

score: 0
Accepted
time: 0ms
memory: 5736kb

input:

5
20 5 34 34 23

output:

No

result:

ok The answer is correct.

Test #26:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

5
15 33 35 35 31

output:

No

result:

ok The answer is correct.

Test #27:

score: 0
Accepted
time: 0ms
memory: 5864kb

input:

5
21 22 23 1 18

output:

No

result:

ok The answer is correct.

Test #28:

score: 0
Accepted
time: 0ms
memory: 5784kb

input:

5
4 2 3 4 2

output:

No

result:

ok The answer is correct.

Test #29:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

5
16 25 8 19 7

output:

No

result:

ok The answer is correct.

Test #30:

score: 0
Accepted
time: 0ms
memory: 5800kb

input:

5
4 0 8 6 6

output:

No

result:

ok The answer is correct.

Test #31:

score: 0
Accepted
time: 1ms
memory: 5796kb

input:

2
2 3

output:

No

result:

ok The answer is correct.

Test #32:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

2
2 2

output:

Yes
2

result:

ok The answer is correct.

Test #33:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1
0

output:

Yes


result:

ok The answer is correct.

Test #34:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

1
233

output:

No

result:

ok The answer is correct.

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #35:

score: 15
Accepted
time: 1ms
memory: 5692kb

input:

8
16 16 8 8 9 9 6 6

output:

Yes
16 0 8 0 9 0 6

result:

ok The answer is correct.

Test #36:

score: 0
Accepted
time: 1ms
memory: 5864kb

input:

8
16 16 9 21 21 23 23 23

output:

Yes
16 0 3 15 1 10 10

result:

ok The answer is correct.

Test #37:

score: 0
Accepted
time: 1ms
memory: 5780kb

input:

8
10 10 15 15 15 10 10 5

output:

Yes
10 0 6 6 1 6 1

result:

ok The answer is correct.

Test #38:

score: 0
Accepted
time: 1ms
memory: 5796kb

input:

8
13 13 15 15 24 24 24 10

output:

Yes
13 0 7 2 9 9 2

result:

ok The answer is correct.

Test #39:

score: 0
Accepted
time: 0ms
memory: 5856kb

input:

8
5 13 16 25 25 24 4 4

output:

Yes
1 3 4 9 8 0 4

result:

ok The answer is correct.

Test #40:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

8
1313 1695 1695 1129 1129 711 557 557

output:

Yes
654 1036 1 771 353 1 551

result:

ok The answer is correct.

Test #41:

score: 0
Accepted
time: 1ms
memory: 5736kb

input:

8
1386 1416 1416 1069 1069 390 645 645

output:

Yes
693 723 0 1069 0 195 450

result:

ok The answer is correct.

Test #42:

score: 0
Accepted
time: 1ms
memory: 5792kb

input:

8
3377 3377 3164 3164 3570 3570 3365 3365

output:

Yes
3377 0 3164 0 3570 0 3365

result:

ok The answer is correct.

Test #43:

score: 0
Accepted
time: 0ms
memory: 5796kb

input:

8
28167709 33181201 33829300 33829300 21924091 26145199 28398185 28398185

output:

Yes
9389235 11895981 12544080 1 7308029 9418583 11671569

result:

ok The answer is correct.

Test #44:

score: 0
Accepted
time: 0ms
memory: 5740kb

input:

8
4726918 12793592 12793592 6681214 13995142 22020836 22566624 22566624

output:

Yes
675274 8741948 675274 1163848 3601824 7614671 8160459

result:

ok The answer is correct.

Test #45:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

8
9146297 15736298 15736298 16471005 16471005 14187656 14187656 6001415

output:

Yes
4573146 11163147 1 16470999 1 11186946 3000705

result:

ok The answer is correct.

Test #46:

score: 0
Accepted
time: 1ms
memory: 5784kb

input:

8
25115296 25115296 22120670 21035156 20603135 28703897 28703897 27553199

output:

Yes
10549099 7554473 7011716 2 6867709 11493439 10342741

result:

ok The answer is correct.

Test #47:

score: 0
Accepted
time: 1ms
memory: 5804kb

input:

8
22440147 22440147 22626721 22626721 22592252 22592252 19174074 19174074

output:

Yes
22440147 0 22626721 0 22592252 0 19174074

result:

ok The answer is correct.

Test #48:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

8
12 0 13 8 18 18 18 0

output:

No

result:

ok The answer is correct.

Test #49:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

8
3 23 13 18 26 12 25 25

output:

No

result:

ok The answer is correct.

Test #50:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

8
1353255 1004808 981534 1400692 1246708 409750 1177255 1177255

output:

No

result:

ok The answer is correct.

Test #51:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

8
96 96 99 99 4 94 39 36

output:

No

result:

ok The answer is correct.

Test #52:

score: 0
Accepted
time: 0ms
memory: 5784kb

input:

8
15 21 0 20 20 15 13 6

output:

No

result:

ok The answer is correct.

Test #53:

score: 0
Accepted
time: 1ms
memory: 5816kb

input:

8
2 1 0 2 6 6 5 1

output:

No

result:

ok The answer is correct.

Test #54:

score: 0
Accepted
time: 0ms
memory: 5812kb

input:

8
7 12 11 11 1 11 4 11

output:

No

result:

ok The answer is correct.

Test #55:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

8
18 3 27 27 19 10 6 6

output:

No

result:

ok The answer is correct.

Subtask #3:

score: 13
Accepted

Dependency #2:

100%
Accepted

Test #56:

score: 13
Accepted
time: 1ms
memory: 5812kb

input:

14
10 10 2 30 45 50 50 47 47 47 46 33 33 32

output:

Yes
9 1 0 3 8 12 9 3 12 11 3 5 4

result:

ok The answer is correct.

Test #57:

score: 0
Accepted
time: 0ms
memory: 5756kb

input:

14
0 19 19 16 16 4 0 36 36 36 36 31 31 26

output:

Yes
0 19 0 14 2 0 0 36 0 36 0 18 13

result:

ok The answer is correct.

Test #58:

score: 0
Accepted
time: 0ms
memory: 5740kb

input:

14
37 38 38 37 28 27 27 28 28 10 17 17 12 4

output:

Yes
10 11 10 7 0 27 0 28 0 3 9 4 1

result:

ok The answer is correct.

Test #59:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

14
13 27 33 33 30 30 31 31 20 20 25 25 24 24

output:

Yes
1 8 14 1 18 1 19 1 8 1 13 1 12

result:

ok The answer is correct.

Test #60:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

14
50 50 52 52 54 60 62 62 62 33 33 28 34 34

output:

Yes
50 0 52 0 11 13 14 14 2 17 2 7 13

result:

ok The answer is correct.

Test #61:

score: 0
Accepted
time: 0ms
memory: 5736kb

input:

14
5123 5321 5321 5600 5600 5161 5537 5537 5359 4679 4679 4128 4128 3029

output:

Yes
2556 2754 1 5588 1 1717 1994 1816 1 4667 1 2608 1509

result:

ok The answer is correct.

Test #62:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

14
340 2315 2315 2251 2251 1200 1366 1366 2831 2831 2864 2864 2812 2680

output:

Yes
170 2145 0 2251 0 150 316 150 1773 152 760 708 642

result:

ok The answer is correct.

Test #63:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

14
681 810 2276 2390 2390 1189 2424 2424 2031 1180 2548 2620 2620 221

output:

Yes
168 211 944 1058 1 347 1161 768 29 344 1028 1100 27

result:

ok The answer is correct.

Test #64:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

14
37026886 40993600 44483477 44483477 41071802 57414984 57414984 60000010 60000010 64898381 64898381 63120240 63120240 58440430

output:

Yes
2848222 4831579 8321456 2848222 4870680 21213862 2848222 25821346 2848222 30719717 2848222 18234804 13554994

result:

ok The answer is correct.

Test #65:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

14
49671403 50230564 50230564 63423001 63423001 62198273 62452752 62452752 44987219 48671053 49604115 49604115 20314360 20314360

output:

Yes
24835696 25394857 1 63422989 1 31099131 31353610 1 14995735 16837652 17770714 3 20314340

result:

ok The answer is correct.

Test #66:

score: 0
Accepted
time: 0ms
memory: 5800kb

input:

14
17008521 17008521 17440120 44338597 44338597 42528453 45138523 45138523 43354927 34182290 34182290 33775196 33775196 32314840

output:

Yes
17008521 0 8720060 35618537 0 14176151 16372984 14589388 0 34182290 0 17617776 16157420

result:

ok The answer is correct.

Test #67:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

14
17784224 17784224 16246661 3452639 30562832 30928394 31034175 31034175 17501619 21436456 21436456 5363633 5661668 5661668

output:

Yes
9660888 8123325 1 863156 9899887 10082668 10188449 2 8750800 12685637 2 2681807 2979842

result:

ok The answer is correct.

Test #68:

score: 0
Accepted
time: 1ms
memory: 5732kb

input:

14
69235639 69235639 68987597 68987597 57039158 57039158 55926434 63346321 63346321 66237443 66237443 64858399 62617841 60839024

output:

Yes
69235639 0 68987597 0 57039158 0 27963217 35383104 0 18302018 16922974 15802695 15209756

result:

ok The answer is correct.

Test #69:

score: 0
Accepted
time: 0ms
memory: 5744kb

input:

14
87 74 86 89 86 79 79 14 37 9 33 33 38 38

output:

No

result:

ok The answer is correct.

Test #70:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

14
8 10 24 23 23 19 31 30 15 16 2 23 34 27

output:

No

result:

ok The answer is correct.

Test #71:

score: 0
Accepted
time: 1ms
memory: 5780kb

input:

14
72 72 72 64 72 62 15 15 42 42 6 26 43 25

output:

No

result:

ok The answer is correct.

Test #72:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

14
124 125 103 108 120 120 121 127 130 130 69 43 48 48

output:

No

result:

ok The answer is correct.

Test #73:

score: 0
Accepted
time: 0ms
memory: 5804kb

input:

14
18 3 16 11 11 24 24 25 25 10 14 17 13 10

output:

No

result:

ok The answer is correct.

Test #74:

score: 0
Accepted
time: 0ms
memory: 5748kb

input:

14
1432833 514825 398091 1958543 1337446 1729822 2090128 1970313 1970313 2487044 1900924 2317778 425241 425241

output:

No

result:

ok The answer is correct.

Test #75:

score: 0
Accepted
time: 1ms
memory: 5736kb

input:

14
24 3 0 31 31 23 9 15 21 25 21 25 27 27

output:

No

result:

ok The answer is correct.

Test #76:

score: 0
Accepted
time: 1ms
memory: 5740kb

input:

14
27 46 64 56 68 68 68 13 74 74 74 51 26 55

output:

No

result:

ok The answer is correct.

Subtask #4:

score: 25
Accepted

Dependency #1:

100%
Accepted

Test #77:

score: 25
Accepted
time: 0ms
memory: 5744kb

input:

49
28 28 28 24 37 37 33 36 36 29 43 43 41 41 29 48 51 51 44 49 50 50 9 9 15 18 18 3 17 17 9 13 17 17 13 13 0 6 6 16 21 25 25 19 7 19 19 17 4

output:

Yes
14 14 0 12 25 0 15 18 1 13 27 0 41 0 5 12 15 10 3 17 18 0 9 0 7 10 1 0 17 0 3 5 9 0 13 0 0 6 0 4 6 10 5 0 2 9 7 1

result:

ok The answer is correct.

Test #78:

score: 0
Accepted
time: 2ms
memory: 5748kb

input:

49
3 3 29 29 31 31 34 34 34 34 31 22 22 21 21 21 36 36 37 42 42 41 22 22 6 6 19 37 65 71 71 77 78 78 76 76 42 46 46 40 60 60 60 60 60 60 6 6 4

output:

Yes
3 0 29 0 31 0 34 0 17 14 1 10 9 0 21 0 36 0 11 14 13 2 14 0 6 0 4 10 24 30 1 36 37 0 76 0 21 25 0 20 40 0 60 0 60 0 4 2

result:

ok The answer is correct.

Test #79:

score: 0
Accepted
time: 5ms
memory: 5716kb

input:

49
18 18 18 16 16 59 61 64 64 57 57 78 78 78 78 81 92 92 92 92 89 81 47 64 64 63 59 65 65 63 52 52 34 34 33 8 13 13 17 17 14 16 19 19 13 13 18 18 18

output:

Yes
9 9 0 16 0 19 20 23 1 53 0 78 0 78 0 36 47 1 28 25 21 3 8 15 14 12 0 31 29 1 46 1 15 14 0 4 9 0 17 0 3 4 7 1 6 1 6 6

result:

ok The answer is correct.

Test #80:

score: 0
Accepted
time: 6ms
memory: 5732kb

input:

50
43 47 47 42 42 41 51 51 57 62 62 61 58 58 67 67 68 68 63 68 68 67 71 71 76 76 76 76 76 76 48 48 48 48 36 36 33 33 4 8 8 6 6 11 11 3 3 10 10 10

output:

Yes
20 24 1 20 19 0 51 0 19 22 21 0 58 0 67 0 68 0 21 24 23 0 71 0 76 0 76 0 76 0 48 0 48 0 36 0 33 0 2 6 0 6 0 11 0 3 0 5 5

result:

ok The answer is correct.

Test #81:

score: 0
Accepted
time: 0ms
memory: 5744kb

input:

49
12 14 14 16 16 10 18 32 32 30 30 0 0 5 5 4 0 9 9 18 18 18 30 41 43 43 39 39 35 24 26 27 27 6 6 13 13 19 22 22 21 21 44 44 43 43 33 33 31

output:

Yes
6 8 0 16 0 2 4 18 4 16 0 0 0 3 2 0 0 9 0 9 9 0 5 9 11 6 10 6 0 8 9 10 0 6 0 1 1 4 7 1 2 2 25 2 24 2 9 7

result:

ok The answer is correct.

Test #82:

score: 0
Accepted
time: 0ms
memory: 5860kb

input:

48
13 13 11 3 36 40 40 40 36 35 35 30 18 18 33 33 33 23 20 20 17 19 20 20 0 10 31 31 28 30 30 5 16 16 13 12 12 36 39 39 37 37 25 25 26 26 7 7

output:

Yes
7 5 1 0 9 11 11 9 0 20 15 0 14 1 12 12 7 0 16 1 5 6 7 0 0 5 26 0 14 16 0 1 8 5 1 8 0 18 21 0 37 0 25 0 26 0 7

result:

ok The answer is correct.

Test #83:

score: 0
Accepted
time: 4ms
memory: 5864kb

input:

49
72 72 71 33 98 98 89 89 174 174 163 163 170 170 82 98 98 202 202 179 164 282 299 299 316 316 300 262 250 250 236 154 140 148 150 150 148 148 131 95 95 106 106 108 108 81 78 78 51

output:

Yes
31 30 11 0 98 0 89 0 174 0 163 0 170 0 41 57 0 98 75 1 40 99 116 3 105 89 70 5 89 75 34 1 33 37 39 2 61 44 2 50 2 61 2 46 19 2 31 4

result:

ok The answer is correct.

Test #84:

score: 0
Accepted
time: 8ms
memory: 5812kb

input:

50
148 360 360 392 392 399 399 384 350 350 346 346 306 306 314 314 346 346 323 321 174 293 299 304 342 342 340 328 328 227 227 192 330 339 339 318 327 327 326 266 266 182 204 204 67 67 79 79 85 85

output:

Yes
74 286 0 392 0 207 192 0 350 0 346 0 306 0 314 0 131 108 107 0 21 38 39 40 60 58 40 64 3 200 0 64 133 142 0 106 111 110 0 266 0 91 113 0 67 0 79 0 85

result:

ok The answer is correct.

Test #85:

score: 0
Accepted
time: 6ms
memory: 5744kb

input:

48
200 224 224 200 267 267 259 231 246 246 215 215 196 184 180 180 270 270 270 234 230 233 233 186 114 165 165 160 190 212 212 243 243 239 239 143 143 162 162 262 264 264 246 234 238 238 22 22

output:

Yes
100 124 0 31 67 59 32 45 60 1 74 55 49 3 137 3 81 81 63 5 69 72 47 0 57 108 0 32 47 69 32 115 0 239 0 143 0 162 0 90 92 82 0 117 121 0 22

result:

ok The answer is correct.

Test #86:

score: 0
Accepted
time: 5ms
memory: 5736kb

input:

49
226 226 216 196 196 158 193 253 253 257 257 257 201 300 300 320 384 392 392 385 385 263 291 291 269 287 287 277 277 487 487 497 497 496 482 507 511 511 503 331 152 173 189 214 214 232 232 221 191

output:

Yes
118 108 0 196 0 14 21 36 36 38 38 2 56 155 3 78 110 118 3 209 87 2 182 3 75 93 4 154 4 346 6 110 109 30 66 75 79 73 29 3 8 11 19 44 11 43 32 17

result:

ok The answer is correct.

Test #87:

score: 0
Accepted
time: 5ms
memory: 5812kb

input:

49
247 247 231 383 383 381 379 398 398 397 391 195 200 227 227 197 197 339 339 337 344 344 379 388 388 379 343 405 405 412 412 402 402 412 412 398 398 415 430 430 382 382 384 384 341 198 122 124 124

output:

Yes
247 0 77 154 152 0 85 93 92 89 39 0 100 127 0 197 0 339 0 155 162 1 110 119 110 2 146 208 2 359 2 349 2 359 2 345 2 124 139 19 196 19 130 87 18 7 13 15

result:

ok The answer is correct.

Test #88:

score: 0
Accepted
time: 6ms
memory: 5796kb

input:

48
196 196 284 284 280 280 263 303 387 387 388 388 343 321 321 328 328 283 283 151 157 157 164 164 198 203 203 172 166 178 259 280 294 294 288 243 239 239 235 226 226 330 333 333 302 287 295 295

output:

Yes
196 0 284 0 280 0 75 95 179 1 197 152 1 281 1 288 1 243 1 56 62 1 124 1 51 56 38 2 8 10 27 34 44 38 23 7 49 45 7 74 7 58 61 44 39 7 143

result:

ok The answer is correct.

Test #89:

score: 0
Accepted
time: 3ms
memory: 5732kb

input:

48
244 256 256 248 253 253 269 269 250 229 229 67 252 322 261 116 372 271 372 322 333 333 393 429 429 428 347 319 294 387 234 352 370 370 317 37 193 398 10 76 215 222 222 208 344 145 171 87

output:

No

result:

ok The answer is correct.

Test #90:

score: 0
Accepted
time: 0ms
memory: 5808kb

input:

50
34 15 33 66 66 66 33 39 9 35 55 29 34 35 51 13 50 50 56 48 44 43 57 57 57 25 50 50 27 27 21 47 35 50 50 55 55 53 7 43 37 55 55 62 62 62 52 21 26 26

output:

No

result:

ok The answer is correct.

Test #91:

score: 0
Accepted
time: 3ms
memory: 5812kb

input:

49
47 64 64 64 59 74 74 3 72 19 67 71 25 61 61 58 50 49 49 58 62 70 70 69 51 70 62 62 62 62 62 54 8 41 41 41 19 40 40 20 8 24 24 20 16 16 16 19 19

output:

No

result:

ok The answer is correct.

Test #92:

score: 0
Accepted
time: 4ms
memory: 5740kb

input:

48
13 13 10 27 27 28 28 18 29 29 26 24 31 31 30 26 12 12 0 0 0 42 42 38 38 38 37 37 27 27 26 60 60 68 70 70 67 67 70 70 67 67 48 49 49 47 47 44

output:

Yes
13 0 5 22 0 19 9 0 12 9 8 0 11 10 8 1 8 0 0 0 0 42 0 19 19 0 37 0 27 0 13 47 0 34 36 0 67 0 70 0 67 0 24 25 0 25 22

result:

ok The answer is correct.

Test #93:

score: 0
Accepted
time: 4ms
memory: 5856kb

input:

50
22 22 14 24 27 27 25 25 10 47 47 45 41 42 42 44 44 43 43 0 32 32 30 27 27 10 10 14 14 14 4 11 11 9 23 23 20 28 28 22 29 31 1 28 30 30 30 30 27 27

output:

No

result:

ok The answer is correct.

Test #94:

score: 0
Accepted
time: 5ms
memory: 5736kb

input:

49
45 69 69 73 73 73 69 69 34 34 31 47 51 54 54 58 58 56 56 53 42 42 10 10 4 7 7 60 61 61 63 63 64 66 66 62 34 49 49 49 46 40 38 43 43 13 13 10 10

output:

No

result:

ok The answer is correct.

Test #95:

score: 0
Accepted
time: 4ms
memory: 5784kb

input:

48
17 17 16 16 0 27 29 32 32 36 36 39 39 35 33 21 23 23 46 46 46 46 38 38 36 36 34 34 31 33 33 36 36 30 30 28 28 23 19 19 33 37 37 15 38 39 39 0

output:

No

result:

ok The answer is correct.

Test #96:

score: 0
Accepted
time: 4ms
memory: 5780kb

input:

49
18 25 25 24 30 31 31 32 32 31 27 43 43 48 48 53 53 51 39 48 48 47 47 11 11 53 28 24 24 23 21 24 24 24 24 19 38 39 39 38 38 39 42 42 41 36 39 39 37

output:

No

result:

ok The answer is correct.

Subtask #5:

score: 17
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #97:

score: 17
Accepted
time: 4ms
memory: 5812kb

input:

49
35 35 43 43 40 52 54 54 52 52 31 11 0 11 27 27 25 25 25 29 29 25 25 23 23 17 17 17 22 22 11 6 0 24 24 36 43 43 43 39 8 8 6 6 0 21 27 27 27

output:

Yes
25 1 29 2 10 16 18 1 32 11 1 0 0 4 20 1 11 11 0 29 0 25 0 23 0 8 2 5 10 2 1 0 0 24 0 9 12 12 10 0 8 0 6 0 0 7 10 10

result:

ok The answer is correct.

Test #98:

score: 0
Accepted
time: 3ms
memory: 5796kb

input:

49
53 53 65 68 68 70 75 75 70 75 75 66 66 61 61 61 61 79 81 81 87 87 87 84 85 85 80 69 69 73 73 77 77 77 23 23 28 32 32 32 28 28 35 35 31 25 28 28 14

output:

Yes
53 0 28 31 1 19 24 19 2 58 2 28 23 0 61 0 11 20 22 2 23 23 3 16 17 14 3 25 3 29 3 18 18 0 10 1 5 7 7 2 11 1 12 8 2 5 8 1

result:

ok The answer is correct.

Test #99:

score: 0
Accepted
time: 6ms
memory: 5800kb

input:

50
3 3 28 29 29 22 22 30 32 34 34 33 39 39 35 17 29 30 30 29 29 27 27 23 23 40 40 82 82 81 81 78 80 80 80 61 61 56 68 69 69 68 50 36 13 13 7 7 14 14

output:

Yes
3 0 14 15 0 22 0 10 11 13 0 11 16 12 0 5 11 12 1 25 0 27 0 23 0 40 0 82 0 81 0 23 24 24 1 14 9 6 12 13 12 6 4 0 13 0 7 0 14

result:

ok The answer is correct.

Test #100:

score: 0
Accepted
time: 5ms
memory: 5804kb

input:

49
39 39 35 29 36 45 45 45 45 40 41 47 47 47 16 16 16 16 17 17 18 20 20 33 43 55 55 73 73 75 76 76 69 63 63 42 42 42 48 50 50 41 41 42 44 44 4 11 11

output:

Yes
16 12 1 3 5 14 4 12 7 2 8 11 11 0 16 0 16 0 17 0 9 11 0 11 16 28 0 73 0 26 27 23 0 63 0 42 0 14 17 19 0 41 0 21 23 0 2 9

result:

ok The answer is correct.

Test #101:

score: 0
Accepted
time: 6ms
memory: 5740kb

input:

48
98 101 165 185 185 516 520 550 550 390 386 645 668 668 676 676 691 691 677 658 658 521 553 553 525 464 406 476 513 513 414 414 464 501 501 492 590 590 591 591 462 462 416 200 266 278 304 304

output:

Yes
3 4 36 56 2 118 120 150 76 2 38 75 98 75 106 75 105 91 4 548 2 108 138 110 89 3 97 132 169 5 289 3 175 212 3 189 287 3 474 3 197 151 3 23 45 51 77

result:

ok The answer is correct.

Test #102:

score: 0
Accepted
time: 7ms
memory: 5804kb

input:

48
233 233 353 558 565 565 529 529 458 323 400 456 501 501 517 517 339 373 373 335 335 419 419 395 334 334 340 340 295 147 147 362 362 377 377 379 379 264 264 251 152 152 70 162 208 208 198 198

output:

Yes
233 0 50 151 158 51 172 101 45 2 128 156 201 0 517 0 155 189 1 305 1 207 183 1 304 1 178 133 1 117 1 332 1 347 1 349 1 124 111 1 122 1 14 60 106 1 168

result:

ok The answer is correct.

Test #103:

score: 0
Accepted
time: 6ms
memory: 5804kb

input:

49
842 842 917 917 927 927 929 930 930 745 745 613 576 576 560 815 815 893 907 937 937 869 883 883 883 883 848 848 729 780 780 803 803 800 800 561 561 560 629 629 627 627 585 634 634 643 655 655 388

output:

Yes
842 0 917 0 927 0 463 464 1 437 305 0 576 0 280 535 0 279 286 316 2 393 407 3 797 3 762 3 323 374 3 717 3 714 3 475 3 234 303 4 531 4 149 198 53 178 190 52

result:

ok The answer is correct.

Test #104:

score: 0
Accepted
time: 2ms
memory: 5736kb

input:

50
649 765 765 751 765 765 898 898 955 955 941 941 995 995 978 916 881 881 844 768 740 740 735 661 652 605 605 586 586 560 465 465 411 492 492 428 428 385 477 477 594 594 564 564 497 526 526 515 463 463

output:

Yes
301 417 1 352 366 1 850 1 907 1 893 1 338 321 290 1 284 247 209 5 174 169 132 129 4 461 4 236 210 4 321 4 128 209 5 268 5 115 207 5 434 5 404 5 115 135 124 6 299

result:

ok The answer is correct.

Test #105:

score: 0
Accepted
time: 7ms
memory: 5860kb

input:

50
9757021 9757021 9279087 10211787 10211787 13159399 13159399 12592915 12592915 10743184 10743184 11075654 13281929 13281929 13197920 13365343 14008687 14515635 14515635 14452939 12634082 15780207 15780207 15663442 15196550 13950446 12389587 12774326 12774326 10499331 10499331 10443669 4834240 4834...

output:

Yes
9757021 0 4639521 5572221 1 13159353 1 12592869 1 10743138 1 3691870 4837012 4753003 1 3341325 3555773 3840595 3777899 1 2526808 3621478 3504713 3271267 2855899 1 6194771 6579510 1 5277474 5221812 1 2425415 2408780 1 4189835 1 332854 4940188 332854 8118685 332854 2259203 2501088 2212725 1953211 ...

result:

ok The answer is correct.

Test #106:

score: 0
Accepted
time: 3ms
memory: 5812kb

input:

49
3140091 4599712 4599712 4306933 3855850 3855850 3982474 3982474 12583623 15412358 15412358 15121551 15112361 14133071 14270248 14270248 14074890 14460929 14460929 9136003 12828613 12828613 12718829 11763511 10600063 14347165 15864793 15864793 16488871 16505450 16505450 12803475 12803475 12075780 ...

output:

Yes
1046697 1922897 1630118 0 3855850 0 3982474 0 2516723 3525917 3235110 3230515 2904085 4 14270224 0 7037445 7423484 0 2283982 3747261 3637477 3159818 3 1325000 3198551 4716179 1325000 4269404 4285983 1325000 3528412 3 4075742 4691934 3924202 5 5690592 6444387 6 6227031 6138519 6 10116872 3 313808...

result:

ok The answer is correct.

Test #107:

score: 0
Accepted
time: 6ms
memory: 5796kb

input:

48
7860438 12158478 13753704 13771006 13771006 18767757 18927795 18968593 18968593 18560763 18649287 18649287 18224800 18224800 15243518 15243518 15175681 9471368 9471368 8990283 8990283 7894916 7633966 8802718 8802718 3876185 3876185 3822869 3822869 1212984 3582842 3582842 5846236 7012301 7012301 7...

output:

Yes
1965088 3397768 4195381 4212683 2 6255887 6335906 6376704 3 9280332 9368856 3 18224698 3 7655628 7587791 2 9471276 2 5042780 3947413 2 3816938 4985690 2 3876093 2 3822777 2 606447 2976305 2 2923073 4089138 2 3855144 3583156 2 6248837 2 2498212 3465604 2 3484097 3552802 2 7483564

result:

ok The answer is correct.

Test #108:

score: 0
Accepted
time: 3ms
memory: 5796kb

input:

50
8562640 8562640 8791060 8953930 9955044 9955044 9558730 7820204 7504730 7504730 12381579 12439159 12439159 10733532 10733532 11677206 12477244 12477244 11307156 11046660 13033970 13033970 12141178 15057332 16705610 16782829 16782829 15921686 15014152 14466729 14582484 14582484 15253074 15253074 1...

output:

Yes
8562640 0 1806738 1861028 2559742 2163428 1564024 2 7504638 2 6190726 6248306 3 10733402 3 3954015 4754053 3768990 5 3682158 5122209 4229417 5 3013586 3693666 3770885 3301704 3002791 6 7233257 7349012 6 15252853 6 5720536 6950765 6 6224275 7160304 6 6978027 6 7878855 6 3888093 4553717 7 3865820 ...

result:

ok The answer is correct.

Test #109:

score: 0
Accepted
time: 4ms
memory: 5732kb

input:

50
16 26 54 22 22 25 25 37 37 37 36 36 34 35 35 51 6 11 9 36 12 12 23 3 49 49 48 23 47 47 11 11 18 7 44 44 5 44 44 18 5 52 57 20 57 48 52 53 0 0

output:

No

result:

ok The answer is correct.

Test #110:

score: 0
Accepted
time: 3ms
memory: 5860kb

input:

48
10 30 28 54 46 32 14 14 16 16 25 25 58 40 40 37 55 20 63 59 61 61 53 53 53 50 50 42 42 21 21 36 24 16 36 19 60 28 30 30 22 36 35 12 31 31 26 23

output:

No

result:

ok The answer is correct.

Test #111:

score: 0
Accepted
time: 0ms
memory: 5740kb

input:

48
5092766 5227138 5227138 5238104 7971031 7971031 7903225 7197892 7197892 6605419 2479643 2479643 9424971 9554015 9554015 10267184 13617473 9605729 10316478 10316478 14221231 2075244 7396399 15160740 15505829 15505829 15796933 6369046 1709256 14327010 14327010 14114028 5147104 9312032 9312032 15981...

output:

No

result:

ok The answer is correct.

Test #112:

score: 0
Accepted
time: 4ms
memory: 5772kb

input:

49
8884683 8884683 9151162 9151162 7571437 7571437 10077005 10077005 11445047 11445047 11861700 11861700 11795572 10927878 2505781 2855773 4458081 4458081 4106198 3325132 6504551 6504551 9625607 7059089 8322561 8322561 7631437 6776593 7507105 7507105 7015845 3624049 5711859 5711859 5688065 5688065 5...

output:

No

result:

ok The answer is correct.

Test #113:

score: 0
Accepted
time: 4ms
memory: 5724kb

input:

48
16 24 24 26 26 26 32 32 30 26 26 32 34 34 29 29 26 30 30 20 5 5 27 39 39 76 39 59 67 67 66 66 77 80 80 79 79 75 65 77 77 85 85 85 85 65 0 0

output:

No

result:

ok The answer is correct.

Test #114:

score: 0
Accepted
time: 3ms
memory: 5868kb

input:

50
7744445 8225578 8900877 8900877 13083017 13083017 12156080 12945934 12945934 14277370 14331387 14331387 12887705 12887705 12977812 12977812 9845822 7720338 7720338 7506879 7506879 9795777 9795777 8982663 8492451 8864389 9088182 9088182 10244216 10444212 10809269 10809269 6897821 11852797 11852797...

output:

No

result:

ok The answer is correct.

Test #115:

score: 0
Accepted
time: 5ms
memory: 5812kb

input:

48
37 42 42 71 71 71 74 74 78 78 83 83 86 86 90 90 92 92 81 81 81 81 81 63 70 70 72 72 7 64 63 63 58 58 55 69 69 66 66 63 61 62 62 55 55 55 47 47

output:

No

result:

ok The answer is correct.

Test #116:

score: 0
Accepted
time: 5ms
memory: 5800kb

input:

48
51 13 13 8 8 35 35 33 27 34 34 34 31 31 34 53 53 52 52 52 34 34 58 62 62 60 60 57 57 56 40 43 43 17 17 17 17 17 17 14 17 17 15 25 28 28 28 28

output:

No

result:

ok The answer is correct.

Subtask #6:

score: 19
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #117:

score: 19
Accepted
time: 19ms
memory: 5804kb

input:

79
19 19 22 22 53 54 54 51 42 42 42 46 54 56 56 57 57 0 60 60 57 58 58 60 60 43 36 44 46 46 36 51 62 62 73 73 73 73 66 66 78 78 75 75 70 70 72 72 71 66 66 64 76 76 76 70 70 66 53 53 61 61 62 63 63 64 74 74 72 74 74 6 13 13 6 0 7 7 0

output:

Yes
19 0 22 0 18 19 17 0 21 21 0 14 18 20 2 49 0 0 60 0 27 28 1 37 20 0 9 13 15 9 0 3 14 3 25 3 25 3 18 3 30 3 27 3 22 3 14 13 0 66 0 18 24 24 2 31 27 2 39 0 61 0 31 32 0 32 42 0 36 38 0 2 9 2 0 0 7 0

result:

ok The answer is correct.

Test #118:

score: 0
Accepted
time: 29ms
memory: 5736kb

input:

79
282 282 272 272 262 262 225 283 295 295 470 503 503 481 481 482 482 537 579 637 637 635 611 611 589 232 244 244 575 617 617 583 750 760 763 763 723 323 460 460 472 499 499 456 251 612 665 665 658 658 728 1048 1048 1036 1062 1081 1081 993 993 1036 1047 1047 1042 1042 936 379 386 510 510 510 452 54...

output:

Yes
282 0 272 0 262 0 75 104 116 0 235 268 0 481 0 482 0 120 134 164 162 1 287 265 1 65 77 2 219 261 3 91 135 140 143 126 3 33 162 35 84 111 76 3 12 188 241 13 409 13 246 566 13 271 284 303 3 846 4 369 380 43 425 319 42 2 72 123 123 94 1 240 237 2 12 98 12 70

result:

ok The answer is correct.

Test #119:

score: 0
Accepted
time: 54ms
memory: 5736kb

input:

79
842 860 860 800 821 821 776 852 852 826 526 537 537 613 613 591 695 714 714 612 612 759 759 766 767 767 862 879 879 812 811 811 691 742 742 709 570 570 727 727 715 715 715 639 744 744 688 718 718 660 662 662 914 924 924 931 957 968 968 700 516 516 790 874 874 838 832 840 840 752 752 802 802 763 7...

output:

Yes
421 439 0 400 421 0 257 308 282 1 260 271 1 606 0 197 249 268 0 612 0 759 0 383 384 0 263 280 238 2 709 2 169 211 178 4 378 4 535 4 178 178 140 5 515 5 232 262 5 218 220 5 345 355 5 189 202 213 112 7 243 7 177 237 201 7 283 291 7 479 7 529 7 490 7 137 137 160

result:

ok The answer is correct.

Test #120:

score: 0
Accepted
time: 41ms
memory: 5804kb

input:

79
329 329 281 249 404 420 420 369 369 392 392 557 557 575 575 550 518 596 617 617 622 622 434 471 471 432 348 417 455 455 455 431 431 417 389 389 657 657 757 757 801 801 781 799 832 832 813 617 417 518 518 515 800 800 803 897 897 892 892 741 741 708 708 784 784 913 913 909 893 854 854 721 721 739 7...

output:

Yes
147 99 83 0 202 218 0 369 0 392 0 557 0 300 275 0 153 192 213 1 561 1 90 127 89 3 42 65 84 84 4 121 107 5 181 5 449 5 549 5 593 5 120 126 152 133 79 39 3 347 3 161 446 4 305 399 4 695 4 544 4 511 4 587 4 240 236 228 6 633 6 500 6 518 6 181 181 183

result:

ok The answer is correct.

Test #121:

score: 0
Accepted
time: 44ms
memory: 5816kb

input:

80
280 343 343 314 346 400 400 374 700 703 703 701 775 781 785 785 709 568 568 428 487 487 465 534 534 690 690 707 707 875 880 880 865 865 671 693 693 634 634 419 248 271 271 425 425 420 446 446 440 404 463 463 450 211 211 588 607 607 596 596 476 468 468 312 312 400 696 696 707 707 665 639 639 581 6...

output:

Yes
140 203 0 56 72 126 2 76 239 242 2 111 135 138 142 113 4 406 2 140 199 2 155 224 3 532 3 549 3 360 365 2 715 2 240 262 3 329 114 3 27 50 4 118 113 3 96 90 72 3 140 127 4 11 4 196 215 3 253 133 4 254 4 98 4 17 313 17 187 145 18 239 19 46 86 46 56 64 87

result:

ok The answer is correct.

Test #122:

score: 0
Accepted
time: 48ms
memory: 5812kb

input:

79
4344566 4344566 4392490 4392490 3661350 8301250 8550653 8550653 8227586 8029005 8029005 8676001 8676001 8637017 7388113 7388113 7066469 6721808 6721808 6822410 7510966 7510966 7330185 7603857 7781551 7781551 6425568 6425568 8798124 8798124 8526926 8548356 8548356 7034606 6115554 6485901 6613093 6...

output:

Yes
4344566 0 4392490 0 610225 2169135 2418538 2132303 610226 4977876 0 4357460 4318476 1 3854846 3533202 1 6721742 1 3411144 4099700 2 2443355 2580191 2757885 2 6425444 2 8798000 2 3090987 3112417 2344827 3 1528858 1652307 1715903 1858820 2 4344260 5329359 2 1641484 1997609 2019393 1501423 1848981 ...

result:

ok The answer is correct.

Test #123:

score: 0
Accepted
time: 58ms
memory: 5740kb

input:

80
4001784 5031118 5031118 4954008 4834368 5110383 6054273 6127588 6127588 4737880 5565252 5565252 5112865 5112865 3175750 3668523 3668523 3126372 6125234 6191811 6191811 5259774 4874618 5401246 5401246 4473366 4473366 3879108 6428238 6531556 6531556 6446736 5392707 5392707 8336909 8685073 9355583 9...

output:

Yes
1333928 1887150 1810040 0 1208592 1300597 1772542 1845857 0 2368940 3196312 0 5112865 0 1587875 2080648 0 781593 1925457 1992034 1492727 0 2437309 2963937 0 4473366 0 969777 1819487 1913556 1828736 0 5392707 0 1321071 1408112 1636515 1771053 1621816 904426 826976 4 7240257 4 3443199 3972152 4 23...

result:

ok The answer is correct.

Test #124:

score: 0
Accepted
time: 40ms
memory: 5812kb

input:

78
7171858 7518898 7518898 6920968 6778162 6702376 6702376 6184460 6795806 7054432 7445914 7445914 4071004 4112391 4112391 4364260 4364260 3568715 3536239 2932567 2998165 2998165 4710702 4710702 4463635 5731834 5731834 5710338 5710338 5703023 3548998 3548998 2592923 2249556 2673412 2763857 2763857 2...

output:

Yes
1867551 2214591 1742106 1694504 2 6702224 2 1546062 1749844 1879157 2270639 3 2035393 2076780 3 1990438 1194893 1178655 4 1466143 1531741 5 2478744 2231677 4 5731552 4 2858686 2851371 5 2252396 1296321 4 749747 961675 1052120 5 793235 911117 1651924 5 400696 755466 1069167 1227870 1358378 8 4534...

result:

ok The answer is correct.

Test #125:

score: 0
Accepted
time: 51ms
memory: 5744kb

input:

80
3407223 3407223 3228519 3293117 5125209 5125209 4785524 5167120 5167120 3397982 4768600 4768600 7045049 7080483 7080483 6781759 6564089 6564089 6621981 6621981 6081502 3654410 3545216 4053900 4053900 2999936 1886570 1435112 3126790 3126790 5461254 5574059 5574059 5347721 5420627 5426621 5426621 2...

output:

Yes
3407223 0 1076173 1108472 2940564 0 2392762 2774358 0 1698991 3069609 0 2392210 2427644 2260565 1 6564023 1 2972121 2431642 1218096 2 1115348 1624032 842708 471586 4 717439 2409117 4 2730510 2843315 4 1782497 1818950 1824944 4 1386343 5965495 4 3543632 3930279 4 6413832 4 2311923 2624268 2646162...

result:

ok The answer is correct.

Test #126:

score: 0
Accepted
time: 16ms
memory: 5800kb

input:

79
41 41 40 26 44 25 47 1 32 16 43 43 13 42 28 31 86 0 79 79 81 81 73 87 87 87 87 43 82 82 73 60 65 65 65 49 49 49 49 53 59 65 66 66 47 52 29 39 31 44 50 33 6 6 26 26 28 79 64 43 67 67 67 60 43 43 44 44 49 49 49 37 9 9 12 17 25 16 16

output:

No

result:

ok The answer is correct.

Test #127:

score: 0
Accepted
time: 16ms
memory: 5812kb

input:

80
12989592 12991065 12991065 12680716 16474396 16564984 16564984 16638476 16638476 15406546 15272805 14235541 15900663 14062541 11807081 15261721 15473740 15473740 7211952 14656228 15230209 15230209 14658676 14429600 14987839 15293734 3279039 15857991 15491876 15752775 15758624 2258554 13498858 676...

output:

No

result:

ok The answer is correct.

Test #128:

score: 0
Accepted
time: 15ms
memory: 5780kb

input:

78
8989436 8989436 9257286 9571614 9571614 7924809 9127152 7724396 6510796 8717614 4919875 5952458 6133678 6505828 6505828 6403694 9836248 6526230 9546166 9451195 9451195 9360756 8875608 7454100 6619118 9790658 9016513 9744135 9782589 9782589 7524358 8565780 8565780 8725953 8897218 8897218 8657751 7...

output:

No

result:

ok The answer is correct.

Test #129:

score: 0
Accepted
time: 15ms
memory: 5796kb

input:

79
14 18 18 6 28 28 28 24 16 16 38 39 39 38 20 16 24 24 24 24 24 24 26 26 21 21 20 20 20 18 19 19 10 59 59 58 54 56 56 43 52 34 34 16 16 14 10 24 24 23 13 18 19 19 9 9 41 53 53 57 58 58 36 48 48 54 54 54 52 17 18 18 9 21 21 31 33 33 29

output:

No

result:

ok The answer is correct.

Test #130:

score: 0
Accepted
time: 16ms
memory: 5784kb

input:

78
1176077 1812394 1812394 2688716 2688716 2585370 1359834 2380971 2380971 2379244 1031088 3727030 7971496 7971496 7614594 8317387 8317387 7832498 7984236 7984236 8089704 9220509 9220509 9209420 8459214 7787160 4433778 4433778 4078414 7618043 10009049 10009049 10015442 10015442 9887462 8302458 74290...

output:

No

result:

ok The answer is correct.

Test #131:

score: 0
Accepted
time: 31ms
memory: 5816kb

input:

79
3320325 3320325 3214910 7797215 4672431 4672431 4248536 6437810 6437810 5876824 5876824 6818791 6818791 6733856 7194230 7194230 5902019 5902019 5717788 7237502 7237502 7007635 7344622 7344622 8438997 8487937 8487937 8243423 5186689 7011248 7011248 7137048 7137048 6810662 6810662 6551287 5136245 6...

output:

No

result:

ok The answer is correct.

Test #132:

score: 0
Accepted
time: 31ms
memory: 5740kb

input:

78
2473925 4383788 4383788 3909900 4297454 4307319 4307319 2318855 3560720 3560720 3255273 3218197 7206973 7206973 7724580 7724580 8481860 8614365 8614365 8040007 8040007 5701146 8528813 8528813 8500703 8500703 9574940 9732660 10542957 10542957 10377410 10381110 10381110 9324218 9324218 5227694 5227...

output:

Yes
1236925 3146788 1 1303228 1497005 1506870 3 772835 1546491 1241044 5 1608921 5597697 5 7724220 5 4240723 4373228 6 8039587 6 2850366 5678033 6 8500283 6 3191509 3270369 4080666 7 5188495 5192195 7 9323791 6 5227274 6 1892150 2198015 2454704 2264846 7 8327496 6 6372206 6 3617589 5501509 7 1758650...

result:

ok The answer is correct.

Test #133:

score: 0
Accepted
time: 37ms
memory: 5828kb

input:

78
7017053 7201667 7201667 5861085 4841157 6544604 7432894 7432894 7233462 6955746 6955746 7019589 7019589 6899007 7189181 7189181 6478031 6700193 8868742 8868742 8867831 8830275 8770884 8113988 6673663 6673663 5735854 6588043 6588043 6309470 4806016 4806016 6086359 6086359 6115792 6115792 6071123 6...

output:

Yes
2531679 2716293 1953695 0 806826 1374641 1918502 1719070 806827 2921411 3 7019373 3 3449397 3739571 3 925397 962424 1448893 1447982 1429204 1409407 1245183 4 6673387 4 1911862 2477243 2198670 4 4805740 4 6086083 4 6115516 4 6070847 4 3413524 3207674 5 2992791 2678524 5 855611 1253759 1765831 179...

result:

ok The answer is correct.

Test #134:

score: 0
Accepted
time: 17ms
memory: 5800kb

input:

78
66 66 84 87 87 88 100 100 102 103 103 88 96 96 96 96 87 97 100 100 97 91 115 115 121 121 120 120 119 112 112 101 92 70 72 72 74 74 74 66 66 64 64 59 59 60 65 65 64 62 62 17 17 16 6 0 22 22 21 21 6 8 11 11 30 30 28 33 33 31 44 44 43 45 45 30 30 0

output:

Yes
66 0 42 45 0 44 56 0 51 52 0 44 52 0 96 0 17 20 23 20 18 1 109 0 121 0 27 26 15 28 17 14 1 29 31 1 31 31 1 53 0 64 0 59 0 20 23 22 0 62 0 8 7 2 0 0 22 0 21 0 2 3 6 0 30 0 14 19 0 14 27 1 20 22 0 30 0

result:

ok The answer is correct.

Test #135:

score: 0
Accepted
time: 26ms
memory: 5740kb

input:

80
20 20 58 61 63 64 64 61 61 60 58 58 49 49 44 44 45 45 30 35 35 24 41 41 40 40 28 29 39 39 45 45 45 19 19 8 8 38 38 38 46 46 46 47 47 32 37 37 41 41 38 32 41 43 43 43 46 46 20 26 38 39 39 30 32 32 46 46 45 48 52 52 52 32 32 27 20 21 21 18

output:

Yes
20 0 13 14 15 16 2 26 25 0 58 0 49 0 44 0 45 0 15 20 0 12 29 0 26 14 0 13 23 1 21 21 0 19 0 8 0 38 0 19 27 0 23 24 0 16 21 0 22 19 0 8 11 12 12 0 46 0 5 7 13 14 0 15 17 0 46 0 9 10 12 12 3 11 6 0 7 8 6

result:

ok The answer is correct.

Test #136:

score: 0
Accepted
time: 26ms
memory: 5732kb

input:

78
0 2 2 17 31 31 31 23 23 19 19 22 23 23 18 18 10 10 8 26 26 26 26 25 34 34 33 18 18 33 33 35 38 38 31 35 35 36 36 36 32 32 28 34 46 46 46 51 51 48 52 52 48 48 53 58 58 57 59 59 59 59 50 37 37 45 45 50 54 54 52 47 45 47 47 36 36 36

output:

Yes
0 2 0 5 12 12 1 19 0 19 0 11 12 0 18 0 10 0 4 22 0 26 0 7 12 11 2 10 0 33 0 16 19 1 14 18 0 18 18 0 32 0 7 9 15 15 0 51 0 24 28 0 48 0 25 30 1 27 29 0 34 25 0 37 0 45 0 12 15 13 11 1 20 22 0 18 18

result:

ok The answer is correct.

Extra Test:

score: 0
Extra Test Passed