QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69053#5247. Walizki [C]wiktorlewicki6 4ms3552kbC++141.4kb2022-12-23 01:34:262022-12-23 01:34:29

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-23 01:34:29]
  • 评测
  • 测评结果:6
  • 用时:4ms
  • 内存:3552kb
  • [2022-12-23 01:34:26]
  • 提交

answer

#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define int __int128_t
using namespace std;
const int N = 1e2 + 5;
vector<int> kraw[N];
ll n;
int dp[N], k[N];
int NWW(int a, int b){
	int res = a*b/__gcd(a, b);
	return res;
}
std::ostream&
operator<<( std::ostream& dest, __int128_t value )
{
    std::ostream::sentry s( dest );
    if ( s ) {
        __uint128_t tmp = value < 0 ? -value : value;
        char buffer[ 128 ];
        char* d = std::end( buffer );
        do
        {
            -- d;
            *d = "0123456789"[ tmp % 10 ];
            tmp /= 10;
        } while ( tmp != 0 );
        if ( value < 0 ) {
            -- d;
            *d = '-';
        }
        int len = std::end( buffer ) - d;
        if ( dest.rdbuf()->sputn( d, len ) != len ) {
            dest.setstate( std::ios_base::badbit );
        }
    }
    return dest;
}
void dfs(){
	for(int i=2;i<=n;i++) dp[i]=0;
	for(int i=1;i<=n;i++){
		if(k[i]&&dp[i]%k[i]){
			int pom = NWW(dp[i], k[i]);
			pom/=dp[i];
			dp[1]*=pom;
			dfs();
			return;
		}
		for(auto v : kraw[i]){
			dp[v]+=(dp[i]/k[i]);
		}
	}
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		long long x;
		cin>>x;
		k[i]=x;
		for(int j=1;j<=k[i];j++){
			long long a;
			cin>>a;
			kraw[i].pb(a);
		}
	}
	dp[1]=1;
	dfs();
	cout<<dp[1];
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1
0

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3
2 2 3
1 3
0

output:

2

result:

ok single line: '2'

Test #3:

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

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: 3432kb

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: 1ms
memory: 3436kb

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: 0ms
memory: 3428kb

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: 3376kb

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: 0ms
memory: 3288kb

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: 2ms
memory: 3504kb

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: 3308kb

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: 0ms
memory: 3372kb

input:

2
1 2
0

output:

1

result:

ok single line: '1'

Test #13:

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

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: 3468kb

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: 3432kb

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: 0ms
memory: 3372kb

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: 0ms
memory: 3288kb

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: 3524kb

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: 2ms
memory: 3468kb

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: 2ms
memory: 3256kb

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: 3400kb

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: 2ms
memory: 3416kb

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: 3432kb

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: 2ms
memory: 3432kb

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: 3292kb

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: 1ms
memory: 3436kb

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: 3316kb

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: 0ms
memory: 3384kb

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: 3328kb

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: 0ms
memory: 3396kb

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: 1ms
memory: 3352kb

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: 4ms
memory: 3432kb

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: 2ms
memory: 3428kb

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: 2ms
memory: 3436kb

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: 2ms
memory: 3464kb

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: 3ms
memory: 3428kb

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: 2ms
memory: 3340kb

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: 2ms
memory: 3436kb

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: 3432kb

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: 1ms
memory: 3396kb

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: 3476kb

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: 2ms
memory: 3432kb

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: 3316kb

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: 2ms
memory: 3288kb

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: 0ms
memory: 3368kb

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: 3388kb

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: 3436kb

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: 3444kb

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: 3328kb

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: 2ms
memory: 3428kb

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: 2ms
memory: 3528kb

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: 3ms
memory: 3304kb

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: 1ms
memory: 3440kb

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: 2ms
memory: 3400kb

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: 3444kb

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: 3392kb

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: 3260kb

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: 3512kb

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: 3408kb

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: 3300kb

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: 3404kb

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: 0ms
memory: 3440kb

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: 3452kb

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: 1ms
memory: 3504kb

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: 3408kb

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: 3388kb

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
Time Limit Exceeded

Test #67:

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

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: 0
Accepted
time: 3ms
memory: 3428kb

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:

591133442051411133755680800

result:

ok single line: '591133442051411133755680800'

Test #69:

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

input:

65
64 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
63 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 ...

output:

1182266884102822267511361600

result:

ok single line: '1182266884102822267511361600'

Test #70:

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

input:

67
66 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
65 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 ...

output:

1182266884102822267511361600

result:

ok single line: '1182266884102822267511361600'

Test #71:

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

input:

69
68 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
67 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 ...

output:

79211881234889091923261227200

result:

ok single line: '79211881234889091923261227200'

Test #72:

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

input:

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

output:

1

result:

ok single line: '1'

Test #73:

score: -1
Time Limit Exceeded

input:

70
29 3 7 8 10 11 17 21 25 26 27 28 29 31 35 36 38 39 43 44 45 47 49 50 51 52 55 56 62 66
35 4 5 7 8 9 10 11 14 15 20 22 23 24 25 27 30 33 34 35 36 38 41 42 44 46 49 50 51 52 55 56 57 65 69 70
37 4 6 7 8 9 10 11 13 14 17 18 22 23 24 25 26 28 30 32 35 39 40 44 45 47 50 51 52 53 55 59 62 64 65 68 69 7...

output:


result:


Subtask #8:

score: 0
Wrong Answer

Test #78:

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

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:

591133442051411133755680800

result:

ok single line: '591133442051411133755680800'

Test #79:

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

input:

64
63 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
62 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 ...

output:

591133442051411133755680800

result:

ok single line: '591133442051411133755680800'

Test #80:

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

input:

66
65 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
64 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 ...

output:

1182266884102822267511361600

result:

ok single line: '1182266884102822267511361600'

Test #81:

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

input:

68
67 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
66 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 ...

output:

79211881234889091923261227200

result:

ok single line: '79211881234889091923261227200'

Test #82:

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

input:

70
69 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
68 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 ...

output:

79211881234889091923261227200

result:

ok single line: '79211881234889091923261227200'

Test #83:

score: -1
Wrong Answer
time: 0ms
memory: 3464kb

input:

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

output:

0

result:

wrong answer 1st lines differ - expected: '1824698728666414725003035970578753465043319435296768000', found: '0'

Subtask #9:

score: 0
Wrong Answer

Test #89:

score: 0
Wrong Answer
time: 1ms
memory: 3524kb

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:

0

result:

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

Subtask #10:

score: 0
Time Limit Exceeded

Test #101:

score: 0
Time Limit Exceeded

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:


result: