字节笔试

#字节笔试#四道编程 C++解法第一题 木板可收集雨水的最大量int main() {int n;cin >> n;priority_queue pq;for (int i = 0; i int x;cin >> x;pq.push(x);}pq.pop();cout (n - 1) * pq.top();}第二题 数组按顺序插入双端队列可否保证有序(非严格递增)int main() {int T, n;cin >> T;for (int i = 0; i cin >> n;vector nums(n - 1);int l, r;cin >> l; r = l;for (auto& x : nums)cin >> x;bool flag = true;for (auto x : nums) {if (x else if (x >= r)r = x;else {flag = false;break;}}cout }}第三题 n天内做超过两件事的天数int main() {using ll = long long;int T, n, a, b, c;cin >> T;for (int k = 0; k cin >> n >> a >> b >> c;ll Nab = lcm(a, b), Nbc = lcm(b, c), Nac = lcm(a, c);ll N = lcm(Nab, c);int res = n / Nab + n / Nbc + n / Nac - n / N * 2;cout }}第四题 最大值不重复的子数组个数(没做出来，通过10%)int main() {int n;cin >> n;vector nums(n);for (auto& x : nums)cin >> x;using pii = pair;stack stk;queue q;for (int i = 0; i int x = nums[i];while (!stk.empty() && stk.top().first stk.pop();}if (!stk.empty() && stk.top().first == x) {q.emplace(stk.top().second, i);stk.pop();}stk.emplace(x, i);}long long res = (long long)n * (1 + n) / 2;while (!q.empty()) {auto [l, r] = q.front(); q.pop();int x = nums[l];int i = l - 1, j = r + 1;while (i >= 0 && nums[i] while (j res -= (long long)(l - i) * (j - r);}cout }