178332025-09-19 09:35:44ercseferencTelefonközpontcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms512 KiB
subtask220/20
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms328 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva2ms316 KiB
subtask320/20
10Elfogadva2ms316 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
13Elfogadva2ms328 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva18ms448 KiB
18Elfogadva17ms432 KiB
19Elfogadva13ms428 KiB
20Elfogadva13ms440 KiB
21Elfogadva13ms316 KiB
22Elfogadva13ms316 KiB
23Elfogadva14ms508 KiB
subtask40/60
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms328 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva2ms316 KiB
31Elfogadva18ms448 KiB
32Elfogadva17ms432 KiB
33Elfogadva13ms428 KiB
34Elfogadva13ms440 KiB
35Elfogadva13ms316 KiB
36Elfogadva13ms316 KiB
37Elfogadva14ms508 KiB
38Időlimit túllépés600ms3912 KiB
39Időlimit túllépés600ms3916 KiB
40Időlimit túllépés600ms4172 KiB
41Időlimit túllépés600ms4172 KiB
42Időlimit túllépés592ms4296 KiB
43Időlimit túllépés592ms4408 KiB
44Időlimit túllépés592ms3912 KiB