QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#216904#6551. Forever Younghos_lyricAC ✓142ms47816kbC++146.7kb2023-10-16 07:45:442023-10-16 07:45:45

Judging History

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

  • [2023-10-16 07:45:45]
  • 评测
  • 测评结果:AC
  • 用时:142ms
  • 内存:47816kb
  • [2023-10-16 07:45:44]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")

////////////////////////////////////////////////////////////////////////////////
template <unsigned M_> struct ModInt {
  static constexpr unsigned M = M_;
  unsigned x;
  constexpr ModInt() : x(0U) {}
  constexpr ModInt(unsigned x_) : x(x_ % M) {}
  constexpr ModInt(unsigned long long x_) : x(x_ % M) {}
  constexpr ModInt(int x_) : x(((x_ %= static_cast<int>(M)) < 0) ? (x_ + static_cast<int>(M)) : x_) {}
  constexpr ModInt(long long x_) : x(((x_ %= static_cast<long long>(M)) < 0) ? (x_ + static_cast<long long>(M)) : x_) {}
  ModInt &operator+=(const ModInt &a) { x = ((x += a.x) >= M) ? (x - M) : x; return *this; }
  ModInt &operator-=(const ModInt &a) { x = ((x -= a.x) >= M) ? (x + M) : x; return *this; }
  ModInt &operator*=(const ModInt &a) { x = (static_cast<unsigned long long>(x) * a.x) % M; return *this; }
  ModInt &operator/=(const ModInt &a) { return (*this *= a.inv()); }
  ModInt pow(long long e) const {
    if (e < 0) return inv().pow(-e);
    ModInt a = *this, b = 1U; for (; e; e >>= 1) { if (e & 1) b *= a; a *= a; } return b;
  }
  ModInt inv() const {
    unsigned a = M, b = x; int y = 0, z = 1;
    for (; b; ) { const unsigned q = a / b; const unsigned c = a - q * b; a = b; b = c; const int w = y - static_cast<int>(q) * z; y = z; z = w; }
    assert(a == 1U); return ModInt(y);
  }
  ModInt operator+() const { return *this; }
  ModInt operator-() const { ModInt a; a.x = x ? (M - x) : 0U; return a; }
  ModInt operator+(const ModInt &a) const { return (ModInt(*this) += a); }
  ModInt operator-(const ModInt &a) const { return (ModInt(*this) -= a); }
  ModInt operator*(const ModInt &a) const { return (ModInt(*this) *= a); }
  ModInt operator/(const ModInt &a) const { return (ModInt(*this) /= a); }
  template <class T> friend ModInt operator+(T a, const ModInt &b) { return (ModInt(a) += b); }
  template <class T> friend ModInt operator-(T a, const ModInt &b) { return (ModInt(a) -= b); }
  template <class T> friend ModInt operator*(T a, const ModInt &b) { return (ModInt(a) *= b); }
  template <class T> friend ModInt operator/(T a, const ModInt &b) { return (ModInt(a) /= b); }
  explicit operator bool() const { return x; }
  bool operator==(const ModInt &a) const { return (x == a.x); }
  bool operator!=(const ModInt &a) const { return (x != a.x); }
  friend std::ostream &operator<<(std::ostream &os, const ModInt &a) { return os << a.x; }
};
////////////////////////////////////////////////////////////////////////////////

constexpr unsigned MO = 998244353;
using Mint = ModInt<MO>;

constexpr int LIM_INV = 2'000'010;
Mint inv[LIM_INV], fac[LIM_INV], invFac[LIM_INV];

void prepare() {
  inv[1] = 1;
  for (int i = 2; i < LIM_INV; ++i) {
    inv[i] = -((Mint::M / i) * inv[Mint::M % i]);
  }
  fac[0] = invFac[0] = 1;
  for (int i = 1; i < LIM_INV; ++i) {
    fac[i] = fac[i - 1] * i;
    invFac[i] = invFac[i - 1] * inv[i];
  }
}
Mint binom(Int n, Int k) {
  if (n < 0) {
    if (k >= 0) {
      return ((k & 1) ? -1 : +1) * binom(-n + k - 1, k);
    } else if (n - k >= 0) {
      return (((n - k) & 1) ? -1 : +1) * binom(-k - 1, n - k);
    } else {
      return 0;
    }
  } else {
    if (0 <= k && k <= n) {
      assert(n < LIM_INV);
      return fac[n] * invFac[k] * invFac[n - k];
    } else {
      return 0;
    }
  }
}


#include <ext/pb_ds/assoc_container.hpp>
using __gnu_pbds::gp_hash_table;


int N[2];
int S[2], A[2][70];
int K;

map<Int, Mint> dp[2][70];
Mint F[70];

