Submission #418273

#	Time	Username	Problem	Language	Result	Execution time	Memory
418273		Maqsut_03	Rice Hub (IOI11_ricehub)	C++14	17 / 100	123 ms	800 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
const int M = 1e9 + 7;

int besthub(int R, int L, int X[], long long B)
{
	int ans = 0, m;
	for (int i=0; i<R; i++)
	{
		int sum = 1, b = B, j = i;
		int l = i - 1, r = i + 1;
		while (1)
		{
			if (r < R && l >= 0 && X[i] - X[l] <= X[r] - X[i]) m = X[i] - X[l], l--;
			else if (r < R) m = X[r] - X[i], r++;
			else break;
			if (m > b) break;
			else sum++, b -= m;
		}
		ans = max(ans, sum);
	}
    return ans;
} 

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:11:23: warning: unused variable 'j' [-Wunused-variable]
   11 |   int sum = 1, b = B, j = i;
      |                       ^

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