結果
問題 | No.1546 [Cherry 2nd Tune D] 思ったよりも易しくない |
ユーザー |
![]() |
提出日時 | 2021-06-11 23:22:33 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 731 bytes |
コンパイル時間 | 910 ms |
コンパイル使用メモリ | 70,556 KB |
実行使用メモリ | 8,448 KB |
最終ジャッジ日時 | 2024-12-15 02:43:20 |
合計ジャッジ時間 | 20,495 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 RE * 48 |
ソースコード
#include <iostream>#include <vector>#include <list>using namespace std;int main(){uint64_t N;cin >> N;vector<uint64_t> T(N), V(N);uint64_t sizeA = 0;for (uint64_t i = 0; i < N; i++) {cin >> T[i] >> V[i];sizeA += T[i];}vector<uint64_t> A(sizeA);uint64_t index = 0;for (uint64_t i = 0; i < N; i++){for (uint64_t j = 0; j < T[i]; j++){A[index] = V[i];index++;}}uint64_t sum = 0;for (uint64_t i = 0; i < sizeA; i++){uint64_t coef = ((i + 1) * (i + 2) / 2) * (sizeA - i);sum += coef * A[i];sum %= 998244353;}cout << sum << endl;return 0;}