제출 #521128

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
521128		penguin133	Telefoni (COCI17_telefoni)	C++14	80 / 80	42 ms	2032 KiB

telefoni

#include <bits/stdc++.h>
using namespace std;
int A[300005];
int main(){
	int n,d;cin  >> n >> d;
	for(int i=1;i<=n;i++)cin >> A[i];
	int maxi = 1, cnt = 0;
	for(int i=2;i<=n;i++){
		if(i > maxi + d)maxi = i - 1, cnt++;
		if(A[i])maxi = i;
	}
	cout << cnt;
}

• Subtask 1: 80 / 80