キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325） G問題 - offence

Source

キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325）
問題文

問題概要

省略

解法

省略

cLay（version 20231016-1）のコード

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

int N, K; char S[302];

int solve(int a, int b : Memoize[-2:302,-2:302]){
  int i, res;
  if(a > b) return 0;
  res = 1 + solve(a+1, b);
  if(S[a]=='o') rep(i,a+1,b+1) if(S[i]=='f' && solve(a+1,i-1)==0) res <?= max(0, solve(i+1,b)-K);
  return res;
}

{
  rd(S@N,K);
  wt(solve(0,N-1));
}

Current time: 2024年05月05日18時49分30秒
Last modified: 2023年10月22日11時01分11秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC325 ABC_G
トップページに戻る

Logged in as: unknown user (not login)