QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #250220 | #2291. Lopsided Lineup | Fyind | AC ✓ | 60ms | 3516kb | C++17 | 633b | 2023-11-12 23:09:29 | 2023-11-12 23:09:30 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define debug(x) cout<<#x<<':'<<x<<endl;
typedef long long ll;
typedef pair<ll,ll> pii;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
vector<ll> a(n + 1);
for (int i = 1; i <= n; ++i) {
int x;
for (int j = 1; j <= n; ++j)
cin >> x, a[i] += x;
}
sort(a.begin() + 1, a.end());
ll sum1 = 0, sum2 = 0;
for (int i = 1; i <= n / 2; ++i)
sum1 += a[i];
for (int i = n / 2 + 1; i <= n; ++i)
sum2 += a[i];
cout << (sum2 - sum1) / 2 << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3388kb
input:
20 0 786505 911962 -800624 363821 -960995 -492637 -246590 140762 54707 -353306 -82216 -175650 567363 113374 761152 906126 -394096 -635055 675627 786505 0 801116 -323471 -34197 -860051 865281 737621 307515 -493253 -128788 -171663 -21931 853897 -505337 72985 941995 -380960 -223577 265322 911962 801116...
output:
21235600
result:
ok single line: '21235600'
Test #2:
score: 0
Accepted
time: 60ms
memory: 3432kb
input:
1000 0 605446 -182407 927547 107811 -508108 -19793 -933848 284204 -680651 -334880 480652 -316211 -229241 824306 758089 370574 331406 -896303 363352 -118936 -806685 -548261 371353 -358325 -180497 -773893 611605 -380024 42395 570930 336539 817841 -220375 -607196 -935640 -22353 -44239 -547530 -743182 1...
output:
7118983451
result:
ok single line: '7118983451'
Test #3:
score: 0
Accepted
time: 53ms
memory: 3400kb
input:
1000 0 307857 23039 -292341 -13607 -424240 -737857 -863658 158994 415442 -615982 160979 -981120 -458280 576906 -113309 294399 19111 -465395 -699372 -40470 -59097 91265 -244907 732634 -743304 42026 -296305 238571 850984 693728 647823 582244 11121 -894863 -379894 -464751 263401 724727 923694 -562862 -...
output:
7337434761
result:
ok single line: '7337434761'
Test #4:
score: 0
Accepted
time: 53ms
memory: 3460kb
input:
1000 0 154252 808218 -464053 166908 264324 461858 439444 -140013 -890113 -290507 -826454 372746 368272 387551 528861 -902250 979593 -546317 -719447 -85963 -244168 -166154 245996 43171 -5695 718942 732708 -1569 724280 -576741 -885466 412104 68151 59086 324421 -64364 -138321 243715 427700 -16083 -2169...
output:
6969510139
result:
ok single line: '6969510139'
Test #5:
score: 0
Accepted
time: 49ms
memory: 3428kb
input:
1000 0 468192 -409964 503146 940062 -569825 -838582 395994 465835 -111120 -498646 614941 -39780 688195 -865615 988854 -556184 -120871 -457733 786603 626799 311102 488481 -511144 593272 229009 -974611 347833 341620 288173 30041 -813709 34064 -732637 221050 617154 -654576 -958843 -975521 -594532 57471...
output:
7236476657
result:
ok single line: '7236476657'
Test #6:
score: 0
Accepted
time: 47ms
memory: 3496kb
input:
1000 0 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 53ms
memory: 3428kb
input:
1000 0 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000...
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 23ms
memory: 3412kb
input:
1000 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...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
2 0 1000000 1000000 0
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3384kb
input:
2 0 -1000000 -1000000 0
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
2 0 0 0 0
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
4 0 100 0 0 100 0 0 0 0 0 0 0 0 0 0 0
output:
100
result:
ok single line: '100'
Test #13:
score: 0
Accepted
time: 35ms
memory: 3432kb
input:
1000 0 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 10000...
output:
249500000000
result:
ok single line: '249500000000'
Test #14:
score: 0
Accepted
time: 39ms
memory: 3476kb
input:
1000 0 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 -1000...
output:
249500000000
result:
ok single line: '249500000000'
Test #15:
score: 0
Accepted
time: 45ms
memory: 3408kb
input:
1000 0 -1000000 -1000000 0 0 0 -1000000 0 -1000000 -1000000 -1000000 0 0 -1000000 0 0 0 0 -1000000 0 0 -1000000 0 -1000000 -1000000 -1000000 -1000000 -1000000 -1000000 0 0 0 0 0 -1000000 -1000000 -1000000 0 0 -1000000 0 -1000000 -1000000 0 0 0 -1000000 0 -1000000 -1000000 0 -1000000 0 0 -1000000 0 0...
output:
249500000000
result:
ok single line: '249500000000'
Test #16:
score: 0
Accepted
time: 50ms
memory: 3428kb
input:
1000 0 -10 -10 -10 -1000000 -1000000 -1000000 -10 -10 -10 -10 -10 -10 -10 -10 -10 -1000000 -1000000 -10 -1000000 -1000000 -1000000 -10 -1000000 -10 -1000000 -1000000 -1000000 -1000000 -1000000 -10 -10 -10 -10 -1000000 -10 -10 -1000000 -10 -1000000 -1000000 -10 -10 -10 -1000000 -10 -1000000 -10 -1000...
output:
485327400
result:
ok single line: '485327400'
Test #17:
score: 0
Accepted
time: 35ms
memory: 3492kb
input:
1000 0 -9 -9 -9 -9 -9 -9 9 -9 -9 9 -9 9 -9 -9 -9 -9 -9 -9 -9 9 9 9 -9 9 -9 -9 -9 9 -9 -9 -9 -9 9 9 9 9 -9 9 -9 -9 9 -9 9 9 -9 -9 9 -9 -9 9 9 -9 -9 -9 9 -9 -9 9 -9 -9 9 -9 -9 -9 9 -9 -9 -9 9 -9 -9 9 9 -9 -9 -9 -9 9 -9 -9 -9 -9 -9 -9 9 -9 -9 -9 -9 -9 -9 -9 -9 9 -9 -9 9 -9 9 -9 -9 9 9 -9 9 -9 -9 -9 -9 ...
output:
360000
result:
ok single line: '360000'
Test #18:
score: 0
Accepted
time: 28ms
memory: 3412kb
input:
1000 0 -9 -9 -9 9 9 -9 -9 -9 -9 -9 9 -9 -9 9 -9 9 9 -9 -9 9 -9 -9 9 9 -9 9 9 -9 -9 -9 -9 -9 9 9 -9 -9 -9 -9 9 9 -9 -9 -9 -9 9 -9 -9 -9 -9 9 9 9 -9 -9 -9 -9 -9 9 9 -9 -9 9 9 -9 9 -9 -9 9 -9 -9 -9 -9 -9 -9 -9 9 -9 -9 -9 -9 9 9 -9 9 -9 9 9 9 -9 -9 -9 9 -9 -9 -9 -9 -9 -9 -9 -9 -9 -9 -9 -9 9 9 -9 9 -9 -9...
output:
360000
result:
ok single line: '360000'
Test #19:
score: 0
Accepted
time: 32ms
memory: 3432kb
input:
1000 0 -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:
499499
result:
ok single line: '499499'
Test #20:
score: 0
Accepted
time: 32ms
memory: 3516kb
input:
1000 0 -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:
2487485
result:
ok single line: '2487485'
Test #21:
score: 0
Accepted
time: 34ms
memory: 3496kb
input:
1000 0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...
output:
117870
result:
ok single line: '117870'