QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#564244 | #5445. Vulpecula | caijianhong | AC ✓ | 1939ms | 41568kb | C++23 | 2.8kb | 2024-09-14 21:27:27 | 2024-09-14 21:27:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#define debug(...) fprintf(stderr, ##__VA_ARGS__)
#else
#define endl "\n"
#define debug(...) void(0)
#endif
#define parity __builtin_parityll
#define popcount __builtin_popcountll
using LL = long long;
using word = unsigned long long;
template <class word>
struct Lspace {
static constexpr int N = sizeof(word) << 3;
word p[N];
Lspace() { memset(p, 0, sizeof p); }
word operator[](int i) const { return p[i]; }
};
struct basis : Lspace<word> {
void ins(word x) {
if (!x) return ;
for (int i = N; i--; ) if (x >> i & 1) {
if (!p[i]) return p[i] = x, void();
x ^= p[i];
}
}
void guass() {
for (int i = 0; i < N; i++) if (p[i]) {
for (int j = i + 1; j < N; j++) if (p[j] >> i & 1) p[j] ^= p[i];
}
}
};
basis construct() {
int m;
word x;
basis tmp{};
cin >> m;
while (m--) cin >> x, tmp.ins(x);
return tmp;
}
struct linearBase : Lspace<word> {
int ord[N];
linearBase() { memset(ord, 0x3f, sizeof ord); }
void ins(word x, int t) {
if (!x) return ;
for (int i = 0; i < N; i++) if (x >> i & 1) {
if (!p[i]) return p[i] = x, ord[i] = t, void();
if (t < ord[i]) swap(t, ord[i]), swap(x, p[i]);
x ^= p[i];
}
}
};
linearBase sooke(basis src) {
linearBase dst{};
src.guass();
for (int i = 0; i < src.N; i++) if (!src[i]) {
word x = word{1} << i;
for (int j = i + 1; j < src.N; j++) if (src[j] >> i & 1) x |= word{1} << j;
dst.ins(x, 0);
}
return dst;
}
int n, fa[50010];
linearBase bas[50010];
word calc(const linearBase& src) {
debug("src!\n");
word ans = 0;
vector<pair<int, int>> vec;
for (int j = 0; j < src.N; j++) if (src[j]) vec.emplace_back(src.ord[j], j);
sort(vec.begin(), vec.end());
vec.emplace_back(n, src.N);
ans += word(-1) * vec[0].first;
vector<int> vis(src.N, false);
for (size_t i = 0; i + 1 < vec.size(); i++) {
vis[vec[i].second] = true;
word now = -1;
for (int j = src.N - 1; j >= 0; j--) if (vis[j] && parity(now & src[j])) now ^= 1ull << j;
ans += now * (vec[i + 1].first - vec[i].first);
}
return ans;
}
int main() {
#ifndef LOCAL
cin.tie(nullptr)->sync_with_stdio(false);
#endif
cin >> n;
for (int i = 2; i <= n; i++) cin >> fa[i];
for (int i = 1; i <= n; i++) {
auto b = sooke(construct());
for (int j = 0; j < b.N; j++) bas[i].ins(b[j], 0);
debug("init:calc(%d) = %llu\n", i, calc(bas[i]));
}
for (int i = n; i >= 2; i--) {
for (int j = 0; j < bas[i].N; j++) bas[fa[i]].ins(bas[i][j], bas[i].ord[j] + 1);
}
for (int i = 2; i <= n; i++) {
for (int j = 0; j < bas[i].N; j++) bas[i].ins(bas[fa[i]][j], bas[fa[i]].ord[j] + 1);
}
for (int i = 1; i <= n; i++) cout << calc(bas[i]) << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 41084kb
input:
2 1 2 2 3 2 1 1
output:
4 2
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 41088kb
input:
5 1 2 2 3 3 83 75 58 4 125 124 58 16 4 39 125 71 112 3 69 66 5 4 48 73 69 6
output:
171 125 183 142 243
result:
ok 5 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 41440kb
input:
2 1 0 0
output:
0 0
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 19ms
memory: 41332kb
input:
500 1 2 3 2 1 2 6 2 4 6 6 10 7 12 7 9 8 10 12 20 12 19 15 24 25 23 25 22 29 29 28 26 31 25 34 31 35 33 39 37 36 42 37 37 41 43 42 46 45 45 49 52 53 50 46 50 49 52 58 57 57 61 57 59 56 65 63 59 66 65 63 70 70 68 72 71 73 72 72 76 72 75 80 76 76 82 83 80 89 89 91 85 85 90 89 89 89 92 93 91 92 93 98 96...
output:
18434153946472599289 17931933346714042066 17916198204903720383 17916198204176061148 17931933346710961779 18445169471807930489 17931926407666058065 18445169471807930348 17931933346714042064 17916198204176061019 18445169471807930488 18446738828973977865 17916198204176061018 17931926407666058064 184467...
result:
ok 500 lines
Test #5:
score: 0
Accepted
time: 1798ms
memory: 41340kb
input:
49999 1 1 3 1 1 5 2 4 1 8 7 6 3 13 4 12 12 1 19 8 2 16 23 6 21 3 11 1 21 7 14 6 3 28 31 24 6 22 27 11 17 25 41 5 17 13 1 48 17 14 31 18 43 30 53 27 7 39 4 2 11 55 48 17 32 15 24 44 53 63 70 31 21 17 74 37 34 48 15 33 14 53 8 9 72 10 65 77 69 36 32 61 51 63 77 25 71 47 59 94 39 41 77 24 5 33 43 18 72...
output:
18446744063446965319 18316893942693974299 18446744073709548919 18355577725686532847 18446744073709551614 18446744073709551615 18446744073709551614 18446744073709551615 18446736549671322125 12348860911474380074 18446744072601433415 18446744073709551615 17335313836902106838 18446744073709551576 184467...
result:
ok 49999 lines
Test #6:
score: 0
Accepted
time: 1939ms
memory: 41332kb
input:
50000 1 1 1 2 2 2 3 4 4 5 5 5 6 6 8 8 8 8 8 8 9 9 10 10 11 11 12 12 13 13 13 14 14 14 15 15 15 16 18 18 19 19 20 20 20 20 21 23 24 24 24 24 26 26 27 27 28 29 29 29 30 30 30 31 31 32 32 32 32 33 33 33 34 34 35 35 36 36 36 36 37 38 38 38 38 39 39 39 40 41 42 43 44 44 45 45 45 46 46 47 47 47 47 47 48 4...
output:
17388026687988753207 18446123107769912009 18433598785516292263 18446483694069646475 18446744073700722557 18446743950305151556 18446123107769912008 18446170606667738311 18446744071353497819 18446744065870877991 18446744073709531050 18446744073709231216 18446546425974411728 18446744073709533965 184467...
result:
ok 50000 lines
Test #7:
score: 0
Accepted
time: 975ms
memory: 41232kb
input:
50000 1 1 3 4 5 6 5 7 3 10 6 12 12 12 5 8 17 4 19 20 17 22 22 22 25 25 27 27 28 22 31 31 31 34 34 35 37 38 38 40 41 42 43 42 44 46 40 42 47 50 50 40 53 41 42 56 57 58 59 59 61 62 59 64 65 65 59 61 69 62 71 72 73 72 72 74 58 62 79 80 79 82 74 84 84 84 46 72 89 90 90 34 93 94 94 96 94 95 95 100 101 10...
output:
68374895075 72669862370 64079927780 59784960485 55489993190 59784959085 64079926378 51195028691 68374893673 68374895075 72669862370 64079926376 68374893671 68374893671 68374893671 59784960485 46900064818 51195032113 64079927780 68374895075 72669862370 42605100943 46900068238 46900068216 46900068238 ...
result:
ok 50000 lines
Test #8:
score: 0
Accepted
time: 452ms
memory: 41432kb
input:
25000 1 2 3 4 3 3 1 7 4 5 8 8 6 5 6 12 10 5 13 16 1 11 9 22 2 26 7 15 10 9 18 11 14 27 35 30 6 38 20 37 14 28 9 12 29 19 16 17 17 25 51 52 23 24 45 56 17 33 31 32 13 62 21 33 18 5 67 20 41 58 61 34 31 19 25 28 75 76 24 23 27 36 19 6 85 15 14 50 49 54 29 81 23 79 32 82 97 53 40 42 66 46 30 78 40 43 8...
output:
18446744070444123456 18446744051208917090 18446744073687263354 18446744073709551561 18446742841285205723 18446175471565024345 18446744041357423475 18371821048696416150 18446743733103011459 18446744058754418143 18446744073615083416 18438543872624704476 18428215314831608530 18146245131772760630 184467...
result:
ok 25000 lines
Test #9:
score: 0
Accepted
time: 728ms
memory: 41268kb
input:
50000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 50000 lines
Test #10:
score: 0
Accepted
time: 918ms
memory: 41340kb
input:
50000 1 2 2 4 5 6 7 8 8 10 10 11 9 14 15 15 16 18 19 13 20 22 22 21 25 26 27 28 28 4 31 32 32 34 35 36 37 38 39 40 37 42 43 44 45 45 40 48 49 50 49 52 52 41 55 55 57 56 38 60 61 62 63 64 63 50 48 68 69 69 62 72 73 72 75 68 77 56 19 44 81 82 83 82 83 61 87 87 89 90 89 92 18 94 95 96 94 98 99 96 95 10...
output:
18446744073709551601 18446744073709551602 18446744073709551603 18446744073709551603 18446744073709551604 18446744073709551605 18446744073709551606 18446744073709551607 18446744073709551608 18446744073709551608 18446744073709551609 18446744073709551607 18446744073709551610 18446744073709551609 184467...
result:
ok 50000 lines
Test #11:
score: 0
Accepted
time: 1028ms
memory: 41556kb
input:
50000 1 1 3 4 5 2 7 8 6 9 11 12 10 14 13 15 16 17 18 19 21 20 22 24 23 25 27 26 28 30 31 32 33 34 29 35 37 36 38 40 41 39 42 44 43 45 46 48 47 50 49 52 53 51 55 56 54 57 58 59 60 62 61 64 65 66 67 68 69 70 63 71 72 74 73 76 75 78 77 79 80 81 82 83 84 85 86 87 88 89 90 92 91 93 94 96 97 98 95 99 101 ...
output:
18367844186012628696 18367842430297867877 18367845941602017631 18367847696870482250 18367849452065176591 18367851207243104606 18367840674674503782 18367838919205517572 18367837164020295681 18367852674316374835 18367835408823989376 18367833653098428815 18367831897383952668 18367854141296903375 183678...
result:
ok 50000 lines
Test #12:
score: 0
Accepted
time: 1731ms
memory: 41232kb
input:
50000 1 2 1 4 5 6 7 8 9 10 3 12 13 14 15 16 17 18 19 20 21 11 23 24 22 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 25 51 52 53 54 55 56 57 58 59 60 61 62 63 64 50 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...
output:
11830693669206161426 15555323927066560228 835488532647364820 7363753604854029059 2894535118950984022 16874499773021899126 12292344295621663824 2102496437386641629 10354835809796005713 162709530062143497 8417327324005152592 4562471278575433430 8264626372817797937 11957077303114769622 1557751198611634...
result:
ok 50000 lines
Test #13:
score: 0
Accepted
time: 1452ms
memory: 41336kb
input:
50000 1 2 1 3 5 6 4 8 9 7 11 10 13 14 12 15 16 18 17 20 21 19 22 23 24 26 27 25 28 30 29 31 32 33 35 36 34 38 37 40 39 41 43 42 45 46 47 48 49 50 51 52 44 53 55 56 57 58 59 54 61 62 63 60 65 66 67 64 68 70 71 72 73 69 74 75 76 78 77 80 81 82 83 84 79 86 85 87 89 88 90 91 93 94 92 95 96 98 99 100 101...
output:
16810415591965710206 5275813827366931639 12187956060199693517 9898273769935206067 653336450317114274 7565460974601185858 14477586125848329007 2986131906626164386 14520727293949990938 7608579144925250248 2942966458731584974 9855075192825865421 696430430531850340 12231025207124581077 53188757511752785...
result:
ok 50000 lines
Test #14:
score: 0
Accepted
time: 711ms
memory: 41216kb
input:
31313 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 10...
output:
1518477777710383951 3446880237630672556 5375282697550961161 7303685157471249766 9232087617391538371 11160490077311826976 13088892537232115581 15017294997152404186 17030136166604856930 601970532795349017 2691592330956422031 4794695333535720614 6898050158530892320 9002503327771076773 11106956497011261...
result:
ok 31313 lines
Test #15:
score: 0
Accepted
time: 468ms
memory: 41244kb
input:
31313 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 10...
output:
18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 184467...
result:
ok 31313 lines
Test #16:
score: 0
Accepted
time: 737ms
memory: 41216kb
input:
31808 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 10...
output:
18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 184467...
result:
ok 31808 lines
Test #17:
score: 0
Accepted
time: 1658ms
memory: 41228kb
input:
50000 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 10...
output:
15658173558095990214 15658173558095998555 15658173558123845005 15658173613076015572 15658365411239272757 2992667818252910683 10515380727096854521 3329056206310134596 14672528822163917116 9835783189211567135 5009729745968077358 256541647148705941 13954274486084260192 9213163634610566161 4448012011035...
result:
ok 50000 lines
Test #18:
score: 0
Accepted
time: 1149ms
memory: 41268kb
input:
50000 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 10...
output:
3246770574180091123 3246770574180091711 3246770574180125502 3246770574453894763 3246770575019028530 3246770714638951845 3247334863522250449 3411114883517164810 4193641964412498082 7329436606616368233 10534871863271214916 13810895930625513148 17721984031988561169 2040728658901769657 53817324955790019...
result:
ok 50000 lines
Test #19:
score: 0
Accepted
time: 1379ms
memory: 41232kb
input:
49997 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 10...
output:
13879803950673289380 13879803950673289550 13879803950673290782 13879803950673337110 13879803950674407795 13879803950684809701 13879805197930577641 13879826482644923358 13880629738256442364 14134093906395557353 18271507277841796526 13123553568911009498 11270183798612905609 8551213401850783051 6812615...
result:
ok 49997 lines
Test #20:
score: 0
Accepted
time: 1119ms
memory: 41268kb
input:
50000 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 10...
output:
10009788994307399163 10009788994307399196 10009788994307415900 10009788994307449079 10009788994307488500 10009788994307894593 10009788994342827120 10009788994409580461 10009789000039109023 10009789005302384418 10009790334413012985 10010155466478437881 10019568939069498282 10040873119747734210 118085...
result:
ok 50000 lines
Test #21:
score: 0
Accepted
time: 1336ms
memory: 41328kb
input:
50000 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 10...
output:
8197127906950493607 8197127906950493704 8197127906950493809 8197127906950494665 8197127906950503630 8197127906950513290 8197127906950519905 8197127906950710769 8197127906950751282 8197127906962741333 8197127906986143082 8197127907194345995 8197127918832372618 8197128059899073438 8197147004157338209 ...
result:
ok 50000 lines
Test #22:
score: 0
Accepted
time: 1131ms
memory: 41348kb
input:
50000 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 10...
output:
16883289287632485302 16883289287632485327 16883289287632486340 16883289287632486927 16883289287632487548 16883289287632488988 16883289287632491299 16883289287632569146 16883289287633014313 16883289287634010799 16883289287634081426 16883289289172254193 16883289361917645643 16883289435296772772 168832...
result:
ok 50000 lines
Test #23:
score: 0
Accepted
time: 1019ms
memory: 41232kb
input:
50000 1 2 3 4 5 1 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 6 34 35 36 37 38 39 40 33 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...
output:
8906255203496761589 7263517325311258982 5620779447125756375 3978041568940253768 2335303690754751161 692565812569248554 10548993081682264196 12191730959867766803 13834468838053269410 15477206716238772017 17119944594424274624 315938398900225615 1958676277085728222 3601414155271230829 52441520334567334...
result:
ok 50000 lines
Test #24:
score: 0
Accepted
time: 1180ms
memory: 41236kb
input:
50000 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 10...
output:
10505887253194632628 10505887253199649163 10505887253204665698 10505887253209682233 10505887253214698768 10505887253219715303 10505887253224731838 10505887253229748373 10505887253234764908 10505887253239781443 10505887253244797978 10505887253249814513 10505887253254831048 10505887253259847583 105058...
result:
ok 50000 lines
Test #25:
score: 0
Accepted
time: 803ms
memory: 41348kb
input:
50000 1 1 1 1 2 2 2 3 3 4 4 4 4 4 4 4 7 8 8 10 10 11 13 13 13 15 15 15 16 16 17 18 18 19 19 21 21 22 24 24 25 26 26 27 29 29 29 31 32 33 33 34 34 36 39 39 39 40 41 41 42 43 43 44 45 45 49 52 55 56 58 58 60 60 60 60 62 62 63 64 64 66 68 70 72 76 77 78 78 80 80 81 82 82 83 84 85 85 86 88 88 90 92 93 9...
output:
4737593169765558208 15134494603825587080 12787435809415080952 15134494603825587080 15134494603825587080 7084651964176064336 7084651964176064336 7084651964176064336 4737593169765558208 2390534375355052080 7084651964176064336 7084651964176064336 7084651964176064336 7084651964176064336 7084651964176064...
result:
ok 50000 lines
Test #26:
score: 0
Accepted
time: 989ms
memory: 41324kb
input:
50000 1 1 3 4 5 6 7 7 9 10 4 12 11 14 15 16 15 18 19 18 21 21 23 23 22 9 13 28 29 30 31 11 27 34 35 36 37 37 35 40 40 39 43 42 45 46 46 41 49 43 39 38 53 17 50 2 57 57 59 60 61 61 63 59 65 66 67 68 69 70 71 72 73 72 75 76 74 78 77 68 81 82 82 84 85 86 86 87 89 83 91 92 93 94 85 81 97 98 99 100 100 1...
output:
18446156882414553476 18446744071320896184 18444947032707026718 18444946976966471873 18444946976363343971 18444946975822193856 18444946975794333871 18444946975766473886 18444946975778144560 18444946975761955249 18444946975745765938 18444946970557712772 18444946969840748104 18444946975729576627 184449...
result:
ok 50000 lines
Test #27:
score: 0
Accepted
time: 819ms
memory: 41568kb
input:
50000 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 10...
output:
15357665124154983412 15357665124163302249 15357665124171621086 15357665124179939923 15357665124188258760 15357665124196577597 15357665124204896434 15357665124213215271 15357665124221534108 15357665124229852945 15357665124238171782 15357665124246490619 15357665124254809456 15357665124263128293 153576...
result:
ok 50000 lines
Test #28:
score: 0
Accepted
time: 999ms
memory: 41228kb
input:
50000 1 2 3 4 5 6 7 8 9 10 10 10 13 12 10 10 17 10 10 20 21 15 19 11 25 23 24 28 29 30 31 16 33 34 35 36 37 38 39 40 41 41 41 43 41 46 41 41 49 50 51 52 53 54 55 48 26 58 59 60 41 45 63 64 65 66 67 10 69 47 71 72 27 74 42 76 77 78 14 80 81 82 83 62 85 70 87 88 89 90 44 92 93 94 95 96 97 98 99 100 10...
output:
16978346014626379089 16978346014627893800 16978346014629408511 16978346014630923222 16978346014632437933 16978346014633952644 16978346014635467355 16978346014636982066 16978346014638496777 16978346014640011488 13800810765581693289 16978344220397954045 17047785907924009580 16341238903432751054 169783...
result:
ok 50000 lines
Test #29:
score: 0
Accepted
time: 854ms
memory: 41340kb
input:
50000 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 10...
output:
11115302636941690500 11115302636947119498 11115302636952548496 11115302636957977494 11115302636963406492 11115302636968835490 11115302636974264488 11115302636979693486 11115302636985122484 11115302636990551482 11115302636995980480 11115302637001409478 11115302637006838476 11115302637012267474 111153...
result:
ok 50000 lines
Test #30:
score: 0
Accepted
time: 956ms
memory: 41236kb
input:
40000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 10 21 22 23 24 25 26 27 28 29 10 31 32 33 34 35 36 37 38 39 10 41 42 43 44 45 46 47 48 49 10 51 52 53 54 55 56 57 58 59 10 61 62 63 64 65 66 67 68 69 10 71 72 73 74 75 76 77 78 79 10 81 82 83 84 85 86 87 88 89 10 91 92 93 94 95 96 97 98 99 10 101...
output:
14657845295672959170 14657845295672959274 14657845295672959378 14657845295672959482 14657845295672959586 14657845295672959690 14657845295672959794 14657845295672959898 14657845295672960002 14657845295672960106 18146929762413675894 13517288070671864653 10593708414547966432 8816878404747688229 1075607...
result:
ok 40000 lines