QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#478250	#2629. Let's Win the Election	snpmrnhlol	10	1ms	5972kb	C++14	1.1kb	2024-07-14 19:38:49	2024-07-14 19:38:49

Judging History

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

[2024-07-14 19:38:49]
评测

测评结果：10
用时：1ms
内存：5972kb

查看

[2024-07-14 19:38:49]
提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const ll N = 2e5;
const ll inf = 1e18;
struct state{
    ll a,b;
}v[N];
int p[N],p2[N];
multiset <ll> pos;
int main(){
    cout<<fixed<<setprecision(69);
    int n,k;
    cin>>n>>k;
    for(int i = 0;i < n;i++){
        cin>>v[i].a>>v[i].b;
        if(v[i].b == -1)v[i].b = inf;
        p[i] = i;
        p2[i] = i;
    }
    sort(p,p + n,[&](int a, int b){
         return v[a].a < v[b].a;
    });
    sort(p2,p2 + n,[&](int a, int b){
         return v[a].b < v[b].b;
    });
    ld costb = 0;
    ll costa = 0;
    for(int i = 0;i < k;i++){
        pos.insert(v[p[i]].a);
        costa+=v[p[i]].a;
    }
    ld ans = costa;
    for(int i = 0;i < k;i++){
        ///add it
        costb+=(ld)v[p2[i]].b/(i + 1);
        if(pos.find(v[p2[i]].a) != pos.end()){
            costa-=v[p2[i]].a;
            pos.erase(pos.find(v[p2[i]].a));
        }else{
            costa-=*pos.rbegin();
            pos.erase(prev(pos.end()));
        }
        ans = min(ans,(ld)costb + (ld)costa/(i + 2));
    }
    cout<<ans;
    return 0;
}

源文件, 语言: C++14

詳細信息

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 5960kb

input:

1
1
729 -1

output:

729.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #2:

score: 0

Accepted

time: 0ms

memory: 3872kb

input:

output:

300.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #3:

score: 0

Accepted

time: 1ms

memory: 5904kb

input:

output:

1140.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #4:

score: 0

Accepted

time: 0ms

memory: 3896kb

input:

output:

1059.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #5:

score: 0

Accepted

time: 1ms

memory: 5932kb

input:

output:

2580.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #6:

score: 0

Accepted

time: 0ms

memory: 5908kb

input:

output:

15729.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #7:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

output:

66687.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #8:

score: 0

Accepted

time: 1ms

memory: 5872kb

input:

output:

147876.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #9:

score: 0

Accepted

time: 1ms

memory: 5972kb

input:

output:

249562.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #10:

score: 0

Accepted

time: 1ms

memory: 5940kb

input:

output:

350000.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Subtask #2:

score: 5

Accepted

Test #11:

score: 5

Accepted

time: 1ms

memory: 5904kb

input:

1
1
791 791

output:

791.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #12:

score: 0

Accepted

time: 1ms

memory: 5908kb

input:

output:

341.079314578951172470810959680420637596398591995239257812500000000000000

result:

ok error = 0.000000000

Test #13:

score: 0

Accepted

time: 1ms

memory: 5900kb

input:

output:

355.342286415133878696437363942095544189214706420898437500000000000000000

result:

ok error = 0.000000000

Test #14:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

940.689688879509464336514668048039311543107032775878906250000000000000000

result:

ok error = 0.000000000

Test #15:

score: 0

Accepted

time: 1ms

memory: 5860kb

input:

output:

707.046228150463192840824433460511500015854835510253906250000000000000000

result:

ok error = 0.000000000

Test #16:

score: 0

Accepted

time: 1ms

memory: 5964kb

input:

output:

982.134559205841725759711380305816419422626495361328125000000000000000000

result:

ok error = 0.000000000

Test #17:

score: 0

Accepted

time: 1ms

memory: 5920kb

input:

output:

1956.186568804695206980071020552713889628648757934570312500000000000000000

