2011年12月24日土曜日

SRM 526.5 Div2


Easy(250): 198.90(再提出1回)
Medium(500): 331.95
Hard(1000): Opened
Challenge: 1 miss
Total: 505.85
Rating: 713→863(+150)
Div2内:69位

問題見落として再提出しちゃったりゴールドバッハの予想しらないで適当にChallenge爆発しちゃったし反省が多いSRMになりました


250:
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cmath>
#include <iostream>
#include <sstream>
using namespace std;
class MagicStonesStore {
  public:
    bool isPrime(int n){
      if (n == 1) return false;
      bool flag = true;
      for (int i = 1; i < sqrt(n); i++){
        if (n % i == 0) flag = false;
      }
    }

    string ableToDivide(int n) {
      if (isPrime(n)) return "YES";

      for (int i = 2; i < n; i++){
        if (isPrime(i) && isPrime(n-i)) return "YES";
      }
      return "NO";
    }
};

// Powered by FileEdit
// Powered by TZTester 1.01 [25-Feb-2003]
// Powered by CodeProcessor


500:(NMAXの残骸は気にしないこと)
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cmath>
#include <iostream>
#include <sstream>
using namespace std;
#define NMAX 1000000001;
class MagicCandy {
  public:
    int whichOne(int n) {

      int i;
      int count = 1;
      for (i = 1; i < n;){
        if (i + (int)sqrt(i+count) <= n){
          i += (int)sqrt(i+count);
          count = (int)sqrt(i+count);
        }else break;
      }
      return i;
    }
};

0 件のコメント:

コメントを投稿