178332025-09-19 09:35:44ercseferencTelefonközpontcpp17Time limit exceeded 40/100600ms4408 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int m,n,q; cin>>m>>n>>q;
    vector<int>a(m+1),b(m+2);
    fill(a.begin(),a.end(),0);
    for(int i=0; i<n; i++){
        int x,y; cin>>x>>y; a[x]++; a[y+1]--;}
    b[1]=a[1];
    for(int i=2; i<=m+1; i++){b[i]=a[i]+b[i-1];}
    for(int i=0; i<q; i++){
        int x,y,maxi=0; cin>>x>>y;
        for(int j=x; j<=y; j++)if(maxi<b[j])maxi=b[j];
        cout<<maxi<<endl;}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms512 KiB
subtask220/20
3Accepted2ms316 KiB
4Accepted2ms316 KiB
5Accepted2ms316 KiB
6Accepted2ms328 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted2ms316 KiB
subtask320/20
10Accepted2ms316 KiB
11Accepted2ms316 KiB
12Accepted2ms316 KiB
13Accepted2ms328 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted2ms316 KiB
17Accepted18ms448 KiB
18Accepted17ms432 KiB
19Accepted13ms428 KiB
20Accepted13ms440 KiB
21Accepted13ms316 KiB
22Accepted13ms316 KiB
23Accepted14ms508 KiB
subtask40/60
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted2ms328 KiB
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Accepted2ms316 KiB
31Accepted18ms448 KiB
32Accepted17ms432 KiB
33Accepted13ms428 KiB
34Accepted13ms440 KiB
35Accepted13ms316 KiB
36Accepted13ms316 KiB
37Accepted14ms508 KiB
38Time limit exceeded600ms3912 KiB
39Time limit exceeded600ms3916 KiB
40Time limit exceeded600ms4172 KiB
41Time limit exceeded600ms4172 KiB
42Time limit exceeded592ms4296 KiB
43Time limit exceeded592ms4408 KiB
44Time limit exceeded592ms3912 KiB