QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68799#5247. Walizki [C]Adam_GS6 11ms3548kbC++14740b2022-12-21 02:56:002022-12-21 02:56:01

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-21 02:56:01]
  • 评测
  • 测评结果:6
  • 用时:11ms
  • 内存:3548kb
  • [2022-12-21 02:56:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef __int128_t ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=107;
vector<int>V[LIM];
ll ile[LIM];
int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  int n;
  cin >> n;
  ile[0]=1;
  rep(i, n) {
    int x;
    cin >> x;
    ll r=x;
    rep(j, r) {
      int a;
      cin >> a; --a;
      V[i].pb(a);
    }
    if(r) ile[0]*=r/__gcd(ile[i], r);
    rep(j, n-1) ile[j+1]=0;
    rep(j, n) for(auto l : V[j]) ile[l]+=ile[j]/V[j].size();
  }
  ll p=1000000000000000000;
  long long x=ile[0]/p, y=ile[0]%p;
  if(x) cout << x;
  cout << y << '\n';
}

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 2ms
memory: 3420kb

input:

1
0

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3
2 2 3
1 3
0

output:

2

result:

ok single line: '2'

Test #3:

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

input:

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

output:

12

result:

ok single line: '12'

Test #4:

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

input:

7
6 2 3 4 5 6 7
5 3 4 5 6 7
4 4 5 6 7
3 5 6 7
2 6 7
1 7
0

output:

60

result:

ok single line: '60'

Test #5:

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

input:

9
8 2 3 4 5 6 7 8 9
7 3 4 5 6 7 8 9
6 4 5 6 7 8 9
5 5 6 7 8 9
4 6 7 8 9
3 7 8 9
2 8 9
1 9
0

output:

840

result:

ok single line: '840'

Test #6:

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

input:

10
0
6 3 5 6 8 9 10
4 4 6 7 8
3 6 7 8
4 6 7 8 9
2 9 10
0
1 9
1 10
0

output:

1

result:

ok single line: '1'

Test #7:

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

input:

10
5 3 5 7 8 10
2 9 10
3 5 6 10
3 6 8 9
1 7
1 8
2 8 9
0
0
0

output:

30

result:

ok single line: '30'

Test #8:

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

input:

10
8 2 3 4 6 7 8 9 10
7 3 4 5 6 7 9 10
7 4 5 6 7 8 9 10
5 6 7 8 9 10
4 6 7 8 9
4 7 8 9 10
2 8 9
2 9 10
0
0

output:

125440

result:

ok single line: '125440'

Test #9:

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

input:

10
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
0

output:

1

result:

ok single line: '1'

Test #10:

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

input:

10
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
2 9 10
1 10
0

output:

2187

result:

ok single line: '2187'

Test #11:

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

input:

10
5 2 7 8 9 10
5 3 7 8 9 10
5 4 7 8 9 10
5 5 7 8 9 10
5 6 7 8 9 10
4 7 8 9 10
3 8 9 10
2 9 10
1 10
0

output:

37500

result:

ok single line: '37500'

Subtask #2:

score: 1
Accepted

Test #12:

score: 1
Accepted
time: 2ms
memory: 3280kb

input:

2
1 2
0

output:

1

result:

ok single line: '1'

Test #13:

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

input:

4
3 2 3 4
2 3 4
1 4
0

output:

6

result:

ok single line: '6'

Test #14:

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

input:

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

output:

60

result:

ok single line: '60'

Test #15:

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

input:

8
7 2 3 4 5 6 7 8
6 3 4 5 6 7 8
5 4 5 6 7 8
4 5 6 7 8
3 6 7 8
2 7 8
1 8
0

output:

420

result:

ok single line: '420'

Test #16:

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

input:

10
9 2 3 4 5 6 7 8 9 10
8 3 4 5 6 7 8 9 10
7 4 5 6 7 8 9 10
6 5 6 7 8 9 10
5 6 7 8 9 10
4 7 8 9 10
3 8 9 10
2 9 10
1 10
0

output:

2520

result:

ok single line: '2520'

Test #17:

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

input:

10
6 2 3 6 8 9 10
4 3 5 6 10
3 6 7 10
2 7 8
1 10
4 7 8 9 10
0
1 9
1 10
0

output:

72

result:

ok single line: '72'

Test #18:

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

input:

10
5 2 6 7 8 10
4 4 5 6 8
1 5
3 5 8 10
3 7 8 10
3 7 9 10
1 8
2 9 10
0
0

output:

360

result:

ok single line: '360'

Test #19:

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

input:

