QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#507178#6313. 人员调度kymmykym#6 93ms37040kbC++141.3kb2024-08-06 12:39:572024-08-06 12:39:59

Judging History

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

  • [2024-08-06 12:39:59]
  • 评测
  • 测评结果:6
  • 用时:93ms
  • 内存:37040kb
  • [2024-08-06 12:39:57]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=100005; 
int sid;
int n,m,k;
int par[maxn];
int X[maxn],V[maxn];
int sz[maxn];
int st[maxn];
int TIME;
vector<int>adj[maxn];
void pre(int x, int p){
	sz[x]=1;
	for(auto v:adj[x]){
		pre(v,x);
		sz[x]+=sz[v];
	}
}
priority_queue<int,vector<int>,greater<int>>pq[maxn];
multiset<int> Vec[maxn];
void dfs(int x, int p){
	for(auto v:adj[x]){
		dfs(v,x);
	}
	for(auto v:adj[x]){
		if(pq[v].size() > pq[x].size())swap(pq[x],pq[v]);
		while(pq[v].size()){
			pq[x].push(pq[v].top());
			pq[x].pop();
		}
	}
	for(auto z:Vec[x])pq[x].push(z);
	while(pq[x].size()>sz[x])pq[x].pop();
}
void solve(){
	for(int i=1;i<=n;i++){
		while(pq[i].size())pq[i].pop();
	}
	pre(1,-1);
	dfs(1,-1);
	int ans=0;
	while(pq[1].size()){
		ans+=pq[1].top();pq[1].pop();
	}
	cout<<ans<<" ";
}
int32_t main(){
	cin >> sid;
	cin >> n >> k >> m;
	for(int i=2;i<=n;i++){
		cin>>par[i];
		adj[par[i]].push_back(i);
	}
	for(int i=1;i<=k;i++){
		cin >>X[i] >> V[i];
		Vec[X[i]].insert(V[i]);
	}
	solve();
	for(int i=1;i<=m;i++){
		int op; cin >>op;
		if(op == 1){
			++k;
			cin >> X[k] >> V[k];
			Vec[X[k]].insert(V[k]);
		} else{
			int idx; cin >> idx;
			Vec[X[idx]].erase(Vec[X[idx]].find(V[idx]));
		}
		solve();
	}
	
}

详细


Pretests


Final Tests

Test #1:

score: 0
Time Limit Exceeded

input:

1
6 6 6
1 2 3 2 3
1 52078
2 3759
1 85897
6 14295
3 47290
3 93702
1 2 41269
1 5 79793
1 6 88324
1 1 88307
1 4 64229
1 3 18664

output:

297021 334531 

result:


Test #2:

score: 0
Time Limit Exceeded

input:

2
9 6 6
1 1 2 1 5 4 5 2
2 28610
4 62909
9 44990
8 38352
8 97403
4 91172
1 7 77724
1 5 73030
1 1 74599
1 2 11376
1 9 41281
1 5 52692

output:


result:


Test #3:

score: 0
Time Limit Exceeded

input:

2
9 6 6
1 2 3 4 4 1 3 2
2 43265
6 10749
4 75789
5 17017
3 68560
5 61211
1 1 82982
2 5
2 1
2 7
1 7 30320
2 6

output:


result:


Test #4:

score: 0
Time Limit Exceeded

input:

3
16 66 66
1 1 2 3 4 6 6 6 5 5 5 1 1 9 10
6 17077
6 78264
13 58368
15 52835
7 36607
9 43555
5 89936
15 55777
13 44137
1 66172
8 89009
2 1318
2 63845
8 93573
13 11924
15 74580
14 20835
6 9184
14 75018
16 94155
10 48597
5 41484
4 87492
14 9932
16 21740
13 4298
7 76915
3 81689
7 3064
7 9149
1 21961
6 1...

output:


result:


Test #5:

score: 0
Time Limit Exceeded

input:

