QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#832976	#9241. Sphinx	Flamire^#	5	285ms	4944kb	C++17	1.7kb	2024-12-26 11:32:52	2024-12-26 11:32:59

Judging History

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

[2024-12-26 11:32:59]
评测

测评结果：5
用时：285ms
内存：4944kb

查看

[2024-12-26 11:32:52]
提交

answer

#include "sphinx.h"
#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> G[255],C;
int count_components(const std::vector<int>& S) {
  int components_cnt = 0;
  std::vector<bool> vis(n, false);
  for (int i = 0; i < n; i++) {
    if (vis[i])
      continue;
    components_cnt++;

    std::queue<int> q;
    vis[i] = true;
    q.push(i);
    while (!q.empty()) {
      int cur = q.front();
      q.pop();
      for (int nxt : G[cur])
        if (!vis[nxt] && S[nxt] == S[cur]) {
          vis[nxt] = true;
          q.push(nxt);
        }
    }
  }
  return components_cnt;
}
int fa[255];
int get(int a){return fa[a]==a?a:fa[a]=get(fa[a]);}
vector<int> vh[255];
mt19937 rnd(801);
bool solve(vector<int> S)
{
	if(S.size()<=1)return 0;
	// printf("solve(S:");for(int x:S)printf("%d ",x);printf(")\n");
	vector<int> Sl;
	vector<int> E(n,n),C(n,n);
	for(int x:S)
	{
		for(int y:vh[x])C[y]=-x,E[y]=-1;
	}
	int res=perform_experiment(E);
	int cnt=count_components(C);
	if(cnt==res)return 0;
	if(S.size()==2)
	{
		// printf("merge(%d,%d)\n",S[0],S[1]);
		fa[S[1]]=S[0];
		for(int x:vh[S[1]])vh[S[0]].push_back(x);
		return 1;
	}
	do
	{
		Sl.clear();
		for(int x:S)if(rnd()&1)Sl.push_back(x);
	}while(!solve(Sl));
	return 1;
}
std::vector<int> find_colours(int N, std::vector<int> X, std::vector<int> Y) {
  n=N;
  for(int i=0;i<X.size();++i)G[X[i]].push_back(Y[i]),G[Y[i]].push_back(X[i]);
  for(int i=0;i<n;++i)fa[i]=i,vh[i].push_back(i);
  vector<int> all(n,0);
  C.resize(n,n);
  for(int i=0;i<n;++i)all[i]=i;
  while(solve(all))
  {
	vector<int> nall;
	for(int x:all)if(fa[x]==x)nall.push_back(x);
	all=nall;
  }
  for(int i=0;i<n;++i)if(fa[i]==i)for(int v:vh[i])C[v]=i;
  return C;
}

源文件, 语言: C++17

詳細信息

Subtask #1:

score: 1.5

Acceptable Answer

Test #1:

score: 3

Accepted

time: 0ms

memory: 3824kb

input:

output:

result:

ok #experiments: 1

Test #2:

score: 3

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok #experiments: 1

Test #3:

score: 1.5

Acceptable Answer

time: 1ms

memory: 3828kb

input:

output:

result:

points 0.50 points  0.5

Test #4:

score: 1.5

Acceptable Answer

time: 0ms

memory: 4128kb

input:

output:

result:

points 0.50 points  0.5

Subtask #2:

score: 3.5

Acceptable Answer

Dependency #1:

50%

Acceptable Answer

Test #5:

score: 3.5

Acceptable Answer

time: 5ms

memory: 3916kb

input:

1978433568
50
49
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
19784335...

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #6:

score: 3.5

Acceptable Answer

time: 1ms

memory: 3848kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #7:

score: 3.5

Acceptable Answer

time: 0ms

memory: 3808kb

input:

1978433568
50
49
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
19784335...

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #8:

score: 3.5

Acceptable Answer

time: 5ms

memory: 3756kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #9:

score: 3.5

Acceptable Answer

time: 2ms

memory: 3780kb

input:

1978433568
50
49
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
19784335...

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #10:

score: 3.5

Acceptable Answer

time: 4ms

memory: 4132kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #11:

score: 3.5

Acceptable Answer

time: 1ms

