Submission #3285638

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;

namespace Competitive
{
    internal class Solution
    {
        public int N;
        public long MOD = 1000000007;

        public void Run()
        {
            N = Input.ReadInt();
            var ps = new List<int>();
            var cs = new List<int>();
            for (int i = 0; i < N; i++)
            {
                ps.Add(Input.ReadInt());
            }

            for (int i = 0; i < N; i++)
            {
                cs.Add(Input.ReadInt());
            }

            ps.Sort();
            cs.Sort();

            var pi = 0;
            var ci = 0;
            int p = 0;
            int c = 0;
            long ret = 1;

            while (true)
            {
                if (ci == N || (pi != N && ps[pi] < cs[ci]))
                {
                    pi++;
                    p++;
                }
                else
                {
                    ci++;
                    c++;
                }

                if (c > 0 && p > 0)
                {
                    ret *= (c * p);
                    ret %= MOD;
                    c--;
                    p--;
                }

                if (pi == N && ci == N) break;
            }

            Console.WriteLine(ret);
        }
    }
    
    // common ----------

    internal static class Input
    {
        public static string ReadString()
        {
            string line = Console.ReadLine();
            return line;
        }

        public static int ReadInt()
        {
            string line = Console.ReadLine();
            return int.Parse(line);
        }

        public static int[] ReadIntArray()
        {
            string line = Console.ReadLine();
            return line.Split(' ').Select(int.Parse).ToArray();            
        }

        public static long ReadLong()
        {
            string line = Console.ReadLine();
            return long.Parse(line);
        }

        public static long[] ReadLongArray()
        {
            string line = Console.ReadLine();
            return line.Split(' ').Select(long.Parse).ToArray();
        }

        public static double[] ReadDoubleArray()
        {
            string line = Console.ReadLine();
            return line.Split(' ').Select(double.Parse).ToArray();
        }
    }
    
    internal class Program
    {
        public static void Main(string[] args)
        {
            var s = new Solution();
            s.Run();
        }
    }
}

Submission Info

Judge Result