QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#275323 | #7883. Takeout Delivering | CSUST_GXL | AC ✓ | 337ms | 48020kb | C++20 | 2.5kb | 2023-12-04 16:43:40 | 2023-12-04 16:43:41 |
Judging History
你现在查看的是测评时间为 2023-12-04 16:43:41 的历史记录
- [2023-12-06 22:45:03]
- hack成功,自动添加数据
- (//qoj.ac/hack/491)
- [2023-12-04 16:43:40]
- 提交
answer
#include<unordered_map>
#include<functional>
#include<algorithm>
#include<iostream>
#include<cassert>
#include<cstring>
#include<cstdlib>
#include<numeric>
#include<iomanip>
#include<bitset>
#include<random>
#include<cstdio>
#include<string>
#include<vector>
#include<array>
#include<ctime>
#include<stack>
#include<queue>
#include<cmath>
#include<set>
#include<map>
#define fi first
#define se second
#define pii pair<int,int>
#define NO cout << "NO\n"
#define YES cout << "YES\n"
#define stop system("pause");
#define debug printf("++ ++\n");
#define cout(a) cout << (#a) << " = " << a << endl;
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 3e5;
random_device gen;
mt19937 rnd(gen());
int n, m;
int dis1[N + 5], disn[N + 5];
vector<array<int, 3> > e;
vector<pii > G[N + 5];
/* 终点是一切概率的结束,也是一切期望的开始 */
/* *
* 可能做法: 基础算法(思维, 暴力, 贪心) / 图论
* */
struct DSU {
std::vector<int> pre, sz;
DSU(int n) : pre(n + 1), sz(n + 1, 1) {
std::iota(pre.begin(), pre.end(), 0ll);
}
int find(int x) {
return pre[x] == x ? x : pre[x] = find(pre[x]);
}
int size(int x) {
return sz[find(x)];
}
bool same(int x, int y) {
return find(x) == find(y);
}
bool merge(int x, int y) {
int fx = find(x), fy = find(y);
if (fx == fy) return false;
if (sz[fx] > sz[fy]) swap(fx, fy);
sz[fy] += sz[fx];
pre[fx] = fy;
return true;//合并成功
}
};
void dfs(int father, int u, int tmp, int dis[]) {
dis[u] = tmp;
for (auto [v, w] : G[u]) {
if (v == father) continue;
dfs(u, v, max(tmp, w), dis);
}
}
void solve() {
cin >> n >> m;
DSU dsu(n);
for (int i = 1, u, v, w; i <= m; i++) {
cin >> u >> v >> w;
e.push_back({u, v, w});
}
std::sort(e.begin(), e.end(), [&](const array<int, 3> a, const array<int, 3> b) {
return a.at(2) < b.at(2);
});
for (auto [u, v, w] : e) {
if (dsu.same(u, v)) continue;
dsu.merge(u, v);
G[u].emplace_back(v, w);
G[v].emplace_back(u, w);
}
dfs(0, 1, 0, dis1);
dfs(0, n, 0, disn);
int ans = 2e9;
for (auto [u, v, w] : e) { //枚举最大边, 消除同侧影响
int uw = dis1[u], vw = disn[v];
if (w >= max(uw, vw)) ans = min(ans, max(uw, vw) + w);
uw = disn[u], vw = dis1[v];
if (w >= max(uw, vw)) ans = min(ans, max(uw, vw) + w);
}
cout << ans << '\n';
}
signed main() {
std::ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
int t = 1;
// cin >> t;
while (t--) solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 10504kb
input:
4 6 1 2 2 1 3 4 1 4 7 2 3 1 2 4 3 3 4 9
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 157ms
memory: 39668kb
input:
300000 299999 80516 80517 597830404 110190 110191 82173886 218008 218009 954561262 250110 250111 942489774 66540 66541 156425292 34947 34948 239499776 273789 273790 453201232 84428 84429 439418398 98599 98600 326095035 55636 55637 355015760 158611 158612 684292473 43331 43332 43265001 171621 171622 ...
output:
1999991697
result:
ok 1 number(s): "1999991697"
Test #3:
score: 0
Accepted
time: 163ms
memory: 29240kb
input:
300000 299999 207226 231742 414945003 84591 210444 175968953 46327 51582 612565723 18773 141119 82562646 76139 286963 762958587 131867 224820 928900783 215240 216181 405340417 144725 290878 195350550 267216 268752 846015171 31413 255927 389339642 45219 147512 489502910 113391 215402 555706684 53359 ...
output:
1989898633
result:
ok 1 number(s): "1989898633"
Test #4:
score: 0
Accepted
time: 87ms
memory: 30908kb
input:
300000 299999 1 118488 989720257 1 181002 810258689 1 254222 172925351 1 176703 737330574 1 218306 941887568 1 105741 645573853 1 188490 794789787 1 273997 91455946 1 214929 293300204 1 127289 600097406 1 30589 330284120 1 128954 532459734 1 163729 627033607 1 24073 718818252 1 41571 755054850 1 560...
output:
725564985
result:
ok 1 number(s): "725564985"
Test #5:
score: 0
Accepted
time: 125ms
memory: 35416kb
input:
300000 299999 19784 19785 438457172 153297 239456 192671538 153297 202254 645947104 9640 9641 583410541 153297 221084 490232940 32210 32211 838809517 153297 171896 625627853 153297 216946 683286844 110843 110844 690710575 153297 176413 983037656 74908 74909 375017711 67676 67677 695121437 153297 196...
output:
1999992880
result:
ok 1 number(s): "1999992880"
Test #6:
score: 0
Accepted
time: 164ms
memory: 36732kb
input:
300000 299999 130662 244000 579178004 167657 294630 753914681 61924 61925 165841675 113560 113561 979316325 151574 218075 973289843 1224 1225 230803236 133441 133442 806726301 167309 249456 853031541 120245 120246 688705252 142688 217826 692299631 106114 106115 735998084 123268 123269 749737073 1208...
output:
1999989691
result:
ok 1 number(s): "1999989691"
Test #7:
score: 0
Accepted
time: 151ms
memory: 31068kb
input:
300000 299999 54474 108948 971770803 11077 22155 470962125 115359 230718 373029049 124472 248944 865510218 11958 23917 100575860 130349 260698 582886291 17563 35127 697131917 54427 108854 274252758 51546 103092 198620066 100126 200252 154524070 14994 29988 528701437 147502 295004 531813162 42285 845...
output:
1823402145
result:
ok 1 number(s): "1823402145"
Test #8:
score: 0
Accepted
time: 149ms
memory: 31352kb
input:
300000 299999 240182 240189 427579190 41871 41880 360542232 57131 57140 353813367 122650 122653 621913649 67332 67340 271427538 107523 107524 774306311 60374 60379 315636931 130805 130808 667109508 154531 154534 327293148 138561 138569 833879694 32543 32551 382610722 287398 287400 211744079 59693 59...
output:
1999983202
result:
ok 1 number(s): "1999983202"
Test #9:
score: 0
Accepted
time: 4ms
memory: 10500kb
input:
10 20 1 6 98 3 4 3 4 5 26 7 8 72 1 2 86 3 7 83 7 10 89 4 7 100 3 6 59 6 9 74 5 6 28 6 7 1 2 9 100 2 6 99 5 10 85 8 10 97 2 10 98 8 9 3 2 3 94 9 10 71
output:
170
result:
ok 1 number(s): "170"
Test #10:
score: 0
Accepted
time: 0ms
memory: 10504kb
input:
10 20 2 8 94 3 7 81 8 10 85 2 4 88 4 5 90 1 4 96 3 6 95 7 10 77 1 8 98 4 7 91 2 6 38 1 10 89 1 3 45 4 9 94 3 9 64 6 10 83 5 8 19 2 5 81 6 7 92 3 4 92
output:
89
result:
ok 1 number(s): "89"
Test #11:
score: 0
Accepted
time: 3ms
memory: 10528kb
input:
10 20 1 6 58 1 4 80 1 10 28 1 3 46 6 7 76 7 10 75 4 9 95 2 10 92 1 7 15 9 10 52 3 6 93 5 7 94 1 2 75 1 5 41 3 7 79 4 8 94 2 6 80 6 9 63 1 9 42 1 8 9
output:
28
result:
ok 1 number(s): "28"
Test #12:
score: 0
Accepted
time: 0ms
memory: 10500kb
input:
10 20 6 9 79 5 6 72 2 5 74 2 4 74 8 10 90 1 5 82 3 4 55 6 10 94 7 8 55 3 7 92 1 8 83 9 10 93 4 7 98 4 5 24 2 3 28 6 7 24 1 2 63 3 10 99 8 9 2 5 10 95
output:
158
result:
ok 1 number(s): "158"
Test #13:
score: 0
Accepted
time: 2ms
memory: 10500kb
input:
10 20 3 4 75 5 7 98 3 10 91 5 8 41 2 7 84 2 3 73 4 10 100 2 4 80 1 5 99 3 9 79 4 5 97 4 9 10 4 7 52 1 10 96 8 10 98 6 9 99 1 2 50 5 9 98 2 9 93 3 6 92
output:
96
result:
ok 1 number(s): "96"
Test #14:
score: 0
Accepted
time: 0ms
memory: 10492kb
input:
10 20 1 5 84 9 10 98 2 3 56 2 4 5 3 9 95 4 9 94 3 7 82 6 8 68 1 3 10 4 8 64 3 6 46 5 10 58 5 7 92 6 7 96 1 2 38 2 5 74 1 8 70 8 9 100 4 7 93 7 9 98
output:
132
result:
ok 1 number(s): "132"
Test #15:
score: 0
Accepted
time: 4ms
memory: 10500kb
input:
10 20 2 10 100 8 10 100 7 10 85 3 7 73 5 7 100 4 9 100 1 8 7 2 4 26 6 8 27 3 4 100 6 7 100 2 3 99 3 9 66 9 10 13 4 8 75 1 2 8 4 10 100 1 6 19 7 9 99 2 5 49
output:
107
result:
ok 1 number(s): "107"
Test #16:
score: 0
Accepted
time: 3ms
memory: 10552kb
input:
100 200 60 77 957 70 71 589 63 64 915 13 79 1000 8 9 757 41 42 141 21 53 1000 82 99 911 58 59 683 62 63 889 92 93 455 71 72 457 11 92 1000 9 43 1000 94 95 582 57 58 606 54 55 162 27 28 732 99 100 256 42 43 201 13 99 1000 15 73 1000 19 20 646 22 91 1000 22 50 1000 93 94 888 14 15 904 10 47 1000 68 83...
output:
1671
result:
ok 1 number(s): "1671"
Test #17:
score: 0
Accepted
time: 3ms
memory: 10556kb
input:
100 200 21 59 969 4 22 998 47 98 637 8 51 982 48 55 995 14 65 22 3 35 987 40 46 969 6 82 432 13 98 960 24 49 965 5 32 571 20 71 617 71 82 982 30 66 979 76 79 255 7 56 965 18 21 971 53 65 81 63 64 991 6 88 949 1 13 995 31 38 405 40 91 952 47 89 956 8 84 475 29 90 202 6 12 975 30 89 509 47 88 82 4 58 ...
output:
1859
result:
ok 1 number(s): "1859"
Test #18:
score: 0
Accepted
time: 3ms
memory: 10580kb
input:
100 200 19 29 909 22 86 785 1 56 28 38 85 942 1 52 89 1 78 693 4 30 975 54 99 939 1 89 461 1 59 390 1 95 576 1 92 343 1 11 876 1 85 109 29 78 958 74 81 981 10 49 799 1 39 767 41 92 641 1 69 149 1 34 984 13 70 896 32 44 949 1 20 137 1 90 85 2 70 545 4 58 910 33 60 818 89 96 906 66 100 997 1 55 85 1 9...
output:
896
result:
ok 1 number(s): "896"
Test #19:
score: 0
Accepted
time: 3ms
memory: 10552kb
input:
100 200 11 89 997 30 81 985 58 62 260 23 29 995 58 97 909 69 91 986 58 83 597 11 12 858 58 98 213 58 93 465 8 9 638 5 79 996 58 91 659 37 98 990 47 50 993 43 61 986 37 81 997 58 75 102 22 64 998 4 23 990 41 87 1000 73 95 982 30 31 722 13 43 998 17 18 659 42 52 974 32 48 939 53 90 996 69 86 943 4 5 2...
output:
1943
result:
ok 1 number(s): "1943"
Test #20:
score: 0
Accepted
time: 4ms
memory: 10612kb
input:
100 200 14 21 980 1 2 23 61 80 984 51 52 626 1 71 828 31 32 797 60 61 436 17 61 957 35 73 85 30 37 879 48 72 267 53 54 482 7 91 997 37 88 576 26 74 996 50 93 998 8 75 993 30 80 809 26 40 866 23 89 969 60 77 964 44 80 964 28 68 899 17 100 995 47 92 989 57 58 630 35 36 291 36 37 70 18 20 888 12 99 892...
output:
427
result:
ok 1 number(s): "427"
Test #21:
score: 0
Accepted
time: 0ms
memory: 10560kb
input:
100 200 11 12 980 33 66 341 60 88 997 41 83 156 11 22 995 29 75 736 44 73 996 8 68 965 49 62 935 65 81 998 5 10 229 58 74 934 55 88 998 27 90 999 10 21 409 3 74 911 11 84 1000 9 95 988 3 6 393 16 61 956 34 88 1000 34 67 966 21 43 66 12 61 837 14 56 413 12 42 998 26 52 778 6 12 830 63 78 844 6 36 893...
output:
1505
result:
ok 1 number(s): "1505"
Test #22:
score: 0
Accepted
time: 0ms
memory: 10580kb
input:
100 200 83 88 101 56 59 191 64 71 419 7 26 927 48 57 69 9 41 741 43 67 993 21 56 916 20 22 801 35 42 973 78 85 138 26 50 924 87 96 727 19 96 997 9 26 848 21 28 820 39 49 537 47 72 900 55 63 672 18 19 109 9 60 923 8 82 988 8 18 795 9 34 618 23 28 649 67 68 366 10 12 500 23 38 819 10 17 815 69 99 998 ...
output:
1402
result:
ok 1 number(s): "1402"
Test #23:
score: 0
Accepted
time: 323ms
memory: 47888kb
input:
300000 1000000 279851 289752 999954614 161068 161069 686040658 98775 290773 999996999 152639 152640 726594968 83070 83071 812508473 91034 126281 999954538 86789 222983 999990457 95587 176851 999991161 33638 137265 999988809 84658 192641 999991026 153523 295952 999998616 174583 243251 999987129 12518...
output:
1998201565
result:
ok 1 number(s): "1998201565"
Test #24:
score: 0
Accepted
time: 337ms
memory: 37612kb
input:
300000 1000000 156094 177846 999756574 62670 67365 998445252 208162 262938 951223122 4473 299766 999848707 55716 259406 991999708 200961 289293 999630537 226488 296872 999957282 60230 184345 693085189 63378 232935 999103539 170802 291169 998305128 138174 147828 999661605 7372 30652 999808376 19294 1...
output:
1984419418
result:
ok 1 number(s): "1984419418"
Test #25:
score: 0
Accepted
time: 272ms
memory: 39212kb
input:
300000 1000000 1 147883 857171646 218469 281753 668868929 87069 88444 765722112 80658 226298 847902531 52585 138505 745740009 55501 299252 995334032 22818 250405 984578623 143157 208305 995152517 5904 95707 811106518 86088 239508 980889473 11951 88291 984206415 90833 181809 922003327 1 92676 4902585...
output:
343702423
result:
ok 1 number(s): "343702423"
Test #26:
score: 0
Accepted
time: 330ms
memory: 47672kb
input:
300000 1000000 9446 156375 999999082 31845 169221 999996900 47754 161175 999999754 232072 232073 779152510 76046 108751 999994616 164977 179173 999925027 124378 124379 203717841 112741 166667 999999373 74038 84489 999931917 86735 225832 999998530 142866 271861 999996927 190990 293596 999996937 28233...
output:
1953412447
result:
ok 1 number(s): "1953412447"
Test #27:
score: 0
Accepted
time: 316ms
memory: 47972kb
input:
300000 1000000 222321 222322 9886022 138391 157917 999998292 145717 145718 820134733 9170 227813 999999300 63322 204740 999996784 253229 286449 999988567 214588 214589 960728881 107540 202712 999997179 123320 123321 101442049 22390 130243 999999341 232683 288477 999998849 199798 199799 545065335 346...
output:
1994280264
result:
ok 1 number(s): "1994280264"
Test #28:
score: 0
Accepted
time: 289ms
memory: 39460kb
input:
300000 1000000 40119 80239 44171905 80901 293693 991077675 106189 163039 976788224 80773 170764 980829184 40872 81745 734308424 81955 163910 899177952 17072 34144 566527870 149412 256390 985425893 92624 185249 545173846 144763 177976 997132425 131048 224105 993051723 269791 292032 998886095 64672 66...
output:
1782662388
result:
ok 1 number(s): "1782662388"
Test #29:
score: 0
Accepted
time: 320ms
memory: 39684kb
input:
300000 1000000 234869 279009 999983868 144072 209459 999979884 89106 89114 680440461 131152 137107 998064364 15365 83929 999893390 88712 261682 999992137 32874 32879 107546865 15554 156038 999984486 11365 164157 999992300 3290 294690 999988694 58570 104308 999884389 84125 84130 738178843 196409 2813...
output:
1983333851
result:
ok 1 number(s): "1983333851"
Test #30:
score: 0
Accepted
time: 0ms
memory: 10624kb
input:
100 200 65 66 304 74 75 740 15 73 1000 76 77 668 20 77 1000 84 85 430 14 15 904 89 90 687 78 79 601 12 13 36 63 96 970 28 29 271 45 46 122 5 6 117 2 96 1000 46 84 977 50 93 950 95 96 471 7 92 1000 33 48 1000 24 27 929 50 51 609 31 70 1000 88 89 167 36 41 1000 51 67 998 91 92 148 75 76 70 9 43 1000 5...
output:
1000
result:
ok 1 number(s): "1000"
Test #31:
score: 0
Accepted
time: 0ms
memory: 10504kb
input:
100 200 25 44 53 40 46 969 53 66 306 61 78 751 6 27 885 17 54 831 77 81 588 19 28 481 4 58 932 11 82 501 71 82 982 81 91 803 25 67 972 40 91 952 32 37 491 47 98 637 24 29 971 36 82 742 32 96 485 29 86 320 48 72 754 1 90 963 1 9 897 14 16 984 48 50 1000 13 72 687 25 74 966 37 41 991 17 34 568 76 79 2...
output:
1000
result:
ok 1 number(s): "1000"
Test #32:
score: 0
Accepted
time: 0ms
memory: 10520kb
input:
100 200 19 29 909 22 86 785 1 56 28 38 85 942 1 52 89 1 78 693 4 30 975 54 99 939 1 89 461 1 59 390 1 95 576 1 92 343 1 11 876 1 85 109 29 78 958 74 81 981 10 49 799 1 39 767 41 92 641 1 69 149 1 34 984 13 70 896 32 44 949 1 20 137 1 90 85 2 70 545 4 58 910 33 60 818 89 96 906 66 100 997 1 55 85 1 9...
output:
896
result:
ok 1 number(s): "896"
Test #33:
score: 0
Accepted
time: 0ms
memory: 10548kb
input:
100 200 58 59 810 4 23 990 58 77 393 58 82 608 31 95 989 10 26 1000 17 38 995 15 99 996 42 43 120 58 100 950 58 63 324 17 28 998 42 52 974 58 72 160 48 49 770 29 34 741 6 72 996 24 25 399 9 68 998 21 58 995 30 31 722 24 75 993 4 58 993 23 24 992 11 12 858 41 87 1000 74 80 788 58 81 15 16 17 541 21 6...
output:
1000
result:
ok 1 number(s): "1000"
Test #34:
score: 0
Accepted
time: 4ms
memory: 10556kb
input:
100 200 18 19 524 40 41 609 62 63 539 41 42 575 15 32 986 96 99 984 37 78 926 2 3 352 4 90 499 21 95 998 28 68 899 43 44 598 17 24 926 38 39 262 9 10 992 54 96 926 61 80 984 43 45 783 28 71 993 63 64 537 35 73 85 53 54 482 10 66 999 24 25 640 50 93 998 11 68 709 35 99 865 50 97 304 30 94 53 2 69 100...
output:
426
result:
ok 1 number(s): "426"
Test #35:
score: 0
Accepted
time: 0ms
memory: 10500kb
input:
100 200 58 81 936 46 92 775 44 88 252 18 37 131 3 6 393 47 76 983 26 53 739 25 51 280 14 22 999 43 87 961 33 67 448 12 25 875 30 60 120 36 72 829 51 63 890 41 68 939 10 21 409 29 75 736 7 77 740 10 32 991 33 89 998 28 55 997 33 61 972 76 89 999 55 88 998 15 30 236 37 74 639 63 93 999 22 44 420 17 70...
output:
1000
result:
ok 1 number(s): "1000"
Test #36:
score: 0
Accepted
time: 2ms
memory: 10504kb
input:
100 200 21 90 848 41 51 211 96 100 1000 54 56 189 95 97 663 36 39 279 2 54 893 83 88 101 50 100 1000 2 30 907 39 49 537 16 22 882 78 85 138 36 44 48 18 50 941 13 14 717 45 54 794 1 52 922 55 63 672 77 84 958 16 24 166 78 98 1000 42 44 941 80 97 919 49 50 778 5 8 231 30 82 997 87 96 727 19 27 480 9 2...
output:
1000
result:
ok 1 number(s): "1000"
Test #37:
score: 0
Accepted
time: 332ms
memory: 48020kb
input:
300000 1000000 269518 292647 999979767 57782 183195 999999860 52430 270112 999998831 163062 228071 999996604 120698 283794 999997023 92687 92688 496166848 40259 272992 999999519 14505 260611 999995384 51286 181693 999995813 217822 250439 999990459 129004 238452 999988422 217897 217898 744230376 2375...
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #38:
score: 0
Accepted
time: 335ms
memory: 37608kb
input:
300000 1000000 192168 268279 793802137 143828 204038 999989862 86088 196098 999661537 129709 193204 993969460 25489 263515 991036836 79815 213682 999891046 133348 241295 998591163 44060 293416 558757406 94488 145579 77325519 140144 275747 36609902 160045 196172 999567498 32290 167942 999996891 18412...
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #39:
score: 0
Accepted
time: 277ms
memory: 39188kb
input:
300000 1000000 1 147883 857171646 218469 281753 668868929 87069 88444 765722112 80658 226298 847902531 52585 138505 745740009 55501 299252 995334032 22818 250405 984578623 143157 208305 995152517 5904 95707 811106518 86088 239508 980889473 11951 88291 984206415 90833 181809 922003327 1 92676 4902585...
output:
343702423
result:
ok 1 number(s): "343702423"
Test #40:
score: 0
Accepted
time: 321ms
memory: 47664kb
input:
300000 1000000 506 184027 999995684 252536 255173 999823461 246213 284359 999993950 234918 234919 685197761 122952 122953 28511965 84475 268606 999997644 208182 250914 999998659 43489 127113 999997790 107107 107108 412487495 55663 149501 999998989 208113 294917 999997425 47416 299118 999998165 22857...
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #41:
score: 0
Accepted
time: 323ms
memory: 47940kb
input:
300000 1000000 95725 261255 999999710 259968 259969 574023541 82314 82315 239185600 238575 238576 227551658 146039 146040 659377759 226079 226080 91185106 280466 280467 313532816 157350 281634 999999720 52862 52863 375221527 18661 18662 47282205 182467 243544 999987826 135459 135460 315366048 155211...
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #42:
score: 0
Accepted
time: 300ms
memory: 39460kb
input:
300000 1000000 85330 170660 52578202 124269 222940 981734244 71182 123370 996668814 2297 4595 454260790 153444 237668 973001003 10910 21820 303353048 138914 246169 984550728 63331 126662 207157094 166513 230706 987983718 242050 247296 993455812 121446 242893 496512130 33830 237472 997296735 22285 97...
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #43:
score: 0
Accepted
time: 300ms
memory: 39788kb
input:
300000 1000000 17607 270310 999997919 32933 117860 999896718 141781 204309 999986142 41372 80791 999903153 131569 235648 999992910 22931 22933 879413596 109255 120550 999780163 175303 175312 139524349 200055 200060 478729405 41774 265911 999988421 108472 137638 999955668 111766 158105 999996893 5009...
output:
1000000000
result:
ok 1 number(s): "1000000000"
Test #44:
score: 0
Accepted
time: 0ms
memory: 10476kb
input:
2 1 1 2 3
output:
3
result:
ok 1 number(s): "3"
Extra Test:
score: 0
Extra Test Passed