Правильный ответ: C (had already left). Past Perfect используется для обозначения действия, которое произошло до другого действия в прошлом (when I arrived).