このブログを参考にしました。[JOI合宿]2007-Day1:Factorial：Snowing day：So-net blog [JOI合宿]2007-Day1:Factorial：Snowing day：So-net blog #include <bits/stdc++.h> using namespace std; int ans; int main(){ int n; scanf("%d",&n); for(int i = 2;i <=n;i+=2){</bits/stdc++.h>…

エラトステネスの篩、生半可な知識で適当に実装してみたら一発で通ったのでらっきー。bool型の配列って全部初期化すること可能なんでしょうか。 #include <cstdio> #include <iostream> using namespace std; int main(){ int n; while(cin >> n){ bool d[1000000]; int ans = </iostream></cstdio>…

こういう問題苦手。わかりやすいコーナーケースに気づけなくてめちゃくちゃ時間がかかった。解法：貪欲法。 #include <cstdio> #include <algorithm> #include <utility> #include <cmath> using namespace std; int cas = 1; int main(){ while(1){ pair<int,int> is[1003]; int n,d,ans= 1; scanf("%d%d</int,int></cmath></utility></algorithm></cstdio>…

問題文⇒URL問題概要をパパッとすると、整数値n(部屋に入れる丸テーブルの数)、R(円形の部屋の半径)、r(円形テーブルの半径)が与えられて（例：n = 4,R = 10,r = 4)、部屋にテーブルが全部入るか入らないか答えよという問題。 テーブル同士かぶったりしてはい…