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

zuka

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

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

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

目次

本記事の概要

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

ポイント

累積和を計算して大小関係を比べる問題です。もし計算結果が負であれば,-1を出力するようにmax関数をうまく利用します。

おさえるべき内容

 大小比較とmax関数

実装

#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 main(){
  int N, M;
  cin >> N >> M;
  int A[M];
  rep(i, M) cin >> A[i];

  // 累積和
  int sums = 0;
  rep(i, M) sums += A[i];
  // もし計算結果が負になれば-1を出力する
  cout << max(-1, N - sums) << endl;
}
よかったらシェアしてね!

コメント

コメントする

目次
閉じる