Submission #655232

#	Time	Username	Problem	Language	Result	Execution time	Memory
655232		Dremix10	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1095 ms	340 KiB

ricehub

#include<bits/stdc++.h>
#include "ricehub.h"
int besthub(int R, int L, int X[], long long B)
{
    int p=0,k=1,result;
   for(int i=R;i>=0;i--)
   {
       for(int j=0;j<=R-i;j++)
       {
           int t=j+i;
           int mid=X[(t-1+j)/2];
           int countt=0;
           for(int o=j;o<t;o++)
               countt+=abs(mid-X[o]);
           if(countt<=B){
                result=i;
                k=0;
                break;
           }
       }
       if(k==0)break;
   }
  return result;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:5:9: warning: unused variable 'p' [-Wunused-variable]
    5 |     int p=0,k=1,result;
      |         ^
ricehub.cpp:23:10: warning: 'result' may be used uninitialized in this function [-Wmaybe-uninitialized]
   23 |   return result;
      |          ^~~~~~

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