Submission #998022


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)





typedef long long ll;
template<class V, int NV> class SegTree {
public:
	static V const def = -(1LL << 60);
	V comp(V l, V r) { return max(l, r); };

	vector<V> val;
	SegTree() { val = vector<V>(NV * 2, def); }

	V getval(int l, int r) { //[l,r]
		l += NV; r += NV + 1;
		V ret = def;
		while (l < r) {
			if (l & 1) ret = comp(ret, val[l++]);
			if (r & 1) ret = comp(ret, val[--r]);
			l /= 2; r /= 2;
		}
		return ret;
	}
	void update(int i, V v) {
		i += NV;
		val[i] = v;
		while (i>1) i >>= 1, val[i] = comp(val[i * 2], val[i * 2 + 1]);
	}
};
int N;
int A[101010];
string S;
SegTree<ll, 1 << 20> st;
//-----------------------------------------------------------------
int main() {
	cin >> N;
	rep(i, 0, N) scanf("%d", &A[i]);
	cin >> S;

	rep(i, 0, N) st.update(i, A[i]);

	int cnt = 0;
	rep(i, 0, S.length()) {
		if (S[i] == 'M')
			cnt++;
		else
			break;
	}

	ll ans = 1LL << 60;
	rep(i, 0, S.length()) {
		int j = i + cnt;
		if (N <= j) break;
		ans = min(ans, st.getval(i, j));
	}
	cout << ans << endl;
}

Submission Info

Submission Time
Task B - Compression
User hamayanhamayan
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1165 Byte
Status WA
Exec Time 44 ms
Memory 17280 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i, 0, N) scanf("%d", &A[i]);
                                 ^

Judge Result

Set Name Sample subtask1 subtask2 All
Score / Max Score 0 / 0 400 / 400 0 / 800 0 / 200
Status
AC × 1
WA × 3
AC × 13
AC × 4
WA × 9
AC × 19
WA × 30
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt
subtask1 sample_2.txt, subtask_1.2_1.txt, subtask_1.2_2.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
subtask2 sample_1.txt, subtask_1.2_1.txt, subtask_1.2_2.txt, subtask_2_1.txt, subtask_2_10.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt
All sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, 2_1.txt, 2_2.txt, subtask_1.2_1.txt, subtask_1.2_2.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_10.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_10.txt, subtask_3_11.txt, subtask_3_12.txt, subtask_3_13.txt, subtask_3_14.txt, subtask_3_15.txt, subtask_3_16.txt, subtask_3_17.txt, subtask_3_18.txt, subtask_3_19.txt, subtask_3_2.txt, subtask_3_20.txt, subtask_3_21.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt
Case Name Status Exec Time Memory
2_1.txt AC 21 ms 16640 KB
2_2.txt WA 21 ms 16640 KB
sample_1.txt WA 21 ms 16640 KB
sample_2.txt AC 21 ms 16640 KB
sample_3.txt WA 21 ms 16640 KB
sample_4.txt WA 21 ms 16640 KB
subtask_1.2_1.txt AC 21 ms 16640 KB
subtask_1.2_2.txt AC 21 ms 16640 KB
subtask_1_1.txt AC 44 ms 17280 KB
subtask_1_10.txt AC 42 ms 17280 KB
subtask_1_2.txt AC 39 ms 17280 KB
subtask_1_3.txt AC 38 ms 17280 KB
subtask_1_4.txt AC 38 ms 17152 KB
subtask_1_5.txt AC 24 ms 16768 KB
subtask_1_6.txt AC 43 ms 17280 KB
subtask_1_7.txt AC 21 ms 16640 KB
subtask_1_8.txt AC 42 ms 17280 KB
subtask_1_9.txt AC 42 ms 17280 KB
subtask_2_1.txt WA 39 ms 17280 KB
subtask_2_10.txt WA 39 ms 17280 KB
subtask_2_2.txt WA 39 ms 17280 KB
subtask_2_3.txt WA 39 ms 17280 KB
subtask_2_4.txt WA 39 ms 17280 KB
subtask_2_5.txt AC 21 ms 16640 KB
subtask_2_6.txt AC 21 ms 16640 KB
subtask_2_7.txt WA 21 ms 16640 KB
subtask_2_8.txt WA 38 ms 17280 KB
subtask_2_9.txt WA 25 ms 16768 KB
subtask_3_1.txt WA 39 ms 17280 KB
subtask_3_10.txt WA 39 ms 17280 KB
subtask_3_11.txt WA 39 ms 17280 KB
subtask_3_12.txt AC 39 ms 17280 KB
subtask_3_13.txt WA 39 ms 17280 KB
subtask_3_14.txt WA 39 ms 17280 KB
subtask_3_15.txt AC 39 ms 17280 KB
subtask_3_16.txt AC 39 ms 17280 KB
subtask_3_17.txt WA 39 ms 17280 KB
subtask_3_18.txt WA 39 ms 17280 KB
subtask_3_19.txt WA 39 ms 17280 KB
subtask_3_2.txt WA 40 ms 17280 KB
subtask_3_20.txt WA 40 ms 17280 KB
subtask_3_21.txt WA 39 ms 17280 KB
subtask_3_3.txt WA 23 ms 16768 KB
subtask_3_4.txt WA 37 ms 17152 KB
subtask_3_5.txt WA 35 ms 17152 KB
subtask_3_6.txt WA 39 ms 17280 KB
subtask_3_7.txt WA 39 ms 17280 KB
subtask_3_8.txt WA 39 ms 17280 KB
subtask_3_9.txt WA 39 ms 17280 KB