9
8 2 3 4 5 6 7 8 9
6 3 4 5 6 8 9
6 4 5 6 7 8 9
4 5 7 8 9
3 6 7 9
3 7 8 9
2 8 9
1 9
0

output:

20736

result:

ok single line: '20736'

Test #20:

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

input:

10
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
1 10
0

output:

256

result:

ok single line: '256'

Test #21:

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

input:

10
4 2 3 4 5
4 3 4 5 6
4 4 5 6 7
4 5 6 7 8
4 6 7 8 9
4 7 8 9 10
3 8 9 10
2 9 10
1 10
0

output:

12288

result:

ok single line: '12288'

Test #22:

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

input:

10
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #3:

score: 1
Accepted

Test #23:

score: 1
Accepted
time: 2ms
memory: 3272kb

input:

11
10 2 3 4 5 6 7 8 9 10 11
9 3 4 5 6 7 8 9 10 11
8 4 5 6 7 8 9 10 11
7 5 6 7 8 9 10 11
6 6 7 8 9 10 11
5 7 8 9 10 11
4 8 9 10 11
3 9 10 11
2 10 11
1 11
0

output:

2520

result:

ok single line: '2520'

Test #24:

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

input:

13
12 2 3 4 5 6 7 8 9 10 11 12 13
11 3 4 5 6 7 8 9 10 11 12 13
10 4 5 6 7 8 9 10 11 12 13
9 5 6 7 8 9 10 11 12 13
8 6 7 8 9 10 11 12 13
7 7 8 9 10 11 12 13
6 8 9 10 11 12 13
5 9 10 11 12 13
4 10 11 12 13
3 11 12 13
2 12 13
1 13
0

output:

27720

result:

ok single line: '27720'

Test #25:

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

input:

15
14 2 3 4 5 6 7 8 9 10 11 12 13 14 15
13 3 4 5 6 7 8 9 10 11 12 13 14 15
12 4 5 6 7 8 9 10 11 12 13 14 15
11 5 6 7 8 9 10 11 12 13 14 15
10 6 7 8 9 10 11 12 13 14 15
9 7 8 9 10 11 12 13 14 15
8 8 9 10 11 12 13 14 15
7 9 10 11 12 13 14 15
6 10 11 12 13 14 15
5 11 12 13 14 15
4 12 13 14 15
3 13 14 1...

output:

360360

result:

ok single line: '360360'

Test #26:

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

input:

17
16 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
15 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
14 4 5 6 7 8 9 10 11 12 13 14 15 16 17
13 5 6 7 8 9 10 11 12 13 14 15 16 17
12 6 7 8 9 10 11 12 13 14 15 16 17
11 7 8 9 10 11 12 13 14 15 16 17
10 8 9 10 11 12 13 14 15 16 17
9 9 10 11 12 13 14 15 16 17
8 10 11 12...

output:

720720

result:

ok single line: '720720'

Test #27:

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

input:

19
18 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
17 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
16 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
15 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
14 6 7 8 9 10 11 12 13 14 15 16 17 18 19
13 7 8 9 10 11 12 13 14 15 16 17 18 19
12 8 9 10 11 12 13 14 15 16 17 18...

output:

12252240

result:

ok single line: '12252240'

Test #28:

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

input:

20
1 20
12 3 4 5 6 7 10 11 13 14 15 16 18
7 5 8 9 11 12 13 18
12 5 7 8 10 11 12 13 14 16 17 18 19
7 8 12 13 15 18 19 20
9 7 8 9 10 11 14 15 16 18
6 8 9 13 17 18 20
10 9 10 11 13 14 15 16 18 19 20
6 11 12 15 16 18 19
4 11 14 18 19
5 15 16 17 18 19
4 13 14 16 17
5 14 15 16 18 19
6 15 16 17 18 19 20
2 ...

output:

1

result:

ok single line: '1'

Test #29:

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

input:

20
11 3 5 6 7 9 11 12 13 15 18 20
10 3 4 5 6 7 10 12 13 19 20
13 4 5 6 8 9 10 12 13 14 15 17 18 19
7 5 7 9 10 12 15 20
6 7 8 13 17 18 19
7 11 12 13 15 16 18 20
4 10 13 14 19
8 10 11 13 14 15 16 19 20
7 11 12 13 16 18 19 20
5 13 15 16 18 19
4 14 16 17 20
3 15 19 20
1 16
1 18
2 16 20
2 17 19
1 20
0
1 ...

output:

13453440

result:

ok single line: '13453440'

Test #30:

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

input:

20
19 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
18 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
16 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20
15 5 6 7 8 10 11 12 13 14 15 16 17 18 19 20
13 6 7 9 10 11 12 13 15 16 17 18 19 20
13 7 8 9 10 11 12 14 15 16 17 18 19 20
13 8 9 10 11 12 13 14 15 16 ...

