#557760 (cLay) No.511 落ちゲー 〜手作業のぬくもり〜

• 問題: No.511 落ちゲー 〜手作業のぬくもり〜
• ユーザー: tails
• 提出日時: 2020-09-25 12:17:31
• 言語: cLay (20240714-1)
• 結果: AC
• 実行時間: 65 ms / 4,000 ms
• コード長: 556 bytes
• コンパイル時間: 2,477 ms
• コンパイル使用メモリ: 175,660 KB
• 実行使用メモリ: 9,856 KB
• 最終ジャッジ日時: 2024-05-03 12:46:24
• 合計ジャッジ時間: 3,724 ms
• ジャッジサーバーID （参考情報）: judge3 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	1 ms; 5,376 KB
testcase_07	AC	2 ms; 5,376 KB
testcase_08	AC	2 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	1 ms; 5,376 KB
testcase_12	AC	1 ms; 5,376 KB
testcase_13	AC	1 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	1 ms; 5,376 KB
testcase_16	AC	1 ms; 5,376 KB
testcase_17	AC	2 ms; 5,376 KB
testcase_18	AC	1 ms; 5,376 KB
testcase_19	AC	1 ms; 5,376 KB
testcase_20	AC	1 ms; 5,376 KB
testcase_21	AC	2 ms; 5,376 KB
testcase_22	AC	1 ms; 5,376 KB
testcase_23	AC	2 ms; 5,376 KB
testcase_24	AC	2 ms; 5,376 KB
testcase_25	AC	2 ms; 5,376 KB
testcase_26	AC	2 ms; 5,376 KB
testcase_27	AC	2 ms; 5,376 KB
testcase_28	AC	2 ms; 5,376 KB
testcase_29	AC	65 ms; 9,600 KB
testcase_30	AC	55 ms; 9,856 KB
testcase_31	AC	51 ms; 9,600 KB
testcase_32	AC	43 ms; 9,856 KB
testcase_33	AC	45 ms; 5,760 KB
testcase_34	AC	38 ms; 5,376 KB
testcase_35	AC	64 ms; 9,728 KB
testcase_36	AC	63 ms; 9,728 KB

ソースコード

struct M{
	ll y,m,i;
};

inline void segtree_pg_func(M&r,M a,M b){
	if(a.m<a.y+b.m)
		r={a.y+b.y,a.y+b.m,b.i};
	else
		r={a.y+b.y,a.m,a.i};
}

segtree_pg<M>t;

inline void add(int i,ll v){
	M& m=t[i];
	m.y+=v;
	t.build(i+t.N);
}

ll n,w,h,a,b,o,x,z;
{
	rd(n,w,h);
	t.walloc(w+1);
	t.setN(w+1,0,0);
	rep(i,w+1)t[i]={0,0,i};
	t.build();
	rep(i,n){
		rd(a,b,x);
		add(x-1,b);
		add(x-1+a,-b);
		o=h-t.get(0,x).y;
		for(M m;m=t.get(x,x+a),m.m>=o;z+=i%2*2-1){
			add(m.i-1,-1d16);
			add(m.i,1d16);
			if(m.i==x)o+=1d16;
		}
	}
	puts(z>0?"B":z<0?"A":"DRAW");
}