提出 #49968627

ソースコード 拡げる

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
	int n,d,ans =0;
	cin>>n>>d;
	int a[n];

	for(int i = 0; i < n; i++){
		cin>>a[i];
	}

	for(int i = 0; i <=n; i++){
		if(a[i]<=a[i+1]){
			if((a[i]+d)<a[i+1]){
				a[i]=0;
			}
		}
		else{
		
		if(a[i]>=a[i+1]){
			if((a[i]-d)>a[i+1]){
				a[i]=0;
			}
		}

		}
	}
	for(int i = 0; i<n; i++){
		if(a[i]!=0){
			ans++;
		}
	}
	cout<<ans;
}

提出情報

提出日時
問題 E - Smooth Subsequence
ユーザ Nikhil_GOAT
言語 C++ 17 (gcc 12.2)
得点 0
コード長 551 Byte
結果 WA
実行時間 30 ms
メモリ 7520 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 525
結果
AC × 2
WA × 1
AC × 3
WA × 56
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt, testcase37.txt, testcase38.txt, testcase39.txt, testcase40.txt, testcase41.txt, testcase42.txt, testcase43.txt, testcase44.txt, testcase45.txt, testcase46.txt, testcase47.txt, testcase48.txt, testcase49.txt, testcase50.txt, testcase51.txt, testcase52.txt, testcase53.txt, testcase54.txt, testcase55.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 1 ms 3528 KiB
sample01.txt AC 1 ms 3460 KiB
sample02.txt WA 1 ms 3416 KiB
testcase00.txt WA 24 ms 7420 KiB
testcase01.txt WA 23 ms 7364 KiB
testcase02.txt WA 23 ms 7320 KiB
testcase03.txt WA 26 ms 7432 KiB
testcase04.txt WA 29 ms 7376 KiB
testcase05.txt WA 29 ms 7488 KiB
testcase06.txt WA 27 ms 7180 KiB
testcase07.txt WA 29 ms 7352 KiB
testcase08.txt WA 27 ms 7068 KiB
testcase09.txt WA 30 ms 7432 KiB
testcase10.txt WA 26 ms 7008 KiB
testcase11.txt WA 29 ms 7360 KiB
testcase12.txt WA 27 ms 7092 KiB
testcase13.txt WA 29 ms 7372 KiB
testcase14.txt WA 28 ms 7380 KiB
testcase15.txt WA 29 ms 7516 KiB
testcase16.txt WA 26 ms 7320 KiB
testcase17.txt WA 27 ms 7416 KiB
testcase18.txt WA 26 ms 7404 KiB
testcase19.txt WA 29 ms 7432 KiB
testcase20.txt WA 27 ms 7488 KiB
testcase21.txt WA 26 ms 7436 KiB
testcase22.txt WA 26 ms 7288 KiB
testcase23.txt WA 27 ms 7392 KiB
testcase24.txt WA 25 ms 7116 KiB
testcase25.txt WA 27 ms 7432 KiB
testcase26.txt WA 26 ms 6960 KiB
testcase27.txt WA 28 ms 7436 KiB
testcase28.txt WA 25 ms 7108 KiB
testcase29.txt WA 27 ms 7324 KiB
testcase30.txt WA 25 ms 7088 KiB
testcase31.txt WA 27 ms 7428 KiB
testcase32.txt WA 25 ms 7092 KiB
testcase33.txt WA 26 ms 7320 KiB
testcase34.txt WA 25 ms 7072 KiB
testcase35.txt WA 26 ms 7424 KiB
testcase36.txt WA 25 ms 7240 KiB
testcase37.txt WA 26 ms 7428 KiB
testcase38.txt WA 26 ms 7332 KiB
testcase39.txt WA 26 ms 7520 KiB
testcase40.txt WA 26 ms 7224 KiB
testcase41.txt WA 27 ms 7368 KiB
testcase42.txt WA 26 ms 7392 KiB
testcase43.txt WA 27 ms 7300 KiB
testcase44.txt WA 26 ms 7124 KiB
testcase45.txt WA 27 ms 7388 KiB
testcase46.txt WA 26 ms 7288 KiB
testcase47.txt WA 28 ms 7308 KiB
testcase48.txt WA 26 ms 7172 KiB
testcase49.txt WA 27 ms 7412 KiB
testcase50.txt WA 26 ms 7148 KiB
testcase51.txt WA 28 ms 7360 KiB
testcase52.txt WA 27 ms 7448 KiB
testcase53.txt WA 27 ms 7372 KiB
testcase54.txt WA 24 ms 6968 KiB
testcase55.txt AC 28 ms 7424 KiB