問題 http://codeforces.com/contest/579/problem/D 整数N,K,XそしてN個の整数Aが与えられる。 N個の整数Aのうち、一つの整数A[i](1 そして残りのN-1個の整数とA[i]をOR演算した場合の最大値を求める。 解法 全探索だと間に合わなかったので、A[0]からA[N - …

問題 4より大きく10^5未満の値mと1以上1000以下の整数a,bが与えられる。 素数の組p,qを考える。 pq 解法 あらかじめ素数を用意して置く。 pとqを固定して二重ループ。 与えられた条件に当てはまるp,qの組の中のpqが最大の組を選ぶ。 ソースコード #include<iostream> #</iostream>…

問題 与えられたNの値を4個以下の正の整数の二乗で表せる組み合わせの数を考える。 解法 全探索で全通り試した。(計算量考えるの苦手です) とりあえず全探索で通って良かった。 ソースコード #include<iostream> using namespace std; int main() { int n; while (cin </iostream>…