QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#55010 | #2970. Trade Routes | Sa3tElSefr | AC ✓ | 376ms | 99092kb | C++ | 1.5kb | 2022-10-11 21:42:36 | 2022-10-11 21:42:37 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
#define ld double
using namespace std;
// #define int ll
const int N = 3e5 + 5, mod = 998244353;
vector<int> adj[N];
int b[N], val[N];
set<pair<int, int>> *st[N];
void dfs(int node) {
int bigChild = -1;
for(auto i: adj[node]) {
dfs(i);
if(bigChild == -1 || st[bigChild]->size() < st[i]->size()) {
bigChild = i;
}
}
if(bigChild == -1) st[node] = new set<pair<int, int> >();
else {
st[node] = st[bigChild];
}
st[node]->insert({val[node], node});
for(auto i: adj[node]) {
if(i == bigChild) continue;
for(auto x: *st[i]) {
st[node]->insert(x);
}
}
while((int) st[node]->size() > b[node]) {
auto it = st[node]->begin();
st[node]->erase(it);
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
for(int i = 2; i <= n; i++) {
int par;
cin >> par;
adj[par].push_back(i);
}
for(int i = 1; i <= n; i++) cin >> b[i];
for(int i = 1; i <= n; i++) cin >> val[i];
dfs(1);
ll total = 0;
vector<int> v;
for(auto i: *st[1]) {
total += i.first;
v.push_back(i.second);
}
cout << total << '\n';
cout << (int) st[1]->size() << ' ';
sort(v.begin(), v.end());
for(auto i: v) cout << i << ' ';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 5ms
memory: 14728kb
input:
7 1 1 2 2 3 3 2 1 2 1 1 1 1 6 5 3 8 4 7 1
output:
15 2 4 6
result:
ok good plan!
Test #2:
score: 0
Accepted
time: 2ms
memory: 14148kb
input:
9 1 1 2 3 3 4 4 4 4 4 2 4 1 0 1 1 1 100 30 10 0 50 200 12 15 13
output:
195 4 1 2 5 8
result:
ok good plan!
Test #3:
score: 0
Accepted
time: 1ms
memory: 14764kb
input:
2 1 1 1 0 1
output:
1 1 2
result:
ok good plan!
Test #4:
score: 0
Accepted
time: 1ms
memory: 14888kb
input:
2 1 1 1 1 0
output:
1 1 1
result:
ok good plan!
Test #5:
score: 0
Accepted
time: 1ms
memory: 14028kb
input:
2 1 1 0 0 1
output:
0 1 1
result:
ok good plan!
Test #6:
score: 0
Accepted
time: 2ms
memory: 14956kb
input:
2 1 1 0 2 3
output:
2 1 1
result:
ok good plan!
Test #7:
score: 0
Accepted
time: 2ms
memory: 14780kb
input:
2 1 1 0 1 0
output:
1 1 1
result:
ok good plan!
Test #8:
score: 0
Accepted
time: 264ms
memory: 70824kb
input:
300000 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...
output:
150046142356123 299998 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...
result:
ok good plan!
Test #9:
score: 0
Accepted
time: 251ms
memory: 70984kb
input:
299998 1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...
output:
149753436119484 299996 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...
result:
ok good plan!
Test #10:
score: 0
Accepted
time: 85ms
memory: 62212kb
input:
300000 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 99 100 1...
output:
1000000000 1 300000
result:
ok good plan!
Test #11:
score: 0
Accepted
time: 152ms
memory: 78024kb
input:
300000 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 99 100 1...
output:
45999550001 300000 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...
result:
ok good plan!
Test #12:
score: 0
Accepted
time: 246ms
memory: 64864kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
112458998107940 150007 2 3 4 6 7 9 13 14 15 16 17 18 21 22 25 27 29 30 31 32 33 34 39 42 45 46 47 48 49 51 52 53 54 55 60 62 64 65 67 69 70 72 74 76 79 81 82 84 85 88 91 92 97 98 99 102 105 106 109 110 112 114 115 119 120 121 122 125 126 127 129 133 135 144 146 147 148 149 152 153 154 159 160 161 16...
result:
ok good plan!
Test #13:
score: 0
Accepted
time: 167ms
memory: 71556kb
input:
300000 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 99 100 1...
output:
44999849955 299990 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 99 100 101 102 10...
result:
ok good plan!
Test #14:
score: 0
Accepted
time: 218ms
memory: 60804kb
input:
300000 1 1 2 3 3 5 5 7 8 9 9 11 12 13 14 15 16 17 17 19 19 21 21 23 23 25 25 27 28 28 30 30 32 32 34 35 36 36 38 39 40 40 42 42 44 44 46 47 48 48 50 51 52 53 53 55 55 57 57 59 60 61 61 63 64 65 65 67 68 68 70 71 72 72 74 74 76 77 77 79 79 81 82 82 84 84 86 87 88 88 90 91 91 93 94 94 96 96 98 98 100 ...
output:
119869570730285 165925 1 2 3 4 5 7 10 12 13 14 16 18 19 20 21 22 23 25 26 28 31 32 35 36 37 38 40 41 42 43 45 47 49 52 54 55 57 59 60 61 63 64 65 68 69 70 71 72 73 74 75 76 78 79 80 81 85 86 87 88 90 91 92 93 94 95 96 97 99 101 102 104 106 108 109 110 111 112 115 116 118 120 122 124 125 126 127 128 ...
result:
ok good plan!
Test #15:
score: 0
Accepted
time: 244ms
memory: 61528kb
input:
300000 1 1 1 3 4 5 6 6 8 8 10 11 11 13 14 14 14 17 17 19 19 19 22 23 23 25 26 26 28 28 28 31 31 33 34 35 35 37 37 39 39 39 42 43 43 43 46 47 48 48 50 51 51 51 54 54 56 56 58 58 58 61 61 61 64 65 65 65 68 68 70 70 70 73 74 75 75 75 78 78 78 81 81 81 84 84 86 86 86 89 89 91 91 93 94 95 95 95 98 98 100...
output:
128728176954188 187726 1 2 3 4 5 6 7 10 13 14 15 16 17 18 19 20 21 22 23 24 25 28 30 33 34 35 38 40 41 42 44 45 46 47 48 50 51 54 55 56 57 58 59 64 65 66 68 69 71 73 74 75 77 78 79 80 81 82 83 84 85 86 88 89 90 91 92 94 95 97 98 99 100 101 102 104 106 107 109 110 113 114 116 117 118 119 120 122 123 ...
result:
ok good plan!
Test #16:
score: 0
Accepted
time: 263ms
memory: 63472kb
input:
300000 1 1 1 1 1 1 1 1 1 9 9 9 12 12 12 12 12 12 12 12 12 12 22 22 22 22 22 22 22 29 29 29 32 32 32 32 32 32 32 32 40 40 40 40 44 44 44 44 44 49 49 49 49 49 49 49 49 49 58 58 58 58 58 58 58 58 58 67 68 68 68 68 68 68 68 75 75 75 75 79 80 80 80 80 80 80 86 86 86 86 86 86 86 86 86 86 96 96 96 96 96 10...
output:
145836766664662 250296 1 2 4 5 6 7 8 9 10 11 12 14 15 17 18 19 20 21 22 23 24 25 26 28 29 30 32 33 34 35 36 37 38 39 41 42 43 44 45 46 47 48 49 51 52 53 54 55 57 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 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 10...
result:
ok good plan!
Test #17:
score: 0
Accepted
time: 241ms
memory: 65496kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 93 93 93 93 93 93 93 93 93...
output:
149966532081162 293998 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...
result:
ok good plan!
Test #18:
score: 0
Accepted
time: 348ms
memory: 93804kb
input:
275471 1 2 1 4 1 6 4 4 1 5 9 8 1 4 7 9 4 9 8 1 1 19 18 22 23 18 6 23 3 4 31 19 3 7 30 24 7 5 11 15 23 18 29 13 43 6 26 12 6 7 28 30 4 52 3 43 1 40 34 25 14 42 55 33 7 47 54 17 36 6 52 11 25 61 63 33 28 1 33 59 1 36 2 17 31 42 69 45 60 61 72 78 26 60 71 6 12 92 43 97 3 30 100 87 27 28 60 36 33 73 36 ...
output:
135892585453332 250552 1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 23 24 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 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 99 1...
result:
ok good plan!
Test #19:
score: 0
Accepted
time: 344ms
memory: 99092kb
input:
296959 1 2 2 3 5 3 6 1 8 10 7 1 8 14 8 1 16 2 2 4 5 15 1 3 7 19 8 12 11 27 23 14 28 21 2 20 9 34 28 18 8 38 38 25 12 23 30 9 13 34 33 18 20 24 34 7 46 9 12 50 58 4 47 21 4 61 56 43 12 14 66 17 58 15 4 71 29 67 13 13 16 7 65 49 70 86 80 28 11 80 86 13 90 19 14 90 69 61 9 70 90 25 36 80 4 103 45 33 14...
output:
146350546357477 270349 1 2 3 4 5 6 7 8 9 10 11 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 90 91 92 93 94 95 96 97 9...
result:
ok good plan!
Test #20:
score: 0
Accepted
time: 344ms
memory: 97108kb
input:
278895 1 2 1 2 5 2 7 4 7 4 7 4 5 5 10 12 14 9 9 16 13 17 13 2 19 18 22 21 11 15 2 8 14 32 25 16 16 7 27 5 33 22 27 11 8 24 24 21 25 33 26 37 22 3 15 24 4 54 20 25 8 16 42 10 62 8 13 43 14 11 11 26 9 39 35 39 14 11 68 13 10 39 5 72 57 39 25 31 43 62 62 16 66 30 38 70 93 87 95 83 3 57 31 15 17 55 40 5...
output:
137707025187012 253432 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 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 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...
result:
ok good plan!
Test #21:
score: 0
Accepted
time: 376ms
memory: 96204kb
input:
282092 1 1 2 2 1 5 6 3 9 2 11 11 10 8 7 8 11 3 8 8 4 4 22 1 11 24 25 14 28 18 21 26 16 21 8 6 34 4 8 6 32 2 6 20 14 16 44 33 30 25 43 19 25 42 9 36 30 31 2 50 34 9 16 16 52 61 46 5 56 40 1 70 56 48 35 72 9 13 27 6 9 76 78 50 82 21 54 45 82 69 54 6 1 27 86 67 39 55 98 88 36 90 25 43 43 105 28 107 56 ...
output:
139182553954761 256779 1 2 3 4 5 6 7 8 9 10 11 12 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 42 43 44 45 46 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 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok good plan!
Test #22:
score: 0
Accepted
time: 313ms
memory: 92224kb
input:
271142 1 1 2 4 1 6 6 3 3 1 10 3 10 14 9 12 13 15 9 10 19 1 17 19 18 14 13 18 1 30 10 29 31 16 31 13 18 26 23 5 31 33 42 15 43 37 8 44 43 30 19 3 48 47 33 12 30 30 6 29 33 28 6 54 45 44 62 11 44 12 61 26 67 44 57 61 50 49 11 20 50 72 64 17 50 1 44 86 50 85 88 33 14 19 89 33 48 80 94 99 38 74 60 30 96...
output:
133647763790177 246961 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 84 85 86 87 88 89 90 91 92 93 94 95 96 9...
result:
ok good plan!
Test #23:
score: 0
Accepted
time: 170ms
memory: 59580kb
input:
286161 1 1 2 4 4 6 6 7 9 10 10 12 12 14 15 16 16 17 18 19 21 22 22 24 24 26 27 27 28 30 30 32 33 34 35 35 36 37 39 40 40 42 42 43 45 46 46 47 49 50 50 52 52 54 55 56 56 58 59 59 61 62 62 64 65 65 67 67 69 70 70 71 73 73 75 76 76 78 78 79 80 82 82 83 85 86 86 88 88 89 90 91 93 94 95 96 97 98 98 99 10...
output:
79411033492322 95276 1 2 5 6 7 8 10 11 15 17 21 23 27 28 31 32 33 35 38 40 41 43 44 45 52 59 63 64 65 68 69 70 71 73 74 77 79 81 83 84 85 87 92 93 94 97 98 103 105 106 107 114 118 121 122 123 126 129 130 131 133 136 137 138 142 145 146 148 153 154 156 158 166 167 168 170 171 172 173 177 178 181 186 ...
result:
ok good plan!
Test #24:
score: 0
Accepted
time: 157ms
memory: 59856kb
input:
287491 1 1 3 3 4 5 6 8 8 10 11 12 13 14 14 15 16 18 18 20 21 22 23 23 24 26 27 27 29 29 31 32 32 33 34 36 37 37 39 40 40 42 43 44 44 46 47 47 48 50 50 52 53 53 55 56 56 57 58 59 61 62 63 64 65 65 66 67 68 69 70 71 72 74 74 76 76 77 78 80 80 82 83 83 85 86 87 87 89 89 90 92 92 93 94 95 96 97 98 100 1...
output:
80300962923279 96440 3 4 5 6 7 9 16 17 19 20 21 22 26 28 30 31 32 33 34 40 41 42 43 44 49 52 54 55 59 66 67 71 72 76 78 80 83 85 86 94 95 96 101 110 115 116 117 119 125 129 133 138 139 144 148 151 157 160 162 163 166 172 175 181 182 183 185 186 187 189 190 191 195 196 200 203 205 206 209 211 212 214...
result:
ok good plan!
Test #25:
score: 0
Accepted
time: 176ms
memory: 57516kb
input:
274991 1 2 2 2 3 5 7 7 8 10 11 11 13 13 15 15 17 16 18 19 19 21 22 24 24 24 26 26 28 30 31 31 31 32 33 36 35 37 37 40 39 41 43 44 43 45 47 48 47 48 49 50 53 54 54 55 57 58 57 59 60 60 61 63 63 66 65 67 69 69 69 71 73 74 75 75 77 76 79 78 80 82 82 82 83 86 85 87 87 90 90 92 92 92 94 96 95 98 98 98 99...
output:
102726959789161 136891 1 2 4 5 6 8 11 12 13 15 16 18 19 21 24 25 28 29 31 33 35 36 38 39 40 42 43 48 49 55 59 60 64 66 69 70 71 73 74 80 81 83 86 90 91 93 94 98 100 101 102 104 105 107 108 109 110 113 114 116 119 120 121 122 124 128 129 130 133 136 138 143 145 147 148 149 154 155 157 159 160 162 165...
result:
ok good plan!
Test #26:
score: 0
Accepted
time: 222ms
memory: 61352kb
input:
299745 1 1 2 2 3 4 6 8 7 9 11 12 12 14 14 15 17 17 18 18 20 22 22 24 24 26 27 27 28 29 31 31 32 34 35 34 35 36 39 38 39 41 42 44 45 46 47 48 47 48 50 51 52 52 55 54 56 57 58 59 61 60 63 64 64 65 66 68 69 70 69 71 72 74 73 76 77 78 77 78 81 80 81 84 85 85 86 86 88 90 91 92 91 94 94 96 96 97 99 99 101...
output:
112117667496638 149530 1 2 3 4 5 6 7 9 10 11 13 15 16 17 18 19 20 21 22 23 24 26 28 31 32 34 35 37 39 42 43 44 45 47 48 49 53 54 56 61 62 65 78 80 82 84 86 88 91 94 95 98 99 101 104 106 108 109 111 112 113 115 117 118 120 121 122 124 127 128 133 134 135 136 137 143 145 146 147 149 150 151 152 156 16...
result:
ok good plan!
Test #27:
score: 0
Accepted
time: 231ms
memory: 59468kb
input:
292442 1 1 1 4 1 3 6 1 1 7 2 11 10 12 6 12 16 11 17 18 19 15 15 22 25 21 24 25 27 27 29 31 32 30 34 28 36 33 31 32 36 35 41 41 43 37 41 46 45 45 49 45 49 54 51 50 52 54 58 58 56 54 61 64 64 63 58 64 61 67 69 66 64 74 68 76 75 73 78 76 77 80 80 83 77 79 86 86 86 86 82 89 85 87 92 95 97 92 99 93 93 94...
output:
133601484858390 208943 1 2 3 4 5 6 7 8 9 10 11 12 14 15 17 18 19 20 21 23 24 25 26 27 28 29 31 32 34 35 37 38 39 40 41 42 45 46 47 48 49 50 51 52 53 54 55 57 58 60 61 62 63 64 65 66 67 68 70 71 72 73 74 75 76 77 78 79 81 83 84 86 88 89 90 91 92 93 94 97 98 99 102 103 105 106 107 108 109 110 112 113 ...
result:
ok good plan!
Test #28:
score: 0
Accepted
time: 239ms
memory: 58940kb
input:
288885 1 1 1 1 5 1 2 1 4 4 7 5 12 11 8 12 16 12 10 17 13 14 23 15 19 17 20 24 20 25 27 25 33 32 35 27 33 36 39 38 39 42 43 36 40 41 42 39 41 43 44 43 47 50 48 50 53 54 57 54 57 54 54 57 59 58 67 60 65 67 69 70 73 67 72 70 69 77 73 72 79 75 78 84 78 82 87 85 88 81 91 91 84 92 87 89 93 95 92 99 93 94 ...
output:
132411383976016 206725 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 39 40 41 47 50 52 53 54 55 56 57 59 60 61 62 64 65 66 68 69 70 72 74 77 79 82 83 84 85 86 87 88 89 90 91 93 96 98 101 102 105 106 108 109 110 111 115 118 119 121 122 123 124 125 127 12...
result:
ok good plan!
Test #29:
score: 0
Accepted
time: 254ms
memory: 59420kb
input:
292428 1 1 1 4 3 4 5 5 2 9 6 12 12 6 15 8 11 13 16 13 13 16 17 17 19 24 26 26 28 28 28 24 27 31 30 36 37 29 30 34 40 38 36 44 43 43 40 39 43 48 50 46 48 46 53 51 55 51 50 58 57 57 58 55 62 57 64 59 63 65 65 64 66 65 68 75 68 76 72 73 74 82 75 77 83 82 82 79 82 87 91 90 90 87 95 96 96 95 90 91 98 94 ...
output:
133851024092098 208716 1 2 4 6 7 9 10 11 12 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 34 37 38 39 40 41 44 45 47 48 49 50 51 52 53 55 56 57 58 59 61 63 64 65 66 69 70 71 72 73 75 77 78 79 81 82 83 85 86 87 89 90 91 92 94 95 96 97 98 99 100 101 102 103 105 106 107 108 110 111 112 113 114 ...
result:
ok good plan!
Test #30:
score: 0
Accepted
time: 270ms
memory: 68204kb
input:
287464 1 1 1 1 1 1 1 1 1 1 1 9 1 1 1 1 1 1 13 1 1 1 1 1 1 1 1 1 1 1 22 31 1 32 1 1 1 4 1 1 1 1 1 1 1 1 1 37 1 21 27 9 11 1 38 7 1 52 5 1 36 39 1 55 35 62 65 44 50 1 1 1 54 1 20 44 72 44 1 63 70 65 1 28 1 36 2 77 25 1 2 81 35 22 53 96 72 16 78 81 68 89 34 71 16 36 26 49 71 23 57 106 33 59 71 22 65 55...
output:
134208193305014 217618 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 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...
result:
ok good plan!
Test #31:
score: 0
Accepted
time: 253ms
memory: 67900kb
input:
286884 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15 1 1 1 1 1 1 1 1 1 8 21 1 23 5 1 1 2 1 1 1 17 1 20 19 38 14 16 24 14 1 10 32 1 22 1 42 1 1 1 1 61 2 61 1 35 41 56 1 1 7 43 1 69 1 34 36 1 53 75 30 63 44 2 1 71 77 43 56 21 26 10 1 33 78 47 26 44 98 10 41 99 61 73 57 69 9 45 85 40 20 44 15 42 47 97 112 7...
output:
133652038928902 216742 1 2 4 5 6 7 8 10 11 12 13 14 15 16 18 19 20 22 23 24 26 27 28 29 30 33 34 35 36 38 39 40 41 43 44 45 46 47 48 49 50 51 53 54 55 58 59 60 61 62 64 65 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 99 101 102 103 105 106 107 110 111 112 11...
result:
ok good plan!
Test #32:
score: 0
Accepted
time: 264ms
memory: 66660kb
input:
281442 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 8 1 1 1 2 1 1 1 1 1 1 1 1 5 13 13 1 28 1 1 1 1 24 1 1 6 1 1 1 1 16 19 14 43 1 9 21 1 1 1 15 22 1 15 8 48 53 1 20 1 1 31 1 72 57 19 1 67 1 14 54 1 35 23 38 70 1 41 64 52 62 13 14 60 84 55 23 70 58 1 32 21 7 84 21 50 31 103 87 73 107 99 16 43 105 31 105 109...
output:
131262917382920 212420 2 3 4 5 6 7 8 9 11 12 13 14 15 16 18 20 21 22 23 24 26 27 28 29 30 31 32 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 62 63 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 84 87 88 89 90 91 92 93 94 96 97 98 99 100 101 102 103 104 105 ...
result:
ok good plan!
Test #33:
score: 0
Accepted
time: 277ms
memory: 78128kb
input:
284225 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 28 1 24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 54 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 74 50 1 1 1 62 1 106 84 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
132547083915792 215443 1 2 3 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 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 65 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 99 100...
result:
ok good plan!
Test #34:
score: 0
Accepted
time: 325ms
memory: 78796kb
input:
291112 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 19 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 38 1 1 1 1 38 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 61 1 1 1 1 1 1 1 1 1 1 1 1 1 1 70 1 1 1 1 1 59 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 78 1 1 1 1 1 1 1 1 1 1 1 20 1 1 1 1 36 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11...
output:
136147527273630 221269 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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 61 63 64 65 66 67 68 69 70 72 73 74 75 76 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 98 99 100 101 102 103 ...
result:
ok good plan!