제출 #831060

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
831060		Mark241	Rabbit Carrot (LMIO19_triusis)	C++17	0 / 100	1 ms	980 KiB

triusis

#include <bits/stdc++.h>

using namespace std;

int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0); cout.tie(0);
  int n, br, a[200005], sol = 0;
  cin >> n >> br;
  
  for (int i = 0; i < n; i++)
  {
  	cin >> a[i];
  	if (i == 0)
  	{
  		if (a[i]>br)
  		sol++;
  		a[i]=br;
	  }
	  else
	  {
	  	if (a[i]>a[i-1]+br)
	  	{
	  		sol++;
	  		if (a[i]-(max(a[i-2], a[i-1])+br)<=br)
	  		{
	  			a[i-1]=max(a[i-1],a[i-2])+br;
			  }else a[i]=a[i-1]+br;
		  }
	  }
  }
  
  cout << sol;
  
  
  return 0;
}
	 

• Subtask 1: 0 / 14
• Subtask 2: 0 / 21
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37