It was clever __ at the answer in two minutes.

题目中的句子结构为“It was clever of sb to do sth”，其中“of sb to do sth”是固定搭配，表示某人做某事很聪明。因此，选项A中的“of him to arrive”是正确的表达方式，表示他到达的动作很聪明。选项B中的“for him to arrive”虽然语法上没有错误，但不符合题目的要求。选项C和D中的“for his arriving”和“of his arriving”都是错误的表达方式，因为“for”和“of”后面应该跟动词不定式，而不是动名词形式。因此，答案为A。