AtCoder Beginner Contest 084 D問題 - 2017-like Number

Source

AtCoder Beginner Contest 084
問題文

問題概要

省略

解法

省略

cLay（version 20190827-1）のコード

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

int Q, L, R;
int ps, p[9592], isp[100001];
{
  int i, res;
  Grid1d<int> g;
  
  ps = Prime(100001, p);
  rep(i,ps) isp[p[i]] = 1;

  g.malloc(100001);
  rep(i,100001) g[i] = 0;
  for(i=1;i<=1d5;i+=2) if(isp[i] && isp[(i+1)/2]) g[i] = 1;
  g.setSum();

  rd(Q);
  rep(Q){
    rd(L, R);
    res = g.getSum(L,R);
    wt(res);
  }
}

Current time: 2024年04月20日16時27分33秒
Last modified: 2019年08月29日02時08分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC084 ABC_D
トップページに戻る

Logged in as: unknown user (not login)