beet's soil

競プロのことなど

AtCoder Grand Contest 015

187th 2076 -> 2081 (+5) highest!!
BのFAが取れた

【A - A+...+B Problem】

まあはい a>=bのケースに注意。

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n,a,b;
  cin>>n>>a>>b;
  if(a>b){
    cout<<0<<endl;
    return 0;
  }
  cout<<max(0LL,(a+(n-1)*b)-((n-1)*a+b)+1)<<endl;
  return 0;
}
【B - Evilator】

見た瞬間に解法わかってテンション上がった。
どこにでも1回か2回で絶対行けるのでえい。

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  string s;
  cin>>s;
  int ans=0,n=s.size();
  for(int i=0;i<n;i++){
    if(s[i]=='U'){
      ans+=n-1-i;
      ans+=i*2;
    }else{
      ans+=(n-1-i)*2;
      ans+=i;
    }
  }
  cout<<ans<<endl;
  return 0;
}

コンテストが5:35で終了した 2完最速だった(ウケる
ハイライト