Submission #7150641

---

Source Code Expand

using System;
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();
    }
    public static void AssertEquals<T>(
				       T expected,
				       T actual,
				       [CallerLineNumber] int lno = 0
				       )
	where T : IComparable
    {
	if (expected.CompareTo(actual) != 0)
	{
	    WriteLine($"Assertion Error at line {lno}:");
	    WriteLine($"\texpected: {expected}");
	    WriteLine($"\t  actual: {actual}");
	    Environment.Exit(1);
	}
    }
}

class Program
{
    public static void Main()
    {
	const int M = 1000000007;
	int n = int.Parse(ReadLine());
	int[] t = ReadIntArray();
	int[] a = ReadIntArray();

	int curr = 0;
	for (int i = 0; i < n; i++)
	{
	    int h = t[i];
	    if (h > curr)
	    {
		curr = h;
	    }
	    else
	    {
		AssertEquals(curr, h);
		t[i] *= -1;
	    }
	}

	curr = 0;
	for (int i = n-1; i >= 0; i--)
	{
	    int h = a[i];
	    if (h > curr)
	    {
		if (t[i] < 0)
		{
		    t[i] = a[i];
		}
		else if (t[i] != a[i])
		{
		    WriteLine(0);
		    return;
		}
		curr = h;
	    }
	    else
	    {
		if (t[i] < 0)
		{
		    t[i] = -Math.Min(-t[i], h);
		}
	    }
	}

	long ans = 1;
	for (int i = 0; i < n; i++)
	{
	    int h = t[i];
	    if (h < 0)
	    {
		ans = ans * (-h) % M;
	    }
	}

	WriteLine(ans);
    }
}

Submission Info

Judge Result