保存されている過去のバージョンの一覧

2019年09月01日00時50分40秒

東京工業大学プログラミングコンテスト2019 D問題 - 素数取りゲーム

Source

東京工業大学プログラミングコンテスト2019
問題文

問題概要

省略

解法

省略

cLayversion 20190830-1)のコード

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

int N, X;

int ps, p[78498], isp[1000001];
{
  int i, j, k = 0;

  ps = Prime(1000001, p);
  rep(i,ps) isp[p[i]] = 1;

  rd(N);
  rep(N){
    rd(X);
    j = 1;
    while(isp[X-2]) j++, X-=2;
    if(j >= 4) j = j % 2 + 2;
    k ^= j;
  }

  wt( if[k, "An", "Ai"] );
}

Current time: 2024年03月29日00時08分19秒
Last modified: 2019年09月01日00時50分40秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: