Submission #723407

#	Time	Username	Problem	Language	Result	Execution time	Memory
723407		anton	Measures (CEOI22_measures)	C++17	0 / 100	1560 ms	812 KiB

Main

#include<bits/stdc++.h>

using namespace std;

#define int long long

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

int32_t 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