結果
問題 | No.8084 ゲームブックにトライ! |
ユーザー |
![]() |
提出日時 | 2021-03-30 00:24:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 55 ms / 500 ms |
コード長 | 902 bytes |
コンパイル時間 | 947 ms |
コンパイル使用メモリ | 107,444 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-29 19:29:06 |
合計ジャッジ時間 | 3,089 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 44 |
ソースコード
#include <iostream> #include <cmath> #include <climits> #include <vector> #include <string> #include <algorithm> #include <numeric> #include <set> #include <map> #include <unordered_set> #include <unordered_map> #include <queue> #include <stack> #include <bitset> #include <functional> #include <random> #include <cassert> typedef long long ll; using namespace std; constexpr ll mod007 = 1000000007; constexpr ll mod998 = 998244353; ll N, A[100000], res; int main() { cin >> N; assert(2 <= N && N <= 100000); for (int i = 0; i < N; i++) { cin >> A[i]; assert(0 <= A[i] && A[i] <= 1000000000); A[i] %= mod998; } sort(A, A + N); for (int i = 0; i < N; i++) { res += A[i] * (N - 1); int l = i; int r = N; while (l + 1 != r) { int m = (l + r) / 2; if (A[i] + A[m] < mod998) { l = m; } else { r = m; } } res -= mod998 * (N - r); } cout << res << endl; }