tatyam’s blog

(ノ) - ω - (ヾ)モチモチ

JOI予選 1A 参加記

授業終了が12:30のためお昼を食べて電車内からスマホ参加

14:00にタイマースタート

A - 3 つの整数 (Three Integers)

1 か 2 が 3つ与えられます。どちらが多いでしょう?

実装時間を考えてmapを選択(中央値のほうがよかった)

signed main(){
    map<ll,ll>m;
  rep(3){
    LL(a);
    m[a]++;
    }
  if(m[1]>1)out(1);
  else out(2);
}

AtCoder直書きのためインデントがガバガバ

提出 1'03"

B - 母音を数える (Counting Vowels)

文字列が与えられます。母音はいくつでしょう?

条件を連ねるのは時間がかかるのでchar配列で実装(is_vowel() は存在しない)

signed main(){
    LL(n);
  STR(s);
  ll ans=0;
  auto t="aiueo";
  each(i,s)each(j,t)ans+=i==j;
    out(ans);
}

提出 2'07"

1問目はAC

C - マージ (Merge)

2つのソート済みの数列が与えられます。マージソートしてください。

よく読んでただのマージソートであることを確認
ソートすればいいので繋げてソート

signed main(){
    LL(a,b);
  VEC(ll,c,a);
  VEC(ll,d,b);
  each(i,d)c.push_back(i);
  sort(range(c));
  each(i,c)out(i);
}

提出 3'53"

2問目はCE

Bに戻る

エラーメッセージを読むと t の型が const char * でループが回せないらしい

signed main(){
    LL(n);
  STR(s);
  ll ans=0;
  char t[]="aiueo";
  each(i,s)each(j,t)ans+=i==j;
    out(ans);
}

提出 4'23"

ここでタイマーストップ

2,3問目はAC

感想

さて、完走した感想ですが、2問目のCEが痛い

これは再走ですね…