Submission #1301542

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301542		stas-badzi	Rice Hub (IOI11_ricehub)	C++20	0 / 100	0 ms	332 KiB

ricehub

#include "ricehub.h"
#include <cstdlib>
#include <iostream>

#define dist(a,b)abs(X[a]-X[b])

bool ishub(int R, int X[], long long B, int A) {
  if (A==1) return true;
  int M = A/2,I=-1,C=0;
  while (++I<A)C+=dist(I,M);
  --I;while (C>B&&++I<R) {
    C-=dist(I-A, M);
    C-=dist(M, M+1);
    C+=dist(I, ++M);
  }
  return C<=B;
}

int besthub(int R, int L, int X[], long long B) {
  int A=1;
  while (ishub(R, X, B, A)) ++A;
  return --A;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32