Submission #1000603

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1000603	2024-06-17 23:37:25	biximo	Building 4 (JOI20_building4)	C++17	0 / 100	2 ms	6492 KiB

building4

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#define N 1000005
using namespace std;
int A[N], B[N], LIS[N], n, minv[N], maxv[N], bt[N];
string ans;
void reconstruct(int st) {
  priority_queue<array<int,3>> pq;
  for(auto&i: ans) i = 'B';
  int c = st, cv = n/2, prev;
  while(c) {
    ans[c-1] = 'A';
    if(c == st || LIS[prev-1] != LIS[c-1]) {
      for(int i = c-2; i >= 0 && LIS[i+1] == LIS[c-1]; i --) {
        if(A[i] <= B[i+1]) pq.push({maxv[i],minv[i],i});
      }
    }
    if(minv[c-1] <= cv - 1 && cv - 1 <= maxv[c-1]) {
      prev = c;
      c --;
      cv --;
      continue;
    }
    assert(pq.size());
    while(pq.top()[2] >= c) pq.pop();
    assert(pq.size());
    while(pq.top()[1] > cv-1) pq.pop();
    assert(pq.size());
    cv --;
    prev = c;
    c = pq.top()[2];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

building4.cpp: In function 'void reconstruct(int)':
building4.cpp:12:25: warning: 'prev' may be used uninitialized in this function [-Wmaybe-uninitialized]
   12 |   if(c == st || LIS[prev-1] != LIS[c-1]) {
      |                     ~~~~^~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 89