問題 解法 まずはエラトステネスの篩を適用して範囲内の素数をすべて求めます。 次にpとqのペアですが、素数同士の和が素数になるには、奇数と奇数の素数の和が偶数になる関係上、片方は2で固定されてしまいます。 ということで、片方を2に固定して、もう片…

問題 解法 最終的には全員前に詰めることになっているので、前からM人分をチェックして初期状態が空の椅子をカウントすると、それが答えになります。 提出コードはこちらになります。 #include <bits/stdc++.h> using namespace std; int n, m, cnt = 0; bool a[1005] = {0}</bits/stdc++.h>…

問題 提出コード 数ヶ月放置してから考察しなおしたらすんなりいきました。 解説がなくてわからない問題は寝かせるのも大事だと思います。 解法 まず、サンプルケースなどを利用して手元で計算すると、 (縦における原点からの距離×縦の辺の長さ、の総和)×(横…