제출 #75032

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
75032		charlies_moo	Telefoni (COCI17_telefoni)	C++98	8 / 80	4 ms	1236 KiB

telefoni

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int n,d,ans;
int a[10001];

int main()
{
	cin>>n>>d;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int v;
	for(int i=1;i<=n;i++)
	{
		v=i;
		for(int j=min(d+v,n);j>v;j--)
		{
			if(a[j]==0)
			{
				ans++,a[j]++,i=j-1;
				break;
			}
			if(j==v+1)
				i=j-1;
		}
	}
	cout<<ans;
	return 0;
}

• Subtask 1: 8 / 80