QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#519190 | #7768. Grievous Lady | zyxawa | 0 | 2ms | 3956kb | C++14 | 685b | 2024-08-14 17:13:04 | 2024-08-14 17:13:05 |
answer
#include <bits/stdc++.h>
using namespace std;
typedef __int128 ll;
void print(ll x){
if(x>9) print(x/10);
putchar(x%10^48);
}
int n;
long long u,v;
ll ans;
struct node{
ll a,b;
node(ll a=0,ll b=0):a(a),b(b){}
bool operator<(node k){return a*k.b>k.a*b;}
}x[3001];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%lld%lld",&u,&v),x[i]=node(u,v);
sort(x+1,x+1+n);
for(int i=1;i<=n-9;i++){
ll a=0,b=0,c=0,d=0;
for(int j=1;j<i;j++) a+=x[i].a;
for(int j=n;j>i+9;j--) b+=x[i].b;
for(int j=0;j<1024;j++){
c=a,d=b;
for(int k=0;k<10;k++) j>>k&1?c+=x[i+k].a:d+=x[i+k].b;
ans=max(ans,c*d);
}
}
print(ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3900kb
input:
50 10 10000 10000 8450 6001 2804 803 8972 6155 8161 1938 4806 6582 2927 9312 9157 1289 6486 3737 8239 257 7292 9051 6079 2510 1408 5174 6821 772 8947 3187 100 5067 6986 9882 2067 1776 2734 6298 8909 4770 1083 1077 4929 4165 4788 5873 5490 6802 6829 6136 8919 4869 9488 4505 1052 8990 57 1445 7680 822...
output:
49438352488
result:
wrong answer 1st lines differ - expected: '1356022774', found: '49438352488'
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 2ms
memory: 3896kb
input:
50 30 10000 10000 4853 6897 1727 7443 2329 2876 5355 3477 2872 4090 2719 1756 989 681 7909 4601 8835 4634 9358 3999 8141 3749 8476 9479 2527 8659 7238 5965 3058 2946 8 2928 8116 7269 3840 2790 422 930 2018 8310 1708 7842 3701 3484 2944 9028 4308 9528 4704 6890 7982 8335 1596 9290 7031 745 6121 7262 ...
output:
35780891153
result:
wrong answer 1st lines differ - expected: '9075997372', found: '35780891153'
Subtask #3:
score: 0
Wrong Answer
Test #33:
score: 0
Wrong Answer
time: 2ms
memory: 3764kb
input:
50 100 10000 10000 3817 9367 533 166 3422 6775 1637 2003 4512 2346 7101 356 2772 4037 6684 180 8703 7518 4497 9606 9197 9761 7217 8544 332 7886 9189 4475 2622 7432 729 8677 3451 5287 8879 6942 4972 487 1370 3918 1009 5847 6307 2158 2380 9771 6296 9946 6644 2651 5624 5590 3171 1058 1608 8006 6185 687...
output:
44958154896
result:
wrong answer 1st lines differ - expected: '99383125432', found: '44958154896'
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3816kb
input:
50 100 100000 1000000000 64674 582989836 17174 628184989 7993 598433899 93758 468751386 36632 620786833 54253 85788398 24335 220088249 41708 370324059 57541 192813008 20125 886362267 3571 180283386 31249 729879131 48870 314235662 40658 954471739 36545 20574741 87835 599485007 44057 459200718 16186 4...
output:
44856007166988528
result:
wrong answer 1st lines differ - expected: '122583343290315160', found: '44856007166988528'
Subtask #5:
score: 0
Wrong Answer
Test #49:
score: 0
Wrong Answer
time: 2ms
memory: 3736kb
input:
50 300 100000 1000000000000 21621 667704611522 95538 504360767965 20121 374291791983 58259 527043478787 9507 542834074255 46613 834605157827 59064 675317470117 92489 500884084061 92529 451667545421 21745 407068201316 3514 222491362996 44418 198133054017 8437 358148875035 28745 928794182062 90101 554...
output:
45978878581728118080
result:
wrong answer 1st lines differ - expected: '1024354444153173318804', found: '45978878581728118080'
Subtask #6:
score: 0
Wrong Answer
Test #51:
score: 0
Wrong Answer
time: 0ms
memory: 3804kb
input:
50 300 1000000000 1000000000 622938742 803340090 411563373 506291511 661934617 381755435 876890605 94166677 279496763 869423201 508007585 131998848 592251587 47733172 703056185 932460203 228695499 72609615 129679067 589829468 272070690 179647026 185157790 460526572 351519179 920281520 843895312 1023...
output:
407840441096933351976
result:
wrong answer 1st lines differ - expected: '10145178504143463639155', found: '407840441096933351976'
Subtask #7:
score: 0
Wrong Answer
Test #61:
score: 0
Wrong Answer
time: 2ms
memory: 3876kb
input:
50 800 100000 1000000000000 98918 860842806148 33478 598362503847 18531 201301091495 53208 640503897011 43307 430663243504 74638 460997604730 14440 749299232168 15540 46909570195 54856 833537407449 70810 868074038174 17982 623720662739 34195 105105463226 76704 538435018409 23449 43950632205 21959 38...
output:
54014005000000000000
result:
wrong answer 1st lines differ - expected: '7370339999554792336414', found: '54014005000000000000'
Subtask #8:
score: 0
Wrong Answer
Test #73:
score: 0
Wrong Answer
time: 0ms
memory: 3808kb
input:
50 1500 100000 1000000000000 18757 387292221744 29053 379348011407 47483 314966420174 80638 546097965718 84807 917566638908 59364 705165061774 25136 779704406223 23865 837453418495 38499 811293770591 84972 313037387571 23632 69910257865 36366 901965627066 33323 800225614191 75382 895280109542 95500 ...
output:
46551742351208782056
result:
wrong answer 1st lines differ - expected: '25099931872189852821766', found: '46551742351208782056'
Subtask #9:
score: 0
Wrong Answer
Test #85:
score: 0
Wrong Answer
time: 2ms
memory: 3892kb
input:
50 2500 10000 1000000000 1989 715660116 726 205696491 906 80983641 1280 135698142 9814 930386766 3162 86759005 1412 262080798 8338 590216389 8436 932386996 9530 971462836 3099 385836418 6344 24362894 4400 361413630 9974 582107128 1025 746910753 2258 921930336 3036 21556198 5903 237088626 9254 502009...
output:
4481983357385004
result:
wrong answer 1st lines differ - expected: '7005218822778586245', found: '4481983357385004'
Subtask #10:
score: 0
Wrong Answer
Test #93:
score: 0
Wrong Answer
time: 2ms
memory: 3956kb
input:
50 3000 10000 1000000000 2737 308421419 1673 866261939 7204 148757554 1832 755475073 6111 239582749 5110 227503898 7381 928418391 4831 719415538 4618 750355710 1602 775678323 490 537881445 163 880774777 8544 75938451 2585 496945876 3375 309585347 1089 926499529 7965 908906210 1001 39148177 9619 6401...
output:
4796996263752510
result:
wrong answer 1st lines differ - expected: '10107755825402443110', found: '4796996263752510'