Submission #57047575
Source Code Expand
n = int(input())
arr = sorted(map(int, input().split()), reverse=True)
bool_arr = [i>0 for i in arr]
counter = 0
while sum(bool_arr)>1:
arr[0] -= 1
arr[1] -= 1
arr = sorted(arr, reverse=True)
bool_arr = [i>0 for i in arr]
counter += 1
print(counter)
Submission Info
| Submission Time | |
|---|---|
| Task | B - Decrease 2 max elements |
| User | kozmor |
| Language | Python (CPython 3.11.4) |
| Score | 200 |
| Code Size | 297 Byte |
| Status | AC |
| Exec Time | 32 ms |
| Memory | 8616 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_internal_00.txt, 01_internal_01.txt, 01_internal_02.txt, 01_internal_03.txt, 01_internal_04.txt, 01_internal_05.txt, 01_internal_06.txt, 01_internal_07.txt, 01_internal_08.txt, 01_internal_09.txt, 01_internal_10.txt, 01_internal_11.txt, 01_internal_12.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 10 ms | 8508 KiB |
| 00_sample_01.txt | AC | 10 ms | 8512 KiB |
| 01_internal_00.txt | AC | 12 ms | 8484 KiB |
| 01_internal_01.txt | AC | 19 ms | 8616 KiB |
| 01_internal_02.txt | AC | 13 ms | 8552 KiB |
| 01_internal_03.txt | AC | 21 ms | 8568 KiB |
| 01_internal_04.txt | AC | 20 ms | 8528 KiB |
| 01_internal_05.txt | AC | 20 ms | 8560 KiB |
| 01_internal_06.txt | AC | 29 ms | 8572 KiB |
| 01_internal_07.txt | AC | 30 ms | 8540 KiB |
| 01_internal_08.txt | AC | 30 ms | 8556 KiB |
| 01_internal_09.txt | AC | 32 ms | 8484 KiB |
| 01_internal_10.txt | AC | 10 ms | 8496 KiB |
| 01_internal_11.txt | AC | 10 ms | 8432 KiB |
| 01_internal_12.txt | AC | 10 ms | 8484 KiB |