提出 #53374105

---

ソースコード 拡げる

// Problem: B - AtCoder Amusement Park
// Contest: AtCoder - AtCoder Beginner Contest 353
// URL: https://atcoder.jp/contests/abc353/tasks/abc353_b
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<iostream>
#include<string>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<cstdlib>
#include<set>
#include<algorithm>
#include<cstdio>
const int N = 1e3;
using namespace std;
using ll = long long;

void vol()
{
	int n,k;cin>>n>>k;
	queue<int>v;
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		v.push(x);
	}
	int cnt=0;
	while(!v.empty()){
		int y=v.front();
		v.pop();
		cnt++;
		if(v.empty()){break;}
		if(!v.empty() && k-y>=v.front()){
			v.pop();
		}
	}
	cout << cnt<<'\n';
}

int main()
{
	std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	//cin >> t;
	t=1;
	while (t--) {
		vol();
	}

	return 0;
}

提出情報

ジャッジ結果