tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

SRM 504 Div1

またノーコンとかどんびきやわ

250:なにか
適当にやると通る。

public class MathContest{
  public int countBlack(String a,int b){
    int []dat=new int[a.length()*b];
    for(int i=0;i<a.length()*b;i++)dat[i]=a.charAt(i%a.length())=='B'?1:0;
    int left=0;
    int c=a.length()*b;
    int right=c-1;
    int ret=0;
    int count=0;
    boolean L=true;
    for(int i=0;i<c;i++){
      if(L){
        if((dat[left]+count)%2==1){
          count++;
          ret++;
        }
        else{
          L=false;
        }
        left++;
      }else{
        if((dat[right]+count)%2==1){
          count++;
          ret++;
        }
        else {
          L=true;
        }
        right--;
      }
    }
    return ret;
  }
}

500:なにか
DPにしか見えないけど実装がおわらない。

1000:なにか
ふざけた

Challenge:
クソコードを落とされている間に、一回unsuccessful。もう一回はオーバーフローでsuccessful。

Systemtest:
さすがに250は通る。

237.76 + 0 + 0 + 25 = 262.76 (295th)

コーディングが異様に長くなったのでまあちゃんと行われていたらもうちょっと上の順位のはず(ChallengeしたコードがSubmitされていたならば)
レート+50くらい?

1519 -> 1519

JOIが近い。実装負けしたくない。