Submission #723355

#	Time	Username	Problem	Language	Result	Execution time	Memory
723355		anton	Measures (CEOI22_measures)	C++17	0 / 100	1548 ms	1004 KiB

Main

#include<bits/stdc++.h>

using namespace std;

int double_cost(multiset<int>& s, int d){
    int delta = 0;
    int first = *s.begin();


    multiset<int> s2;

    for(auto e: s){
        s2.insert(e-first);
    }
    int rank = 0;
    int cost =0;
    //cout<<"size "<<s2.size()<<endl;
    for(auto e: s2){
        //cout<<"element "<<e<<endl;
        if(rank*d + delta< e){
            delta += e - rank*d;
        }

        //cout<<rank<<endl;
        

        cost = max(cost, rank*d + delta - e);
        rank++;
    }

    return cost;
}

int main(){
    int n, m, d;
    cin>>n>>m>>d;

    multiset<int> ppl;

    for(int i = 0; i<n; i++){
        int a;
        cin>>a;
        ppl.insert(a);
    }

    for(int i = 0; i<m; i++){
        int b;
        cin>>b;

        ppl.insert(b);
        cout<<(double)double_cost(ppl, d) / 2.0<<" ";

    }


}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 14
• Subtask 3: 0 / 35
• Subtask 4: 0 / 41