Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
|---|---|---|---|---|---|---|
| 1532 | Kotlin Heroes: Practice 7 | FINISHED | False | 604800 | 152036723 | June 22, 2021, 1:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 589 ) | D | Teams Forming | PROGRAMMING | *special sortings |
There are (n) students in a university. The number of students is even. The (i)-th student has programming skill equal to (a_i). The coach wants to form (\frac{n}{2}) teams. Each team should consist of exactly two students, and each student should belong to exactly one team. Two students can form a team only if their skills are equal (otherwise they cannot understand each other and cannot form a team). Students can solve problems to increase their skill. One solved problem increases the skill by one. The coach wants to know the minimum total number of problems students should solve to form exactly (\frac{n}{2}) teams (i.e. each pair of students should form a team). Your task is to find this number. The first line of the input contains one integer (n) ((2 \le n \le 100)) — the number of students. It is guaranteed that (n) is even. The second line of the input contains (n) integers (a_1, a_2, \dots, a_n) ((1 \le a_i \le 100)), where (a_i) is the skill of the (i)-th student. Print one number — the minimum total number of problems students should solve to form exactly (\frac{n}{2}) teams. In the first example the optimal teams will be: ((3, 4)), ((1, 6)) and ((2, 5)), where numbers in brackets are indices of students. Then, to form the first team the third student should solve (1) problem, to form the second team nobody needs to solve problems and to form the third team the second student should solve (4) problems so the answer is (1 + 4 = 5). In the second example the first student should solve (99) problems to form a team with the second one. |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 120876102 | zora_fanzel | D | June 29, 2021, 12:55 p.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120864800 | galen_colin | D | June 29, 2021, 10:18 a.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120851322 | xiaowuc1 | D | June 29, 2021, 6:46 a.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120615049 | maliaukas | D | June 25, 2021, 7:01 p.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120400158 | Dstoical | D | June 23, 2021, 8:57 p.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120398834 | aadit.ambadkar | D | June 23, 2021, 8:15 p.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120336537 | k_a_k_e | D | June 23, 2021, 4:48 a.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120302194 | jainmilind | D | June 22, 2021, 2:53 p.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120301533 | Jman | D | June 22, 2021, 2:46 p.m. | OK | Kotlin | TESTS | 16 | 109 | 0 | ||
| 120694649 | aedificator | D | June 26, 2021, 7:42 p.m. | OK | Kotlin | TESTS | 16 | 109 | 716800 |
Back to search problems