QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#402975 | #5445. Vulpecula | XZC0920 | AC ✓ | 1226ms | 41588kb | C++14 | 2.1kb | 2024-05-01 19:08:39 | 2024-05-01 19:08:40 |
Judging History
answer
#include <bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
using namespace std;
typedef uint64_t u64;
const int N = 5e4 + 5;
int n, m, fa[N];
u64 x, sum;
struct basis
{
u64 a[64]; int b[64];
void ins(u64 x)
{
while(x)
{
int i = 63 ^ __builtin_clzll(x);
if(!a[i]) return a[i] = x, void();
x ^= a[i];
}
}
void ins(u64 x, int y)
{
while(x)
{
int i = __builtin_ctzll(x);
if(!a[i]) return a[i] = x, b[i] = y, void();
if(y < b[i]) swap(x, a[i]), swap(y, b[i]);
x ^= a[i];
}
}
void trans()
{
for(int i = 63; i >= 0; i--)
for(int j = i - 1; j >= 0; j--)
if((a[i] >> j) & 1) a[i] ^= a[j];
for(int i = 0; i < 64; i++)
{
if(a[i]) a[i] = 0, b[i] = n;
else
{
a[i] = (1ull << i);
for(int j = i + 1; j < 64; j++) if((a[j] >> i) & 1) a[i] |= (1ull << j);
}
}
}
void merge(basis &b) {for(int i = 0; i < 64; i++) ins(b.a[i], b.b[i] + 1);}
pair<u64, int> ask(int u)
{
pair<u64, int> ans = mp(0, n);
for(int i = 63; i >= 0; i--)
{
if(b[i] > u) ans.fi |= (1ull << i), ans.se = min(ans.se, b[i]);
else if(__builtin_parityll(ans.fi & a[i])) ans.fi |= (1ull << i);
}
return ans;
}
}f[N];
int main()
{
scanf("%d", &n);
for(int i = 2; i <= n; i++) scanf("%d", &fa[i]);
for(int i = 1; i <= n; i++)
{
scanf("%d", &m);
while(m--) scanf("%llu", &x), f[i].ins(x);
f[i].trans();
}
for(int i = n; i >= 2; i--) f[fa[i]].merge(f[i]);
for(int i = 2; i <= n; i++) f[i].merge(f[fa[i]]);
for(int i = 1; i <= n; i++)
{
sum = 0;
for(int l = 0, r; l < n; l = r)
{
auto z = f[i].ask(l); r = z.se;
sum += (r - l) * z.fi;
}
printf("%llu\n", sum);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3856kb
input:
2 1 2 2 3 2 1 1
output:
4 2
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3788kb
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: 3784kb
input:
2 1 0 0
output:
0 0
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 13ms
memory: 4280kb
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: 1034ms
memory: 41536kb
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: 1140ms
memory: 41480kb
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: 484ms
memory: 41588kb
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: 240ms
memory: 22696kb
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: 268ms
memory: 41520kb
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: 401ms
memory: 41464kb
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: 1006ms
memory: 41396kb
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: 1226ms
memory: 41436kb
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: 1144ms
memory: 41540kb
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: 626ms
memory: 27460kb
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: 407ms
memory: 27440kb
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: 645ms
memory: 27772kb
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: 1139ms
memory: 41588kb
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: 768ms
memory: 41584kb
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: 934ms
memory: 41524kb
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: 736ms
memory: 41520kb
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: 915ms
memory: 41480kb
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: 644ms
memory: 41524kb
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: 861ms
memory: 41476kb
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: 937ms
memory: 41528kb
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: 771ms
memory: 41524kb
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: 769ms
memory: 41464kb
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: 774ms
memory: 41472kb
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: 815ms
memory: 41476kb
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: 792ms
memory: 41588kb
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: 796ms
memory: 34064kb
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