memory: 3796kb

input:

1978433568
50
49
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
19784335...

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #12:

score: 3.5

Acceptable Answer

time: 0ms

memory: 3764kb

input:

1978433568
50
49
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
19784335...

output:

result:

points 0.50 points  0.5

Test #13:

score: 3.5

Acceptable Answer

time: 1ms

memory: 3836kb

input:

output:

result:

points 0.50 points  0.5

Test #14:

score: 3.5

Acceptable Answer

time: 0ms

memory: 4148kb

input:

output:

result:

points 0.50 points  0.5

Test #15:

score: 3.5

Acceptable Answer

time: 1ms

memory: 3840kb

input:

output:

result:

points 0.50 points  0.5

Test #16:

score: 3.5

Acceptable Answer

time: 0ms

memory: 4136kb

input:

output:

result:

points 0.50 points  0.5

Test #17:

score: 3.5

Acceptable Answer

time: 3ms

memory: 3880kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #18:

score: 3.5

Acceptable Answer

time: 0ms

memory: 4172kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #19:

score: 3.5

Acceptable Answer

time: 6ms

memory: 3928kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #20:

score: 3.5

Acceptable Answer

time: 3ms

memory: 4160kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #21:

score: 3.5

Acceptable Answer

time: 7ms

memory: 3900kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #22:

score: 3.5

Acceptable Answer

time: 0ms

memory: 3876kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #23:

score: 3.5

Acceptable Answer

time: 0ms

memory: 3836kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #24:

score: 3.5

Acceptable Answer

time: 1ms

memory: 4152kb

input:

output:

result:

points 0.50 points  0.5

Test #25:

score: 3.5

Acceptable Answer

time: 1ms

memory: 3876kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #26:

score: 3.5

Acceptable Answer

time: 0ms

memory: 3848kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #27:

score: 3.5

Acceptable Answer

time: 1ms

memory: 3804kb

input:

1978433568
50
49
10
15
15
46
15
29
4
29
14
29
10
35
10
49
15
18
8
10
19
29
0
10
8
32
8
38
35
44
29
41
30
32
27
38
29
31
15
28
9
14
7
32
21
29
1
19
19
23
18
33
6
27
4
40
27
34
31
47
4
17
11
21
3
41
22
32
39
41
20
46
14
26
27
37
16
17
27
42
4
36
12
17
7
25
8
43
9
13
44
48
2
15
2
45
5
38
17
24
19784335...

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #28:

score: 3.5

Acceptable Answer

time: 6ms

memory: 3848kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #29:

score: 3.5

Acceptable Answer

time: 3ms

memory: 3852kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #30:

score: 3.5

Acceptable Answer

time: 3ms

memory: 3864kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #31:

score: 3.5

Acceptable Answer

time: 6ms

memory: 3900kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
50
-1
50
50
50
-1
50
50
-1
-1
50
-1
50
50
50
50
-1
-1
-1
50
50
-1
-1
50
-1
-1
-1
-1
50
50
-1
-1
-1
50
50
-1
-1
50
50
50
-1
50
-1
5...

result:

points 0.50 points  0.5

Test #32:

score: 3.5

Acceptable Answer

time: 0ms

memory: 3808kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
877694080
49
-1
49
49
49
-1
49
49
-1
-1
49
-1
49
49
49
49
-1
-1
-1
49
49
-1
-1
49
-1
-1
-1
-1
49
49
-1
-1
-1
49
49
-1
-1
49
49
49
-1
49
-1
49
4...

result:

points 0.50 points  0.5

Test #33:

score: 3.5

Acceptable Answer

time: 1ms

memory: 4164kb

input:

output:

result:

points 0.50 points  0.5

Subtask #3:

score: 0

Runtime Error

Test #34:

score: 0

Runtime Error

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

Subtask #4:

score: 0

Runtime Error

Test #43:

score: 10.5

Acceptable Answer

time: 285ms

memory: 4944kb

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

points 0.50 points  0.5

Test #44:

score: 0

Runtime Error

input:

output:

877694080
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

Subtask #5:

score: 0

Skipped

Dependency #1:

50%

Acceptable Answer

Dependency #2:

50%

Acceptable Answer