Submission #1607036


Source Code Expand

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

class Program
{
    private int N;
    private int[]A;
    private void Scan()
    {
        N=int.Parse(Console.ReadLine());
        A=new int[N];
        var l=Console.ReadLine().Split(' ');
        for(int i=0;i<N;i++)
        {
            {
                A[i]=int.Parse(l[i]);
            }
        }
    }
    
    
    
    public void Solve()
    {
        Scan();
        Array.Sort(A,(a,b)=>-a.CompareTo(b));
        int q=0;
        int cnt=0;
        int[] ans=new int[2];
        int j=0;
        foreach(int i in A)
        {
            if(q!=i)
            {
                q=i;
                cnt=1;
            }
            else
            {
                cnt++;
                if(cnt==2)
                {
                    if(j<2)
                    {
                        ans[j]=i;
                        j++;
                    }
                 
                    cnt=0;   
                }
            }
        }
        Console.WriteLine((long)ans[0]*ans[1]);
        
    } 
    
    static void Main()
    {
        new Program().Solve();
    }
}

Submission Info

Submission Time
Task C - Make a Rectangle
User mban
Language C# (Mono 4.6.2.0)
Score 300
Code Size 1244 Byte
Status AC
Exec Time 84 ms
Memory 20576 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, 1.txt, 2.txt, 3.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
1.txt AC 84 ms 18528 KB
2.txt AC 48 ms 11744 KB
3.txt AC 84 ms 20576 KB
4.txt AC 84 ms 18528 KB
5.txt AC 48 ms 13792 KB
6.txt AC 76 ms 20576 KB
7.txt AC 74 ms 16480 KB
8.txt AC 43 ms 13280 KB
9.txt AC 52 ms 13792 KB
sample1.txt AC 21 ms 11220 KB
sample2.txt AC 21 ms 11220 KB
sample3.txt AC 21 ms 11220 KB