답안 #852744

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
852744	2023-09-22T16:03:21 Z	future	Fire (JOI20_ho_t5)	C++14	1 / 100	1000 ms	17544 KB

ho_t5

#include <bits/stdc++.h>
using namespace std;
int n,q;
int a[200005];
vector<array<int,3>>save[200005];
long long ans[200005];
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>q;
    for(int i=1; i<=n; i++)cin>>a[i];
    for(int i=1; i<=q; i++) {
        int t,l,r;
        cin>>t>>l>>r;
        save[t].push_back({l,r,i});
    }
    for(int i=1; i<=n; i++) {
        for(int j=n; j>=2; j--)a[j]=max(a[j],a[j-1]);
        for(auto v:save[i])
            for(int j=v[0]; j<=v[1]; j++)ans[v[2]]+=a[j];
    }
    for(int i=1; i<=q; i++)cout<<ans[i]<<'\n';
}

Subtask #1

1.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	6488 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	2 ms	6624 KB	Output is correct
4	Correct	2 ms	6492 KB	Output is correct
5	Correct	2 ms	6492 KB	Output is correct
6	Correct	1 ms	6492 KB	Output is correct
7	Correct	2 ms	6492 KB	Output is correct
8	Correct	1 ms	6488 KB	Output is correct
9	Correct	2 ms	6492 KB	Output is correct
10	Correct	2 ms	6492 KB	Output is correct
11	Correct	1 ms	6492 KB	Output is correct
12	Correct	1 ms	6492 KB	Output is correct
13	Correct	2 ms	6492 KB	Output is correct
14	Correct	2 ms	6492 KB	Output is correct
15	Correct	1 ms	6492 KB	Output is correct
16	Correct	1 ms	6492 KB	Output is correct
17	Correct	1 ms	6492 KB	Output is correct
18	Correct	1 ms	6744 KB	Output is correct
19	Correct	2 ms	6492 KB	Output is correct
20	Correct	2 ms	6492 KB	Output is correct
21	Correct	2 ms	6648 KB	Output is correct
22	Correct	1 ms	6492 KB	Output is correct
23	Correct	1 ms	6492 KB	Output is correct
24	Correct	1 ms	6492 KB	Output is correct
25	Correct	1 ms	6492 KB	Output is correct
26	Correct	1 ms	6492 KB	Output is correct
27	Correct	1 ms	6616 KB	Output is correct
28	Correct	1 ms	6492 KB	Output is correct
29	Correct	1 ms	6492 KB	Output is correct
30	Correct	1 ms	6488 KB	Output is correct
31	Correct	1 ms	6492 KB	Output is correct
32	Correct	2 ms	6620 KB	Output is correct

Subtask #2

0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	6488 KB	Output is correct
2	Execution timed out	1014 ms	16472 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	6488 KB	Output is correct
2	Execution timed out	1006 ms	17544 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #4

0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	1020 ms	15836 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 80.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	6488 KB	Output is correct
2	Correct	2 ms	6492 KB	Output is correct
3	Correct	2 ms	6624 KB	Output is correct
4	Correct	2 ms	6492 KB	Output is correct
5	Correct	2 ms	6492 KB	Output is correct
6	Correct	1 ms	6492 KB	Output is correct
7	Correct	2 ms	6492 KB	Output is correct
8	Correct	1 ms	6488 KB	Output is correct
9	Correct	2 ms	6492 KB	Output is correct
10	Correct	2 ms	6492 KB	Output is correct
11	Correct	1 ms	6492 KB	Output is correct
12	Correct	1 ms	6492 KB	Output is correct
13	Correct	2 ms	6492 KB	Output is correct
14	Correct	2 ms	6492 KB	Output is correct
15	Correct	1 ms	6492 KB	Output is correct
16	Correct	1 ms	6492 KB	Output is correct
17	Correct	1 ms	6492 KB	Output is correct
18	Correct	1 ms	6744 KB	Output is correct
19	Correct	2 ms	6492 KB	Output is correct
20	Correct	2 ms	6492 KB	Output is correct
21	Correct	2 ms	6648 KB	Output is correct
22	Correct	1 ms	6492 KB	Output is correct
23	Correct	1 ms	6492 KB	Output is correct
24	Correct	1 ms	6492 KB	Output is correct
25	Correct	1 ms	6492 KB	Output is correct
26	Correct	1 ms	6492 KB	Output is correct
27	Correct	1 ms	6616 KB	Output is correct
28	Correct	1 ms	6492 KB	Output is correct
29	Correct	1 ms	6492 KB	Output is correct
30	Correct	1 ms	6488 KB	Output is correct
31	Correct	1 ms	6492 KB	Output is correct
32	Correct	2 ms	6620 KB	Output is correct
33	Execution timed out	1014 ms	16472 KB	Time limit exceeded
34	Halted	0 ms	0 KB	-