3
16 66 66
1 2 3 4 5 6 7 8 8 8 8 4 4 7 8
4 17274
9 14926
1 1389
15 21673
6 63249
7 25469
7 58444
5 16209
10 14761
2 74416
10 89493
11 85483
6 60737
16 97844
15 68483
5 86467
13 46164
4 12404
11 77651
10 32071
6 61761
6 82399
2 3843
13 76772
5 60099
8 56289
10 96527
4 43558
15 48089
1 63015
7 35381
4...

output:


result:


Test #6:

score: 0
Time Limit Exceeded

input:

4
66 66 0
1 2 3 1 4 5 6 8 7 10 9 12 11 14 15 13 16 18 17 19 21 20 23 24 22 26 26 26 26 26 26 26 26 26 26 26 26 26 25 25 25 25 25 25 25 25 25 25 25 25 25 28 45 17 28 3 19 19 18 46 42 35 20 7 55
39 82261
51 30803
13 11540
7 22146
43 43489
49 85871
31 55374
6 74182
50 11205
39 808
66 8446
27 38250
5 77...

output:


result:


Test #7:

score: 0
Time Limit Exceeded

input:

4
66 66 0
1 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 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 24 7 12 3 6 19 28 45 30 18 10 50 34 58 13 63 62
64 66408
38 81306
38 76367
14 63364
13 25358
56 52456
59 22480
54 1586
32 88869
61 70293
36 63360
51 48806
...

output:


result:


Test #8:

score: 0
Time Limit Exceeded

input:

4
66 66 0
1 2 1 4 5 3 6 8 9 7 10 11 12 13 15 14 17 18 16 19 20 21 23 22 24 25 25 25 25 25 25 25 25 25 25 25 25 25 26 26 26 26 26 26 26 26 26 26 26 26 26 15 15 23 28 20 2 42 48 51 16 7 19 58 47
31 89942
65 66178
14 46664
27 60218
4 92822
45 64969
10 11089
56 28103
45 79709
15 21700
48 87186
1 99586
4...

output:


result:


Test #9:

score: 0
Time Limit Exceeded

input:

5
2333 2333 0
1 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 93 94 95 96 97 98 9...

output:


result:


Test #10:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #11:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #12:

score: 2
Accepted
time: 93ms
memory: 37040kb

input:

6
100000 100000 0
1 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 93 94 95 96 97 ...

output:

5007624082 

result:

ok 1 number(s): "5007624082"

Test #13:

score: 2
Accepted
time: 88ms
memory: 36896kb

input:

6
100000 100000 0
1 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 93 94 95 96 97 ...

output:

4984117401 

result:

ok 1 number(s): "4984117401"

Test #14:

score: 2
Accepted
time: 91ms
memory: 36908kb

input:

6
100000 100000 0
1 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 93 94 95 96 97 ...

output:

4996416696 

result:

ok 1 number(s): "4996416696"

Test #15:

score: 0
Time Limit Exceeded

input:

7
100000 100000 0
1 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 93 94 95 96 97 ...

output:


result:


Test #16:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #17:

score: 0
Time Limit Exceeded

input:

7
100000 100000 0
1 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 93 94 95 96 97 ...

output:


result:


Test #18:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #19:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #20:

score: 0
Time Limit Exceeded

input:

8
2333 2333 2333
1 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 93 94 95 96 97 9...

output:


result:


Test #21:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #22:

score: 0
Time Limit Exceeded

input:

9
100000 100000 100000
1 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 93 94 95 9...

output:

4983791224 4983840545 4983850512 4983851410 4983923005 4983977112 4984052170 4984063836 4984130680 4984140629 4984224361 4984323238 4984386454 4984430318 4984523551 4984621371 4984693390 4984708978 4984753944 4984779478 4984804419 4984892565 4984935901 4984939240 4985000757 4985001532 4985044637 498...

result:


Test #23:

score: 0
Time Limit Exceeded

input:

9
100000 100000 100000
1 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 93 94 95 9...

output:

5001930424 5002006599 5002017806 5002086058 5002108731 5002173748 5002237965 5002295437 5002362344 5002440802 5002450076 5002540998 5002576245 5002626568 5002717208 5002730667 5002827176 5002873718 5002933111 5002977389 5003025745 5003061710 5003142964 5003178260 5003246159 5003325766 5003376644 500...

