結果
問題 | No.2942 Sigma Music Game Level Problem |
ユーザー |
|
提出日時 | 2024-10-18 23:02:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 728 bytes |
コンパイル時間 | 4,678 ms |
コンパイル使用メモリ | 254,292 KB |
最終ジャッジ日時 | 2025-02-24 21:11:50 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 24 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:19:27: warning: ‘N’ is used uninitialized [-Wuninitialized] 19 | for (int i = 0; i < N; i ++) { | ~~^~~ main.cpp:17:13: note: ‘N’ was declared here 17 | int N, Q, L0; | ^ main.cpp:27:17: warning: ‘Q’ may be used uninitialized [-Wmaybe-uninitialized] 27 | while (Q--) { | ~^~ main.cpp:17:16: note: ‘Q’ was declared here 17 | int N, Q, L0; | ^
ソースコード
#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;using ll = long long;struct S {ll a;ll b;};S op(S a, S b) {return S{a.a + b.a, a.b + b.b};}S e() {return S{0, 0};}int main () {int N, Q, L0;std::vector<S> V(200020, e());for (int i = 0; i < N; i ++) {int a;cin >> a;V[a].a ++;V[a].b += a;}bool nf = false;segtree<S, op, e> sg(V);while (Q--) {int t;cin >> t;nf = nf || (t == 2);if (t == 1) {int a;cin >> a;V[a].a ++;V[a].b += a;sg.set(a, V[a]);} else if (t == 2) {int l, r;cin >> l >> r;auto [p, q] = sg.prod(l, r + 1);cout << p << " " << q << endl;}}if (nf) {puts("Not Found!");}}