result:

ok error = 0.000000000

Test #18:

score: 0

Accepted

time: 1ms

memory: 5892kb

input:

output:

1043.237084576540680269651772960060043260455131530761718750000000000000000

result:

ok error = 0.000000000

Test #19:

score: 0

Accepted

time: 0ms

memory: 5872kb

input:

output:

1370.744890556792839442223908008600119501352310180664062500000000000000000

result:

ok error = 0.000000000

Test #20:

score: 0

Accepted

time: 1ms

memory: 3944kb

input:

output:

3138.957629833516511874691445882490370422601699829101562500000000000000000

result:

ok error = 0.000000000

Subtask #3:

score: 0

Wrong Answer

Test #21:

score: 11

Accepted

time: 1ms

memory: 5932kb

input:

output:

51.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #22:

score: 0

Accepted

time: 0ms

memory: 5716kb

input:

output:

68.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #23:

score: 0

Accepted

time: 0ms

memory: 5864kb

input:

output:

301.500000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #24:

score: 0

Accepted

time: 0ms

memory: 5904kb

input:

output:

589.500000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #25:

score: 0

Accepted

time: 0ms

memory: 5908kb

input:

output:

517.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #26:

score: 0

Accepted

time: 0ms

memory: 5716kb

input:

output:

901.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #27:

score: 0

Accepted

time: 1ms

memory: 5860kb

input:

output:

942.083333333333333314829616256247390992939472198486328125000000000000000

result:

ok error = 0.000000000

Test #28:

score: 0

Accepted

time: 1ms

memory: 5864kb

input:

output:

881.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #29:

score: -11

Wrong Answer

time: 0ms

memory: 3868kb

input:

output:

1259.666666666666666629659232512494781985878944396972656250000000000000000

result:

wrong answer read 1259.666666667 but expected 1258.500000000, error = 1.166666667

Subtask #4:

score: 0

Wrong Answer

Test #36:

score: 12

Accepted

time: 1ms

memory: 5908kb

input:

output:

112.000000000000000000000000000000000000000000000000000000000000000000000

result:

ok error = 0.000000000

Test #37:

score: 0

Accepted

time: 1ms

memory: 5952kb

input:

output:

372.916666666666666685170383743752609007060527801513671875000000000000000

result:

ok error = 0.000000000

Test #38:

score: -12

Wrong Answer

time: 0ms

memory: 3764kb

input:

output:

1021.700000000000000011102230246251565404236316680908203125000000000000000

result:

wrong answer read 1021.700000000 but expected 1021.333333333, error = 0.366666667

Subtask #5:

score: 0

Wrong Answer

Test #61:

score: 33

Accepted

time: 1ms

memory: 5872kb

input:

output:

324.333333333333333314829616256247390992939472198486328125000000000000000

result:

ok error = 0.000000000

Test #62:

score: 0

Accepted

time: 0ms

memory: 5712kb

input:

output:

1892.320526695526695548643658639775821939110755920410156250000000000000000

result:

ok error = 0.000000000

Test #63:

score: -33

Wrong Answer

time: 1ms

memory: 5868kb

input:

output:

646.739682539682539663683513708747341297566890716552734375000000000000000

result:

wrong answer read 646.739682540 but expected 646.342857143, error = 0.396825397

Subtask #6:

score: 0

Wrong Answer

Test #81:

score: 0

Wrong Answer

time: 1ms

memory: 5924kb

input:

output:

1849.235133879482481211731226267147576436400413513183593750000000000000000

result:

wrong answer read 1849.235133879 but expected 1767.197500797, error = 82.037633082

Subtask #7:

score: 0

Wrong Answer

Test #88:

score: 0

Wrong Answer

time: 0ms

memory: 3824kb

input:

output:

369.719047619047619046561692357499850913882255554199218750000000000000000

result:

wrong answer read 369.719047619 but expected 368.129761905, error = 1.589285714