QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #772787 | #2291. Lopsided Lineup | YuYuanPQ | AC ✓ | 64ms | 7928kb | C++14 | 807b | 2024-11-22 21:46:44 | 2024-11-22 21:46:44 |
Judging History
answer
#include<bits/stdc++.h>
typedef int IT;
typedef long long LL;
typedef __int128 int128;
typedef double DB;
#define pb push_back
#define fst first
#define sec second
#define psh push
#define mkp make_pair
#define PII pair<IT,IT>
#define PLI pair<LL,IT>
#define lowbit(x) ((x)&(-x))
using namespace std;
const int N=1e3+10;
int n;
int w[N][N];
LL d[N],ans;
int main(){
// freopen("team.in","r",stdin);
// freopen("team.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
scanf("%d",&w[i][j]);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++) d[i]+=w[i][j];
sort(d+1,d+1+n);
LL s1=0,s2=0;
for(int i=1;i<=n/2;i++) s1+=d[i];
for(int i=n/2+1;i<=n;i++) s2+=d[i];
ans=(s2-s1)>>1;
printf("%lld\n",ans);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 4012kb
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: 59ms
memory: 7736kb
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: 64ms
memory: 7816kb
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: 60ms
memory: 7800kb
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: 63ms
memory: 7780kb
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: 59ms
memory: 7736kb
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: 61ms
memory: 7780kb
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: 33ms
memory: 7880kb
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: 3916kb
input:
2 0 1000000 1000000 0
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
2 0 -1000000 -1000000 0
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
2 0 0 0 0
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3804kb
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: 47ms
memory: 7744kb
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: 56ms
memory: 7872kb
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: 49ms
memory: 7736kb
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: 53ms
memory: 7876kb
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: 42ms
memory: 7824kb
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: 43ms
memory: 7880kb
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: 41ms
memory: 7888kb
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: 41ms
memory: 7928kb
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: 51ms
memory: 7920kb
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'