QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#54215#2291. Lopsided LineupKING_UT#AC ✓98ms3720kbC++20686b2022-10-07 16:17:012022-10-07 16:17:03

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-07 16:17:03]
  • 评测
  • 测评结果:AC
  • 用时:98ms
  • 内存:3720kb
  • [2022-10-07 16:17:01]
  • 提交

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();
}

详细

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'