249552026-02-17 08:56:12NagyMartonBal-jobb játékcpp17Wrong answer 0/5043ms1060 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector <int> a (n, 0);
    vector <bool> c (n-1, false);
    vector <bool> b (n, true);
    int bc = n;
    for (int i = 0; i < n*2-1; i++) {
        if (i%2) {
            char t;
            cin >> t;

            if (t == 'B') {
                c[n/2 + n%2] = false;
            } else {
                c[n/2 + n%2] = true;
            }
            c[n/2 + n%2];
        } else {
            cin >> a[n/2 + n%2];
        }
    }

    int m = INT_MIN, mi = 0;
    while (bc) {
        m = INT_MIN;
        mi = 0;
        for (int i = 0; i < n; i++) {
            if (a[i] > m && b[i]) {
                m = a[i];
                mi = i;
            }
        }

        int lc = 0, rc = 0, f = 0, fd = INT_MAX, p = 1;
        for (int i = mi-1; i >= 0; i--) {
            if (c[i]) {
                rc++;
                if ((mi-1)-i < fd) {
                    f = i;
                    fd = (mi-1)-i;
                }
            } else {
                lc++;
            }

            if (rc > lc) {
                if (rc <= lc+1 && p > 0 && (mi-1)-i > 1) {
                    p--;
                } else {
                    b[mi] = false;
                    bc--;
                    continue;
                }
            }
        }
        lc = 0;
        rc = 0;
        for (int i = mi; i < n-1; i++) {
            if (c[i]) {
                rc++;
            } else {
                lc++;
                if (i-mi < fd) {
                    f = i;
                    fd = i-mi;
                }
            }

            if (lc > rc) {
                if (lc <= rc+1 && p > 0 && i-mi > 1) {
                    p--;
                } else {
                    b[mi] = false;
                    bc--;
                    continue;
                }
            }
        }

        cout << m << endl << (f+1)*2;
        break;
    }

	return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/4