output:

30792244234752000

result:

ok single line: '30792244234752000'

Test #31:

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

input:

20
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
0

output:

1

result:

ok single line: '1'

Test #32:

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

input:

20
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
3 9 10 11
3 10 11 12
3 11 12 13
3 12 13 14
3 13 14 15
3 14 15 16
3 15 16 17
3 16 17 18
3 17 18 19
3 18 19 20
2 19 20
1 20
0

output:

258280326

result:

ok single line: '258280326'

Test #33:

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

input:

20
10 2 12 13 14 15 16 17 18 19 20
10 3 12 13 14 15 16 17 18 19 20
10 4 12 13 14 15 16 17 18 19 20
10 5 12 13 14 15 16 17 18 19 20
10 6 12 13 14 15 16 17 18 19 20
10 7 12 13 14 15 16 17 18 19 20
10 8 12 13 14 15 16 17 18 19 20
10 9 12 13 14 15 16 17 18 19 20
10 10 12 13 14 15 16 17 18 19 20
10 11 12...

output:

630000000000

result:

ok single line: '630000000000'

Subtask #4:

score: 1
Accepted

Test #34:

score: 1
Accepted
time: 1ms
memory: 3500kb

input:

12
11 2 3 4 5 6 7 8 9 10 11 12
10 3 4 5 6 7 8 9 10 11 12
9 4 5 6 7 8 9 10 11 12
8 5 6 7 8 9 10 11 12
7 6 7 8 9 10 11 12
6 7 8 9 10 11 12
5 8 9 10 11 12
4 9 10 11 12
3 10 11 12
2 11 12
1 12
0

output:

27720

result:

ok single line: '27720'

Test #35:

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

input:

14
13 2 3 4 5 6 7 8 9 10 11 12 13 14
12 3 4 5 6 7 8 9 10 11 12 13 14
11 4 5 6 7 8 9 10 11 12 13 14
10 5 6 7 8 9 10 11 12 13 14
9 6 7 8 9 10 11 12 13 14
8 7 8 9 10 11 12 13 14
7 8 9 10 11 12 13 14
6 9 10 11 12 13 14
5 10 11 12 13 14
4 11 12 13 14
3 12 13 14
2 13 14
1 14
0

output:

360360

result:

ok single line: '360360'

Test #36:

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

input:

16
15 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
14 3 4 5 6 7 8 9 10 11 12 13 14 15 16
13 4 5 6 7 8 9 10 11 12 13 14 15 16
12 5 6 7 8 9 10 11 12 13 14 15 16
11 6 7 8 9 10 11 12 13 14 15 16
10 7 8 9 10 11 12 13 14 15 16
9 8 9 10 11 12 13 14 15 16
8 9 10 11 12 13 14 15 16
7 10 11 12 13 14 15 16
6 11 12 13 1...

output:

360360

result:

ok single line: '360360'

Test #37:

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

input:

18
17 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
16 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
15 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
14 5 6 7 8 9 10 11 12 13 14 15 16 17 18
13 6 7 8 9 10 11 12 13 14 15 16 17 18
12 7 8 9 10 11 12 13 14 15 16 17 18
11 8 9 10 11 12 13 14 15 16 17 18
10 9 10 11 12 13 ...

output:

12252240

result:

ok single line: '12252240'

Test #38:

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

input:

20
19 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
18 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
17 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
16 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
15 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
14 7 8 9 10 11 12 13 14 15 16 17 18 19 20
13 8 9 10 11 12...

output:

232792560

result:

ok single line: '232792560'

Test #39:

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

input:

20
7 3 7 8 14 15 19 20
12 3 5 6 8 9 10 13 14 16 17 18 20
10 4 6 7 10 12 13 14 17 18 20
7 6 9 11 12 13 18 20
5 7 14 17 18 19
5 9 13 17 18 20
5 8 9 15 16 18
6 9 11 12 13 14 19
3 10 16 18
8 12 13 14 16 17 18 19 20
9 12 13 14 15 16 17 18 19 20
3 13 17 18
3 16 17 20
3 15 17 20
3 16 17 18
2 17 19
3 18 19 ...

output:

9525600

result:

ok single line: '9525600'

Test #40:

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

input:

20
12 2 4 5 6 7 11 12 15 17 18 19 20
10 3 6 7 8 11 12 14 16 19 20
7 4 5 8 9 11 16 19
5 9 11 13 14 20
9 6 8 12 13 14 16 17 18 19
10 7 8 9 11 12 15 16 18 19 20
6 12 13 15 17 18 20
8 9 11 13 14 16 18 19 20
5 10 13 18 19 20
4 12 14 17 19
4 13 15 17 20
5 15 17 18 19 20
2 16 18
3 15 19 20
1 16
2 19 20
2 1...

