Problema
Mostra originale (inglese)Ogni mossa rimuove due monete da un mucchio e una moneta dall'altro. È permessa qualsiasi orientamento. Non puoi mai rimuovere più monete di quante ne restino. Determina se entrambi i mucchi possono arrivare a zero.
Implementa coin_piles(left, right).
Input
left: Il numero di monete nel mucchio di sinistra.
right: Il numero di monete nel mucchio di destra.
Output
Restituisci true se entrambi i mucchi possono essere svuotati; altrimenti restituisci false.
Vincoli
0 ≤ left, right ≤ 1.000.000.000. Due mucchi già vuoti sono già un risultato valido.
Esempi
Input:
left = 4
right = 2
Output atteso:
expected = True
Input:
long long left = 4;
long long right = 2;
Output atteso:
bool expected = true;
Input:
long left = 4;
long right = 2;
Output atteso:
bool expected = true;
Spiegazione
Rimuovi (2, 1) due volte: (4, 2) → (2, 1) → (0, 0).
Input:
left = 4
right = 1
Output atteso:
expected = False
Input:
long long left = 4;
long long right = 1;
Output atteso:
bool expected = false;
Input:
long left = 4;
long right = 1;
Output atteso:
bool expected = false;
Spiegazione
L'unica prima mossa possibile lascia (2, 0), dopo la quale non è più possibile svuotare il mucchio di sinistra.
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.