Croatian Open - Contest #4

TCHS前に。睡眠を多少とってから挑んだ。

40

やるだけ

40

Zellerの公式……ではなくてやるだけ

70

180度+90度+45度にわければ楽

100

DP

120

結局、L以下の正整数でNと互いに素なものの個数が求まればよい
自明なO(N)でやって75%をとった
Nの素因数考えて包除原理するとよいらしい

130

ちゃんと読んでない

Result

40 + 40 + 70 + 100 + 90 + 0 = 340

11位。1位とか2位とかおかしいです