AtCoder Regular Contest 103/AtCoder Beginner Contest 111 C問題 - /\/\/\/

Source

AtCoder Regular Contest 103
AtCoder Beginner Contest 111
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

C++に変換後のコードはこちら

int N, A[1d5];

int cnt1[1d5], cnt2[1d5];
{
  int i, m1, m2, res;
  rd(N,(A--)(N));

  for(i=0;i<N;i+=2) cnt1[A[i]]++;
  for(i=1;i<N;i+=2) cnt2[A[i]]++;
  m1 = argmax(cnt1(1d5));
  m2 = argmax(cnt2(1d5));

  res = 0;
  rep(i,1d5) if(i!=m1) res >?= cnt1[m1] + cnt2[i];
  rep(i,1d5) if(i!=m2) res >?= cnt1[i] + cnt2[m2];
  res = N - res;

  wt(res);
}

Current time: 2021年11月30日22時09分42秒
Last modified: 2019年07月27日02時07分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC103 ABC111 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: