#include "bits/stdc++.h" #ifdef WINT_MIN #define __MAI #endif using namespace std; typedef unsigned int uint; typedef long long int ll; typedef unsigned long long int ull; #define debugv(v) printf("L%d %s => ",__LINE__,#v);for(auto e:v){cout< ",__LINE__,#m);for(int x=0;x<(w);x++){cout<<(m)[x]<<" ";}cout<>= 1, k++)s = (s << 1) | (u & 1); for (; 0>= 1)cout << (s & 1); } }template ostream& operator <<(ostream &o, const pair p) { o << "(" << p.first << ":" << p.second << ")"; return o; } #define TIME chrono::system_clock::now() #define MILLISEC(t) (chrono::duration_cast(t).count()) namespace { std::chrono::system_clock::time_point t; void tic() { t = TIME; } void toc() { fprintf(stderr, "TIME : %lldms\n", MILLISEC(TIME - t)); } std::chrono::system_clock::time_point tle = TIME; #ifdef __MAI void safe_tle(int msec) { assert(MILLISEC(TIME - tle) < msec); } #else #define safe_tle(k) ; #endif } #ifndef __MAI namespace { class MaiScanner { public: template void input_integer(T& var) { var = 0; T sign = 1; int cc = getchar_unlocked(); for (; cc<'0' || '9'>(int& var) { input_integer(var); return *this; } MaiScanner& operator>>(long long& var) { input_integer(var); return *this; } }; } MaiScanner scanner; #else #define scanner cin #endif template class segtree { /*------------------------------------------------------*/ // // // Let's write the special segment tree !! (訳:挫折しました) // // /*------------------------------------------------------*/ }; int width, height; int m, n; int main() { int i, j, k; ll x, y, a, b; segtree field(100000); field.fill(0); cout << field.query_max(1, 10) << endl; field.update_rangesum(1, 5,1); field.update_rangesum(3, 7, 2); field.update_rangesum(4, 8, 4); cout << field.query_max(1, 10) << endl; return 0; scanner >> n >> width >> height; ll score_a, score_b; score_a = score_b = 0; repeat(n) { scanner >> a >> b >> x; field.update_rangesum(a, a + x, b); while (true) { int idx = field.query_max_idx(a, a + x); ll val = field[idx]; if (t >= height) { if (cnt % 2 == 0) { score_a[idx] += 1; } else { score_a[idx] += 1; } field.update_onechange(idx, -1e99); } else { break; } } } if (score_a == score_b) { cout << "DRAW" << endl; } else if (score_a < score_b) { cout << "B" << endl; } else { cout << "A" << endl; } return 0; }