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 |
|
|
|
|
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 |