首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5077 #1034. 绝对值 Time Limit Exceeded 60 8303 ms 2680 K C++ 17 / 1.0 K TosakaUCW 2024-02-25 15:35:43
显示原始代码 
#include <stdio.h>
#include <iostream>
#define int long long

#define pb push_back

using std::cin, std::cout, std::string;
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or 57 < ch) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}
const int N = 1e6 + 5;
// const long long INF = 1LL << 60;
int n, a[N], b[N];
int abs(int x) { return x < 0 ? -x : x; }
void solve() {
    n = read();
    for (int i = 1; i <= n; i++) a[i] = read();
    for (int i = 1; i <= n; i++) b[i] = read();
    int ans = 0;
    for (int i = 1; i <= n; i++) ans += abs(a[i] - b[i]);
    int sum = ans;
    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= n; j++)
            ans = std::max(ans,
                           sum - abs(a[i] - b[i]) - abs(a[j] - b[j]) + abs(a[i] - b[j]) + abs(a[j] - b[i]));
    cout << ans << '\n';
}

signed main() {
#ifndef ONLINE_JUDGE
    freopen("E.in", "r", stdin);
#endif
    for (int T = read(); T--; solve())
        ;
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：60
测试点 #1
Accepted
得分：100
用时：6 ms
内存：248 KiB

输入文件（1.in） 

11
3
98449 20610 49101
98420 20644 49026
5
21759 45414 35731 51669 64396
21815 45471 35773 516
<1140 bytes omitted>

答案文件（1.out） 

155690
85335
116214
124343
74900
49975
101279
186563
149482
2514
201792

用户输出 

155690
85335
116214
124343
74900
49975
101279
186563
149482
2514
201792

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：8 ms
内存：352 KiB

输入文件（2.in） 

11
2
23883 48161
23791 48145
4
29235 82512 56941 38100
29159 82525 56861 38044
2
75024 67231
<1140 bytes omitted>

答案文件（2.out） 

48632
106779
15709
101976
46416
182035
157329
165925
37604
107109
195683

用户输出 

48632
106779
15709
101976
46416
182035
157329
165925
37604
107109
195683

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：6 ms
内存：360 KiB

输入文件（3.in） 

11
3
12196 77504 380
12128 77514 371
3
72370 11239 38779
72398 11289 38776
2
28103 39827
28
<1124 bytes omitted>

答案文件（3.out） 

154335
122243
23577
177896
178144
170782
128093
65060
197413
136669
197812

用户输出 

154335
122243
23577
177896
178144
170782
128093
65060
197413
136669
197812

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：8 ms
内存：292 KiB

输入文件（4.in） 

11
4
19904 65451 44695 99438
19907 65519 44767 99482
4
2924 83175 20353 20721
2921 83157 20372
<1133 bytes omitted>

答案文件（4.out） 

159249
160605
138904
83558
20775
158980
114330
188226
136247
167066
199201

用户输出 

159249
160605
138904
83558
20775
158980
114330
188226
136247
167066
199201

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：7 ms
内存：284 KiB

输入文件（5.in） 

11
4
95852 34360 28097 46736
95792 34320 28067 46813
3
82099 3745 39131
82019 3697 39069
4
1
<1142 bytes omitted>

答案文件（5.out） 

135597
156738
102780
133084
188381
65678
45296
167436
86665
83134
190201

用户输出 

135597
156738
102780
133084
188381
65678
45296
167436
86665
83134
190201

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：3 ms
内存：360 KiB

输入文件（6.in） 

11
4
51033 49248 285 85057
51047 49206 273 85084
5
39220 8087 34827 36716 13856
39129 8090 348
<1128 bytes omitted>

答案文件（6.out） 

169639
62297
176299
83137
63317
104403
94844
160867
104657
75028
199472

用户输出 

169639
62297
176299
83137
63317
104403
94844
160867
104657
75028
199472

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：18 ms
内存：352 KiB

输入文件（7.in） 

101
5
56629 31513 81296 7364 72778
56703 31561 81262 7276 72831
4
43106 64739 98254 71924
4306
<23896 bytes omitted>

答案文件（7.out） 

148093
110429
154799
144815
62782
168282
161621
20215
175402
113309
93888
181169
166035
<680 bytes omitted>

用户输出 

148093
110429
154799
144815
62782
168282
161621
20215
175402
113309
93888
181169
166035
149439
172136
160617
132223
175604
41594
<551 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：18 ms
内存：380 KiB

输入文件（8.in） 

101
9
31060 45336 3989 24130 92379 91093 84803 90836 14296
30997 45380 3896 24226 92395 91008 848
<24007 bytes omitted>

答案文件（8.out） 

177307
192357
141394
149784
79264
165361
182006
94926
133276
157127
161655
184336
56817
<689 bytes omitted>

用户输出 

177307
192357
141394
149784
79264
165361
182006
94926
133276
157127
161655
184336
56817
143602
17083
107675
111586
179763
57160

<560 bytes omitted>

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：15 ms
内存：352 KiB

输入文件（9.in） 

101
6
96961 1380 49751 89574 93703 72443
96999 1402 49730 89630 93777 72460
8
94124 3825 40171 
<23939 bytes omitted>

答案文件（9.out） 

191346
185819
73119
176608
187881
49623
112823
156867
74828
137414
170274
160158
141478
<687 bytes omitted>

用户输出 

191346
185819
73119
176608
187881
49623
112823
156867
74828
137414
170274
160158
141478
190509
120994
144048
122145
122082
12843
<558 bytes omitted>

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：9 ms
内存：256 KiB

输入文件（10.in） 

101
9
73444 40603 53777 56939 36027 67945 39561 77219 26539
73347 40573 53727 56882 36001 67919 3
<23943 bytes omitted>

答案文件（10.out） 

101681
178752
178322
128712
175041
79336
176684
178967
152975
138803
160019
155285
18121
<683 bytes omitted>

用户输出 

101681
178752
178322
128712
175041
79336
176684
178967
152975
138803
160019
155285
181214
173126
147927
175154
93509
171114
1362
<554 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：11 ms
内存：384 KiB

输入文件（11.in） 

6
5
93686 51739 745 46063 34043
92951 51053 1244 45791 34471
4
62319 35847 51806 53315
62185 3
<23481 bytes omitted>

答案文件（11.out） 

186034
53992
138308
6889
197988
1187721

用户输出 

186034
53992
138308
6889
197988
1187721

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：17 ms
内存：356 KiB

输入文件（12.in） 

6
7
88177 59284 65904 8577 69574 52125 14162
88168 59347 65483 7761 68924 52464 13565
5
11821 8
<23522 bytes omitted>

答案文件（12.out） 

162077
156601
177109
48267
65972
1207177

用户输出 

162077
156601
177109
48267
65972
1207177

系统信息 

Exited with return code 0
测试点 #13
Time Limit Exceeded
得分：0
用时：1040 ms
内存：2680 KiB

输入文件（13.in） 

9001
15
127641687 16979343 788985833 718290386 919939247 871861160 968269787 332069035 946553386 7
<5987536 bytes omitted>

答案文件（13.out） 

1902639357
1945662288
1891244932
1747887473
1817733072
1905060891
1844125837
1746925313
1880
<107911 bytes omitted>

用户输出 

1902639357
1945662288
1891244932
1747887473
1817733072
1905060891
1844125837
1746925313
1880506549
1798442925
1485194625
1644106
<98176 bytes omitted>
测试点 #14
Time Limit Exceeded
得分：0
用时：1053 ms
内存：2644 KiB

输入文件（14.in） 

9001
18
187473235 952451419 390253145 285832637 682486102 541964310 453710258 806780940 333362660 
<5987407 bytes omitted>

答案文件（14.out） 

1610206839
1908216514
1892980926
1800457461
1950485222
1077863434
1683234609
1678374639
1732
<107911 bytes omitted>

用户输出 

1610206839
1908216514
1892980926
1800457461
1950485222
1077863434
1683234609
1678374639
1732248360
1976442382
1760130259
1853039
<98176 bytes omitted>
测试点 #15
Time Limit Exceeded
得分：0
用时：1003 ms
内存：2164 KiB

输入文件（15.in） 

9001
98
335577322 159375950 836692687 644057462 366971855 298628260 453053342 105382044 663078096 
<19834839 bytes omitted>

答案文件（15.out） 

2009440554
1983809939
2020701085
2044623776
2037005033
2005699683
1983321153
2023245507
2043
<107913 bytes omitted>

用户输出 

2009440554
1983809939
2020701085
2044623776
2037005033
2005699683
1983321153
2023245507
2043973586
2009132549
2020920057
2010795
<98176 bytes omitted>
测试点 #16
Time Limit Exceeded
得分：0
用时：1021 ms
内存：2244 KiB

输入文件（16.in） 

9001
101
144966578 699757565 477242455 670477047 811731532 543259642 422705354 966827415 217937155
<19833629 bytes omitted>

答案文件（16.out） 

2028836188
2011014160
2036983872
2024427398
2008204402
2037598211
2033314726
2039636011
2015
<107913 bytes omitted>

用户输出 

2028836188
2011014160
2036983872
2024427398
2008204402
2037598211
2033314726
2039636011
2015428403
1958354569
2027220660
2026725
<98176 bytes omitted>
测试点 #17
Time Limit Exceeded
得分：0
用时：1011 ms
内存：2280 KiB

输入文件（17.in） 

9001
100
684854057 353209562 49972385 399985566 785418544 720248093 927325222 904408070 417276924 
<19834331 bytes omitted>

答案文件（17.out） 

2031353605
2026322366
1994457501
2029425068
2005094422
2006492789
2036446868
1984249763
2044
<107913 bytes omitted>

用户输出 

2031353605
2026322366
1994457501
2029425068
2005094422
2006492789
2036446868
1984249763
2044874503
1946807938
1995216152
2010356
<98176 bytes omitted>
测试点 #18
Time Limit Exceeded
得分：0
用时：1044 ms
内存：2288 KiB

输入文件（18.in） 

9001
101
948424178 597220621 826030130 493294457 848544399 11799026 80300510 420013565 204322322 5
<19834319 bytes omitted>

答案文件（18.out） 

2019426714
2041560253
2023604859
2014345102
2012186562
2019133256
1986407892
2020790348
2012
<107913 bytes omitted>

用户输出 

2019426714
2041560253
2023604859
2014345102
2012186562
2019133256
1986407892
2020790348
2012740586
2001448230
2028527997
2043838
<98176 bytes omitted>
测试点 #19
Time Limit Exceeded
得分：0
用时：1004 ms
内存：2236 KiB

输入文件（19.in） 

9001
99
137599858 347958512 404805775 291637124 75330682 562380197 40540429 105352151 567733567 19
<19835683 bytes omitted>

答案文件（19.out） 

2009890052
2038932544
2035015467
2044086697
1952375430
2037970490
1992101502
2017077820
2038
<107913 bytes omitted>

用户输出 

2009890052
2038932544
2035015467
2044086697
1952375430
2037970490
1992101502
2017077820
2038699408
2036246047
2037224650
1973762
<98176 bytes omitted>
测试点 #20
Time Limit Exceeded
得分：0
用时：1001 ms
内存：2292 KiB

输入文件（20.in） 

9001
99
869469491 297667715 282877555 495025610 91979982 613799896 164856000 68409288 757721441 38
<19834095 bytes omitted>

答案文件（20.out） 

2001919178
2033552637
1985536860
2008820933
1984596494
2005246802
2032956724
1973721186
2018
<107913 bytes omitted>

用户输出 

2001919178
2033552637
1985536860
2008820933
1984596494
2005246802
2032956724
1973721186
2018294367
2037561953
1983735979
1977861
<98176 bytes omitted>
BNBU Online Judge System Powered by SYZOJ.