Submission #418285

#	Time	Username	Problem	Language	Result	Execution time	Memory
418285		Maqsut_03	Rice Hub (IOI11_ricehub)	C++14	68 / 100	1078 ms	652 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
	ll ans = 0, m;
	for (int i=0; i<R; i++)
	{
		ll sum = 1, b = B, j = i;
		ll l = i - 1, r = i + 1;
		while (1)
		{
			if (r < R && l >= 0)
			{
     			if (X[i] - X[l] <= X[r] - X[i]) m = X[i] - X[l], l--;
				else m = X[r] - X[i], r++;
			}
			else if (r < R) m = X[r] - X[i], r++;
			else if (l >= 0) m = X[i] - X[l], l--;
			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:12:22: warning: unused variable 'j' [-Wunused-variable]
   12 |   ll sum = 1, b = B, j = i;
      |                      ^

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