Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1635-b21a0f2c
この記事にトラックバックする(FC2ブログユーザー)

Beta Round #36 A問題 - Extra-terrestrial Intelligence (この記事を編集する[管理者用])

Source

Codeforces Beta Round #36 A問題
Problem description
Beta Round #36の自分の参加記録

問題概要

100文字以下の0と1からなる文字列が与えられる.
1の文字が全部等間隔に並んでいるかどうかを判定する問題.

解法

やるだけ.

C言語のスパゲッティなコード
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

int main(){
  int i,j,k,l,m,n;
  char in[1000];
  int num[1000], sz, len;

  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);

  scanf("%d%s",&len,in);
  sz=0;
  rep(i,len){
    if(in[i]<' ') break;
    if(in[i]=='1') num[sz++]=i;
  }

  REP(i,2,sz) if(num[i]-num[i-1] != num[i-1]-num[i-2]) break;
  if(i==sz) puts("YES"); else puts("NO");

  return 0;
}

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1635-b21a0f2c
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。