1131,1141,1142

1131

p/qとなる単位分数の和を探す。和はn個以下、分母がa以下、となる全探索する。
現在の値を、分子pp、分母qqで保持してたけど、既約分数で扱うために毎回gcdを計算してたらTLE。
そんなことしなくても「p/q==pp/qq」かどうかは「p*qq==q*pp」なので、既約分数でなくてもよかった。

1141

a,a+d,a+2d...が素数かどうか見ていくだけ。

1142

入力文字列を2つに分けて(s1,s2)、その反転(r1,r2)を用意して、図通りにそれらの組み合わせでできる車両を数える。
STLのsetで同じものを数えないようにした。