QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#116113 | #6659. 외곽 순환 도로 2 | hos_lyric# | 19 | 31ms | 16452kb | C++14 | 4.1kb | 2023-06-28 09:52:36 | 2024-08-26 15:49:30 |
Judging History
你现在查看的是最新测评结果
- [2024-05-31 14:20:44]
- 评测
- 测评结果:Compile Error
- 用时:0ms
- 内存:0kb
- [2023-08-10 23:21:45]
- System Update: QOJ starts to keep a history of the judgings of all the submissions.
- [2023-06-28 09:52:36]
- 提交
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
constexpr int MAX_N = 100'010;
constexpr Int INF = 1001001001001001001LL;
int N, K;
vector<int> P;
vector<Int> C, W;
vector<vector<int>> graph;
vector<int> leafs;
vector<int> ks;
Int ans;
namespace sub2 {
void run() {
assert(K == N - 1);
// 0: same color as root
for (int s = 0; s < 2; ++s) {
Int crt[2] = {INF, INF};
crt[s] = (0 == s) ? C[0] : 0;
for (int i = 1; i < K; ++i) {
Int nxt[2] = {INF, INF};
for (int x = 0; x < 2; ++x) for (int y = 0; y < 2; ++y) {
chmin(nxt[y], crt[x] + ((x == y) ? W[i - 1] : 0) + ((0 == y) ? C[i] : 0));
}
copy(nxt, nxt + 2, crt);
}
for (int x = 0; x < 2; ++x) {
chmin(ans, crt[x] + ((x == s) ? W[K - 1] : 0));
}
}
}
} // sub2
namespace sub1 {
Int dp[MAX_N][2];
void run() {
for (int p = 0; p < 1 << K; ++p) {
for (int u = N; --u >= 0; ) {
if (~ks[u]) {
const int x = p >> ks[u] & 1;
dp[u][x] = 0;
dp[u][x ^ 1] = INF;
} else {
fill(dp[u], dp[u] + 2, 0);
for (const int v : graph[u]) {
for (int x = 0; x < 2; ++x) {
Int mn = INF;
for (int y = 0; y < 2; ++y) {
chmin(mn, ((x == y) ? C[v - 1] : 0) + dp[v][y]);
}
dp[u][x] += mn;
}
}
}
}
Int cost = min(dp[0][0], dp[0][1]);
for (int k = 0; k < K; ++k) {
if ((p >> k & 1) == (p >> ((k+1)%K) & 1)) {
cost += W[k];
}
}
chmin(ans, cost);
}
}
} // sub1
namespace sub3 {
Int dp[MAX_N][2];
void run() {
for (int u = N; --u >= 0; ) {
if (~ks[u]) {
const int x = ks[u] & 1;
dp[u][x] = 0;
dp[u][x ^ 1] = INF;
} else {
fill(dp[u], dp[u] + 2, 0);
for (const int v : graph[u]) {
for (int x = 0; x < 2; ++x) {
Int mn = INF;
for (int y = 0; y < 2; ++y) {
chmin(mn, ((x == y) ? C[v - 1] : 0) + dp[v][y]);
}
dp[u][x] += mn;
}
}
}
}
ans = min(dp[0][0], dp[0][1]);
}
} // sub3
long long place_police(vector<int> P_, vector<long long> C_, vector<long long> W_) {
P = P_;
C = C_;
W = W_;
N = (int)P.size() + 1;
K = W.size();
graph.assign(N, {});
for (int i = 0; i < N - 1; ++i) {
graph[P[i]].push_back(i + 1);
}
for (int u = 1; u < N; ++u) if (graph[u].empty()) {
leafs.push_back(u);
}
assert((int)leafs.size() == K);
ks.assign(N, -1);
for (int k = 0; k < K; ++k) {
ks[leafs[k]] = k;
}
ans = INF;
bool special = true;
for (int i = 0; i < N - 1; ++i) special = special && (C[i] <= 1'000'000);
for (int k = 0; k < K; ++k) special = special && (W[k] == 1'000'000'000'000LL);
if (K <= 5) {
sub1::run();
} else if (P == vector<int>(N - 1, 0)) {
sub2::run();
} else if (special && K % 2 == 0) {
sub3::run();
}
return ans;
}
详细
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 1ms
memory: 5852kb
input:
5 0 452912 0 820899 0 79369 0 232463 1000000000000 1000000000000 1000000000000 1000000000000
output:
532281
result:
ok single line: '532281'
Test #2:
score: 6
Accepted
time: 1ms
memory: 5828kb
input:
6 0 581451 0 68556 0 918465 0 661406 0 41816 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
output:
1000000110372
result:
ok single line: '1000000110372'
Test #3:
score: 6
Accepted
time: 0ms
memory: 3784kb
input:
4 0 0 0 0 0 0 0 0 0
output:
0
result:
ok single line: '0'
Test #4:
score: 6
Accepted
time: 0ms
memory: 3780kb
input:
5 0 938777585449 0 576051802364 0 418735407836 0 823692221300 233950071687 338912182863 866023804654 680391493800
output:
1333076973323
result:
ok single line: '1333076973323'
Test #5:
score: 6
Accepted
time: 1ms
memory: 6076kb
input:
6 0 938777585449 0 576051802364 0 418735407836 0 823692221300 0 233950071687 338912182863 866023804654 680391493800 876313612238 476765859230
output:
991597662386
result:
ok single line: '991597662386'
Test #6:
score: 6
Accepted
time: 11ms
memory: 14468kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
3
result:
ok single line: '3'
Test #7:
score: 6
Accepted
time: 15ms
memory: 14704kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
0
result:
ok single line: '0'
Test #8:
score: 6
Accepted
time: 12ms
memory: 15784kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
3
result:
ok single line: '3'
Test #9:
score: 6
Accepted
time: 11ms
memory: 15496kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
50
result:
ok single line: '50'
Test #10:
score: 6
Accepted
time: 1ms
memory: 5912kb
input:
7 0 1 1 1 0 1 0 1 4 1 0 1 1000000000000 1000000000000 1000000000000 1000000000000
output:
0
result:
ok single line: '0'
Test #11:
score: 6
Accepted
time: 20ms
memory: 14436kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000000
result:
ok single line: '1000000000000'
Test #12:
score: 6
Accepted
time: 20ms
memory: 15456kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000023
result:
ok single line: '1000000000023'
Test #13:
score: 6
Accepted
time: 3ms
memory: 15096kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000000
result:
ok single line: '1000000000000'
Test #14:
score: 6
Accepted
time: 28ms
memory: 14636kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000023
result:
ok single line: '1000000000023'
Test #15:
score: 6
Accepted
time: 19ms
memory: 14968kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
23
result:
ok single line: '23'
Test #16:
score: 6
Accepted
time: 14ms
memory: 15168kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
23
result:
ok single line: '23'
Test #17:
score: 6
Accepted
time: 16ms
memory: 14512kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #18:
score: 6
Accepted
time: 11ms
memory: 16024kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
484857763484
result:
ok single line: '484857763484'
Test #19:
score: 6
Accepted
time: 20ms
memory: 15428kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
0
result:
ok single line: '0'
Test #20:
score: 6
Accepted
time: 31ms
memory: 15896kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
86963587131
result:
ok single line: '86963587131'
Test #21:
score: 6
Accepted
time: 21ms
memory: 15892kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #22:
score: 6
Accepted
time: 23ms
memory: 15172kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
484861012597
result:
ok single line: '484861012597'
Test #23:
score: 6
Accepted
time: 17ms
memory: 14516kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
72033520
result:
ok single line: '72033520'
Test #24:
score: 6
Accepted
time: 28ms
memory: 14460kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
87023183814
result:
ok single line: '87023183814'
Test #25:
score: 6
Accepted
time: 12ms
memory: 14504kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #26:
score: 6
Accepted
time: 21ms
memory: 16228kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #27:
score: 6
Accepted
time: 0ms
memory: 6108kb
input:
4 0 9 0 8 0 0 9 9 9
output:
9
result:
ok single line: '9'
Subtask #2:
score: 8
Accepted
Test #28:
score: 8
Accepted
time: 20ms
memory: 13476kb
input:
99997 0 122727 0 267270 0 846212 0 454122 0 805668 0 614161 0 7805 0 173284 0 684707 0 269129 0 930945 0 1101 0 992427 0 297412 0 759787 0 227130 0 120418 0 90914 0 333684 0 46144 0 519912 0 171490 0 823586 0 121787 0 674177 0 560254 0 753090 0 853359 0 465464 0 655527 0 631303 0 919012 0 597126 0 1...
output:
24980330181
result:
ok single line: '24980330181'
Test #29:
score: 8
Accepted
time: 20ms
memory: 13352kb
input:
99997 0 122727 0 267270 0 846212 0 454122 0 805668 0 614161 0 7805 0 173284 0 684707 0 269129 0 930945 0 1101 0 992427 0 297412 0 759787 0 227130 0 120418 0 90914 0 333684 0 46144 0 519912 0 171490 0 823586 0 121787 0 674177 0 560254 0 753090 0 853359 0 465464 0 655527 0 631303 0 919012 0 597126 0 1...
output:
24980330181
result:
ok single line: '24980330181'
Test #30:
score: 8
Accepted
time: 20ms
memory: 13600kb
input:
99998 0 792854 0 622829 0 836127 0 847372 0 71732 0 241096 0 487224 0 696890 0 899047 0 845614 0 27226 0 270985 0 698890 0 64699 0 856738 0 685434 0 766150 0 540443 0 802763 0 874879 0 250532 0 834015 0 616087 0 771638 0 262098 0 458015 0 959723 0 408130 0 880649 0 456673 0 923653 0 969100 0 439032 ...
output:
1025006589524
result:
ok single line: '1025006589524'
Test #31:
score: 8
Accepted
time: 10ms
memory: 13440kb
input:
99998 0 792854 0 622829 0 836127 0 847372 0 71732 0 241096 0 487224 0 696890 0 899047 0 845614 0 27226 0 270985 0 698890 0 64699 0 856738 0 685434 0 766150 0 540443 0 802763 0 874879 0 250532 0 834015 0 616087 0 771638 0 262098 0 458015 0 959723 0 408130 0 880649 0 456673 0 923653 0 969100 0 439032 ...
output:
1025006589524
result:
ok single line: '1025006589524'
Test #32:
score: 8
Accepted
time: 23ms
memory: 13604kb
input:
99997 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18302944415585093
result:
ok single line: '18302944415585093'
Test #33:
score: 8
Accepted
time: 22ms
memory: 13536kb
input:
99998 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18289278171456444
result:
ok single line: '18289278171456444'
Test #34:
score: 8
Accepted
time: 27ms
memory: 13600kb
input:
99997 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18302944415585093
result:
ok single line: '18302944415585093'
Test #35:
score: 8
Accepted
time: 23ms
memory: 13404kb
input:
99998 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18289278171456444
result:
ok single line: '18289278171456444'
Subtask #3:
score: 5
Accepted
Test #36:
score: 5
Accepted
time: 0ms
memory: 3784kb
input:
11 0 9 0 8 2 0 3 7 3 1 2 6 0 0 7 7 7 1 9 6 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
output:
1
result:
ok single line: '1'
Test #37:
score: 5
Accepted
time: 3ms
memory: 10560kb
input:
50311 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 8 609374 9 355623 10 706939 11 48588 12 455725 13 105118 14 71071 15 528699 16 423538 17 471781 18 98063 19 169099 20 657181 21 295537 22 49937 23 306612 24 186582 25 505763 26 831500 27 406268 28 294626 29 128111 30 42115...
output:
813491
result:
ok single line: '813491'
Test #38:
score: 5
Accepted
time: 21ms
memory: 15164kb
input:
99992 0 630582 0 458618 2 300543 2 566041 4 306718 4 134260 6 736322 6 458543 8 609374 8 355623 10 706939 10 48588 12 455725 12 105118 14 71071 14 528699 16 423538 16 471781 18 98063 18 169099 20 657181 20 295537 22 49937 22 306612 24 186582 24 505763 26 831500 26 406268 28 294626 28 128111 30 42115...
output:
0
result:
ok single line: '0'
Test #39:
score: 5
Accepted
time: 15ms
memory: 11308kb
input:
70338 0 630582 0 458618 2 300543 3 566041 4 306718 5 134260 5 736322 7 458543 8 609374 8 355623 10 706939 7 48588 12 455725 13 105118 14 71071 15 528699 16 423538 15 471781 18 98063 14 169099 20 657181 21 295537 22 49937 23 306612 21 186582 25 505763 26 831500 27 406268 27 294626 29 128111 30 421150...
output:
1645133792
result:
ok single line: '1645133792'
Test #40:
score: 5
Accepted
time: 17ms
memory: 13632kb
input:
75063 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 7 609374 9 355623 5 706939 11 48588 4 455725 13 105118 13 71071 15 528699 16 423538 17 471781 17 98063 19 169099 20 657181 21 295537 20 49937 23 306612 23 186582 25 505763 19 831500 27 406268 28 294626 28 128111 30 421150 ...
output:
2120124996
result:
ok single line: '2120124996'
Test #41:
score: 5
Accepted
time: 12ms
memory: 13556kb
input:
71756 0 630582 1 458618 0 300543 3 566041 4 306718 4 134260 6 736322 7 458543 8 609374 9 355623 10 706939 11 48588 12 455725 13 105118 14 71071 15 528699 16 423538 17 471781 18 98063 16 169099 20 657181 12 295537 22 49937 23 306612 24 186582 25 505763 26 831500 26 406268 28 294626 23 128111 30 42115...
output:
1787349034
result:
ok single line: '1787349034'
Test #42:
score: 5
Accepted
time: 11ms
memory: 11412kb
input:
70448 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 7 609374 9 355623 10 706939 11 48588 12 455725 13 105118 12 71071 15 528699 16 423538 17 471781 17 98063 19 169099 19 657181 21 295537 22 49937 23 306612 24 186582 16 505763 26 831500 27 406268 27 294626 29 128111 30 42115...
output:
1645924769
result:
ok single line: '1645924769'
Test #43:
score: 5
Accepted
time: 7ms
memory: 12340kb
input:
68356 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 8 609374 9 355623 10 706939 11 48588 12 455725 13 105118 14 71071 15 528699 16 423538 17 471781 18 98063 19 169099 20 657181 21 295537 22 49937 23 306612 24 186582 25 505763 26 831500 27 406268 28 294626 29 128111 30 42115...
output:
1434056469
result:
ok single line: '1434056469'
Test #44:
score: 5
Accepted
time: 14ms
memory: 14464kb
input:
99998 0 989885 1 623358 2 323898 3 418387 4 847431 5 998077 6 737652 7 214051 8 72927 9 817696 10 494815 11 349489 12 264272 13 60664 14 739563 15 744355 16 882267 17 957314 18 547277 19 714547 20 566081 21 593766 22 431363 23 249609 24 768570 25 985859 26 183057 27 840222 28 168478 29 16211 30 3082...
output:
2654008
result:
ok single line: '2654008'
Test #45:
score: 5
Accepted
time: 16ms
memory: 14584kb
input:
99997 0 955101 1 576100 2 127659 3 811226 4 41161 4 566231 6 943952 7 287921 8 995827 9 53909 10 446266 11 568843 12 813723 12 241044 12 619032 15 744341 15 255358 15 8997 18 425939 18 28355 20 747884 21 827659 21 772961 23 229078 24 638934 24 618689 24 795722 27 518058 28 691526 29 667781 30 259093...
output:
10977059663
result:
ok single line: '10977059663'
Test #46:
score: 5
Accepted
time: 18ms
memory: 14532kb
input:
99998 0 349154 0 960228 2 693946 3 247696 3 58262 5 799702 5 731306 7 501447 8 296672 8 812371 10 173737 10 91929 12 524275 12 13376 14 316834 14 77773 16 888284 17 491488 18 963488 19 57028 20 526164 21 289556 22 136189 22 471245 24 474182 24 398669 26 46490 27 40395 28 529585 29 627410 30 271602 3...
output:
4656503217
result:
ok single line: '4656503217'
Test #47:
score: 5
Accepted
time: 24ms
memory: 15684kb
input:
99998 0 989885 1 623358 0 323898 3 418387 4 847431 4 998077 6 737652 7 214051 8 72927 8 817696 10 494815 11 349489 11 264272 13 60664 13 739563 15 744355 16 882267 11 957314 18 547277 19 714547 20 566081 21 593766 21 431363 23 249609 24 768570 25 985859 26 183057 27 840222 28 168478 28 16211 26 3082...
output:
5211108945
result:
ok single line: '5211108945'
Test #48:
score: 5
Accepted
time: 17ms
memory: 14472kb
input:
99998 0 989885 1 623358 2 323898 1 418387 4 847431 4 998077 4 737652 1 214051 8 72927 9 817696 10 494815 11 349489 10 264272 10 60664 8 739563 8 744355 16 882267 17 957314 18 547277 19 714547 20 566081 20 593766 20 431363 18 249609 24 768570 25 985859 26 183057 25 840222 28 168478 28 16211 30 30820 ...
output:
7300156968
result:
ok single line: '7300156968'
Test #49:
score: 5
Accepted
time: 22ms
memory: 14460kb
input:
99999 0 960228 1 693946 1 247696 3 58262 3 799702 5 731306 5 501447 3 296672 8 812371 9 173737 10 91929 11 524275 12 13376 12 316834 11 77773 15 888284 15 491488 10 963488 18 57028 19 526164 19 289556 18 136189 22 471245 22 474182 9 398669 25 46490 26 40395 27 529585 28 627410 29 271602 30 109358 31...
output:
10004154233
result:
ok single line: '10004154233'
Test #50:
score: 5
Accepted
time: 17ms
memory: 15768kb
input:
99998 0 349154 1 960228 1 693946 1 247696 4 58262 5 799702 5 731306 5 501447 5 296672 5 812371 5 173737 5 91929 5 524275 5 13376 5 316834 4 77773 16 888284 16 491488 16 963488 16 57028 16 526164 16 289556 16 136189 16 471245 16 474182 16 398669 4 46490 27 40395 27 529585 27 627410 27 271602 27 10935...
output:
20125634322
result:
ok single line: '20125634322'
Test #51:
score: 5
Accepted
time: 16ms
memory: 15008kb
input:
99998 0 349154 1 960228 1 693946 1 247696 1 58262 1 799702 1 731306 1 501447 1 296672 1 812371 1 173737 11 91929 12 524275 12 13376 12 316834 12 77773 12 888284 12 491488 12 963488 12 57028 12 526164 12 289556 12 136189 12 471245 12 474182 12 398669 12 46490 12 40395 12 529585 12 627410 12 271602 12...
output:
23556910464
result:
ok single line: '23556910464'
Test #52:
score: 5
Accepted
time: 20ms
memory: 16452kb
input:
99998 0 349154 1 960228 1 693946 1 247696 1 58262 1 799702 1 731306 1 501447 1 296672 1 812371 1 173737 1 91929 1 524275 1 13376 1 316834 1 77773 1 888284 1 491488 1 963488 1 57028 1 526164 1 289556 22 136189 1 471245 1 474182 1 398669 1 46490 1 40395 1 529585 1 627410 1 271602 1 109358 1 83447 1 19...
output:
24381300470
result:
ok single line: '24381300470'
Test #53:
score: 5
Accepted
time: 24ms
memory: 14588kb
input:
99998 0 349154 1 960228 2 693946 3 247696 4 58262 5 799702 6 731306 6 501447 8 296672 9 812371 10 173737 11 91929 10 524275 13 13376 13 316834 15 77773 16 888284 17 491488 15 963488 19 57028 15 526164 9 289556 9 136189 9 471245 5 474182 25 398669 26 46490 27 40395 28 529585 29 627410 29 271602 31 10...
output:
5869311889
result:
ok single line: '5869311889'
Test #54:
score: 5
Accepted
time: 15ms
memory: 14620kb
input:
99999 0 960228 1 693946 2 247696 3 58262 4 799702 5 731306 6 501447 7 296672 8 812371 9 173737 9 91929 9 524275 12 13376 12 316834 14 77773 15 888284 15 491488 17 963488 18 57028 19 526164 20 289556 21 136189 22 471245 23 474182 24 398669 25 46490 23 40395 27 529585 28 627410 29 271602 29 109358 23 ...
output:
5391164384
result:
ok single line: '5391164384'
Test #55:
score: 5
Accepted
time: 16ms
memory: 15984kb
input:
99999 0 960228 1 693946 2 247696 3 58262 4 799702 5 731306 6 501447 7 296672 8 812371 9 173737 10 91929 11 524275 12 13376 13 316834 14 77773 15 888284 16 491488 17 963488 18 57028 19 526164 20 289556 21 136189 22 471245 23 474182 24 398669 25 46490 26 40395 27 529585 28 627410 29 271602 30 109358 3...
output:
4579960285
result:
ok single line: '4579960285'
Test #56:
score: 5
Accepted
time: 15ms
memory: 15400kb
input:
99997 0 955101 1 576100 1 127659 3 811226 4 41161 5 566231 6 943952 7 287921 8 995827 9 53909 9 446266 9 568843 12 813723 12 241044 14 619032 15 744341 16 255358 17 8997 18 425939 19 28355 20 747884 20 827659 22 772961 22 229078 24 638934 25 618689 25 795722 27 518058 28 691526 29 667781 29 259093 2...
output:
7479580481
result:
ok single line: '7479580481'
Subtask #4:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Test #57:
score: 0
Wrong Answer
time: 4ms
memory: 8456kb
input:
50313 0 671723 1 730984 2 799869 3 708040 4 711347 5 913917 6 751372 7 466548 8 886178 9 550034 10 657744 11 417284 12 757271 13 462274 14 539467 15 622147 16 989468 17 588888 18 834040 19 6615 20 192481 21 495240 22 784027 23 951846 24 129510 25 204593 26 599793 27 171885 28 475383 29 206677 30 889...
output:
1001001001001001001
result:
wrong answer 1st lines differ - expected: '1000000629830', found: '1001001001001001001'
Subtask #5:
score: 0
Wrong Answer
Test #77:
score: 0
Wrong Answer
time: 9ms
memory: 8440kb
input:
50311 0 962897543825 1 887020369743 2 363658802934 3 481009844166 4 1099712574 5 858320882162 6 521927434762 7 379344260539 8 73024776148 9 634183458545 10 869560347910 11 81581323331 12 750044298516 13 307013017409 14 306226274039 15 423923546601 16 482114694167 17 849292461119 18 299993045938 19 7...
output:
1001001001001001001
result:
wrong answer 1st lines differ - expected: '939418184213', found: '1001001001001001001'
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%