int main() {
  prepare();
  
  for (; ~scanf("%d", &N[0]); ) {
    for (int i = 0; i < N[0]; ++i) scanf("%d", &A[0][i]);
    scanf("%d", &N[1]);
    for (int i = 0; i < N[1]; ++i) scanf("%d", &A[1][i]);
    scanf("%d", &K);
    
    for (int h = 0; h < 2; ++h) {
      {
        Int ini = 1 << 0;
        S[h] = 0;
        for (int i = 0; i < N[h]; ++i) {
          S[h] += A[h][i];
          ini |= 1LL << S[h];
        }
        for (int s = 0; s <= S[h]; ++s) {
          dp[h][s].clear();
        }
        dp[h][S[h]][ini] = 1;
      }
      {
        int es[70];
        for (int s = S[h]; s; --s) {
          for (const auto &kv : dp[h][s]) {
            const Int u = kv.first;
            int len = 0;
            for (int e = 0; e <= s; ++e) if (u >> e & 1) es[len++] = e;
            es[len] = s;
            for (int i = 0; i < len - 1; ++i) if (es[i + 1] - es[i] > es[i + 2] - es[i + 1]) {
              const int e = es[i] + 1;
              const Int v = (u & ((1ULL << e) - 1)) | (u >> (e + 1) << e);
              dp[h][s - 1][v] += kv.second;
            }
          }
        }
      }
for(int s=0;s<=S[h];++s)cerr<<dp[h][s].size()<<" ";cerr<<endl;
    }
    memset(F, 0, sizeof(F));
    for (int s = 0; s <= min(S[0], S[1]); ++s) {
      for (const auto &kv : dp[0][s]) {
        auto it = dp[1][s].find(kv.first);
        if (it != dp[1][s].end()) {
          F[s] += kv.second * it->second;
        }
      }
    }
// cerr<<"F = ";pv(F,F+min(S[0],S[1])+1);
    
    // e^(x^2/2)
    vector<Mint> coef(K + 1);
    {
      Mint t = 1;
      for (int k = 0; 2 * k <= K; ++k) {
        coef[2 * k] = invFac[k] * t;
        t /= 2;
      }
    }
    
    Mint ans = 0;
    // U^i0 D^i1
    for (int s = 0; s <= min(S[0], S[1]); ++s) {
      const int i0 = S[0] - s;
      const int i1 = S[1] - s;
      const int k = K - i0 - i1;
      if (k >= 0) {
        ans += coef[k] * invFac[i0] * invFac[i1] * F[s];
      }
    }
    ans *= fac[K];
    printf("%u\n", ans.x);
  }
  return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 20ms
memory: 27164kb

input:

3
3 2 1
3
3 2 1
2

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

3
3 2 1
3
3 2 1
1111

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

0

0

10

output:

945

result:

ok 1 number(s): "945"

Test #4:

score: 0
Accepted
time: 78ms
memory: 40140kb

input:

10
10 9 8 7 6 5 4 4 4 3
10
10 9 8 7 6 5 4 4 4 3
1000000

output:

591072522

result:

ok 1 number(s): "591072522"

Test #5:

score: 0
Accepted
time: 49ms
memory: 35940kb

input:

10
10 9 8 7 6 5 4 4 4 3
6
10 10 10 10 10 10
1000000

output:

954562178

result:

ok 1 number(s): "954562178"

Test #6:

score: 0
Accepted
time: 19ms
memory: 30504kb

input:

1
59
1
60
999999

output:

621240518

result:

ok 1 number(s): "621240518"

Test #7:

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

input:

6
10 10 10 10 10 10
5
12 12 12 12 12
122220

output:

996858520

result:

ok 1 number(s): "996858520"

Test #8:

score: 0
Accepted
time: 10ms
memory: 31464kb

input:

5
5 4 3 2 1
5
20 10 10 10 10
999999

output:

395659998

result:

ok 1 number(s): "395659998"

Test #9:

score: 0
Accepted
time: 47ms
memory: 33200kb

input:

9
10 9 8 7 6 5 5 5 5
9
10 9 8 7 6 5 5 5 5
100000

output:

350064296

result:

ok 1 number(s): "350064296"

Test #10:

score: 0
Accepted
time: 38ms
memory: 33056kb

input:

6
13 11 8 7 6 5
7
11 11 9 8 7 6 5
1000000

output:

0

result:

ok 1 number(s): "0"

Test #11:

score: 0
Accepted
time: 45ms
memory: 35992kb

input:

7
13 12 9 8 7 6 5
7
13 12 9 8 7 6 5
1000000

output:

130449432

result:

ok 1 number(s): "130449432"

Test #12:

score: 0
Accepted
time: 47ms
memory: 35836kb

input:

7
13 12 9 8 7 6 5
7
13 11 9 8 7 6 5
999999

output:

449198110

result:

ok 1 number(s): "449198110"

Test #13:

score: 0
Accepted
time: 68ms
memory: 37976kb

input:

7
15 12 9 8 7 6 3
7
15 12 9 8 7 6 3
1000000

output:

553218647

result:

ok 1 number(s): "553218647"

Test #14:

score: 0
Accepted
time: 24ms
memory: 30568kb

input:

0

0

1000000

output:

765860359

result:

ok 1 number(s): "765860359"

Test #15:

score: 0
Accepted
time: 20ms
memory: 30688kb

input:

1
1
1
1
1000000

output:

71283935

result:

ok 1 number(s): "71283935"

Test #16:

score: 0
Accepted
time: 20ms
memory: 30592kb

input:

3
20 20 20
20
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
1000000

output:

708368272

result:

ok 1 number(s): "708368272"

Test #17:

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

input:

3
8 1 1
3
5 4 1
5

output:

0

result:

ok 1 number(s): "0"

Test #18:

score: 0
Accepted
time: 14ms
memory: 27128kb

input:

3
7 2 1
3
5 4 1
3

output:

0

result:

ok 1 number(s): "0"

Test #19:

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

input:

4
5 2 2 1
4
4 3 2 1
5

output:

0

result:

ok 1 number(s): "0"

Test #20:

score: 0
Accepted
time: 18ms
memory: 27128kb

input:

4
4 3 2 1
4
3 3 2 2
4

output:

60

result:

ok 1 number(s): "60"

Test #21:

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

input:

5
4 2 2 1 1
5
4 2 2 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #22:

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

input:

5
4 2 2 1 1
5
3 3 2 1 1
3

output:

0

result:

ok 1 number(s): "0"

Test #23:

score: 0
Accepted
time: 14ms
memory: 27108kb

input:

6
3 2 2 1 1 1
6
3 2 2 1 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #24:

score: 0
Accepted
time: 13ms
memory: 27128kb

input:

6
4 2 1 1 1 1
6
3 2 2 1 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #25:

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

input:

7
2 2 2 1 1 1 1
7
2 2 2 1 1 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #26:

score: 0
Accepted
time: 14ms
memory: 27108kb

input:

7
4 1 1 1 1 1 1
7
3 2 1 1 1 1 1
1

output:

0

result:

ok 1 number(s): "0"

Test #27:

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

input:

8
2 2 1 1 1 1 1 1
8
2 2 1 1 1 1 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #28:

score: 0
Accepted
time: 21ms
memory: 27100kb

input:

8
2 2 1 1 1 1 1 1
8
2 2 1 1 1 1 1 1
1

output:

0

result:

ok 1 number(s): "0"

Test #29:

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

input:

9
2 1 1 1 1 1 1 1 1
9
2 1 1 1 1 1 1 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #30:

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

input:

9
2 1 1 1 1 1 1 1 1
9
2 1 1 1 1 1 1 1 1
1

output:

0

result:

ok 1 number(s): "0"

Test #31:

score: 0
Accepted
time: 14ms
memory: 27040kb

input:

10
1 1 1 1 1 1 1 1 1 1
10
1 1 1 1 1 1 1 1 1 1
5

output:

0

result:

ok 1 number(s): "0"

Test #32:

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

input:

10
1 1 1 1 1 1 1 1 1 1
10
1 1 1 1 1 1 1 1 1 1
3

output:

0

result:

ok 1 number(s): "0"

Test #33:

score: 0
Accepted
time: 14ms
memory: 27120kb

input:

1
20
1
20
0

output:

1

result:

ok 1 number(s): "1"

Test #34:

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

input:

1
20
1
21
1

output:

1

result:

ok 1 number(s): "1"

Test #35:

score: 0
Accepted
time: 18ms
memory: 27216kb

input:

1
20
1
22
1

output:

0

result:

ok 1 number(s): "0"

Test #36:

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

input:

3
11 7 2
4
14 3 2 1
0

output:

0

result:

ok 1 number(s): "0"

Test #37:

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

input:

60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1
60
1000000

output:

876113637

result:

ok 1 number(s): "876113637"

Test #38:

score: 0
Accepted
time: 21ms
memory: 30704kb

input:

1
60
60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

876113637

result:

ok 1 number(s): "876113637"

Test #39:

score: 0
Accepted
time: 14ms
memory: 30256kb

input:

60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1
60
853105

output:

0

result:

ok 1 number(s): "0"

Test #40:

score: 0
Accepted
time: 20ms
memory: 29384kb

input:

1
60
60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
727238

output:

177047655

result:

ok 1 number(s): "177047655"

Test #41:

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

input:

1
60
1
60
1000000

output:

921463967

result:

ok 1 number(s): "921463967"

Test #42:

score: 0
Accepted
time: 13ms
memory: 27576kb

input:

1
60
1
60
243870

output:

509116683

result:

ok 1 number(s): "509116683"

Test #43:

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

input:

2
50 10
2
55 5
1000000

output:

861843225

result:

ok 1 number(s): "861843225"

Test #44:

score: 0
Accepted
time: 18ms
memory: 27252kb

input:

2
45 15
2
51 9
111774

output:

12281419

result:

ok 1 number(s): "12281419"

Test #45:

score: 0
Accepted
time: 22ms
memory: 30816kb

input:

3
23 21 16
3
27 21 12
1000000

output:

652026360

result:

ok 1 number(s): "652026360"

Test #46:

score: 0
Accepted
time: 22ms
memory: 30960kb

input:

3
31 19 10
3
27 23 10
979678

output:

673323950

result:

ok 1 number(s): "673323950"

Test #47:

score: 0
Accepted
time: 22ms
memory: 31668kb

input:

4
22 22 9 7
4
28 16 10 6
1000000

output:

5948265

result:

ok 1 number(s): "5948265"

Test #48:

score: 0
Accepted
time: 20ms
memory: 30936kb

input:

4
28 12 11 9
4
28 25 5 2
880286

output:

21805708

result:

ok 1 number(s): "21805708"

Test #49:

score: 0
Accepted
time: 35ms
memory: 33168kb

input:

5
23 13 8 8 8
5
23 17 12 6 2
1000000

output:

587098080

result:

ok 1 number(s): "587098080"

Test #50:

score: 0
Accepted
time: 30ms
memory: 31552kb

input:

5
30 14 12 3 1
5
28 13 12 6 1
748190

output:

2626249

result:

ok 1 number(s): "2626249"

Test #51:

score: 0
Accepted
time: 43ms
memory: 34924kb

input:

6
22 11 9 8 5 5
6
19 18 11 9 2 1
1000000

output:

488941862

result:

ok 1 number(s): "488941862"

Test #52:

score: 0
Accepted
time: 38ms
memory: 34528kb

input:

6
18 13 13 8 4 4
6
20 13 9 8 6 4
648799

output:

0

result:

ok 1 number(s): "0"

Test #53:

score: 0
Accepted
time: 63ms
memory: 37924kb

input:

7
22 16 9 6 4 2 1
7
19 16 11 8 3 2 1
1000000

output:

493787537

result:

ok 1 number(s): "493787537"

Test #54:

score: 0
Accepted
time: 46ms
memory: 33856kb

input:

7
14 14 12 11 5 2 2
7
22 18 8 6 4 1 1
516703

output:

0

result:

ok 1 number(s): "0"

Test #55:

score: 0
Accepted
time: 86ms
memory: 41976kb

input:

8
20 12 7 7 4 4 3 3
8
18 13 8 6 6 5 2 2
1000000

output:

468062792

result:

ok 1 number(s): "468062792"

Test #56:

score: 0
Accepted
time: 78ms
memory: 37360kb

input:

8
18 14 9 7 6 4 1 1
8
24 13 10 7 2 2 1 1
384607

output:

0

result:

ok 1 number(s): "0"

Test #57:

score: 0
Accepted
time: 114ms
memory: 45700kb

input:

9
17 12 10 5 5 4 3 3 1
9
22 12 8 6 4 3 2 2 1
1000000

output:

829982699

result:

ok 1 number(s): "829982699"

Test #58:

score: 0
Accepted
time: 95ms
memory: 39480kb

input:

9
22 11 10 4 3 3 3 2 2
9
15 14 7 7 6 5 3 2 1
285215

output:

0

result:

ok 1 number(s): "0"

Test #59:

score: 0
Accepted
time: 112ms
memory: 45688kb

input:

10
20 10 7 5 4 3 3 3 3 2
10
17 10 8 8 6 4 4 1 1 1
1000000

output:

750051767

result:

ok 1 number(s): "750051767"

Test #60:

score: 0
Accepted
time: 95ms
memory: 40440kb

input:

10
12 12 9 5 5 5 3 3 3 3
10
16 8 7 7 6 6 4 3 2 1
370698

output:

377561452

result:

ok 1 number(s): "377561452"

Test #61:

score: 0
Accepted
time: 76ms
memory: 40724kb

input:

11
10 9 8 6 6 5 4 4 4 3 1
11
20 6 6 6 5 5 5 3 2 1 1
1000000

output:

461938227

result:

ok 1 number(s): "461938227"

Test #62:

score: 0
Accepted
time: 136ms
memory: 47792kb

input:

11
12 10 8 6 5 5 4 4 2 2 2
11
15 11 9 8 6 4 2 2 1 1 1
752918

output:

470855619

result:

ok 1 number(s): "470855619"

Test #63:

score: 0
Accepted
time: 121ms
memory: 45660kb

input:

12
10 7 6 6 6 6 5 4 3 3 2 2
12
12 10 7 6 6 4 4 3 3 2 2 1
1000000

output:

923732206

result:

ok 1 number(s): "923732206"

Test #64:

score: 0
Accepted
time: 140ms
memory: 47816kb

input:

12
16 9 7 7 4 4 3 3 2 2 2 1
12
12 8 6 5 5 5 5 4 3 3 2 2
943649

output:

0

result:

ok 1 number(s): "0"

Test #65:

score: 0
Accepted
time: 114ms
memory: 44896kb

input:

13
12 10 9 7 5 4 2 2 2 2 2 2 1
13
9 8 6 6 5 5 5 5 4 2 2 2 1
1000000

output:

499284829

result:

ok 1 number(s): "499284829"

Test #66:

score: 0
Accepted
time: 142ms
memory: 46608kb

input:

13
14 10 9 7 4 4 2 2 2 2 2 1 1
13
17 10 5 4 4 4 3 3 3 2 2 2 1
325869

output:

0

result:

ok 1 number(s): "0"

Test #67:

score: 0
Accepted
time: 73ms
memory: 40688kb

input:

14
10 9 9 8 6 6 2 2 2 2 1 1 1 1
14
8 7 7 5 5 4 4 4 4 4 3 3 1 1
1000000

output:

939276767

result:

ok 1 number(s): "939276767"

Test #68:

score: 0
Accepted
time: 132ms
memory: 45948kb

input:

14
10 8 6 6 5 5 3 3 3 3 3 3 1 1
14
13 12 6 5 5 4 3 3 2 2 2 1 1 1
483896

output:

882469840

result:

ok 1 number(s): "882469840"

Test #69:

score: 0
Accepted
time: 76ms
memory: 40532kb

input:

15
10 6 6 6 5 4 4 3 3 3 2 2 2 2 2
15
8 6 6 6 5 5 4 4 3 3 2 2 2 2 2
1000000

output:

825426039

result:

ok 1 number(s): "825426039"

Test #70:

score: 0
Accepted
time: 135ms
memory: 47664kb

input:

15
9 8 7 7 6 5 5 3 2 2 2 1 1 1 1
15
15 11 9 4 4 3 3 3 2 1 1 1 1 1 1
866115

output:

0

result:

ok 1 number(s): "0"

Test #71:

score: 0
Accepted
time: 122ms
memory: 44940kb

input:

16
11 7 7 7 6 4 3 3 2 2 2 2 1 1 1 1
16
8 7 6 6 6 5 4 4 3 2 2 2 2 1 1 1
1000000

output:

924281746

result:

ok 1 number(s): "924281746"

Test #72:

score: 0
Accepted
time: 108ms
memory: 41024kb

input:

16
10 10 8 5 4 3 3 3 2 2 2 2 2 2 1 1
16
8 8 7 5 5 4 4 4 4 3 2 2 1 1 1 1
24143

output:

0

result:

ok 1 number(s): "0"

Test #73:

score: 0
Accepted
time: 104ms
memory: 44544kb

input:

17
9 7 6 5 5 4 4 4 3 2 2 2 2 2 1 1 1
17
10 9 5 5 4 3 3 3 3 3 3 2 2 2 1 1 1
1000000

output:

780050380

result:

ok 1 number(s): "780050380"

Test #74:

score: 0
Accepted
time: 122ms
memory: 43712kb

input:

17
8 7 5 5 5 5 3 3 3 3 3 2 2 2 2 1 1
17
11 8 6 5 5 4 4 3 3 2 2 2 1 1 1 1 1
439066

output:

184653936

result:

ok 1 number(s): "184653936"

Test #75:

score: 0
Accepted
time: 75ms
memory: 40964kb

input:

18
16 8 5 3 3 3 3 3 2 2 2 2 2 2 1 1 1 1
18
9 5 5 5 5 5 4 4 3 3 2 2 2 2 1 1 1 1
1000000

output:

521674675

result:

ok 1 number(s): "521674675"

Test #76:

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

input:

18
8 6 5 5 5 4 3 3 3 3 3 3 2 2 2 1 1 1
18
6 5 5 5 4 4 4 4 4 3 3 3 2 2 2 2 1 1
597094

output:

767080267

result:

ok 1 number(s): "767080267"

Test #77:

score: 0
Accepted
time: 71ms
memory: 38848kb

input:

19
10 7 6 5 3 3 3 3 3 2 2 2 2 2 2 2 1 1 1
19
6 5 5 4 4 4 4 4 3 3 3 2 2 2 2 2 2 2 1
1000000

output:

852853752

result:

ok 1 number(s): "852853752"

Test #78:

score: 0
Accepted
time: 110ms
memory: 41540kb

input:

19
9 9 6 5 5 4 3 3 2 2 2 2 2 1 1 1 1 1 1
19
11 6 6 5 4 3 3 3 2 2 2 2 2 2 2 2 1 1 1
12017

output:

0

result:

ok 1 number(s): "0"

Test #79:

score: 0
Accepted
time: 61ms
memory: 38604kb

input:

20
7 6 5 4 4 4 4 3 3 3 3 2 2 2 2 2 1 1 1 1
20
10 5 5 4 4 4 3 3 3 3 3 2 2 2 2 1 1 1 1 1
1000000

output:

733048530

result:

ok 1 number(s): "733048530"

Test #80:

score: 0
Accepted
time: 57ms
memory: 34408kb

input:

20
7 7 5 5 5 4 4 4 3 2 2 2 2 2 1 1 1 1 1 1
20
7 7 4 4 4 3 3 3 3 3 3 3 2 2 2 2 2 1 1 1
202676

output:

156353593

result:

ok 1 number(s): "156353593"

Test #81:

score: 0
Accepted
time: 60ms
memory: 36952kb

input:

21
7 7 5 5 5 3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 1
21
6 5 5 5 4 4 3 3 3 3 3 2 2 2 2 2 2 1 1 1 1
1000000

output:

757271795

result:

ok 1 number(s): "757271795"

Test #82:

score: 0
Accepted
time: 55ms
memory: 35016kb

input:

21
6 6 5 5 4 4 4 4 3 3 2 2 2 2 2 1 1 1 1 1 1
21
7 7 7 5 4 3 3 3 3 2 2 2 2 2 2 1 1 1 1 1 1
328000

output:

990016928

result:

ok 1 number(s): "990016928"

Test #83:

score: 0
Accepted
time: 46ms
memory: 35184kb

input:

22
5 5 4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 1 1 1 1
22
7 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1
1000000

output:

16197312

result:

ok 1 number(s): "16197312"

Test #84:

score: 0
Accepted
time: 60ms
memory: 37160kb

input:

22
6 6 5 5 4 4 3 3 3 3 2 2 2 2 2 2 1 1 1 1 1 1
22
8 8 6 4 4 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1
742923

output:

0

result:

ok 1 number(s): "0"

Test #85:

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

input:

23
6 5 4 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1
23
7 6 5 5 4 4 3 3 3 2 2 2 2 2 2 1 1 1 1 1 1 1 1
1000000

output:

614567909

result:

ok 1 number(s): "614567909"

Test #86:

score: 0
Accepted
time: 72ms
memory: 39872kb

input:

23
9 5 5 4 4 4 3 3 3 2 2 2 2 2 2 1 1 1 1 1 1 1 1
23
10 6 5 4 4 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1
900951

output:

0

result:

ok 1 number(s): "0"

Test #87:

score: 0
Accepted
time: 52ms
memory: 36288kb

input:

24
7 5 5 4 3 3 3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1
24
9 5 4 4 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1
1000000

output:

774201895

result:

ok 1 number(s): "774201895"

Test #88:

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

input:

24
6 5 5 4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1
24
5 5 5 4 4 4 3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1
315874

output:

225844225

result:

ok 1 number(s): "225844225"

Test #89:

score: 0
Accepted
time: 45ms
memory: 34700kb

input:

25
7 5 5 4 4 3 3 3 3 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
25
5 4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 1 1 1 1 1 1 1
1000000

output:

772128610

result:

ok 1 number(s): "772128610"

Test #90:

score: 0
Accepted
time: 59ms
memory: 35016kb

input:

25
7 6 5 4 4 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1
25
7 7 5 4 4 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
473902

output:

802359366

result:

ok 1 number(s): "802359366"

Test #91:

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

input:

26
5 5 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1
26
6 6 5 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1
1000000

output:

962591477

result:

ok 1 number(s): "962591477"

Test #92:

score: 0
Accepted
time: 35ms
memory: 32992kb

input:

26
6 5 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1
26
6 4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1
823417

output:

0

result:

ok 1 number(s): "0"

Test #93:

score: 0
Accepted
time: 42ms
memory: 34208kb

input:

27
5 4 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1
27
8 5 5 4 4 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

575905204

result:

ok 1 number(s): "575905204"

Test #94:

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

input:

27
6 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1
27
6 4 4 4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
14148

output:

676701037

result:

ok 1 number(s): "676701037"

Test #95:

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

input:

28
4 4 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1
28
5 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
1000000

output:

275525428

result:

ok 1 number(s): "275525428"

Test #96:

score: 0
Accepted
time: 34ms
memory: 30948kb

input:

28
6 6 5 4 4 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1
28
4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1
396368

output:

460189772

result:

ok 1 number(s): "460189772"

Test #97:

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

input:

29
4 4 4 4 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
29
4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1
1000000

output:

26704187

result:

ok 1 number(s): "26704187"

Test #98:

score: 0
Accepted
time: 33ms
memory: 31328kb

input:

29
5 5 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1
29
5 5 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1
587099

output:

0

result:

ok 1 number(s): "0"

Test #99:

score: 0
Accepted
time: 18ms
memory: 32228kb

input:

30
5 4 4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1
30
5 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1
1000000

output:

743366177

result:

ok 1 number(s): "743366177"

Test #100:

score: 0
Accepted
time: 27ms
memory: 30972kb

input:

30
5 5 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1
30
4 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1
777759

output:

0

result:

ok 1 number(s): "0"

Test #101:

score: 0
Accepted
time: 23ms
memory: 32072kb

input:

31
4 4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1
31
6 5 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

85790599

result:

ok 1 number(s): "85790599"

Test #102:

score: 0
Accepted
time: 12ms
memory: 31360kb

input:

31
4 4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1
31
4 4 4 4 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
935786

output:

144534325

result:

ok 1 number(s): "144534325"

Test #103:

score: 0
Accepted
time: 30ms
memory: 32292kb

input:

32
9 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
5 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

302041711

result:

ok 1 number(s): "302041711"

Test #104:

score: 0
Accepted
time: 20ms
memory: 29076kb

input:

32
4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1
32
5 4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
318005

output:

0

result:

ok 1 number(s): "0"

Test #105:

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

input:

33
5 4 4 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
33
4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

626698831

result:

ok 1 number(s): "626698831"

Test #106:

score: 0
Accepted
time: 27ms
memory: 30260kb

input:

33
4 4 4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
33
4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
700225

output:

0

result:

ok 1 number(s): "0"

Test #107:

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

input:

34
5 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
34
4 4 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

686358144

result:

ok 1 number(s): "686358144"

Test #108:

score: 0
Accepted
time: 19ms
memory: 30568kb

input:

34
3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1
34
6 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
858252

output:

262836004

result:

ok 1 number(s): "262836004"

Test #109:

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

input:

35
4 4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
35
4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

743797074

result:

ok 1 number(s): "743797074"

Test #110:

score: 0
Accepted
time: 20ms
memory: 28564kb

input:

35
4 4 4 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
35
4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
273176

output:

881213265

result:

ok 1 number(s): "881213265"

Test #111:

score: 0
Accepted
time: 20ms
memory: 31360kb

input:

36
4 4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
36
4 4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

258246646

result:

ok 1 number(s): "258246646"

Test #112:

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

input:

36
3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
36
4 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
431203

output:

0

result:

ok 1 number(s): "0"

Test #113:

score: 0
Accepted
time: 18ms
memory: 31016kb

input:

37
3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
37
4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

237398946

result:

ok 1 number(s): "237398946"

Test #114:

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

input:

37
3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
37
3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
813423

output:

0

result:

ok 1 number(s): "0"

Test #115:

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

input:

38
4 4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
38
3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

702787308

result:

ok 1 number(s): "702787308"

Test #116:

score: 0
Accepted
time: 24ms
memory: 31168kb

input:

38
3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
38
5 4 3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
971450

output:

101557094

result:

ok 1 number(s): "101557094"

Test #117:

score: 0
Accepted
time: 22ms
memory: 30948kb

input:

39
3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
39
3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

708574105

result:

ok 1 number(s): "708574105"

Test #118:

score: 0
Accepted
time: 11ms
memory: 28408kb

input:

39
3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
39
3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
353669

output:

0

result:

ok 1 number(s): "0"

Test #119:

score: 0
Accepted
time: 19ms
memory: 30904kb

input:

40
4 3 3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
40
4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

126554390

result:

ok 1 number(s): "126554390"

Test #120:

score: 0
Accepted
time: 11ms
memory: 28364kb

input:

40
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
40
4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
352841

output:

0

result:

ok 1 number(s): "0"

Test #121:

score: 0
Accepted
time: 21ms
memory: 30836kb

input:

41
3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
41
3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

986849858

result:

ok 1 number(s): "986849858"

Test #122:

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

input:

41
3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
41
4 3 3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
735060

output:

4969424

result:

ok 1 number(s): "4969424"

Test #123:

score: 0
Accepted
time: 18ms
memory: 30644kb

input:

42
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
42
3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

548917616

result:

ok 1 number(s): "548917616"

Test #124:

score: 0
Accepted
time: 20ms
memory: 30420kb

input:

42
4 3 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
42
3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
893088

output:

330506349

result:

ok 1 number(s): "330506349"

Test #125:

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

input:

43
3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
43
3 3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

538281356

result:

ok 1 number(s): "538281356"

Test #126:

score: 0
Accepted
time: 19ms
memory: 28128kb

input:

43
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
43
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
308011

output:

0

result:

ok 1 number(s): "0"

Test #127:

score: 0
Accepted
time: 20ms
memory: 30636kb

input:

44
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
44
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

366977875

result:

ok 1 number(s): "366977875"

Test #128:

score: 0
Accepted
time: 19ms
memory: 28336kb

input:

44
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
44
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
433334

output:

341748216

result:

ok 1 number(s): "341748216"

Test #129:

score: 0
Accepted
time: 21ms
memory: 30716kb

input:

45
3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
45
3 3 3 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

177765364

result:

ok 1 number(s): "177765364"

Test #130:

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

input:

45
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
45
3 3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
848258

output:

446654555

result:

ok 1 number(s): "446654555"

Test #131:

score: 0
Accepted
time: 21ms
memory: 30764kb

input:

46
2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
46
4 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

942939757

result:

ok 1 number(s): "942939757"

Test #132:

score: 0
Accepted
time: 19ms
memory: 27600kb

input:

46
3 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
46
2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
230477

output:

0

result:

ok 1 number(s): "0"

Test #133:

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

input:

47
2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
47
3 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

799198307

result:

ok 1 number(s): "799198307"

Test #134:

score: 0
Accepted
time: 23ms
memory: 28332kb

input:

47
2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
47
2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
388505

output:

0

result:

ok 1 number(s): "0"

Test #135:

score: 0
Accepted
time: 20ms
memory: 30604kb

input:

48
2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
48
2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

232111048

result:

ok 1 number(s): "232111048"

Test #136:

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

input:

48
2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
48
2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
803428

output:

113843582

result:

ok 1 number(s): "113843582"

Test #137:

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

input:

49
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
49
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

680306711

result:

ok 1 number(s): "680306711"

Test #138:

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

input:

49
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
49
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
928752

output:

347231853

result:

ok 1 number(s): "347231853"

Test #139:

score: 0
Accepted
time: 21ms
memory: 30528kb

input:

50
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
50
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

40117699

result:

ok 1 number(s): "40117699"

Test #140:

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

input:

50
3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
50
2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
152115

output:

0

result:

ok 1 number(s): "0"

Test #141:

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

input:

51
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
51
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

548453254

result:

ok 1 number(s): "548453254"

Test #142:

score: 0
Accepted
time: 22ms
memory: 28096kb

input:

51
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
51
2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
310142

output:

988289558

result:

ok 1 number(s): "988289558"

Test #143:

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

input:

52
2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
52
2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

946424334

result:

ok 1 number(s): "946424334"

Test #144:

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

input:

52
2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
52
2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
692362

output:

179671989

result:

ok 1 number(s): "179671989"

Test #145:

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

input:

53
2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
53
2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

765916516

result:

ok 1 number(s): "765916516"

Test #146:

score: 0
Accepted
time: 24ms
memory: 29960kb

input:

53
2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
53
2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
883093

output:

0

result:

ok 1 number(s): "0"

Test #147:

score: 0
Accepted
time: 22ms
memory: 30700kb

input:

54
2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
54
2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

258348722

result:

ok 1 number(s): "258348722"

Test #148:

score: 0
Accepted
time: 14ms
memory: 27824kb

input:

54
2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
54
2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
265313

output:

0

result:

ok 1 number(s): "0"

Test #149:

score: 0
Accepted
time: 24ms
memory: 30608kb

input:

55
2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
55
2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

31683532

result:

ok 1 number(s): "31683532"

Test #150:

score: 0
Accepted
time: 22ms
memory: 28304kb

input:

55
2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
55
2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
423340

output:

190795051

result:

ok 1 number(s): "190795051"

Test #151:

score: 0
Accepted
time: 21ms
memory: 30716kb

input:

56
2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
56
2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

492144789

result:

ok 1 number(s): "492144789"

Test #152:

score: 0
Accepted
time: 12ms
memory: 29860kb

input:

56
2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
56
2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
805559

output:

0

result:

ok 1 number(s): "0"

Test #153:

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

input:

57
2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
57
2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

37995932

result:

ok 1 number(s): "37995932"

Test #154:

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

input:

57
2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
57
2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
963587

output:

0

result:

ok 1 number(s): "0"

Test #155:

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

input:

58
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
58
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

69508325

result:

ok 1 number(s): "69508325"

Test #156:

score: 0
Accepted
time: 19ms
memory: 28064kb

input:

58
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
58
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
378510

output:

728686682

result:

ok 1 number(s): "728686682"

Test #157:

score: 0
Accepted
time: 12ms
memory: 30636kb

input:

59
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
59
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

901766304

result:

ok 1 number(s): "901766304"

Test #158:

score: 0
Accepted
time: 20ms
memory: 29576kb

input:

59
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
59
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
760730

output:

474839285

result:

ok 1 number(s): "474839285"

Test #159:

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

input:

60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1000000

output:

921463967

result:

ok 1 number(s): "921463967"

Test #160:

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

input:

60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
727197

output:

0

result:

ok 1 number(s): "0"