这场崩了
https://i.imgur.com/9lU2aME.png
debug 花了二十分钟
还吃了两次 penalty
没想到最后是 overflow 在搞鬼
气气气
1. Categorize Box According to Criteria
完全就是来浪费时间的烂题目
2. Find Consecutive Integers from a Data Stream
queue 加上存现在有多少不符合的
3. Find Xor-Beauty of Array
观察到
如果 i != j，则 (i, j, k) 会和 (j, i, k) 相同因此抵销
如果 i == j 及 i != k，则 (i, i, k) 会和 (k, k, i) 抵销
因此最后只剩下 (i, i, i)
O(n) 跑一遍即可
4. Maximize the Minimum Powered City
写一个函数测试是否能达成所有人都 >= v
对 v 做二分搜，找出最后一个合法的 v
至于是否能达成所有人都 >= v
只要在 i 不够的时候 greedy 的新增在 i + r 即可
数字出那么大做什么，害我 overflow
我生气了
而且比赛是没 undefined sanitizer 吗
不然应该要是 runtime error 才对
害我一直以为不是 overflow 的问题
:( :( :( :( :( :(
:( :( :( :) :( :(