ABC１９８参戦記 - chacoderのブログ

はじめに

2021年4月11日21:00-22:40に開催されたABC198に参戦しました。
結果は103分52秒4完3ペナで1759位／8172人中。
パフォーマンス1152でレーティングは前回817から39上がって856でした。
直近4連続で冷えていたので久しぶりに温まってよかったです。

f:id:chacoder:20210412192151p:plain

f:id:chacoder:20210412192441p:plain

Ａ問題

N個のお菓子を２人で両者とも最低１個以上になるような分け方を求める問題です。
簡単でしたが一応サンプルにも目を通してAC。
1分04秒

B問題

Nを十進数で表した文字列の先頭に０を０個以上つけて回文にできるかという問題。
末尾の０を取った残りの文字列が回文かどうかで判定しました。
7分35秒　通算8分39秒はまあまあ。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<n;i++)

int main(){
  string s;
  cin>>s;
  int len=s.length();
  
  while(1){
    if(s[len-1]=='0'){
      s=s.substr(0,len-1);
      len--;
      continue;
    }
    break;
  }
  rep(i,len){
    if(s[i]==s[len-1-i]) continue;
    cout<<"No"<<endl;
    return 0;
  }
  cout<<"Yes"<<endl;
  return 0;
}

C問題

C - Compass Walking

点(X,Y)までユークリッド距離Rを何回でいけるかという問題です。
距離が１回分より小さい時に２回かかるのがコーナーでした。
誤差がちょっと怖かったですが単純にceilとってACできました。
少し手間取りましたが通算27分17秒。

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

int main(){
  double r,x,y;
  cin>>r>>x>>y;
  double ans=ceil(pow(x*x+y*y,0.5)/r);
  if(ans==1 && x*x+y*y != r*r){
    cout<<2<<endl;
    return 0;
  }
  cout<<setprecision(18)<<ans<<endl;
}