115462024-10-26 11:27:31balintBob Baba Zárójelsorozatapython3Hibás válasz 20/10017ms3344 KiB
def main() -> None:
    N = int(input())
    nums = list(map(int, input().strip().split()))

    summa = sum(nums)
    
    if summa % 2 != 0: # nem lehetséges
        return -1
        
    nums.sort(reverse=True)
    brackets = [nums[0]*"("]


    i = 1
    while i < N:
        for j in range(1,N-i+1):
            i_j = sum(nums[i:j+i])
            if nums[i] == i_j:
                brackets.append(i_j * ")")
                i += j+1
                break
        if i < N:
            brackets.append(nums[i]*"(")
            i+=1
    if len(brackets) < N:
        brackets.append(nums[-1]*")")
       # brackets.append(nums[i]*("(" if sum(nums[i:]) %2 ==0 else ")"))

    return "".join(brackets)
print(main())
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3312 KiB
2Elfogadva17ms3136 KiB
3Elfogadva17ms2940 KiB
subtask220/20
4Elfogadva16ms3320 KiB
5Elfogadva16ms3140 KiB
6Elfogadva16ms3140 KiB
subtask30/30
7Hibás válasz16ms3268 KiB
8Hibás válasz16ms3160 KiB
9Hibás válasz14ms3140 KiB
10Elfogadva16ms3140 KiB
11Hibás válasz16ms2936 KiB
subtask40/50
12Elfogadva17ms3128 KiB
13Hibás válasz17ms3208 KiB
14Hibás válasz17ms3140 KiB
15Hibás válasz17ms3324 KiB
16Elfogadva16ms3156 KiB
17Elfogadva17ms3084 KiB
18Elfogadva16ms3140 KiB
19Hibás válasz16ms3296 KiB
20Hibás válasz17ms3140 KiB
21Hibás válasz17ms3064 KiB
22Elfogadva16ms3344 KiB
23Elfogadva16ms3140 KiB
24Elfogadva17ms3140 KiB
25Hibás válasz17ms3140 KiB
26Hibás válasz17ms3152 KiB
27Elfogadva16ms3140 KiB
28Elfogadva17ms3128 KiB
29Elfogadva16ms3144 KiB
30Elfogadva17ms3168 KiB
31Hibás válasz16ms3176 KiB
32Hibás válasz17ms3272 KiB
33Elfogadva17ms3012 KiB
34Elfogadva17ms3140 KiB
35Elfogadva17ms3096 KiB
36Hibás válasz17ms3148 KiB
37Hibás válasz17ms3140 KiB
38Hibás válasz17ms3144 KiB
39Hibás válasz17ms3140 KiB
40Hibás válasz17ms3148 KiB
41Hibás válasz17ms3140 KiB
42Hibás válasz17ms3140 KiB
43Hibás válasz16ms3108 KiB
44Hibás válasz17ms3084 KiB
45Hibás válasz16ms3140 KiB
46Hibás válasz16ms3236 KiB
47Hibás válasz16ms3228 KiB
48Hibás válasz17ms3140 KiB
49Hibás válasz17ms3324 KiB
50Hibás válasz17ms3144 KiB
51Hibás válasz17ms3256 KiB
52Hibás válasz17ms3144 KiB
53Hibás válasz17ms3140 KiB
54Hibás válasz16ms3264 KiB
55Hibás válasz16ms3140 KiB
56Hibás válasz17ms3084 KiB
57Hibás válasz16ms3280 KiB
58Hibás válasz17ms3132 KiB