QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#54215 | #2291. Lopsided Lineup | KING_UT# | AC ✓ | 98ms | 3720kb | C++20 | 686b | 2022-10-07 16:17:01 | 2022-10-07 16:17:03 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define int ll
#define rng(i, a, b) for(int i=(int)a;i<(int)b;i++)
#define rep(i,n) rng(i,0,n)
using ld=long double;
const ld eps=1e-9;
bool is0(ld x){ return -eps<=x&&x<=eps; }
template<class t>using vc=vector<t>;
template<class t>using vvc=vc<vc<t>>;
using vi=vc<int>;
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
void slv(){
int n;cin>>n;
vi a(n);
rep(i,n)rep(j,n){
int v;cin>>v;
a[i]+=v;
}
sort(all(a));
int ans=0;
rep(i,n/2)ans-=a[i];
rng(i,n/2,n)ans+=a[i];
cout<<ans/2<<endl;
}
signed main(){
cin.tie(0);
ios::sync_with_stdio(false);
cout<<fixed<<setprecision(20);
slv();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3632kb
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: 83ms
memory: 3504kb
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: 98ms
memory: 3568kb
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: 87ms
memory: 3640kb
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: 79ms
memory: 3656kb
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: 79ms
memory: 3720kb
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: 93ms
memory: 3564kb
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: 43ms
memory: 3652kb
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: 2ms
memory: 3628kb
input:
2 0 1000000 1000000 0
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
2 0 -1000000 -1000000 0
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
2 0 0 0 0
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3536kb
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: 49ms
memory: 3648kb
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: 61ms
memory: 3620kb
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: 76ms
memory: 3720kb
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: 80ms
memory: 3624kb
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: 60ms
memory: 3628kb
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: 48ms
memory: 3572kb
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: 45ms
memory: 3508kb
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: 55ms
memory: 3548kb
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: 60ms
memory: 3680kb
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'