Problema
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 = TrueInput:
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 = FalseInput:
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.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Ogni mossa rimuove esattamente tre monete in totale, quindi il conteggio complessivo deve rispettare questo schema.
Suggerimento 2
Nessun mucchio può scendere sotto zero, quindi un mucchio non può superare ciò che l'altro può sostenere.
Suggerimento 3
Controlla sia il totale sia la differenza tra i due mucchi.
Complessità attesa
tempo O(1), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.