2Wrong answer41ms1012 KiB
3Wrong answer41ms828 KiB
4Wrong answer41ms820 KiB
5Wrong answer43ms820 KiB
6Wrong answer41ms820 KiB
7Accepted41ms820 KiB
subtask30/8
8Accepted1ms508 KiB
9Wrong answer41ms820 KiB
10Accepted43ms824 KiB
11Partially correct41ms1060 KiB
12Wrong answer43ms820 KiB
13Accepted43ms820 KiB
14Wrong answer41ms820 KiB
15Wrong answer41ms820 KiB
16Wrong answer41ms820 KiB
17Accepted43ms1004 KiB
18Wrong answer41ms820 KiB
19Accepted41ms1012 KiB
20Accepted41ms820 KiB
21Wrong answer41ms1016 KiB
22Accepted41ms1016 KiB
23Accepted41ms820 KiB
24Wrong answer43ms1016 KiB
subtask40/14
25Accepted1ms508 KiB
26Wrong answer2ms316 KiB
27Accepted1ms316 KiB
28Partially correct2ms316 KiB
29Wrong answer1ms316 KiB
30Accepted1ms316 KiB
31Partially correct1ms316 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms316 KiB
34Accepted1ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer1ms316 KiB
37Accepted1ms500 KiB
38Wrong answer1ms316 KiB
39Wrong answer1ms316 KiB
40Wrong answer1ms316 KiB
41Accepted1ms316 KiB
42Wrong answer1ms316 KiB
43Accepted1ms316 KiB
44Wrong answer1ms500 KiB
45Accepted1ms508 KiB
46Wrong answer1ms336 KiB
47Accepted1ms332 KiB
48Wrong answer1ms508 KiB
49Wrong answer1ms316 KiB
50Wrong answer1ms352 KiB
51Wrong answer1ms316 KiB
52Wrong answer1ms316 KiB
53Accepted1ms372 KiB
54Wrong answer1ms316 KiB
55Wrong answer1ms316 KiB
56Wrong answer1ms316 KiB
57Wrong answer1ms316 KiB
58Partially correct1ms316 KiB
59Wrong answer1ms332 KiB
60Accepted1ms316 KiB
61Wrong answer1ms316 KiB
62Wrong answer1ms316 KiB
63Partially correct1ms316 KiB
64Wrong answer1ms348 KiB
65Wrong answer1ms316 KiB
66Wrong answer1ms508 KiB
67Wrong answer1ms316 KiB
68Wrong answer1ms316 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
subtask50/24
71Accepted1ms508 KiB
72Wrong answer41ms1012 KiB
73Wrong answer41ms828 KiB
74Wrong answer41ms820 KiB
75Wrong answer43ms820 KiB
76Wrong answer41ms820 KiB
77Accepted41ms820 KiB
78Wrong answer41ms820 KiB
79Accepted43ms824 KiB
80Partially correct41ms1060 KiB
81Wrong answer43ms820 KiB
82Accepted43ms820 KiB
83Wrong answer41ms820 KiB
84Wrong answer41ms820 KiB
85Wrong answer41ms820 KiB
86Accepted43ms1004 KiB
87Wrong answer41ms820 KiB
88Accepted41ms1012 KiB
89Accepted41ms820 KiB
90Wrong answer41ms1016 KiB
91Accepted41ms1016 KiB
92Accepted41ms820 KiB
93Wrong answer43ms1016 KiB
94Wrong answer2ms316 KiB
95Accepted1ms316 KiB
96Partially correct2ms316 KiB
97Wrong answer1ms316 KiB
98Accepted1ms316 KiB
99Partially correct1ms316 KiB
100Wrong answer1ms316 KiB
101Wrong answer1ms316 KiB
102Accepted1ms316 KiB
103Wrong answer1ms316 KiB
104Wrong answer1ms316 KiB
105Accepted1ms500 KiB
106Wrong answer1ms316 KiB
107Wrong answer1ms316 KiB
108Wrong answer1ms316 KiB
109Accepted1ms316 KiB
110Wrong answer1ms316 KiB
111Accepted1ms316 KiB
112Wrong answer1ms500 KiB
113Accepted1ms508 KiB
114Wrong answer1ms336 KiB
115Accepted1ms332 KiB
116Wrong answer1ms508 KiB
117Wrong answer1ms316 KiB
118Wrong answer1ms352 KiB
119Wrong answer1ms316 KiB
120Wrong answer1ms316 KiB
121Accepted1ms372 KiB
122Wrong answer1ms316 KiB
123Wrong answer1ms316 KiB
124Wrong answer1ms316 KiB
125Wrong answer1ms316 KiB
126Partially correct1ms316 KiB
127Wrong answer1ms332 KiB
128Accepted1ms316 KiB
129Wrong answer1ms316 KiB
130Wrong answer1ms316 KiB
131Partially correct1ms316 KiB
132Wrong answer1ms348 KiB
133Wrong answer1ms316 KiB
134Wrong answer1ms508 KiB
135Wrong answer1ms316 KiB
136Wrong answer1ms316 KiB
137Wrong answer1ms316 KiB
138Wrong answer1ms316 KiB
139Partially correct27ms824 KiB
140Wrong answer26ms828 KiB
141Accepted27ms828 KiB
142Wrong answer26ms828 KiB
143Partially correct27ms1012 KiB
144Wrong answer27ms832 KiB
145Wrong answer43ms828 KiB
146Wrong answer41ms820 KiB
147Wrong answer43ms836 KiB
148Wrong answer41ms1012 KiB
149Wrong answer41ms832 KiB
150Wrong answer41ms828 KiB
151Partially correct28ms820 KiB
152Partially correct28ms1012 KiB
153Wrong answer28ms828 KiB
154Wrong answer43ms828 KiB
155Wrong answer43ms1004 KiB
156Wrong answer43ms704 KiB
157Partially correct28ms1012 KiB
158Accepted28ms820 KiB
159Wrong answer27ms828 KiB
160Partially correct27ms828 KiB
161Wrong answer43ms832 KiB
162Wrong answer43ms820 KiB
163Wrong answer43ms820 KiB
164Wrong answer41ms828 KiB
165Wrong answer43ms832 KiB
166Wrong answer43ms828 KiB
167Wrong answer43ms820 KiB