Dragkamp

Time: 5.0 s     Memory: 1024 MB
  • Under en idrottslektion vill läraren dela in alla elever i två lag för att tävla i dragkamp. För att göra dragkampen intressant bör lagen vara exakt lika stora, samt exakt lika starka. Läraren har på förhand uppskattat varje elevs styrka till ett tal mellan $1$ och $4$.

    Givet hur många elever av varje styrketal som är med på lektionen, kan du berätta hur läraren ska dela upp lagen? Det är garanterat att elevernas styrkor är valda så att detta alltid är möjligt.

    Indata

    Den första och enda raden innehåller de fyra heltalen $s_1, s_2, s_3, s_4$ ($0 \le s_i \le 10^{7}$), där $s_i$ är antalet elever som har styrkan $i$.

    Utdata

    Skriv ut en rad med fyra heltal $a_1, a_2, a_3, a_4$, där $a_i$ är antalet elever med styrkan $i$ som ska vara med i det ena dragkampslaget.

    Poängsättning

    Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

    Grupp

    Poäng

    Gränser

    $1$

    $20$

    $s_i \le 300$.

    $2$

    $20$

    $s_i \le 2000$.

    $3$

    $20$

    Ingen elev har styrka $4$.

    $4$

    $40$

    Inga ytterligare begränsningar.

    Förklaring av exempelfall

    I det första exemplet finns det fyra elever, en för varje styrketal. Varje lag ska alltså ha två elever. Om eleverna med styrketal $1$ och $4$ väljs för ena laget och eleverna med styrketal $2$ och $3$ väljs till det andra får båda lagen samma styrka, nämligen $5$.

    Sample Input 1 Sample Output 1
    1 1 1 1
    
    0 1 1 0
    
    Sample Input 2 Sample Output 2
    2 4 6 8
    
    0 3 4 3
    
Programmeringsolympiadens Skolkval 2023
  •  
  • To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 04:00:00, while regular practice lets you submit solutions without any constraints.

    You must log in to register.
  • A Morötter
  • B Sifferkryptot
  • C Inomhusorientering
  • D Dragkamp
  • E The Last Carrot
You must log in to submit solutions to the problem.
{"contest_start_timestamp": null, "contest_duration": 14400, "contest_started": true, "contest_ended": true, "flexible_start_window_end_time": null, "only_virtual": true}