oj.uz

Submission #793850

# Submission time Handle Problem Language Result Execution time Memory
793850 2023-07-26T07:26:39 Z 12345678 Pilot (NOI19_pilot) C++17
0 / 100
 1 ms 724 KB 
#include <bits/stdc++.h>

using namespace std;

const int nx=1e3+5;
int n, q, h[nx], dp[nx], t;
vector<vector<int>> d(nx);

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>q;
    for (int i=1; i<=n; i++) cin>>h[i], d[h[i]].push_back(i);
    for (int i=1; i<nx; i++)
    {
        dp[i]=dp[i-1];
        sort(d[i].begin(), d[i].end());
        for (auto x:d[i])
        {
            int l=1, r=n;
            for (int j=x-1; j>=1; j--) 
            {
                if (h[j]>i) 
                {
                    l=j+1; 
                    break;
                }
            }
            for (int j=x+1; j<=n; j++)
            {
                if (h[j]>=i)
                {
                    r=j-1;
                    break;
                }
            }
            dp[i]+=(x-l+1)*(r-x+1);
            //cout<<i<<' '<<l<<' '<<r<<' '<<x<<' '<<dp[i]<<'\n';
        }
    }
    while (q--) cin>>t, cout<<dp[t]<<'\n';
}

Subtask #1
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 596 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 724 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #9
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #10
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Runtime error 1 ms 468 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -