perogram

agc028 ローカルではsubtask含めて通るがサーバ側で通らず・・・

問題

beta.atcoder.jp

提出

beta.atcoder.jp

ローカルでは全部通るがサーバ側では通らない

  • AtCoderはテストデータをDropboxで全公開している
  • それをローカルに落としてテストしたらAC
  • しかしサーバ側に提出するとRuntime Errorになるものがある
  • ロジックとして解けてはいるので、特に追いかけはせず..
  • 「次へ行こう」

学び

  • lcmはC++17なら関数であるようだがAtCoderではC++14 (GCC 5.4.1)で参加しているので定義する
ll gcd(ll a, ll b){
  if(b == 0) return a;
  return gcd(b, a % b);
}
 
ll lcm(ll a, ll b){
  return a * b / gcd(a,b);
}
  • lcmは大きな値になりうるのでllで書くべき
    • 今回も最初intで書いていたら無駄にエラー増やしてしまった
  • 積集合として intersection を初めて使った