プログラミング

【競プロ精進日記】c++習得編<17>

本記事は管理人が競技プログラミングを始めたため,その精進日記としてログを取ったものです。アウトプットして積極的にモチベーションを上げていく作戦です。まずはc++を習得するところから始めます。その他の記事は以下をご覧ください。

内容は管理人の推測や恣意的な感想を大いに含みます。もし間違い等ありましたらご指摘ください。あくまでも参考程度にお願い致します。

【競プロ精進日記】目次まとめ ABC Atcoder Beginner Contestの過去問を解いています。最低限のコメントと一言が添えられています。 ...

多重ループ

C++入門 AtCoder Programming Guide for beginners (APG4b)を1からさらっていく内容です。

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

int main() {
  int N, S;
  int ans = 0;
  cin >> N >> S;
  vector<int> A(N), P(N);
  rep(i, N){
    cin >> A[i];
  }
  rep(i, N){
    cin >> P[i];
  }
  rep(i, N){
    rep(j, N){
      if (A[i] + P[j] == S){
        ans ++;
      }
    }
  }
  cout << ans << endl;
}

多重for文を書いてみようというお話です。添字の重複には気をつけて使用します。今回の例題で引っかかったのは,整数Nを受け取る前に配列を初期化してしまったことです。segmentation faultと怒られてしまったため,添字の範囲が間違えているのかと思いきや,まさかの初期化ミス。入力の受け取りから初期化宣言までは丁寧に行いたいところです。

ABOUT ME
zuka
京都大学で機械学習を学んでいます。

COMMENT

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

※ Please enter your comments in Japanese to prevent spam.