>>931
自分も最初は力任せに解いて長い答案になったけど、そんな感じで考えてだいぶ短くできた。エレガントかどうかはわからない。