Grönt kort

Time: 1.0 s     Memory: 1024 MB
  • För att repklättra krävs två personer, en som klättrar och en som står kvar på marken och håller i repet (säkrar) utifall att klättraren skulle falla ner. För att få säkra krävs att man tagit grönt kort. Däremot behöver man inte ha grönt kort för att få klättra. Att klättra en vägg, inklusive att knyta fast repet i selen och allt runtomkring, tar exakt $10$ minuter. Det finns många klätterväggar, så hur många personer som helst kan klättra samtidigt (men de måste bli säkrade av olika personer).

    Ett kompisgäng består av $N$ personer med grönt kort och $M$ personer utan grönt kort. Hur många minuter tar det som minst innan alla har fått klättra en gång?

    Indata

    Den första raden inehåller ett heltal $N$ ($2 \le N \le 400\, 000\, 000$), antalet personer med grönt kort.

    Den andra raden inehåller ett heltal $M$ ($0 \le M \le 400\, 000\, 000$), antalet personer utan grönt kort.

    Utdata

    Skriv ut ett heltal: det minsta antalet minuter innan alla $N+M$ personerna har fått klättra.

    Poängsättning

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

    Grupp

    Poängvärde

    Gränser

    $1$

    $20$

    $M = 0$

    $2$

    $20$

    $N = 2$

    $3$

    $40$

    $M, N \le 100$

    $4$

    $20$

    Inga ytterligare begränsningar.

    Förklaring av exempel

    I det första exempelfallet så finns det två personer, båda med grönt kort. Den ena personen säkrar när den andra klättrar, och sen kan de byta vem som klättrar och säkrar. Totalt tar det $20$ minuter innan båda personerna har fått klättra.

    I det andra exempelfallet så finns det fyra personer, varav två har grönt kort. De två personerna med grönt kort kan båda få klättra under de första $20$ minuterna (som i det första expempelfallet). Sedan kan de två personerna utan grönt kort klättra samtidigt. Totalt tar det alltså $30$ minuter innan alla personerna har fått klättra.

    I det tredje exempelfallet så finns det sex personer, varav tre har grönt kort. Ett sätt för dem att klättra på $30$ minuter är att alltid två personer klättrar samtidigt, en med grönt kort och en utan grönt kort.

    Sample Input 1 Sample Output 1
    2
    0
    
    20
    
    Sample Input 2 Sample Output 2
    2
    2
    
    30
    
    Sample Input 3 Sample Output 3
    3
    3
    
    30
    
Programmeringsolympiadens Skolkval 2022
  •  
  • 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 Affischutskicket
  • B Arabiska
  • C Grönt kort
  • D Den trötte målaren
  • E Korta vokaler
  • F Bergskedja
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}