112832024-08-03 21:02:52probaLegnagyobb téglalappython3Elfogadva 100/100151ms14836 KiB
#teglalap2
#N = 8; sor = list(map(int, '1 3 3 7 6 7 9 6'.split(' '))); sor.sort(reverse = True)
#N = 10; sor = list(map(int, '5 5 1 1 1 2 2 2 2 3 4'.split(' '))); sor.sort(reverse = True)
#N = 4; sor = list(map(int, '1000000 1000000 1000000 1000000'.split(' '))); sor.sort(reverse = True)
N = int(input()); sor = list(map(int, input().split(' '))); sor.sort(reverse = True)

#print(sor)

i, i1, ok = 0, None, True
while i < N and ok:
    j = 1
    while i+j < N and sor[i] == sor[i+j]:
        j += 1
        #print(j, end=' ')
    if j > 3 and i1 == None:
        print(sor[i]**2)
        ok = False
    elif j > 3 and i1 != None:
        print(sor[i]*i1)
        ok = False
    elif j > 1:
        if i1 == None:
            i1 = sor[i]; i += j-1
        else:
            print(i1*sor[i]); ok = False
    i += 1

if ok:
    print(0)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3044 KiB
2Elfogadva17ms3064 KiB
3Elfogadva18ms3068 KiB
subtask210/10
4Elfogadva18ms3000 KiB
5Elfogadva18ms3044 KiB
6Elfogadva17ms2956 KiB
7Elfogadva17ms3176 KiB
8Elfogadva17ms2924 KiB
subtask310/10
9Elfogadva17ms2924 KiB
10Elfogadva17ms2976 KiB
11Elfogadva17ms3048 KiB
12Elfogadva17ms2960 KiB
13Elfogadva78ms4812 KiB
14Elfogadva61ms4884 KiB
subtask415/15
15Elfogadva17ms3044 KiB
16Elfogadva17ms3024 KiB
17Elfogadva17ms3112 KiB
18Elfogadva19ms3128 KiB
19Elfogadva17ms3048 KiB
20Elfogadva17ms3088 KiB
21Elfogadva18ms2888 KiB
22Elfogadva17ms3188 KiB
23Elfogadva17ms2960 KiB
24Elfogadva17ms2936 KiB
subtask520/20
25Elfogadva19ms3300 KiB
26Elfogadva20ms3484 KiB
27Elfogadva25ms3728 KiB
28Elfogadva21ms3592 KiB
29Elfogadva25ms3468 KiB
30Elfogadva21ms3656 KiB
31Elfogadva21ms3852 KiB
32Elfogadva20ms3712 KiB
subtask615/15
33Elfogadva18ms3312 KiB
34Elfogadva52ms14716 KiB
35Elfogadva114ms14748 KiB
36Elfogadva114ms14828 KiB
37Elfogadva83ms14652 KiB
38Elfogadva61ms14700 KiB
39Elfogadva48ms14748 KiB
40Elfogadva25ms4344 KiB
41Elfogadva54ms14772 KiB
subtask730/30
42Elfogadva76ms14400 KiB
43Elfogadva83ms14704 KiB
44Elfogadva151ms14768 KiB
45Elfogadva97ms14576 KiB
46Elfogadva86ms14636 KiB
47Elfogadva96ms14708 KiB
48Elfogadva82ms14708 KiB
49Elfogadva143ms14704 KiB
50Elfogadva79ms14624 KiB
51Elfogadva75ms14836 KiB