Основное
 
 
№ Отправитель Задача Язык Вердикт Время Память Отослано Протестировано
912139 PRACTICE:
cp12321		 125E - 19 GNU C++ Полное решение 1530 мс 6080 КБ 01.12.2011 6:45:25 01.12.2011 6:45:25
 
 
→ Исходный код 
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct edge{
    int u,v,d;
    double w;
}e[100010],ee[100010];
double l,r,mid;
int n,m,k,p,f[5010],ans[5010];
bool cmp(edge a,edge b){
    return a.w<b.w;
}
int find(int x){
    if(f[x]!=x)f[x]=find(f[x]);
    return f[x];
}
int kruskal(){
    memcpy(ee,e,sizeof(e));
    for(int i=1;i<=m;++i)
        if(ee[i].u==1)
            ee[i].w+=mid;
    for(int i=1;i<=n;++i)f[i]=i; 
    int res=0;
    sort(ee+1,ee+m+1,cmp);
    for(int i=1,cnt=0;cnt<n-1&&i<=m;++i){
        int x=find(ee[i].u),y=find(ee[i].v);
        if(x!=y){
            if(ee[i].u==1)++res;
            f[x]=y;
            ans[++cnt]=ee[i].d;
        }
    }
    return res;
}
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=m;++i){
        scanf("%d%d%lf",&e[i].u,&e[i].v,&e[i].w);
        e[i].w+=1e-6*i;
        if(e[i].u>e[i].v)swap(e[i].u,e[i].v);
        e[i].d=i;
    }
    l=-1e6;r=1e6;
    for(int i=1;i<=64;++i){
        mid=(l+r)/2;
        p=kruskal();
        if(p<k)r=mid;
        else if(p>k)l=mid;
        else break;
    }
    if(p!=k)printf("-1\n");
    else{
        printf("%d\n",n-1);
        for(int i=1;i<n;++i)
            printf("%d ",ans[i]);
    }
    return 0;
}
 
 
1
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
4 5 2
1 2 1
2 3 1
3 4 1
1 3 3
1 4 2
Вывод
3
1 5 2
Ответ
3
1 5 2
Комментарий чекера
ok n = 4, m = 5, cost = 4
 
 
2
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
1 0 0
Вывод
0
Ответ
0
Комментарий чекера
ok n = 1, m = 0, cost = 0
 
 
3
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
2 1 1
2 1 1
Вывод
1
1
Ответ
1
1
Комментарий чекера
ok n = 2, m = 1, cost = 1
 
 
4
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
3 3 2
1 3 2
1 2 3
2 3 3
Вывод
2
1 2
Ответ
2
1 2
Комментарий чекера
ok n = 3, m = 3, cost = 5
 
 
5
Время: 80 ms, память: 6076 КБ
Вердикт: OK
Ввод
10 13 0
4 5 3
8 5 6
4 3 8
1 4 5
6 4 1
4 9 4
9 5 8
2 4 1
10 2 9
6 2 3
5 3 4
9 2 4
2 7 10
Вывод
-1
Ответ
-1
Комментарий чекера
ok n = 10, m = 13, cost = 2147483647
 
 
6
Время: 90 ms, память: 6076 КБ
Вердикт: OK
Ввод
10 20 0
6 7 9
8 9 10
3 1 1
5 2 10
2 10 7
10 5 9
1 2 8
9 7 8
6 3 10
2 4 5
9 1 3
5 3 10
3 9 10
4 10 7
4 1 4
6 1 8
5 1 6
6 9 5
8 5 7
8 2 10
Вывод
-1
Ответ
-1
Комментарий чекера
ok n = 10, m = 20, cost = 2147483647
 
 
7
Время: 80 ms, память: 6076 КБ
Вердикт: OK
Ввод
10 30 4
3 5 7
8 5 1
3 6 5
6 8 10
5 6 4
7 10 7
4 3 4
6 7 7
3 1 4
7 1 4
9 8 5
2 7 5
9 10 1
8 4 2
10 8 5
8 1 6
3 2 4
4 1 5
7 3 2
1 2 1
10 5 1
10 2 7
7 5 1
4 5 9
10 6 10
5 9 7
10 3 7
2 4 10
1 9 5
10 1 2
Вывод
9
20 30 2 13 9 10 21 14 5
Ответ
9
9 20 30 18 2 23 13 21 5
Комментарий чекера
ok n = 10, m = 30, cost = 20
 
 
8
Время: 80 ms, память: 6076 КБ
Вердикт: OK
Ввод
50 109 4
47 38 32
9 34 31
32 19 50
31 3 1
40 30 35
17 44 25
16 41 12
40 21 8
7 34 43
45 26 35
12 43 43
25 20 20
50 17 42
8 48 46
25 43 44
49 17 32
48 22 29
35 45 32
7 36 2
23 12 37
36 15 6
19 27 20
42 8 49
5 12 46
32 48 49
31 9 1...
Вывод
49
51 94 71 4 105 107 19 50 69 104 55 93 108 56 61 84 21 45 81 8 89 68 40 98 100 102 7 31 43 52 92 67 76 65 42 47 83 66 12 33 97 73 27 41 96 17 18 101 109
Ответ
49
51 94 68 71 107 105 4 69 50 104 19 108 55 93 61 56 84 21 45 81 8 89 98 40 102 100 31 43 7 52 92 67 76 65 42 83 47 66 33 97 22 73 27 41 96 17 18 101 109
Комментарий чекера
ok n = 50, m = 109, cost = 698
 
 
9
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
50 100 3
20 49 15
29 23 24
10 4 16
12 6 5
38 45 43
35 4 34
42 24 3
35 17 23
5 30 38
2 36 22
42 44 33
20 24 20
45 17 46
49 39 2
30 47 30
29 25 32
28 6 23
29 16 11
49 32 36
12 5 18
28 21 42
33 19 2
18 3 46
37 33 20
7 3 43
31 18 26
...
Вывод
49
61 55 76 14 22 7 64 4 78 80 79 85 93 95 59 83 90 92 98 30 47 51 41 69 1 60 91 100 3 27 20 86 87 42 73 28 10 8 17 39 2 75 65 34 16 31 68 74 19
Ответ
49
76 55 61 14 22 64 7 4 78 80 79 93 85 95 98 92 59 83 90 30 47 51 69 41 91 1 60 100 3 27 87 20 86 42 73 28 10 39 8 17 2 75 65 34 16 31 68 74 19
Комментарий чекера
ok n = 50, m = 100, cost = 781
 
 
10
Время: 80 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 200 0
6 5 16
23 12 25
15 24 20
15 22 1
9 2 12
11 21 22
6 23 20
4 15 9
1 21 3
10 8 8
7 10 18
13 1 24
24 23 5
10 1 15
23 8 24
5 13 10
25 23 14
17 22 5
21 6 24
6 2 23
5 3 13
14 8 1
5 17 21
18 3 23
7 13 5
17 19 13
18 20 20
24 25...
Вывод
-1
Ответ
-1
Комментарий чекера
ok n = 25, m = 200, cost = 2147483647
 
 
11
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 50 3
5 19 10
8 10 21
14 9 25
12 3 22
8 6 12
6 14 20
25 8 22
6 23 7
7 9 4
23 2 20
4 21 10
25 13 7
12 17 1
14 23 10
10 14 12
13 15 1
6 21 15
14 11 13
25 18 14
5 7 11
1 21 7
20 3 20
21 11 3
20 13 22
10 23 21
15 18 24
22 11 23
2...
Вывод
24
21 37 43 13 16 29 45 23 9 36 34 47 8 38 49 1 11 20 5 15 39 19 50 28
Ответ
24
21 37 43 45 13 16 29 23 9 36 47 34 8 49 38 11 1 20 15 5 39 19 50 28
Комментарий чекера
ok n = 25, m = 50, cost = 206
 
 
12
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 100 4
13 8 6
11 20 16
14 15 14
18 12 16
3 25 22
11 2 23
23 20 3
16 18 20
1 5 11
7 11 16
13 11 22
23 22 8
12 20 19
9 17 12
23 7 13
17 11 4
7 22 15
18 20 17
11 22 17
9 18 13
12 24 1
17 19 21
24 23 11
2 16 11
11 15 6
25 15 9
13 ...
Вывод
24
43 37 9 21 60 63 81 83 92 44 33 71 74 87 7 27 72 82 29 38 26 57 73 50
Ответ
24
9 44 37 43 60 92 63 83 81 21 74 33 71 87 72 27 7 82 29 38 57 41 73 50
Комментарий чекера
ok n = 25, m = 100, cost = 109
 
 
13
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 150 12
21 20 14
8 1 17
25 5 18
22 19 1
15 14 4
24 15 7
24 25 15
19 4 23
4 13 19
4 24 25
3 4 2
22 11 19
19 9 18
18 3 22
12 1 10
3 19 3
13 21 20
3 14 18
4 15 7
15 13 10
20 18 19
10 19 24
13 25 5
14 20 19
9 16 25
23 22 14
1 25 1...
Вывод
24
35 81 135 116 15 118 2 40 58 27 147 4 33 37 92 125 134 42 11 31 56 79 146 45
Ответ
24
2 15 27 35 40 42 58 118 81 135 147 116 92 37 33 125 134 4 31 146 11 56 79 45
Комментарий чекера
ok n = 25, m = 150, cost = 173
 
 
14
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 250 2
15 19 5
5 10 6
4 6 10
25 1 9
1 20 16
10 2 10
23 6 2
10 25 7
18 12 23
3 4 10
17 23 23
10 15 16
13 4 17
8 14 6
18 6 4
24 6 16
25 21 23
25 19 12
10 21 14
9 3 24
13 14 4
19 4 6
2 14 6
10 12 15
1 10 2
6 14 13
19 21 16
21 11...
Вывод
24
71 98 124 152 174 179 196 218 56 7 34 42 72 163 170 186 199 116 222 54 161 187 169 134
Ответ
24
56 169 174 218 179 98 152 124 196 71 186 72 42 7 34 163 170 199 116 222 161 54 187 188
Комментарий чекера
ok n = 25, m = 250, cost = 55
 
 
15
Время: 80 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 50 0
8 18 25
14 21 6
7 18 4
23 18 17
18 9 23
18 20 22
20 4 5
2 13 6
10 14 19
23 13 15
4 2 4
14 20 24
20 5 23
13 18 6
9 3 10
4 19 13
23 4 14
7 16 3
6 5 14
8 2 21
21 3 12
8 15 22
13 8 3
15 13 4
19 25 3
24 19 19
11 24 1
7 25 17...
Вывод
-1
Ответ
-1
Комментарий чекера
ok n = 25, m = 50, cost = 2147483647
 
 
16
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 51 4
19 22 5
20 25 8
9 18 19
15 2 19
8 4 24
21 10 15
11 15 9
19 14 12
10 2 15
2 3 5
23 7 13
7 1 16
13 12 3
9 16 7
5 4 19
24 25 21
22 2 13
17 10 14
13 18 18
3 13 11
6 4 20
4 23 8
22 11 5
4 9 17
12 9 17
13 21 5
5 20 16
12 2 1
...
Вывод
24
46 50 12 36 28 13 1 10 23 26 34 31 14 2 22 30 33 7 48 29 39 6 16 5
Ответ
24
12 36 46 50 28 13 34 23 1 26 10 38 14 33 2 30 22 7 48 29 39 9 16 5
Комментарий чекера
ok n = 25, m = 51, cost = 235
 
 
17
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 101 2
3 5 25
3 7 19
24 9 6
16 1 14
19 13 18
19 4 23
10 6 1
5 23 5
20 23 12
23 7 2
22 24 21
17 14 25
16 10 6
14 23 18
9 15 19
23 2 11
23 1 8
7 2 16
24 20 23
19 24 11
18 20 25
9 19 20
9 22 6
25 10 17
5 15 16
8 7 8
20 4 11
21 1...
Вывод
24
7 39 10 51 60 83 54 32 34 52 91 96 62 59 69 86 8 3 13 71 80 97 82 20
Ответ
24
62 54 7 39 83 60 51 10 52 96 91 34 32 59 69 86 8 80 23 71 97 13 82 20
Комментарий чекера
ok n = 25, m = 101, cost = 94
 
 
18
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 151 8
11 19 14
10 4 13
13 1 24
9 10 8
21 6 1
3 7 10
10 14 11
25 6 9
7 16 24
8 20 16
5 11 7
16 15 21
18 21 12
3 11 18
13 14 23
14 6 1
11 1 3
12 19 15
21 20 17
19 17 18
19 23 9
22 2 8
16 5 19
10 23 24
15 19 7
2 13 14
13 9 17
8...
Вывод
24
17 120 77 145 92 64 99 5 16 28 48 119 126 146 52 46 123 37 75 42 85 73 76 33
Ответ
24
120 17 52 64 145 77 92 99 5 28 146 119 126 16 48 123 87 101 37 42 85 73 76 33
Комментарий чекера
ok n = 25, m = 151, cost = 116
 
 
19
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 251 12
4 16 24
17 25 18
17 9 11
21 25 5
9 1 3
17 22 5
9 13 14
23 16 12
21 5 16
7 5 20
12 9 1
17 21 21
25 15 1
20 15 4
5 14 14
8 4 5
23 22 5
15 4 3
20 6 19
1 21 19
21 23 6
23 1 2
8 18 15
11 19 19
5 22 17
3 4 19
22 1 21
17 18 ...
Вывод
24
22 39 144 5 167 242 68 152 32 170 190 11 13 38 140 145 174 98 106 161 178 204 30 4
Ответ
24
5 170 22 242 30 32 39 68 152 190 144 167 174 145 11 38 13 140 161 106 98 178 204 4
Комментарий чекера
ok n = 25, m = 251, cost = 99
 
 
20
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
25 37 5
12 21 4
1 7 2
23 1 7
4 20 22
23 13 2
19 24 6
10 15 12
24 8 18
22 8 10
12 6 10
17 5 7
4 25 3
2 11 17
25 24 25
22 19 10
6 11 6
1 18 14
5 11 20
13 24 21
4 16 20
2 21 17
23 20 1
17 6 21
1 4 3
3 9 20
11 4 7
20 13 25
1 24 23
...
Вывод
24
22 2 5 12 24 32 35 1 36 6 16 3 11 26 31 37 33 9 15 7 17 30 13 25
Ответ
24
2 3 17 24 33 22 5 35 32 12 1 36 6 16 26 11 31 37 15 9 7 30 21 25
Комментарий чекера
ok n = 25, m = 37, cost = 178
 
 
21
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
45 81 4
5 11 38
27 33 19
43 14 37
2 25 3
13 10 1
44 1 27
40 3 8
21 31 23
2 28 19
7 24 1
15 22 42
45 7 43
23 42 17
19 27 21
18 31 6
34 33 35
14 3 28
40 18 31
32 28 12
30 13 18
26 35 40
1 4 15
4 29 33
22 37 40
24 43 37
20 6 36
21 ...
Вывод
44
77 22 6 59 5 10 38 66 54 68 4 15 7 28 43 57 32 56 19 33 58 67 42 40 61 72 20 34 46 2 9 70 39 14 30 52 8 55 74 41 31 78 71 81
Ответ
44
6 22 59 77 38 5 10 66 68 54 4 15 28 7 57 43 32 56 58 19 33 67 42 72 61 40 46 34 20 70 2 9 39 14 52 30 55 8 74 41 31 78 71 81
Комментарий чекера
ok n = 45, m = 81, cost = 715
 
 
22
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
50 100 3
20 49 15
29 23 24
10 4 16
12 6 5
38 45 43
35 4 34
42 24 3
35 17 23
5 30 38
2 36 22
42 44 33
20 24 20
45 17 46
49 39 2
30 47 30
29 25 32
28 6 23
29 16 11
49 32 36
12 5 18
28 21 42
33 19 2
18 3 46
37 33 20
7 3 43
31 18 26
...
Вывод
49
61 55 76 14 22 7 64 4 78 80 79 85 93 95 59 83 90 92 98 30 47 51 41 69 1 60 91 100 3 27 20 86 87 42 73 28 10 8 17 39 2 75 65 34 16 31 68 74 19
Ответ
49
76 55 61 14 22 64 7 4 78 80 79 93 85 95 98 92 59 83 90 30 47 51 69 41 91 1 60 100 3 27 87 20 86 42 73 28 10 39 8 17 2 75 65 34 16 31 68 74 19
Комментарий чекера
ok n = 50, m = 100, cost = 781
 
 
23
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
100 249 1
1 10 25
34 79 63
100 96 99
81 62 88
62 71 5
94 84 28
94 56 65
44 22 88
100 4 38
91 85 75
50 8 79
75 31 95
10 66 18
51 71 54
30 18 95
75 81 61
3 38 21
90 60 39
46 59 29
8 34 99
82 89 46
25 83 66
12 2 65
52 58 11
22 40 55
...
Вывод
99
85 228 44 64 98 223 235 5 91 101 152 233 76 144 179 234 244 86 231 236 89 113 24 97 135 63 65 90 115 127 43 133 207 229 238 40 26 35 84 100 205 242 34 174 189 169 17 158 188 62 131 54 77 146 41 170 186 6 47 104 167 173 19 60 114 185 111 160 147 193 24...
Ответ
99
71 85 228 44 64 223 235 98 5 152 91 101 233 179 144 76 234 244 86 236 231 89 113 135 24 97 115 65 63 90 127 207 43 229 133 238 40 35 26 205 84 100 242 34 174 189 169 158 17 188 131 62 54 77 146 170 186 41 104 47 6 173 167 60 114 19 185 160 111 193 147...
Комментарий чекера
ok n = 100, m = 249, cost = 2430
 
 
24
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
150 430 3
64 93 92
124 108 139
130 54 51
63 29 125
74 129 41
145 17 60
97 39 149
72 99 100
124 58 53
25 68 25
2 75 132
39 56 123
104 57 26
58 77 19
72 79 131
148 73 112
49 47 99
70 111 131
140 64 145
39 27 49
112 93 72
139 55 96
38 ...
Вывод
149
141 171 43 56 195 229 267 52 184 428 225 128 153 275 66 199 395 409 72 75 206 123 208 247 351 392 186 293 262 31 55 358 406 424 130 137 36 173 249 370 391 27 101 126 167 422 14 361 415 117 266 274 39 149 161 188 310 185 384 222 10 145 192 200 216 224...
Ответ
149
383 206 145 171 141 229 43 195 267 56 184 52 428 225 128 275 153 395 199 409 66 75 72 392 208 351 123 247 186 293 262 406 55 31 358 424 137 130 36 370 391 249 173 101 422 126 167 27 14 361 415 274 117 266 310 188 161 149 39 384 185 222 10 216 271 192...
Комментарий чекера
ok n = 150, m = 430, cost = 4674
 
 
25
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
200 484 2
118 88 84
83 33 49
31 86 138
4 55 177
115 92 78
100 165 124
187 134 79
59 17 193
63 12 142
143 92 4
40 2 142
55 69 11
143 72 66
121 14 9
195 75 151
196 141 183
63 187 102
134 4 198
9 156 68
79 170 14
173 109 81
133 8 98
13...
Вывод
199
428 227 467 119 10 207 234 323 226 434 87 269 305 106 208 254 460 14 230 289 368 40 411 12 29 232 278 361 67 80 263 308 425 462 20 81 155 37 65 292 341 92 251 300 154 193 371 104 145 424 440 85 213 463 78 386 390 121 114 157 170 453 84 225 161 185 43...
Ответ
199
174 289 428 227 467 119 207 234 323 10 226 434 87 269 305 106 460 208 254 368 14 230 40 411 29 12 361 278 232 263 67 80 425 308 462 155 20 81 37 65 341 292 300 251 92 154 193 371 104 145 424 440 463 85 213 78 386 390 121 114 157 170 453 225 84 185 43...
Комментарий чекера
ok n = 200, m = 484, cost = 9914
 
 
26
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
300 814 2
206 158 215
29 270 85
119 7 260
179 104 45
87 36 31
3 160 24
226 95 259
19 101 98
118 92 267
209 108 37
9 6 88
217 29 12
35 117 214
64 249 4
101 278 283
279 194 34
7 68 280
58 102 38
86 221 118
270 216 287
19 99 227
196 41 ...
Вывод
299
534 296 724 389 638 671 14 408 798 319 351 490 524 661 122 402 482 584 45 447 133 641 12 27 120 163 305 413 223 191 340 356 669 787 84 595 684 29 175 350 244 245 441 484 535 626 701 106 198 364 396 148 264 314 713 607 681 80 294 543 54 214 646 695 6 ...
Ответ
299
275 425 534 724 296 389 638 671 14 408 798 351 524 661 490 319 122 482 584 402 45 447 641 133 27 163 120 305 12 413 223 669 356 340 191 787 595 684 84 350 175 29 535 484 441 701 245 244 626 396 106 364 198 148 264 314 713 681 607 294 80 543 54 214 69...
Комментарий чекера
ok n = 300, m = 814, cost = 19812
 
 
27
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
400 1741 3
184 340 338
207 171 356
246 32 17
15 180 397
257 187 117
341 238 389
21 269 285
305 89 85
357 273 366
360 267 267
165 102 192
399 77 105
305 286 95
164 284 23
388 82 299
69 122 269
17 381 152
134 43 185
238 205 207
271 281 1...
Вывод
399
415 952 1281 1303 1342 1395 65 77 309 408 453 669 922 1073 1215 1706 596 710 1311 1707 511 574 654 1330 1571 1701 167 320 536 699 1164 228 503 1412 1711 1715 617 1621 792 802 1031 1211 1716 349 726 973 1005 1213 1593 589 904 1668 658 877 1181 1433 64...
Ответ
399
765 1741 881 1342 1303 1281 952 415 1395 1073 669 922 1706 408 453 65 309 77 1215 1707 1311 710 596 511 1701 574 654 1571 1330 167 320 536 1164 699 1412 503 1715 1711 228 617 1621 792 1211 1716 802 1031 973 726 1213 1593 349 1005 1668 589 904 1181 87...
Комментарий чекера
ok n = 400, m = 1741, cost = 21218
 
 
28
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
500 1208 7
378 252 65
120 257 20
16 200 102
315 353 499
243 303 65
169 233 465
407 284 181
93 322 61
276 250 332
182 17 120
125 333 140
318 459 9
313 126 243
90 322 90
262 415 500
256 202 448
289 140 296
426 405 123
248 287 66
248 152 ...
Вывод
499
533 388 1090 958 1186 156 594 623 70 166 372 401 639 902 694 842 435 477 777 137 251 314 767 12 440 943 154 523 1198 318 698 660 818 1148 1076 1128 171 381 590 553 1069 917 396 328 436 2 162 281 438 538 621 82 332 957 157 195 684 893 629 411 970 282 ...
Ответ
499
1178 388 454 533 587 1090 958 1186 594 623 156 372 166 639 902 70 401 694 842 477 435 777 314 137 767 251 12 943 440 523 154 1198 698 318 660 1148 818 1076 1128 171 381 590 1069 553 917 396 436 328 281 538 438 162 2 621 82 332 957 893 684 157 195 629...
Комментарий чекера
ok n = 500, m = 1208, cost = 62325
 
 
29
Время: 80 ms, память: 6076 КБ
Вердикт: OK
Ввод
500 1172 5
81 171 373
245 206 240
233 63 87
259 149 289
262 213 72
294 158 243
403 180 92
84 495 312
98 207 202
274 453 332
152 256 383
56 81 259
198 100 43
172 368 166
99 385 147
447 319 321
207 74 249
249 440 376
497 207 139
280 468 ...
Вывод
499
397 646 421 714 956 604 268 522 649 848 915 136 147 771 991 1000 45 214 411 750 914 1043 82 103 260 270 678 994 1094 1115 542 666 775 688 845 369 776 866 979 344 407 518 534 388 652 312 364 505 928 948 37 172 225 1018 46 874 506 965 767 789 171 207 6...
Ответ
499
397 535 1052 646 948 421 714 956 604 522 915 848 268 649 136 771 147 1000 991 45 214 411 750 1043 914 1115 678 994 103 1094 260 82 270 666 542 775 845 688 369 776 979 866 407 344 534 518 388 652 312 364 928 505 37 1018 172 225 46 874 506 965 789 767 ...
Комментарий чекера
ok n = 500, m = 1172, cost = 61679
 
 
30
Время: 160 ms, память: 6076 КБ
Вердикт: OK
Ввод
500 2000 0
490 371 239
423 329 270
487 123 85
253 388 364
462 337 340
490 471 225
357 170 100
197 26 456
154 329 12
138 195 496
487 431 356
17 19 18
44 69 178
493 483 492
20 212 397
42 76 117
368 426 132
324 331 159
138 354 437
146 238...
Вывод
-1
Ответ
-1
Комментарий чекера
ok n = 500, m = 2000, cost = 2147483647
 
 
31
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
45 200 10
37 7 15
6 45 28
42 45 16
44 13 15
13 37 8
13 41 38
40 27 6
2 21 25
7 13 39
41 9 16
14 5 27
14 16 18
37 44 43
8 9 6
21 33 22
14 41 9
2 43 2
20 27 1
36 41 34
30 27 15
8 3 36
28 43 26
18 31 44
10 32 25
19 21 18
44 29 12
2...
Вывод
44
130 78 162 186 157 40 122 31 165 18 70 79 86 96 148 160 17 27 69 197 48 125 167 174 185 118 179 7 14 44 88 152 5 81 139 187 172 82 85 103 164 29 134 163
Ответ
44
31 40 186 78 122 130 197 157 162 165 86 70 79 96 18 148 160 27 69 17 174 48 185 125 167 179 118 14 88 44 7 152 81 5 187 139 172 82 85 103 164 29 134 163
Комментарий чекера
ok n = 45, m = 200, cost = 460
 
 
32
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
45 500 4
15 42 30
34 18 42
9 15 9
19 6 21
14 5 29
19 34 45
29 9 44
28 29 45
43 25 10
35 22 40
25 15 18
28 10 36
5 12 18
44 6 21
35 27 14
34 2 6
21 23 37
17 31 41
34 17 24
20 42 21
45 26 44
15 6 24
20 19 42
24 27 26
43 23 18
13 39...
Вывод
44
39 93 100 113 138 243 280 322 336 397 137 309 36 60 71 104 204 239 245 327 348 351 399 408 72 82 108 156 170 288 362 395 382 31 106 206 210 282 377 213 214 152 91 357
Ответ
44
309 382 137 357 243 322 100 93 39 336 113 280 138 397 245 327 348 204 239 351 104 36 408 60 399 71 72 362 156 108 395 288 82 170 41 377 282 206 106 210 310 213 152 91
Комментарий чекера
ok n = 45, m = 500, cost = 161
 
 
33
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
45 990 3
18 27 2
41 43 10
14 39 4
42 12 2
25 10 26
7 38 44
34 30 13
1 2 43
16 25 27
23 31 9
40 1 11
42 24 24
40 43 20
9 8 40
5 10 26
9 1 45
37 17 9
1 24 44
22 17 28
29 42 24
27 6 45
37 10 14
4 41 39
23 41 24
13 26 10
32 34 43
15...
Вывод
44
586 988 200 205 211 223 242 337 373 413 478 506 525 537 587 622 629 650 689 713 834 854 874 879 899 931 984 257 1 4 116 135 183 319 454 804 824 837 221 299 664 986 929 297
Ответ
44
257 586 988 629 242 537 205 984 587 525 413 200 622 931 506 899 874 223 854 337 713 478 834 650 211 689 373 879 956 69 319 837 824 804 4 601 454 548 221 317 664 986 929 527
Комментарий чекера
ok n = 45, m = 990, cost = 76
 
 
34
Время: 60 ms, память: 6076 КБ
Вердикт: OK
Ввод
100 2000 2
84 16 6
61 2 32
87 51 67
63 26 43
1 47 88
40 48 66
72 37 94
8 32 3
1 40 88
39 67 63
39 62 38
12 80 86
94 19 54
4 46 1
56 22 70
53 3 34
100 25 79
11 88 96
54 45 72
39 3 84
5 52 67
75 47 29
25 94 36
91 7 44
33 5 26
59 52...
Вывод
99
14 66 77 271 301 334 337 387 549 577 629 651 748 981 1013 1075 1232 1384 1458 1500 1528 1609 1629 1890 108 137 504 512 551 813 866 929 990 1053 1082 1128 1193 1224 1251 1401 1411 1496 1554 516 8 237 471 493 655 662 709 1020 1025 1067 1221 1225 1284 13...
Ответ
99
516 184 577 629 1013 981 387 1232 14 1528 1458 1384 549 301 77 1890 1609 271 748 1629 66 1075 334 1500 651 337 1224 1554 551 1193 512 866 1251 1496 929 1411 1053 1082 813 137 1401 1128 504 108 990 471 493 1225 1067 662 1958 1020 1221 709 237 8 655 163...
Комментарий чекера
ok n = 100, m = 2000, cost = 329
 
 
35
Время: 60 ms, память: 6076 КБ
Вердикт: OK
Ввод
100 3000 46
93 16 72
7 25 63
41 43 65
57 66 18
33 71 88
4 61 48
94 27 70
21 63 48
57 63 98
35 10 27
5 37 12
41 18 45
40 20 88
93 61 95
78 49 20
16 60 63
61 77 30
87 11 11
96 92 71
37 73 57
59 66 39
94 22 45
100 49 86
6 23 87
69 52...
Вывод
99
927 468 2791 236 1315 2100 1554 2223 1592 2281 469 517 2598 668 680 2203 2989 2919 2267 423 1728 1858 500 1152 2787 588 1529 2080 1524 2212 155 854 2891 389 459 1546 1934 2476 884 2618 909 110 2443 1107 1115 127 152 158 186 297 436 967 1031 1051 1065 ...
Ответ
99
110 155 2476 2891 236 2443 389 423 459 468 469 500 517 539 2598 2791 588 668 680 2281 854 884 909 927 1107 1115 1152 2989 1315 1524 1529 1546 1554 1592 1728 1858 1934 2618 2787 2080 2100 2919 2203 2212 2223 2267 1051 158 1889 1065 2141 2463 1840 297 2...
Комментарий чекера
ok n = 100, m = 3000, cost = 1763
 
 
36
Время: 1160 ms, память: 6076 КБ
Вердикт: OK
Ввод
1000 100000 45
690 531 940
351 398 790
665 371 829
527 541 659
23 228 16
887 633 990
14 619 810
388 801 376
151 665 806
399 497 708
757 236 345
599 111 354
759 484 855
894 750 262
883 415 893
664 815 258
182 150 749
951 427 496
37 917 1...
Вывод
999
81236 5213 30719 24286 26308 44287 47293 49522 80550 19131 3722 64398 45045 82647 30811 66719 22677 74348 21994 73918 57019 25282 81821 29414 27506 59406 78805 51193 78368 88914 94699 7234 47052 87315 84045 30742 50455 30896 89290 75648 32661 74629 4...
Ответ
999
87315 30742 3722 80550 49522 5213 74629 7234 64398 30896 30811 44287 32661 30719 94699 29414 81236 47293 44091 66719 27506 74348 81821 51193 78368 78805 75648 19131 59406 73918 88914 21994 84045 22677 82647 57019 47052 92112 31057 50455 89290 24286 4...
Комментарий чекера
ok n = 1000, m = 100000, cost = 12386
 
 
37
Время: 270 ms, память: 6080 КБ
Вердикт: OK
Ввод
1500 100000 142
323 782 741
63 1183 212
924 529 585
381 1168 185
1139 532 1139
1007 586 613
1237 1217 1384
365 986 1452
1083 1393 1460
1197 589 239
808 1438 868
596 668 778
32 547 1126
1198 229 1453
962 1296 292
401 1473 679
575 1467 1258...
Вывод
1499
77071 23786 3835 39111 61094 42435 39649 31408 93334 89891 58846 99336 49508 58623 26862 48609 77264 27601 83238 15649 27382 5620 45099 67325 78208 80159 54459 80996 52555 15017 29889 45452 22194 64000 82335 56232 51334 80823 136 98024 21209 53814 7...
Ответ
1499
136 361 497 2737 3835 5018 5620 6099 6726 6847 6854 7159 7175 7446 7735 9996 12108 12681 12864 14727 15017 15649 17039 17156 18567 18612 18747 19150 19293 20894 21209 21752 22194 22377 22949 23026 23726 23786 24017 25158 25273 26862 26971 27382 2760...
Комментарий чекера
ok n = 1500, m = 100000, cost = 126006
 
 
38
Время: 220 ms, память: 6076 КБ
Вердикт: OK
Ввод
2000 100000 1
1956 1033 542
1774 968 1635
1184 687 1340
235 27 478
1024 1067 1262
128 1307 1236
1460 816 190
110 1170 760
784 1889 1883
763 1681 771
1627 1640 390
1361 1226 434
1537 1378 630
1502 708 1875
1042 176 692
370 1898 332
1969 17...
Вывод
1999
3049 4203 5750 7095 7922 15401 17182 19806 22375 23465 24394 25863 26486 27938 28289 29672 32621 34646 38747 39337 41253 42353 43868 44159 45636 46383 49738 51245 52446 52908 56774 57153 59952 62232 62627 66469 67834 70031 71408 71889 72111 72761 73...
Ответ
1999
30669 79687 92601 23465 34646 19806 73612 22375 27938 46383 89839 26486 42353 77187 7095 44159 7922 78083 73950 96013 99022 66469 72761 39337 41253 3049 76055 45636 38747 62232 28289 71408 24394 5750 57153 17182 59952 51245 49738 99279 4203 56774 52...
Комментарий чекера
ok n = 2000, m = 100000, cost = 47388
 
 
39
Время: 980 ms, память: 6076 КБ
Вердикт: OK
Ввод
4000 100000 27
1719 2038 2977
1083 107 1789
2988 552 1897
418 3767 116
1794 283 522
1842 1422 1726
3120 3977 3719
3555 3909 3528
50 2336 501
2260 2818 3667
136 2912 479
2885 3456 3058
3860 3934 3715
2717 1391 1869
3360 932 2290
3782 1297 1...
Вывод
3999
65629 12215 60640 15553 65141 44763 78750 92938 59529 80877 6009 41923 90278 77477 21701 8026 38817 69831 72072 63715 75550 24197 37743 24424 15120 15763 58774 1202 3682 3833 5689 10616 15436 16138 17677 19572 19805 34087 37755 44494 49453 52425 530...
Ответ
3999
59529 38817 6009 8026 78750 92938 60640 12215 77477 65141 75550 15120 15553 15763 90278 69831 41923 21701 24197 24424 65629 58774 63715 80877 44763 72072 37743 81798 17677 62257 62876 10616 44494 87270 95849 53530 85982 49453 15436 53023 80183 70448...
Комментарий чекера
ok n = 4000, m = 100000, cost = 362422
 
 
40
Время: 1060 ms, память: 6076 КБ
Вердикт: OK
Ввод
5000 100000 4
3985 1541 4579
737 1445 2634
2506 1868 4408
3894 253 3166
4563 4891 768
1083 4864 2971
2334 4942 2099
3278 2510 1913
3915 560 3578
1624 1770 2499
2006 1548 3291
4647 3803 4370
4638 4828 489
2325 1116 2482
1519 4693 4858
1487 ...
Вывод
4999
4875 13263 15633 18807 22467 34996 35033 35143 35866 40618 45126 46107 50437 53979 58743 59884 59915 64539 67934 79865 84561 5794 7026 9639 21051 28033 32811 35281 35456 37897 38133 42069 47552 54374 60859 67409 68794 74742 75465 81527 82163 86001 9...
Ответ
4999
38217 82097 47380 15261 34996 35143 59915 22467 50437 67934 13263 45126 46107 79865 18807 40618 15633 84561 59884 58743 4875 35866 64539 53979 35033 47552 28033 75465 9639 32811 90315 86001 7026 74742 35456 54374 90008 60859 5794 82163 37897 67409 8...
Комментарий чекера
ok n = 5000, m = 100000, cost = 711629
 
 
41
Время: 1170 ms, память: 6080 КБ
Вердикт: OK
Ввод
500 100000 21
58 280 407
408 113 135
406 481 306
173 182 366
138 424 393
266 412 368
291 20 4
142 116 68
218 169 151
333 136 408
437 302 323
334 53 198
254 153 84
90 4 340
303 34 493
195 389 336
288 332 239
377 383 349
365 330 251
464 ...
Вывод
499
31660 79782 96944 17859 51961 93995 27225 4708 84738 95913 36433 95770 67764 88205 25407 98341 68515 93386 819 1153 1605 2054 2248 3236 4144 4384 4567 5534 6458 6765 7431 7571 8001 8297 9399 9622 9635 10089 10573 11309 11353 11447 11901 11947 12211 1...
Ответ
499
68515 95770 88205 79782 98341 36433 96944 95913 51961 17859 9107 93995 26350 93386 27225 26927 31660 67764 25407 84738 4708 20578 7571 70474 37774 62604 43105 87127 17946 72484 74920 57800 12211 6765 2248 22005 24972 94952 10573 86194 67114 64999 549...
Комментарий чекера
ok n = 500, m = 100000, cost = 1306
 
 
42
Время: 1380 ms, память: 6080 КБ
Вердикт: OK
Ввод
600 100000 246
384 377 407
490 370 420
365 198 11
137 546 439
561 538 132
5 210 600
328 186 304
499 7 22
97 175 282
500 469 575
440 335 528
95 172 290
509 65 131
4 14 371
219 125 266
42 474 474
514 249 295
138 284 532
485 309 184
290 5...
Вывод
599
52250 87528 45915 33651 83580 90854 34040 90034 70241 90588 26729 68464 81405 15190 18965 63989 83271 36903 68630 3439 14586 74334 91695 11769 46163 35972 91866 14467 9124 69124 22762 22687 47544 66084 55153 7048 75748 91822 50109 67056 26069 56965 7...
Ответ
599
206 640 96620 778 1015 1135 1291 2291 2313 2365 2377 2768 2845 3439 79207 3922 4094 4169 84844 4997 94787 5592 6599 6793 6828 7048 85707 8532 8555 9124 9241 78176 10692 10714 96495 10908 11219 87528 77678 11769 89928 97241 86276 12316 12482 12510 129...
Комментарий чекера
ok n = 600, m = 100000, cost = 48762
 
 
43
Время: 1530 ms, память: 6080 КБ
Вердикт: OK
Ввод
700 100000 77
411 73 574
639 327 504
356 683 415
369 79 644
185 285 3
675 139 563
634 252 673
387 429 45
377 614 113
567 134 174
311 168 32
687 323 614
664 246 46
151 356 302
35 647 106
122 259 512
607 166 350
468 554 315
73 419 517
28...
Вывод
699
61288 48005 27008 73914 14134 67827 78459 50765 61979 56220 84782 97818 91288 74994 40091 10786 93340 80408 11806 41904 12061 11510 47571 87608 1677 55425 13331 26266 63265 37586 70096 43252 68488 34227 98743 34433 26351 49350 47542 98605 19303 78060...
Ответ
699
1677 1705 1760 60211 51037 63175 90479 90291 78459 75556 98743 4988 73914 56220 38245 37979 80503 74994 47542 49350 9553 93340 10786 11510 97980 11806 12061 13331 49190 14134 91288 63265 60430 87608 48005 50418 80408 61288 47571 55425 91051 19303 847...
Комментарий чекера
ok n = 700, m = 100000, cost = 10988
 
 
44
Время: 1330 ms, память: 6080 КБ
Вердикт: OK
Ввод
800 100000 203
37 770 373
620 684 621
715 768 20
432 644 49
408 399 74
546 437 295
771 518 441
443 20 699
424 20 344
666 199 141
582 569 336
447 41 306
418 459 193
465 298 401
451 370 379
569 45 582
532 715 6
229 456 130
261 297 282
67...
Вывод
799
83530 93167 97772 42256 60207 81704 45758 47390 53451 69787 53929 56508 68024 65734 42579 25942 46872 24182 70881 10333 64653 60185 85881 296 48110 98507 46914 9964 61670 58484 78321 78803 33781 10720 35937 82479 8444 93736 77599 75378 93628 66006 71...
Ответ
799
296 621 801 1808 2120 2148 2342 99432 5349 5861 6280 6607 97787 7879 7975 8052 8444 91794 8767 9267 9611 9964 10153 10333 10440 10720 10722 87230 11454 11485 13386 14543 15182 15428 15824 17143 17144 17362 17711 18481 18701 94137 19409 97772 20125 21...
Комментарий чекера
ok n = 800, m = 100000, cost = 70269
 
 
45
Время: 1280 ms, память: 6080 КБ
Вердикт: OK
Ввод
900 100000 83
464 434 541
570 241 5
774 154 625
764 276 154
631 513 45
816 735 259
276 153 741
831 510 621
403 659 675
32 364 40
885 802 541
139 692 430
5 171 40
279 140 831
267 492 20
416 130 820
357 232 393
690 125 413
149 107 816
80...
Вывод
899
80828 56557 23175 53633 5374 29677 17676 74301 99763 30614 95667 65383 22239 91144 66541 72111 72732 62606 45705 84539 25418 25500 97170 4419 35645 63242 5747 36809 97189 34386 54577 31963 71892 92072 55579 38927 77307 26539 32271 51692 13782 72686 7...
Ответ
899
127 158 71892 46437 72732 2176 2333 57800 73190 40871 56160 4419 5374 5747 45559 7209 97189 94953 38374 63242 8069 94252 38056 95667 69760 92072 12569 53633 62606 72314 68023 13782 76022 14120 84539 56557 17676 51692 83498 88956 72111 22239 22637 228...
Комментарий чекера
ok n = 900, m = 100000, cost = 17075
 
 
46
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
10 20 2
5 10 6
9 4 3
8 7 1
6 9 5
7 2 8
6 1 4
1 8 10
7 10 9
8 3 6
4 3 9
10 1 6
2 9 8
5 7 4
8 10 5
3 6 2
4 10 2
1 2 6
10 2 7
1 3 6
4 6 10
Вывод
9
3 15 16 2 6 13 4 14 17
Ответ
9
6 17 3 15 16 2 13 4 14
Комментарий чекера
ok n = 10, m = 20, cost = 32
 
 
47
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
10 20 4
1 4 6
3 9 3
8 9 9
2 10 10
6 4 5
8 7 1
8 4 2
10 1 3
4 7 5
10 3 10
2 1 10
10 9 1
10 4 10
2 5 8
5 8 5
7 1 5
3 1 6
8 1 2
6 3 6
10 7 5
Вывод
9
18 8 6 12 7 17 5 15 11
Ответ
9
18 8 11 17 6 12 7 5 15
Комментарий чекера
ok n = 10, m = 20, cost = 35
 
 
48
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
10 20 5
1 3 4
7 5 3
2 6 2
1 7 6
4 3 9
4 10 2
9 6 4
9 10 10
10 2 1
4 1 5
1 2 2
5 4 7
8 5 10
7 9 9
9 1 10
4 6 5
3 6 10
2 4 3
7 3 8
1 10 9
Вывод
9
11 1 10 4 9 3 15 2 13
Ответ
9
1 4 10 11 15 9 3 2 13
Комментарий чекера
ok n = 10, m = 20, cost = 43
 
 
49
Время: 10 ms, память: 6076 КБ
Вердикт: OK
Ввод
50 109 6
32 3 21
10 35 2
1 49 3
33 24 11
25 50 33
25 10 50
19 42 43
1 34 35
27 47 1
13 49 47
50 47 43
39 3 48
47 48 35
16 40 46
41 1 36
23 37 8
29 1 38
34 40 7
32 46 24
3 6 42
21 46 46
24 40 32
28 23 24
47 9 33
50 9 20
6 10 22
7...
Вывод
49
9 47 2 3 39 64 73 57 78 31 18 58 62 16 50 77 98 104 69 85 4 90 108 49 89 83 86 96 100 109 46 65 25 1 55 97 26 28 105 19 23 82 84 54 94 52 17 32 70
Ответ
49
3 62 98 17 28 55 9 47 2 39 64 73 57 78 31 18 58 77 104 50 16 69 85 90 108 4 89 49 83 86 96 100 109 65 46 25 1 97 105 80 82 19 23 84 54 94 52 32 70
Комментарий чекера
ok n = 50, m = 109, cost = 752
 
 
50
Время: 30 ms, память: 6076 КБ
Вердикт: OK
Ввод
50 100 2
32 43 34
40 24 43
20 48 44
37 12 3
32 10 22
46 36 48
22 46 37
28 13 6
6 10 40
3 19 30
8 7 13
40 39 40
6 25 17
36 22 49
6 50 48
39 1 26
22 34 15
33 25 2
5 24 17
40 2 4
33 7 22
37 2 1
37 19 39
43 20 50
40 46 46
39 47 12
4...
Вывод
49
30 22 69 18 4 28 20 39 40 85 32 58 61 8 50 82 66 72 67 29 46 90 26 76 100 11 79 49 55 17 96 13 19 31 63 71 74 84 41 70 5 44 27 99 33 57 36 91 53
Ответ
49
33 30 22 69 18 4 28 40 39 85 20 32 61 58 8 82 50 66 72 67 29 90 46 100 76 26 79 11 49 55 96 17 71 13 19 31 63 74 84 70 41 5 44 27 99 57 36 91 53
Комментарий чекера
ok n = 50, m = 100, cost = 696
 
 
51
Время: 50 ms, память: 6076 КБ
Вердикт: OK
Ввод
500 2103 9
130 495 173
223 95 265
77 46 204
185 76 478
467 108 371
460 169 278
163 294 1
93 371 421
491 385 468
340 181 477
497 317 39
295 131 418
351 370 250
213 149 353
456 422 27
134 83 347
383 104 401
296 294 114
98 398 287
318 491...
Вывод
499
63 1034 1594 302 193 1237 1475 7 713 1211 1542 82 86 120 395 1521 38 139 362 1641 1845 1352 652 1378 2097 251 702 941 1083 1261 1298 1389 1754 327 722 1577 71 91 845 900 1107 1437 1677 1814 1817 1861 1742 533 596 1155 72 87 401 1514 209 361 451 1207 ...
Ответ
499
63 1594 102 193 302 1034 1237 1475 1538 7 713 1542 1211 395 82 120 1521 86 139 38 1845 1641 362 1352 2097 1378 652 702 941 251 1754 1261 1389 1298 1083 327 1577 722 1107 845 71 1677 1437 1814 900 1817 1861 91 1742 533 596 1155 401 72 87 1514 209 361 ...
Комментарий чекера
ok n = 500, m = 2103, cost = 37681