Submission #8325321

---

Source Code Expand

using System;
using System.IO;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    public static void Main()
    {
	int n = int.Parse(ReadLine());
	int[] hs = ReadIntArray();

	int curr = ((int) 1e+9) + 1;

	for (int i = n - 1; i >= 0; i--)
	{
	    int h = hs[i];
	    if (h > curr + 1)
	    {
		WriteLine("No");
		return;
	    }
	    else if (h == curr + 1)
	    {
		hs[i]--;
	    }
	    curr = hs[i];
	}
	WriteLine("Yes");
    }
}

Submission Info

Judge Result