result:


Test #24:

score: 0
Time Limit Exceeded

input:

9
100000 100000 100000
1 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 93 94 95 9...

output:

4992694782 4992697594 4992768009 4992804380 4992840561 4992874444 4992885619 4992955737 4992995322 4993084112 4993118702 4993202606 4993267662 4993314974 4993326745 4993422669 4993517838 4993529103 4993611232 4993633389 4993713983 4993739162 4993799728 4993799728 4993873588 4993890012 4993958720 499...

result:


Test #25:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #26:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #27:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #28:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #29:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #30:

score: 0
Time Limit Exceeded

input:

11
2333 2333 2333
1 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 93 94 95 96 97 ...

output:


result:


Test #31:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #32:

score: 0
Time Limit Exceeded

input:

12
100000 100000 100000
1 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 93 94 95 ...

output:


result:


Test #33:

score: 0
Time Limit Exceeded

input:

12
100000 100000 100000
1 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 93 94 95 ...

output:


result:


Test #34:

score: 0
Time Limit Exceeded

input:

12
100000 100000 100000
1 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 93 94 95 ...

output:


result:


Test #35:

score: 0
Time Limit Exceeded

input:

13
100000 100000 100000
1 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 93 94 95 ...

output:

4980366937 4980323023 4980291984 4980308351 4980310052 4980338501 4980260106 4980233673 4980271036 4980215946 4980247506 4980224143 4980140771 4980091199 4980050081 4980054096 4980099681 4980165146 4980122981 4980114331 4980098027 4980123658 4980095314 4980190496 4980203081 4980130411 4980083954 498...

result:


Test #36:

score: 0
Time Limit Exceeded

input:

13
100000 100000 100000
1 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 93 94 95 ...

output:

4994181299 4994199567 4994296916 4994341409 4994258807 4994334972 4994354627 4994320484 4994307621 4994303947 4994243441 4994310817 4994292675 4994211943 4994310495 4994242753 4994170086 4994151211 4994124020 4994120808 4994186633 4994106520 4994019241 4994052169 4994081265 4994132791 4994168081 499...

result:


Test #37:

score: 0
Time Limit Exceeded

input:

13
100000 100000 100000
1 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 93 94 95 ...

output:

5000749094 5000794377 5000892758 5000904958 5000928698 5000991728 5000969920 5000960366 5001023591 5001019706 5001013598 5001110465 5001185815 5001132402 5001158558 5001257410 5001271583 5001308714 5001251012 5001293735 5001372991 5001367360 5001372380 5001460572 5001541954 5001518591 5001489461 500...

result:


Test #38:

score: 0
Time Limit Exceeded

input:

13
100000 100000 100000
1 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 93 94 95 ...

output:

5007627660 5007559765 5007591097 5007526656 5007455841 5007486709 5007501596 5007428399 5007359746 5007357945 5007373460 5007355863 5007445898 5007507062 5007560004 5007633180 5007541231 5007470920 5007494570 5007408631 5007430588 5007475703 5007436875 5007345282 5007391728 5007449468 5007384329 500...

result:


Test #39:

score: 0
Time Limit Exceeded

input:

14
66666 66666 66666
1 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 93 94 95 96 ...

output:


result:


Test #40:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #41:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #42:

score: 0
Time Limit Exceeded

input:

14
66666 66666 66666
1 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 93 94 95 96 ...

output:


result:


Test #43:

score: 0
Time Limit Exceeded

input:

14
66666 66666 66666
1 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 93 94 95 96 ...

output:


result:


Test #44:

score: 0
Time Limit Exceeded

input:

14
66666 66666 66666
1 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 93 94 95 96 ...

output:


result:


Test #45:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #46:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #47:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #48:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #49:

score: 0
Time Limit Exceeded

input:

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

output:


result:


Test #50:

score: 0
Time Limit Exceeded

input:

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

output:


result: