三井住友信託銀行プログラミングコンテスト2019 D問題 - Lucky PIN

Source

三井住友信託銀行プログラミングコンテスト2019
問題文

問題概要

省略

解法

省略

cLayversion 20191227-1)のコード

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

int N;
char S[30002];
Grid1d<int> g[26];
int dp[1000];
{
  rd(N,S);
  rep(i,N) S[i] -= '0';
  rep(i,26) g[i].malloc(N);
  rep(i,26) rep(j,N) g[i][j] = 0;
  rep(i,N) g[S[i]][i] = 1;
  rep(i,26) g[i].setSum();

  rep(i,N){
    rep(j,10) if(g[j].getSum(0,i-1)) rep(k,10) if(g[k].getSum(i+1,N-1)){
      dp[100*j+10*S[i]+k] = 1;
    }
  }

  wt(sum(dp(1000)));
}

Current time: 2021年09月25日00時31分28秒
Last modified: 2019年12月27日20時42分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: