Submission #290548

#	Time	Username	Problem	Language	Result	Execution time	Memory
290548		DanerZein	Meetings (IOI18_meetings)	C++14	4 / 100	5534 ms	1900 KiB

meetings

#include "meetings.h"
#include <bits/stdc++.h>
#define MAX 1000000000000000
using namespace std;
/*int val[100010],ft[100010];
int lsone(int s){
  return s&(-s);
}
void init(int n){
  for(int i=1;i<=n;i++){
    ft[i]+=val[i];
    if(i+lsone(i)<=n) ft[i+lsone(i)]+=val[i];
  }
}
int query(int x){
  int s=0;
  for(;x;x-=lsone(x)){
    s+=ft[x];
  }
  return s;
}*/
std::vector<long long> minimum_costs(std::vector<int> H, std::vector<int> L,
                                     std::vector<int> R) {
  vector<long long> C;
  /*for(int i=0;i<H.size();i++){
    val[i+1]=H[i];
  }
  init(H.size());*/
  for(int i=0;i<L.size();i++){
    int l=L[i],r=R[i];
    long long mi=MAX;
    for(int j=l;j<=r;j++){
      int ma=H[j];
      long long s=0;
      for(int k=j;k>=l;k--){
	ma=max(ma,H[k]);
	s+=ma;
      }
      ma=H[j];
      for(int k=j+1;k<=r;k++){
	ma=max(ma,H[k]);
	s+=ma;
      }
      mi=min(mi,s);
    }
    C.push_back(mi);
  }
  return C;
}

Compilation message (stderr)

meetings.cpp: In function 'std::vector<long long int> minimum_costs(std::vector<int>, std::vector<int>, std::vector<int>)':
meetings.cpp:29:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |   for(int i=0;i<L.size();i++){
      |               ~^~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 0 / 15
• Subtask 3: 0 / 17
• Subtask 4: 0 / 24
• Subtask 5: 0 / 40