| Task: | Forgotten measurements | 
| Sender: | Otis++ | 
| Submission time: | 2024-11-16 16:25:56 +0200 | 
| Language: | C++ (C++17) | 
| Status: | READY | 
| Result: | WRONG ANSWER | 
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details | 
| #2 | WRONG ANSWER | 0.00 s | details | 
| #3 | WRONG ANSWER | 0.00 s | details | 
| #4 | WRONG ANSWER | 0.00 s | details | 
| #5 | WRONG ANSWER | 0.00 s | details | 
| #6 | WRONG ANSWER | 0.00 s | details | 
| #7 | WRONG ANSWER | 0.00 s | details | 
| #8 | WRONG ANSWER | 0.00 s | details | 
| #9 | WRONG ANSWER | 0.00 s | details | 
| #10 | WRONG ANSWER | 0.00 s | details | 
| #11 | WRONG ANSWER | 0.00 s | details | 
Code
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
    
    int n;
    cin >> n;
    stack<int> st;
    st.push(0);
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        while (!st.empty() && st.top() > x) st.pop();
        if (st.empty() || st.top() < x) {
            ans++;
            st.push(x);
        }
    }
    cout << ans;
}Test details
Test 1
Verdict: WRONG ANSWER
| input | 
|---|
| ULDRUR | 
| correct output | 
|---|
| 2 | 
| user output | 
|---|
| 0 | 
Test 2
Verdict: WRONG ANSWER
| input | 
|---|
| RULD | 
| correct output | 
|---|
| 2 | 
| user output | 
|---|
| 0 | 
Test 3
Verdict: WRONG ANSWER
| input | 
|---|
| RULDRURDRURDLULD | 
| correct output | 
|---|
| 7 | 
| user output | 
|---|
| 0 | 
Test 4
Verdict: WRONG ANSWER
| input | 
|---|
| LDLDRDLULULURURURULDRDLDRDRURD... | 
| correct output | 
|---|
| 19 | 
| user output | 
|---|
| 0 | 
Test 5
Verdict: WRONG ANSWER
| input | 
|---|
| RURULDLULDRURDLULDRULURULURDLD... | 
| correct output | 
|---|
| 470 | 
| user output | 
|---|
| 0 | 
Test 6
Verdict: WRONG ANSWER
| input | 
|---|
| DRULDLULDLULDLURDRULDRURDLURDL... | 
| correct output | 
|---|
| 499773 | 
| user output | 
|---|
| 0 | 
Test 7
Verdict: WRONG ANSWER
| input | 
|---|
| DLURDLULDLULDRULURULURURDLDLDR... | 
| correct output | 
|---|
| 499383 | 
| user output | 
|---|
| 0 | 
Test 8
Verdict: WRONG ANSWER
| input | 
|---|
| RULDLDLDRULDLDLULURULULDLURDLU... | 
| correct output | 
|---|
| 499622 | 
| user output | 
|---|
| 0 | 
Test 9
Verdict: WRONG ANSWER
| input | 
|---|
| RDRDRURDLDLURDRULURDLDRULDLULU... | 
| correct output | 
|---|
| 499788 | 
| user output | 
|---|
| 0 | 
Test 10
Verdict: WRONG ANSWER
| input | 
|---|
| LDLURDRURDRULDLULDLDRURDLULDRU... | 
| correct output | 
|---|
| 499368 | 
| user output | 
|---|
| 0 | 
Test 11
Verdict: WRONG ANSWER
| input | 
|---|
| DRULULDRDLDLDLURULDRDLURULULDR... | 
| correct output | 
|---|
| 499790 | 
| user output | 
|---|
| 0 | 