output:

72576000

result:

ok single line: '72576000'

Test #41:

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

input:

19
18 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
16 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
15 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19
15 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
12 6 7 8 9 10 11 12 13 15 16 18 19
12 7 8 9 10 11 12 13 14 16 17 18 19
12 8 9 10 11 12 13 14 15 16 17 18 19
10 9 10 11...

output:

1625330810880000

result:

ok single line: '1625330810880000'

Test #42:

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

input:

20
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
1 20
0

output:

262144

result:

ok single line: '262144'

Test #43:

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

input:

20
4 2 3 4 5
4 3 4 5 6
4 4 5 6 7
4 5 6 7 8
4 6 7 8 9
4 7 8 9 10
4 8 9 10 11
4 9 10 11 12
4 10 11 12 13
4 11 12 13 14
4 12 13 14 15
4 13 14 15 16
4 14 15 16 17
4 15 16 17 18
4 16 17 18 19
4 17 18 19 20
3 18 19 20
2 19 20
1 20
0

output:

12884901888

result:

ok single line: '12884901888'

Test #44:

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

input:

20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #5:

score: 1
Accepted

Test #45:

score: 1
Accepted
time: 2ms
memory: 3396kb

input:

25
24 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
23 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
22 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
21 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
20 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ...

output:

5354228880

result:

ok single line: '5354228880'

Test #46:

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

input:

27
26 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
25 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
24 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
23 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
22 6 7 8 9 10 11 ...

output:

26771144400

result:

ok single line: '26771144400'

Test #47:

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

input:

29
28 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
27 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
26 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
25 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27...

output:

80313433200

result:

ok single line: '80313433200'

Test #48:

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

input:

31
30 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
29 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
28 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
27 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...

output:

2329089562800

result:

ok single line: '2329089562800'

Test #49:

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

input:

33
32 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
31 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
30 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
29 5 6 7 8 9 10 11 12 13 14 15...

output:

144403552893600

result:

ok single line: '144403552893600'

Test #50:

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

input:

34
1 34
20 4 5 6 10 11 12 13 14 15 17 19 20 22 24 25 26 27 28 30 33
18 4 7 8 9 11 13 15 16 18 20 22 26 27 28 30 31 32 33
18 5 7 10 11 12 13 14 16 17 18 19 20 26 27 28 30 31 33
14 7 8 9 12 13 14 17 18 21 22 25 26 28 30
16 9 10 11 13 15 16 17 18 23 24 25 26 29 31 32 34
19 8 9 11 13 14 16 17 18 20 21 2...

output:

1

result:

ok single line: '1'

Test #51:

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

input:

34
18 2 5 11 14 15 16 18 19 21 22 24 25 26 27 29 31 32 34
17 5 6 7 9 10 12 13 15 16 18 19 21 23 24 26 32 33
14 6 7 9 12 13 14 16 17 19 23 25 27 28 30
11 7 8 10 14 18 21 22 24 25 26 30
13 7 10 15 17 19 24 25 26 28 29 30 31 33
13 8 10 12 15 17 20 21 24 25 27 29 33 34
13 12 16 20 21 22 23 24 25 27 28 3...

output:

823985495927193600

result:

ok single line: '823985495927193600'

Test #52:

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

input:

34
33 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
30 3 4 5 7 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
30 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 31 32 33 34
30 5 6 7 8 9 10 11 12 13 14 1...

output:

1316043101045711215826288640000000000

result:

ok single line: '1316043101045711215826288640000000000'

Test #53:

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

input:

34
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
0

output:

1

result:

ok single line: '1'

Test #54:

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

input:

34
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
3 9 10 11
3 10 11 12
3 11 12 13
3 12 13 14
3 13 14 15
3 14 15 16
3 15 16 17
3 16 17 18
3 17 18 19
3 18 19 20
3 19 20 21
3 20 21 22
3 21 22 23
3 22 23 24
3 23 24 25
3 24 25 26
3 25 26 27
3 26 27 28
3 27 28 29
3 28 29 30
3 29 30 31
3 30 31 32...

output:

617673396283947

result:

ok single line: '617673396283947'

Test #55:

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

input:

34
17 2 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 3 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 4 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 5 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 6 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 7 19 20 21 22 23 24 25 26 27 ...

output:

596208601546720632677647440

result:

ok single line: '596208601546720632677647440'

Subtask #6:

