【競プロ精進ログ】ABC115-B

zuka

ABCをコツコツ解いていきます。

本記事は,管理人の競技プロ精進日記としてログを取ったものです。モチベーションを爆上げするために,積極的にアウトプットしていく作戦です。

これから競技プログラミングを始めようと考えている人や,なんとなく敷居が高いと感じている人の参考になれば嬉しく思います。その他の記事は以下をご覧ください。

目次

本記事の概要

Atcoderで初心者用のコンテストとして開催されているAtcoder Beginner Contest(通称ABC)を解いていくものです。今回はABC115-B「Christmas Eve Eve」です。

ポイント

数列はソートして扱うという基本的な問題です。与えられた数列の最大値だけ特別な操作を行うということは,裏を返せば最大値以外の要素に関しては最大値と異なる操作を行わなければいけないということです。そのためには,数列をソートしてあげるとシンプルに処理を記述することができます。

他にも,一旦総和を求めてしまってから最大値の半分を引いてあげるという方法も考えられます。

おさえるべき内容

 数列はソートして扱う

実装

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

int N;
int P[15];

int main(){
  cin >> N;
  rep(i, N) cin >> P[i];

  // 数列はソートする
  sort(P, P+N);

  int ans = 0;
  // 最大値以外の操作
  rep(i, N-1) ans += P[i];
  // 最大値の操作
  ans += (P[N-1] / 2);

  cout << ans << endl;
}
よかったらシェアしてね!

コメント

コメントする

目次
閉じる