AtCoder Beginner Contest 181 D問題 - Hachi

Source

AtCoder Beginner Contest 181
問題文

問題概要

省略

解法

省略

cLayversion 20201102-1)のコード

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

int N;
char S[2d5+2];
int cnt[10], nd[10];
{
  int i, j, k;
  rd(S@N);
  rep(i,N) cnt[S[i]-='0']++;
  if(N==1 && S[0]%8==0) wt("Yes"), return 0;
  if(N==2 && (10*S[0]+S[1])%8==0) wt("Yes"), return 0;
  if(N==2 && (10*S[1]+S[0])%8==0) wt("Yes"), return 0;
  rep(i,0,1000,8){
    rep(k,10) nd[k] = 0;
    j = i;
    rep(3) nd[j%10]++, j/=10;
    rep(k,10) if(nd[k] > cnt[k]) break_continue;
    wt("Yes"), return 0;
  }
  wt("No");
}

Current time: 2021年09月18日04時00分55秒
Last modified: 2020年11月03日08時58分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC181 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: