yukicoder No.63 ポッキーゲーム 解説

問題文

解説

まず、一回齧ると$2 K$減る。$L < 2K \times 操作回数$になると操作ができなくなる。そこから、操作できる回数は$\lfloor (L-1) \div 2K \rfloor$となる。よって答えは$\lfloor (L-1) \div 2K \rfloor *K$。これを出力すればよし。

C++での解答例

#include <bits/stdc++.h>
using namespace std;
using ll=long long;

ll downfloor(ll x,ll m){
  // x/mを正確に求める関数
  ll r=(x%m+m)%m;
  return (x-r)/m;
}

int main(){
  int L,K;cin>>L>>K;
  cout<<downfloor(L-1,2*K)*K<<endl;
}