QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#863589 | #4809. Maximum Range | cancan1234 | AC ✓ | 56ms | 26800kb | C++14 | 5.0kb | 2025-01-19 19:34:01 | 2025-01-19 19:34:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
//char buf[1<<21],*p1=buf,*p2=buf,obuf[1<<21],*O=obuf;
//#define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
#define getc getchar
inline int read() {
char c = getc() , f = 1;
while (c > '9' || c < '0'){
if (c == '-')f = -1;
c = getc();
}
int p = 0;
while (c >= '0' && c <= '9') {
p = p * 10 + c - '0';
c = getc();
}
return p * f;
}
struct edge{int fr , to , nxt , val;}e[200005];
bool f[100005];
int n , m , head[100005] , cnt = 1 , low[100005] , dfn[100005] , lsbl , mx[100005] , mi[100005] , num , col[100005] , s[100005] , tp;
vector <int> v1 , v2;
inline void add(int u , int v , int val){
e[++cnt].to = v;
e[cnt].fr = u;
e[cnt].val = val;
e[cnt].nxt = head[u];
head[u] = cnt;
}
namespace MF{
struct edge{int fr , to , nxt , val;}e[500005];
int cnt = 3 , head[100005] , dep[100005] , s , t , hd[100005];
inline void adde(int u , int v , int val){
e[++cnt].to = v;
e[cnt].val = val;
e[cnt].nxt = head[u];
head[u] = cnt;
}
inline void add(int u , int v , int val){
adde(u , v , val);
adde(v , u , 0);
}
inline bool bfs(){
for (int i = 1;i <= n + 2;++i)dep[i] = 0;
queue <int> q;
q.push(s);
dep[s] = 1;
while (!q.empty()){
int u = q.front();
q.pop();
for (int i = head[u];i;i = e[i].nxt){
int to = e[i].to;
if (e[i].val && !dep[to]){
dep[to] = dep[u] + 1;
q.push(to);
if (to == t)return 1;
}
}
}
return 0;
}
int dfs(int u , int flow){
if (!flow)return 0;
if (u == t)return flow;
int res = flow;
for (int &i = hd[u];i;i = e[i].nxt){
int to = e[i].to;
if (dep[to] == dep[u] + 1 && e[i].val){
int d = dfs(to , min(res , e[i].val));
e[i].val -= d;
e[i ^ 1].val += d;
res -= d;
if (!res)break;
}
}
return flow - res;
}
inline void dinic(){
s = n + 1;
t = n + 2;
while (bfs()){
for (int i = 1;i <= n + 2;++i)hd[i] = head[i];
while (dfs(s , 2));
}
}
inline void solve(){
queue <int> q1 , q2;
for (int i = head[n + 1];i;i = e[i].nxt){
int to = e[i].to;
if (e[i].val == 0){
e[i].val = 1;
if (q1.empty())q1.push(to);
else q2.push(to);
}
}
while (!q1.empty()){
int u = q1.front();
q1.pop();
if (u <= n)v1.push_back(u);
for (int i = head[u];i;i = e[i].nxt){
int to = e[i].to;
if (!(i & 1) && e[i].val == 0 && e[i ^ 2].val == 0){
e[i].val = 1;
e[i ^ 2].val = 1;
continue;
}
if (e[i].val == 0 && !(i & 1)){
q1.push(to);
e[i].val = 1;
break;
}
}
}
while (!q2.empty()){
int u = q2.front();
q2.pop();
if (u <= n)v2.push_back(u);
for (int i = head[u];i;i = e[i].nxt){
int to = e[i].to;
if (!(i & 1) && e[i].val == 0 && e[i ^ 2].val == 0){
e[i].val = 1;
e[i ^ 2].val = 1;
continue;
}
if (e[i].val == 0 && !(i & 1)){
q2.push(to);
e[i].val = 1;
break;
}
}
}
}
}
void dfs(int u , int fa){
dfn[u] = low[u] = ++lsbl;
s[++tp] = u;
for (int i = head[u];i;i = e[i].nxt){
int to = e[i].to;
if (!dfn[to]){
dfs(to , u);
low[u] = min(low[u] , low[to]);
if (low[to] > dfn[u])f[i / 2] = 1;
}else if (to != fa)low[u] = min(low[u] , dfn[to]);
}
}
void dfs1(int u){
col[u] = num;
for (int i = head[u];i;i = e[i].nxt){
int to = e[i].to;
if (!f[i / 2] && !col[to])dfs1(to);
}
}
signed main(){
//freopen (".in" , "r" , stdin);
//freopen (".out" , "w" , stdout);
n = read() , m = read();
for (int i = 1;i <= n;++i){
mx[i] = -0x3f3f3f3f;
mi[i] = 0x3f3f3f3f;
}
for (int i = 1;i <= m;++i){
int u = read() , v = read() , val = read();
add(u , v , val);
add(v , u , val);
}
for (int i = 1;i <= n;++i)
if (!dfn[i])
dfs(i , 0);
for (int i = 1;i <= n;++i){
if (!col[i]){
num++;
dfs1(i);
}
}
int ans = -1 , id = 0;
for (int i = 2;i <= cnt;++i){
int u = e[i].fr , v = e[i].to;
if (col[u] == col[v]){
mi[col[u]] = min(mi[col[u]] , e[i].val);
mx[col[u]] = max(mx[col[u]] , e[i].val);
}
}
for (int i = 1;i <= num;++i){
if (mx[i] - mi[i] > ans){
ans = mx[i] - mi[i];
id = i;
}
}
printf ("%d\n" , ans);
bool fmx = 0 , fmi = 0;
for (int i = 2;i <= cnt;i += 2){
int u = e[i].fr , v = e[i].to;
if (col[u] == id && col[v] == id){
if (e[i].val == mx[id] && !fmx){
fmx = 1;
MF::add(n + 1 , u , 1);
MF::add(n + 1 , v , 1);
}else if (e[i].val == mi[id] && !fmi){
fmi = 1;
MF::add(u , n + 2 , 1);
MF::add(v , n + 2 , 1);
}else{
MF::add(u , v , 1);
MF::add(v , u , 1);
}
}
}
MF::dinic();
MF::solve();
int sz = v1.size() + v2.size();
printf ("%d\n" , sz);
for (auto x : v1)printf ("%d " , x);
reverse(v2.begin() , v2.end());
for (auto x : v2)printf ("%d " , x);
return 0;
}
/*
5 7
1 2 1
1 3 -2
2 3 1
3 4 3
4 5 1
1 5 -1
2 5 2
5 6
1 2 10
1 3 1
2 3 1
3 4 1
3 5 1
4 5 -10
*/
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 8012kb
input:
5 7 1 2 1 1 3 -2 2 3 1 3 4 3 4 5 1 1 5 -1 2 5 2
output:
5 4 4 5 1 3
result:
ok ok
Test #2:
score: 0
Accepted
time: 12ms
memory: 11668kb
input:
99997 100000 12238 99016 352755196 99016 25485 -412473602 25485 2440 991507552 2440 31171 -181894654 36970 2440 -800167579 2440 41865 -148191946 96629 31171 847888506 36970 95740 395546542 27992 2440 647886610 99016 29557 369124914 80795 27992 -673871966 36970 3509 573208857 57672 29557 874406776 41...
output:
1959330954 37 96048 4697 44442 68883 69259 57672 29557 99016 25485 2440 31171 95092 34883 46301 96778 37694 88289 30288 68523 54073 84997 89628 67966 84407 3463 72825 51491 87712 96230 22074 72089 76022 86665 92617 74677 86274 94991
result:
ok ok
Test #3:
score: 0
Accepted
time: 14ms
memory: 12108kb
input:
99997 100000 41884 21178 -431811360 41884 42699 -450057006 36523 21178 582079730 21178 96679 615552614 63637 21178 498974417 96679 5108 235820276 75058 41884 220112636 35148 42699 589595309 36523 18002 -637739861 65854 5108 -312755792 45137 41884 -511118771 5108 31311 554050951 25335 35148 -28341059...
output:
1968439328 40 23692 87673 42699 41884 45137 85192 38202 83711 83919 55330 71151 98733 99716 70298 33264 26071 90144 25926 52252 51434 69337 7577 5108 50088 6204 28694 41126 87303 83047 26981 54901 59612 14678 35287 78274 18331 89860 71024 99686 98098
result:
ok ok
Test #4:
score: 0
Accepted
time: 15ms
memory: 12716kb
input:
99984 99999 33974 29867 335681778 33974 87468 348956829 83048 87468 320849805 29867 69456 -424530698 72457 69456 -950650074 53838 83048 755969166 85914 69456 569454441 51728 87468 -202158773 15970 29867 -865071002 15970 94894 697607001 94894 74694 616318126 33974 11496 -89287579 53838 34365 -6577379...
output:
1985932414 36 50114 35807 13570 79841 32897 75496 85914 55808 57640 58540 79605 55857 61993 46598 303 11395 92249 27866 23026 83298 1652 76013 29864 53838 83048 87468 51728 75902 5449 70238 97838 83656 91542 28078 78849 80694
result:
ok ok
Test #5:
score: 0
Accepted
time: 12ms
memory: 12600kb
input:
99988 99992 8584 11873 -811540160 68064 11873 -930246087 11873 60056 916668870 68064 82193 -859062523 60056 75072 790866030 27767 75072 357619485 75072 78221 411650300 39636 82193 264106928 6675 60056 933851261 71747 78221 -508471038 11873 92771 -665232168 34402 27767 -906494982 11873 42714 63734230...
output:
1932268861 30 60056 75072 91957 3186 29873 5185 88236 50628 2518 83283 23798 89787 8975 26922 21107 93559 75593 83884 20678 16385 62720 25891 75176 34179 64174 38274 8778 99809 28745 6675
result:
ok ok
Test #6:
score: 0
Accepted
time: 14ms
memory: 12632kb
input:
99996 99996 58191 98120 261718607 91298 98120 471683748 58191 68921 217652908 67441 91298 -731916804 78177 68921 810185021 98120 54747 -35446486 78177 2822 -409569426 91298 68058 -897038977 68921 39067 892161204 30165 78177 379543758 32418 98120 -139944101 11281 68921 422411872 37751 32418 331606200...
output:
1752928792 25 29915 78216 34081 11281 68921 58191 48440 3783 3308 58464 1917 30739 77560 4369 46983 74019 64478 81854 65221 16812 67249 25934 42296 85525 18913
result:
ok ok
Test #7:
score: 0
Accepted
time: 15ms
memory: 12580kb
input:
99996 100000 39127 4358 657531703 4358 66528 484843263 47215 4358 -856669390 47215 26179 -147254695 24822 39127 -635228854 81984 26179 600617794 24822 60559 327733708 39127 23879 286268283 95563 81984 -766366787 96587 24822 723252700 23879 13711 -303309809 60559 38379 992907085 60559 6012 -15086498 ...
output:
1948904917 51 38379 67362 37704 53517 23254 1066 28267 79904 54151 24450 79459 52647 10570 24822 96587 8030 37095 66385 91374 70789 41482 30145 90743 13465 63827 91154 38051 24890 82877 61378 4358 24485 97465 31390 67183 42006 3750 74141 92093 19383 58919 73608 27325 12024 60168 16150 13711 23879 39...
result:
ok ok
Test #8:
score: 0
Accepted
time: 15ms
memory: 14616kb
input:
99983 99998 360 38113 273639182 29807 360 -492749399 360 45494 960572841 67090 45494 -168787586 38113 61765 -90469418 71988 360 -556152065 67090 77653 704061103 30847 38113 542389160 84363 30847 295740326 30847 62591 -916431414 86104 77653 878763485 45494 11422 -795069866 86104 64096 714130240 61765...
output:
1972142685 35 85762 67090 45494 360 38113 30847 84363 71599 12093 31895 24073 85692 74104 1877 2351 49296 67396 29807 28454 75450 46673 3381 93146 3710 58078 58830 32497 42546 8333 97340 50615 1904 47913 25273 64559
result:
ok ok
Test #9:
score: 0
Accepted
time: 14ms
memory: 12104kb
input:
99991 99993 70785 63179 -402654804 91872 63179 -441007900 30847 70785 779215016 72954 63179 -228470351 92375 30847 534166099 49724 63179 -37611056 44235 70785 -443931516 38220 44235 -187234181 44235 63035 -237171010 30847 50624 118354734 92375 24980 -382011924 56418 50624 -658160541 50624 10991 -966...
output:
1793776773 23 84999 46153 9524 70428 40199 72954 63179 91872 86737 52773 85483 30214 53000 97526 57891 56013 66274 62402 58361 3092 73442 44630 31140
result:
ok ok
Test #10:
score: 0
Accepted
time: 14ms
memory: 12236kb
input:
99995 99997 93178 82375 -969044986 93178 19072 -204354005 35344 93178 172625135 93178 56390 -284098052 88798 19072 842699965 82375 24707 508376359 19072 71420 2142150 40446 93178 -437060610 40446 51377 -236216782 51377 89470 -349454494 19614 71420 -747727667 89470 14659 91615005 35344 49064 -7684125...
output:
1928930936 17 13782 6259 19871 82375 93178 40446 51377 3209 48876 53143 61912 65439 55069 80688 84372 3529 41657
result:
ok ok
Test #11:
score: 0
Accepted
time: 14ms
memory: 12472kb
input:
99984 99992 13417 15144 707033172 79217 13417 -472387862 26033 13417 -36135406 13417 16174 -89686765 16174 96840 613288820 13417 11444 -398371819 11444 41716 627519572 41716 5951 233568303 96840 41978 -755500822 55150 41716 715325856 41978 88656 816236450 15144 5839 644375332 88656 95763 878003222 6...
output:
1958415767 40 26033 13417 16174 96840 17104 90176 15965 62781 4719 36613 28616 12538 44860 65474 24802 81816 26100 82891 92172 33954 39284 95939 95763 65480 15155 6162 20549 19346 1019 61488 71601 64840 72086 41533 78871 84539 35258 80696 93511 11993
result:
ok ok
Test #12:
score: 0
Accepted
time: 42ms
memory: 23756kb
input:
80000 98516 26903 1777 -924244496 60501 50043 -169932745 73857 9688 924119596 51789 37304 -395289958 66012 19584 677645038 36094 31329 -438857807 23716 36356 333796707 64800 10550 -272867916 24677 61533 -276717055 37159 23410 564922612 57429 13265 -535543043 53527 15651 304660186 13261 58532 2102669...
output:
1999981013 59626 79643 37280 71306 40096 5554 25291 37401 68116 11903 62056 58809 6365 3574 65862 23850 57161 50170 42566 44274 11751 21406 42594 52409 73528 47295 21188 25284 13655 44843 43087 36973 78428 59898 31146 50116 62128 28220 56068 64331 40264 51819 60784 61422 14983 20524 29265 15997 6810...
result:
ok ok
Test #13:
score: 0
Accepted
time: 24ms
memory: 18328kb
input:
80000 94684 787 61972 -860542411 20083 27809 428832046 4166 26381 209001312 20451 29135 61290072 27638 15329 -490707445 59773 62375 228047113 41999 67706 -799550202 19069 6355 948713742 55898 70936 -879012749 13950 62531 -590275719 50627 17883 622866713 69768 13748 953427970 48538 24420 123552876 18...
output:
1999848367 19139 62625 3089 26776 28230 37002 9379 75740 44182 26012 44857 24205 59521 60388 44934 8906 61725 53397 67718 11637 45354 4057 7264 58884 69497 31336 14596 17434 59719 18426 40360 24153 72600 33742 1985 3288 12168 76551 62303 75365 11465 75065 60859 5141 48718 79005 5881 1398 56836 68611...
result:
ok ok
Test #14:
score: 0
Accepted
time: 25ms
memory: 19012kb
input:
85000 100000 12684 20697 -831379236 10219 41211 -539041569 17720 69181 -525999432 58189 3530 -215648248 29815 3583 -430621047 9529 62763 -641420982 54333 16217 517578175 3636 39822 -659701191 77761 44172 489371539 55825 60143 523113008 70503 23773 907033043 33924 58465 321062719 14586 28291 -3111270...
output:
1999860030 29750 36590 59271 65843 80176 58775 29607 55342 59787 54180 80260 68164 72983 805 70355 5078 1265 2330 45094 5068 58996 45647 9623 48292 54471 79963 27451 61649 61822 79375 14930 28767 25031 76432 60853 24794 67258 52814 70575 81701 40656 33789 76090 48871 29803 77993 19320 14357 44101 18...
result:
ok ok
Test #15:
score: 0
Accepted
time: 25ms
memory: 18024kb
input:
90000 98235 4034 56551 535462424 1285 78054 -432396039 13482 78432 326444126 36922 32666 -423303402 46270 14278 327106206 73367 11943 -120750644 57985 1074 521321207 51396 70877 604419844 80121 19287 -807213060 83316 29903 437891049 11641 29638 -109912627 54265 78774 -197898831 30288 41596 5540178 6...
output:
1999860693 31500 47504 85305 11801 10092 3262 13537 8454 12046 86509 81553 87813 19789 19084 63290 52151 43074 80986 35871 57078 79156 38089 38185 17865 31084 63629 49608 75048 11276 3347 20016 65182 33570 38790 43422 48861 16599 86347 78378 10710 52435 49152 73910 80853 64309 37425 33802 49926 1226...
result:
ok ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 10064kb
input:
3 3 1 2 233 2 3 233 3 1 233
output:
0 3 2 3 1
result:
ok ok
Test #17:
score: 0
Accepted
time: 49ms
memory: 23152kb
input:
80000 98516 79421 53468 -473723591 32949 9872 -473723591 62946 8406 -473723591 59103 43576 -473723591 16122 2510 -473723591 71372 57984 -473723591 69594 62336 -473723591 62408 2967 -473723591 55049 42762 -473723591 59003 53689 -473723591 40025 11987 -473723591 45334 77817 -473723591 78189 13603 -473...
output:
0 86858 53468 3231 56877 48948 63545 53755 14129 32723 14878 44140 41537 32539 31797 38960 49895 77685 65299 19239 7411 1179 50700 13922 23022 47455 23822 57757 38106 73263 4086 18368 69255 21759 52625 40922 47327 30123 70459 37650 73349 11695 73107 10432 58045 2904 41495 27113 33127 33008 14263 749...
result:
ok ok
Test #18:
score: 0
Accepted
time: 20ms
memory: 16332kb
input:
80000 94684 47824 74620 763247771 43134 68794 613332131 70242 39382 613332131 66806 65879 75791783 75560 29585 -737165426 45214 2688 -196239255 8769 36609 75791783 37142 48567 891334271 6698 68647 -647334986 19812 30219 75791783 54674 54464 75791783 37193 432 312981361 61862 8510 924505446 46265 217...
output:
0 33 40290 25054 13816 48019 77159 57288 48700 50296 17027 57991 3636 50989 1 16248 19811 17743 48675 78164 15046 55290 57237 52484 15046 17743 56683 50421 36641 52741 50989 48019 71450 22917 13816
result:
ok ok
Test #19:
score: 0
Accepted
time: 18ms
memory: 16844kb
input:
85000 100000 31990 69099 -1731161 74081 84474 -843271979 69532 6116 -722727335 3141 60259 343298872 38598 67962 -767329308 30683 39703 -891912298 38710 77516 588627702 73818 32961 -280568563 67819 68460 -280568563 83602 37746 447820859 62363 72940 424564587 75905 14504 -672710766 36204 47164 -309254...
output:
0 4 74243 81479 1 22941
result:
ok ok
Test #20:
score: 0
Accepted
time: 26ms
memory: 19932kb
input:
90000 98235 69866 86722 78531852 30106 32321 327858881 79041 9815 -587712775 79725 49462 -125435461 69389 86092 -1577070 50897 14792 41432121 56667 24207 607577044 57695 13616 -918716805 85852 55356 373162845 14242 66828 373162845 22169 53706 122244212 12914 13232 -32572189 89479 43813 373162845 170...
output:
0 31500 55356 48130 12683 18981 31674 43092 36923 88560 39475 43922 77713 85364 1247 40890 25675 10247 60831 49017 85711 67170 40768 10919 29437 15970 21204 75165 15456 84064 61322 86365 41701 67655 55033 73143 79387 1422 56757 48828 37439 53561 56473 84438 62604 46568 84285 64348 564 79202 48609 43...
result:
ok ok
Test #21:
score: 0
Accepted
time: 48ms
memory: 23184kb
input:
95000 95100 62823 7972 -98597476 11872 80236 -376224359 36239 18998 152179746 2941 59846 675971975 31009 87130 277327502 46848 88613 920187456 32265 89904 394908111 32665 71981 -717413241 22224 29525 -692676756 65253 56311 -576492743 55461 93031 -170229140 55015 388 -497138138 45550 26917 -268626991...
output:
1915204480 95000 4898 45927 18117 22113 92459 86795 75084 71157 51146 4657 32308 12559 59943 46404 89002 51717 42468 37180 25569 74503 4163 12763 5716 25515 67578 3104 19822 91748 50073 66923 23126 66799 91425 3055 5860 41160 52861 44226 57582 90387 57543 45641 68955 9491 416 42407 12642 33833 31764...
result:
ok ok
Test #22:
score: 0
Accepted
time: 53ms
memory: 23200kb
input:
95000 96000 8007 59556 217030444 46023 14373 -128335181 570 85822 126207845 80762 41869 723617383 46198 31613 465974823 58802 50379 140015731 2888 19011 720151475 74117 24138 -552326878 17454 57986 -347055744 36830 84433 -534562264 50548 57713 -335694553 93993 32600 -419354047 32724 61082 -652619648...
output:
1929035844 95000 55797 70375 55208 69436 10236 82930 47107 11338 64024 88391 37212 30148 4155 74356 59638 17907 17692 4111 14410 25015 27873 84369 33812 78104 73020 21751 55849 27804 6637 67300 35786 18946 78261 71268 57562 8755 57087 57336 57193 16212 31748 82986 42555 69309 4135 5563 83660 44209 8...
result:
ok ok
Test #23:
score: 0
Accepted
time: 48ms
memory: 23280kb
input:
95000 100000 34956 60336 45395839 40278 30507 251182515 25816 87070 224950942 60653 29762 -585384516 62881 91427 422022135 44457 4481 606128079 41132 25251 -160882610 32094 84433 691041934 36977 23421 351841455 86462 6561 -425673978 22134 14854 -534276133 21754 19992 795688135 47865 45188 433897879 ...
output:
1906862084 95000 12918 76752 64034 65248 93980 79643 50918 48972 58370 54141 59655 33427 60057 24196 6592 30619 26318 59168 73090 65849 18149 4210 74992 65491 64937 89663 87597 55980 92832 65952 49573 86429 30956 30082 47134 69947 45162 15353 78588 26329 3227 82121 1937 66368 93407 75146 88771 8405 ...
result:
ok ok
Test #24:
score: 0
Accepted
time: 56ms
memory: 23584kb
input:
99900 100000 70100 76896 -51386609 16964 79827 516332810 7183 80746 628092448 41385 96532 501920794 42994 48777 82641247 96028 56184 -67050812 32451 50173 -544563060 82225 66648 -50784922 2128 11900 360969680 70814 64690 710732642 83492 60589 106381086 94529 85166 -526924556 46377 77116 948457811 54...
output:
1895701144 99900 71372 11156 3043 21290 4318 80510 79609 93321 75770 61954 16617 7453 42348 34766 44490 72745 31566 11385 40044 52497 13459 82806 74059 91398 22921 76161 65185 34372 50179 83243 90002 97334 49586 1024 61219 97677 27220 34249 12750 76107 73429 45590 39145 91683 29181 58527 2439 23551 ...
result:
ok ok
Test #25:
score: 0
Accepted
time: 56ms
memory: 24000kb
input:
99990 100000 4011 68478 536045518 71538 84132 -940987458 2848 98397 -45141986 69542 48174 -35014400 28195 49500 447539981 97581 41986 205494807 31381 26461 -370585813 42843 8193 -69421974 33975 6124 -486808164 97261 43284 264346869 82796 18093 -14556989 32565 65612 -835815105 1213 99363 105551948 13...
output:
1888920939 99990 1151 13320 7872 53372 28034 55489 87260 52267 24490 57942 22696 60303 40611 76464 24036 7906 48142 44216 27129 37952 65232 67001 55040 57192 5998 77196 68962 18573 18183 27813 70979 80664 60598 88075 17702 21222 80785 39748 24272 93851 54997 77667 91597 77214 42433 29237 95730 1557 ...
result:
ok ok
Test #26:
score: 0
Accepted
time: 47ms
memory: 26800kb
input:
100000 100000 59304 76015 219875086 5260 1994 159258480 64311 53789 590132314 26577 82648 -132474446 81935 37887 643839658 75588 65296 -360133388 36819 63467 -804039106 83511 11104 307929972 82884 73421 -18000026 68841 40306 889617346 29987 70305 -422194823 54347 24412 -95291130 18090 67916 -9315885...
output:
1843628719 100000 61477 73232 673 75201 1191 79581 16125 88394 27574 73704 732 7933 84091 51920 49453 69820 56161 69797 41719 33315 34457 69403 67146 18364 69609 68732 93066 91737 51630 6089 57322 42568 77062 5422 13354 1776 48268 54254 85063 71917 23605 59185 69183 90746 38708 12445 95405 23560 935...
result:
ok ok