178312025-09-19 09:07:12ercseferencTelefonközpontcpp17Time limit exceeded 40/100592ms1012 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    std::cin.tie(0);
    int m,n,q;
    cin>>n>>m>>q;
    vector<int>a(n+1);
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        for(int j=x; j<=y; j++)a[j]++;}
    for(int i=0; i<q; i++){
        int maxi=0,x,y; cin>>x>>y;
        for(int j=x; j<=y; j++)if(maxi<a[j])maxi=a[j];
        cout<<maxi<<endl;}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted1ms316 KiB
subtask220/20
3Accepted2ms316 KiB
4Accepted2ms316 KiB
5Accepted2ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms508 KiB
8Accepted2ms316 KiB
9Accepted2ms508 KiB
subtask320/20
10Accepted2ms316 KiB
11Accepted2ms316 KiB
12Accepted2ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms508 KiB
15Accepted2ms316 KiB
16Accepted2ms508 KiB
17Accepted21ms316 KiB
18Accepted26ms500 KiB
19Accepted16ms636 KiB
20Accepted16ms448 KiB
21Accepted18ms500 KiB
22Accepted20ms444 KiB
23Accepted24ms316 KiB
subtask40/60
24Accepted2ms316 KiB
25Accepted2ms316 KiB
26Accepted2ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms508 KiB
29Accepted2ms316 KiB
30Accepted2ms508 KiB
31Accepted21ms316 KiB
32Accepted26ms500 KiB
33Accepted16ms636 KiB
34Accepted16ms448 KiB
35Accepted18ms500 KiB
36Accepted20ms444 KiB
37Accepted24ms316 KiB
38Time limit exceeded591ms1012 KiB
39Time limit exceeded591ms820 KiB
40Time limit exceeded592ms820 KiB
41Time limit exceeded592ms820 KiB
42Time limit exceeded587ms820 KiB
43Time limit exceeded587ms1004 KiB
44Time limit exceeded587ms820 KiB