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

なんか進捗わるすぎてメンヘラ（仮）になってきたが簡単な問題だけでも解く 結局こういうときに頑張れるかor notで今後大きく変わってくるんだと思う。 #include <cstdio> #include <iostream> using namespace std; int gcd( int m, int n ) { if ( ( 0 == m ) || ( 0 == n ) </iostream></cstdio>…

闇。このブログを参考にさせていただきました。 http://d.hatena.ne.jp/atetubou/20110528/1306544909 以上。 #include <cstdio> #include <algorithm> #include <utility> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ int n; bool use[5003]; int ans = 0; pa</utility></algorithm></cstdio>…

0534 #include #include #include using namespace std;int n; int ch(vector a){ int tans = n; int f = 1; int ren = 1,pre = 0; while(f){ f = 0; pre = 0,ren = 1; for(int i = 0;i if(a[i] == pre){ ren++; }else{ pre = a[i]; if(ren >= 4){ tans -= r…