提出 #32252670


ソースコード 拡げる

#include <iostream>
#include <vector>

template <typename T>
std::vector<std::vector<T>> pascal(const int n) {
  std::vector<std::vector<T>> c(n + 1, std::vector<T>(n + 1, 0));
  for (int i = 0; i <= n; ++i) {
    c[i][0] = 1;
    for (int j = 1; j <= i; ++j) {
      c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
    }
  }
  return c;
}

int main() {
  int n;
  std::cin >> n;
  const std::vector<std::vector<int>> ans = pascal<int>(n - 1);
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j <= i; ++j) {
      std::cout << ans[i][j] << " \n"[j == i];
    }
  }
  return 0;
}

提出情報

提出日時
問題 B - Practical Computing
ユーザ emthrm
言語 C++ (GCC 9.2.1)
得点 200
コード長 601 Byte
結果 AC
実行時間 7 ms
メモリ 3604 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 10
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_case_00.txt, 01_case_01.txt, 01_case_02.txt, 01_case_03.txt, 01_case_04.txt, 01_case_05.txt, 01_case_06.txt, 01_case_07.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 7 ms 3468 KiB
00_sample_01.txt AC 2 ms 3392 KiB
01_case_00.txt AC 2 ms 3460 KiB
01_case_01.txt AC 2 ms 3520 KiB
01_case_02.txt AC 2 ms 3452 KiB
01_case_03.txt AC 2 ms 3564 KiB
01_case_04.txt AC 2 ms 3476 KiB
01_case_05.txt AC 2 ms 3384 KiB
01_case_06.txt AC 2 ms 3604 KiB
01_case_07.txt AC 2 ms 3604 KiB