Zngu Ubzrjbex

Time: 15.0 s     Memory: 1024 MB
  • Indata

    Input bestÄr av fyra heltal $a$, $b$, $c$ och $s$ pÄ en rad. Det gÀller att $1 \leq a,b,c \leq 50$ och $0 \leq s \leq 80$.

    Utdata

    Skriv ut alla lösningar till $a \cdot x + b \cdot y + c \cdot z = s$ pÄ varsin rad i formatet x y z. Lösningarna ska i första hand sorteras pÄ $x$, i andra hand pÄ $y$ och i tredje hand pÄ $z$. Skriv bara ut en rad med texten impossible om det inte finns nÄgon lösning.

    Sample Input 1 Sample Output 1
    2 4 4 14
    
    1 0 3
    1 1 2
    1 2 1
    1 3 0
    3 0 2
    3 1 1
    3 2 0
    5 0 1
    5 1 0
    7 0 0
    
    Sample Input 2 Sample Output 2
    10 8 6 24
    
    0 0 4
    0 3 0
    1 1 1
    
    Sample Input 3 Sample Output 3
    2 4 6 9
    
    impossible
    
Chalmers golftÀvling 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 1 day, while regular practice lets you submit solutions without any constraints.

    You must log in to register.
  • A Zngu Ubzrjbex
You must log in to submit solutions to the problem.
{"contest_start_timestamp": 1680300000, "contest_duration": 86400, "contest_started": true, "contest_ended": true, "flexible_start_window_end_time": null, "only_virtual": false}