AtCoder Beginner Contest #134 D問題 - Preparing Boxes

Source

AtCoder Beginner Contest #134
問題文

問題概要

省略

解法

省略

cLay（version 20190715-1）のコード

C++に変換後のコードはこちら

int N, A[2d5];

int ball[2d5];
int M, B[2d5];
{
  int i, j, k;
  rd(N,A(N));

  for(k=N;k;k--){
    j = A[k-1];
    for(i=k;i<=N;i+=k) j ^= ball[i-1];
    ball[k-1] = j;
  }

  rep(i,N) if(ball[i]) B[M++] = i+1;
  wt(M);
  wt(B(M));
}

Current time: 2024年04月24日12時56分48秒
Last modified: 2019年07月20日23時05分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC134 ABC_D
トップページに戻る

Logged in as: unknown user (not login)