るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

Div2Easy 5連戦

今日は時間があまり無かったので5問だけ解きました

SRM488

(Score):231.03

そんなに難しくない

class TheBoredomDivTwo {
public:
  int find(int n, int m, int j, int b) {
    int result=n;
    if(j==b && n<j) result++;
    else{
      if(n<j)result++;
      if(n<b)result++;
    }
    return result;
  }
};

SRM490

(Score):241.20

やるだけかな

class LuckyCounter {
public:
  int countLuckyMoments(vector <string> moments) {
    int result=0;
    for(int i=0;i<moments.size();i++){
      string s=moments[i];
      if(s[0]==s[3] && s[1]==s[4]) result++;
      else if(s[0]==s[1] && s[3]==s[4]) result++;
      else if(s[0]==s[4] && s[1]==s[3]) result++;
    }
    return result;
  }
};

SRM491

(Score):142.55

眠気に襲われる 問題文の英語もわかりにくくて余計に眠い
スコアgdgd

class OneDigitDifference {
public:
  void IntToString(char *str, int number)
  {
    sprintf(str, "%d", number);
  }
  int getSmallest(int N) {
    if(N==0) return 1;
    int result;
    string is;
    char cc[100]; IntToString(cc,N); is=cc;
    string ns; bool already=false;
    for(int i=0;i<is.size();i++){
      if(is[i]!='0' && already==false){
	is[i]='0';
	already=true;
      }
    }
    return atoi(is.c_str());
  }

SRM492

(Score):204.40

眠気覚ましのために不味い野菜ジュース飲んできた  でもまだ眠い..

class TimeTravellingCellar {
public:
  int determineProfit(vector <int> profit, vector <int> decay) {
    int result=-100;
    for(int i=0;i<profit.size();i++){
      for(int j=0;j<decay.size();j++){
	if(j==i) continue;
	result=max(result,profit[i]-decay[j]);
      }
    }
    
    return result;
  }
};

SRM493

(Score):118.49

気がついたらPCの画面真っ暗 どうやらスリープになっていたようだ。
俺も同じくスリープしていた

class AmoebaDivTwo {
public:
  int count(vector <string> table, int K) {
    int result=0;
    for(int i=0;i<table.size();i++){
      for(int j=0;j<table[0].size();j++){
	if(j+K<=table[0].size()){
	  bool ok=true;
	  for(int k=0;k<K;k++){
	    if(table[i][j+k]=='M'){
	      ok=false; break;
	    }
	  }
	  if(ok) result++;
	}
	if(i+K<=table.size()){
	  bool ok=true;
	  for(int k=0;k<K;k++){
	    if(table[i+k][j]=='M'){
	      ok=false; break;
	    }
	  }
	  if(ok) result++;
	}
      }
    }
    if(K==1) result/=2;
    return result;
  }
};

スコアが1問目から5問目にかけてどんどん下がっている
やっぱり睡眠は大切なのでSRM前は寝ることにします