score: 1
Accepted

Test #56:

score: 1
Accepted
time: 2ms
memory: 3464kb

input:

26
25 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
24 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
22 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
21 6 7 8 9 10 11 12 13 14 15 ...

output:

26771144400

result:

ok single line: '26771144400'

Test #57:

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

input:

28
27 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
26 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
25 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
24 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
23 6 ...

output:

80313433200

result:

ok single line: '80313433200'

Test #58:

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

input:

30
29 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
28 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
27 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
26 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24...

output:

2329089562800

result:

ok single line: '2329089562800'

Test #59:

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

input:

32
31 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
30 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
29 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
28 5 6 7 8 9 10 11 12 13 14 15 16 17 18...

output:

72201776446800

result:

ok single line: '72201776446800'

Test #60:

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

input:

34
33 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
32 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
31 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
30 5 6 7 8 9 10 11 12...

output:

144403552893600

result:

ok single line: '144403552893600'

Test #61:

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

input:

34
17 3 4 5 13 14 15 17 18 19 23 24 27 28 29 30 31 32
20 3 7 10 11 13 16 17 18 19 21 22 23 25 26 27 28 29 30 33 34
14 6 8 10 15 16 17 18 21 24 26 27 29 31 32
15 5 10 11 13 16 18 19 20 21 23 25 30 31 33 34
19 6 10 11 12 13 14 15 17 20 23 24 25 26 27 29 30 32 33 34
11 13 14 15 21 22 23 25 26 28 32 33
...

output:

212878925715456000000

result:

ok single line: '212878925715456000000'

Test #62:

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

input:

34
15 3 4 6 9 10 15 16 17 19 22 23 24 26 28 32
19 3 7 10 11 12 13 14 15 18 19 20 23 25 26 27 28 30 31 33
15 5 6 7 9 13 14 16 18 19 21 23 27 28 30 34
16 6 7 8 9 10 11 13 14 16 18 23 25 26 27 29 33
12 8 12 16 19 21 22 25 27 28 32 33 34
14 7 10 14 15 16 17 23 26 27 30 31 32 33 34
21 9 10 11 12 13 16 17...

output:

127800021888000000

result:

ok single line: '127800021888000000'

Test #63:

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

input:

33
31 2 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
30 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33
30 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
28 6 7 8 9 10 11 12 13 14 15 16 17 ...

output:

49072799824510889298493440000000000

result:

ok single line: '49072799824510889298493440000000000'

Test #64:

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

input:

34
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 21
2 21 22
2 22 23
2 23 24
2 24 25
2 25 26
2 26 27
2 27 28
2 28 29
2 29 30
2 30 31
2 31 32
2 32 33
2 33 34
1 34
0

output:

4294967296

result:

ok single line: '4294967296'

Test #65:

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

input:

34
17 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
17 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
17 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
17 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
17 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
17 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
17 8 9...

output:

298104300773360316338823720

result:

ok single line: '298104300773360316338823720'

Test #66:

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

input:

34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #7:

score: 0
Wrong Answer

Test #67:

score: 1
Accepted
time: 5ms
memory: 3344kb

input:

61
60 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
59 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 ...

output:

9690712164777231700912800

result:

ok single line: '9690712164777231700912800'

Test #68:

score: -1
Wrong Answer
time: 3ms
memory: 3440kb

input:

63
62 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
61 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 ...

output:

59113344251411133755680800

result:

wrong answer 1st lines differ - expected: '591133442051411133755680800', found: '59113344251411133755680800'

Subtask #8:

score: 0
Wrong Answer

Test #78:

score: 0
Wrong Answer
time: 5ms
memory: 3448kb

input:

62
61 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
60 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 ...

output:

59113344251411133755680800

result:

wrong answer 1st lines differ - expected: '591133442051411133755680800', found: '59113344251411133755680800'

Subtask #9:

score: 0
Wrong Answer

Test #89:

score: 0
Wrong Answer
time: 11ms
memory: 3548kb

input:

91
90 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91
89 3 4 5 6 7 8 9 10 11 12 13 14 ...

output:

3432310068267958265-894809489650483200

result:

wrong answer 1st lines differ - expected: '718766754945489455304472257065075294400', found: '3432310068267958265-894809489650483200'

Subtask #10:

score: 0
Wrong Answer

Test #101:

score: 0
Wrong Answer
time: 7ms
memory: 3400kb

input:

92
91 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92
90 3 4 5 6 7 8 9 10 11 12 13 ...

output:

372465699874342875112807320402919424

result:

wrong answer 1st lines differ - expected: '718766754945489455304472257065075294400', found: '372465699874342875112807320402919424'