249532026-02-17 08:37:49NagyMartonBal-jobb játékcpp17Wrong answer 0/5045ms1032 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;
        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) {
                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) {
                b[mi] = false;
                bc--;
                continue;
            }
        }

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

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