結果
問題 |
No.112 ややこしい鶴亀算
|
ユーザー |
|
提出日時 | 2025-02-21 10:43:45 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 704 bytes |
コンパイル時間 | 3,057 ms |
コンパイル使用メモリ | 277,096 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-02-21 10:43:50 |
合計ジャッジ時間 | 4,094 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> // #include <boost/multiprecision/cpp_int.hpp> using namespace std; // using bigint = boost::multiprecision::cpp_int; template <typename T> using min_priority_queue = priority_queue<T,vector<T>,greater<T>>; random_device seed_gen; mt19937 engine(seed_gen()); int64_t get_time_ns(){ struct::timespec t; clock_gettime(CLOCK_MONOTONIC, &t); return t.tv_sec * int64_t(1'000'000'000) + t.tv_nsec; } int main() { int n; cin >> n; vector<int> A(n, 0); for(int &a : A) cin >> a; int64_t s = 0; for(int &a : A) s += a; s /= n-1; vector<int> v(5, 0); for(int &a : A) v[s-a]++; cout << v[2] << " " << v[4] << endl; return 0; }