結果

問題 No.9000 Hello World! （テスト用）
ユーザー Min_25
提出日時 2016-06-23 05:50:21
言語 C++11（廃止可能性あり）
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 542 ms / 5,000 ms
コード長 1,138 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 873 ms
コンパイル使用メモリ 73,496 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-11 19:53:13
合計ジャッジ時間 3,786 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <thread>
#include <mutex>
#include <vector>

using namespace std;

void parallel() {
  using ll = long long;

  const int nthread = thread::hardware_concurrency();
  vector<thread> threads;

  mutex mtx;
  const ll MOD = 1e8 + 7;
  const ll A = 1, B = MOD;

  ll prod = 1;
  for (int i = 0; i < nthread; ++i) {
    ll beg = A + (B - A) * i / nthread;
    ll end = A + (B - A) * (i + 1) / nthread;
    auto product = [&prod, &mtx, beg, end] {
      ll q = 1;
      for (ll i = beg; i < end; ++i) q = q * i % MOD;
      mtx.lock();
      prod = prod * q % MOD;
      mtx.unlock();
    };
    threads.push_back(thread(product));
  }
  for (auto& thread : threads) thread.join();
  fprintf(stderr, "%llu\n", prod);
  puts("Hello World!");
}

int main() {
  auto beg = chrono::system_clock::now();
  auto ubeg = clock();
  parallel();
  auto end = chrono::system_clock::now();
  auto uend = clock();
  auto elapsed = chrono::duration_cast<chrono::milliseconds>(end - beg).count();
  fprintf(stderr, "elapsed: %.3f (%.3f) sec.\n", 
    elapsed / 1000.0, 
    double(uend - ubeg) / CLOCKS_PER_SEC
  );
  return 0;
}
0