提出 #1135749

---

ソースコード 拡げる

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Mujin
{
	class Program
	{
		static void Main(string[] args)
		{
			var N = int.Parse(Console.ReadLine());
			var x = Console.ReadLine().Split(' ').Select(y => int.Parse(y)).ToArray();
			long count = 1;
			var list = new Stack<int>();
			var mod = (long)(1000000007);
			for (int i = 0; i < N; i++)
			{
				list.Push(x[i]);
				if (x[i] < 2 * list.Count - 1)
				{
					count *= list.Count;
					list.Pop();
					count %= mod;
				}
			}
			for (int i = 0; i < list.Count; i++)
			{
				count *= i + 1;
				count %= mod;
			}
			Console.WriteLine(count);
		}
	}
}

提出情報

ジャッジ結果