読者です 読者をやめる 読者になる 読者になる

SRM 617 Div2

SRM 数論 Codeforces

SRM 617 Div2

Easy

n, 合成数であるx,yの組でx+y=nを満たすものを一つ

エラトステネスの篩なりを使って合成数を見つける。

Med

  1. 在庫のうち、stale_limit日以上前に精算されたものを破棄
  2. 今日をi日とするとmorning[i]個以下の任意の数だけ生産
  3. 最大customers[i]個の任意の商品を売却。

作れるものは出来る限り作って古いものから売る。

Hard

長さNのケーキをNより小さなNの約数に等分する。何個に分割しておけばいいか

Nとの公約が2以上になるような位置に切れ目を。包除原理を使う。ユニークな粗いんすを奇数または偶数個からなる数の倍数の数を加減算するらしい

Codeforces #253

A

入力には何種類のアルファベットが含まれてるか

残り分からん