■

 //２００８年度　ＪＯＩ本選　問１

#include

int main(void)

{

  FILE *fp; //ファイルポインタ宣言

  long i,j,k,n,cnt=0;

  int a[50000],b[50000],tmp;

  fp=fopen("input.txt","r"); //ファイルを開く

  fscanf(fp,"%ld",&n); //ファイル内容　読込　long型

  fscanf(fp,"%d",&tmp); //ファイル内容　読込　int型

  j=0;a[j]=1;b[j]=tmp;

  for(i=1;i=0;k--){

          b[k]=b[j]; a[j-1]+=a[j]; j--;

        }

        //同じフラグが連続している場合は統一

        if(b[j]==b[j-1]){

          a[j-1]+=a[j]; j--;

        }

      }

    }

  }

  fclose(fp); //ファイルを閉じる

  //printf("\n");//処理確認用出力

  for(i=0;i

１１日のものをちょこっと改良

私の頭ではこの辺が限界…