Ja odpowiem tak - nie lubię używać printf, cout może i wolniejszy, ale bardziej intuicyjny. Ale i na szybkość jest sposób :)
Na górze funkcji main dodaj linijkę
ios_base::sync_with_stdio(0);
To przyspieszy działanie programu, bo podmieni couta na printf :) Pozdrawiam