4020 2023. 03. 09 09:01:09 Error42 Videójáték cpp17 Hibás válasz 0/100 2.079s 6124 KiB 
#include <iostream>
#include <algorithm>
#include <vector>
#include <tuple>

using namespace std;
using ll= long long;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t,n;
    cin>>t>>n;
    vector<pair<int,int>> me;
    vector<pair<int,int>> hu;
    for (int i = 0; i < n;i++)
    {
        int x,y;
        cin>>x>>y;
        me.push_back(make_pair(x,y));
    }
    int m;
    cin>>m;
    for (int i = 0; i < m;i++)
    {
        int x,y;
        cin>>x>>y;
        hu.push_back(make_pair(x,y));
    }
    int ans=0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if(me[i].first+t==hu[j].first)
            {
                if(hu[j].second<me[i].second)
                {
                    ans+=hu[j].second-hu[j].first+1;
                }
                else{
                    ans+=me[i].second-hu[j].first+1;
                }
            }
            if(me[i].first<=hu[j].first && me[i].first+t>hu[j].first)
            {
                if(me[i].second<hu[j].second)
                {
                    ans+=me[i].second-hu[j].first+1;
                }
                else{
                    ans+=hu[j].second-hu[j].first+1;
                }
            }
            if(hu[j].first<=me[i].first && hu[j].second>me[i].first)
            {
                if(me[i].second<hu[j].second)
                {
                    ans+=me[i].second-me[i].first+1;
                }
                else{
                    ans+=hu[j].second-me[i].first+1;
                }
            }
            /*if(me[i].second==hu[j].first && me[i].second<=me[i].first+t)
            {
                ans++;
            }*/
            if(me[i].first==hu[j].second)
            {
                ans++;
            }
        }
        
    }
    cout<<ans;
}
/*
1
2
1 3
7 8
2
3 7
9 10
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1824 KiB
2 Elfogadva 3ms 2060 KiB
subtask2 0/10
3 Elfogadva 3ms 2548 KiB
4 Elfogadva 3ms 2616 KiB
5 Hibás válasz 3ms 2696 KiB
6 Elfogadva 2ms 2764 KiB
7 Elfogadva 3ms 2996 KiB
8 Elfogadva 2ms 3104 KiB
9 Elfogadva 2ms 2972 KiB
10 Elfogadva 3ms 3100 KiB
11 Hibás válasz 3ms 3308 KiB
subtask3 0/20
12 Hibás válasz 2ms 3396 KiB
13 Elfogadva 3ms 3516 KiB
14 Elfogadva 2ms 3612 KiB
15 Hibás válasz 3ms 3736 KiB
16 Hibás válasz 3ms 3952 KiB
17 Elfogadva 3ms 4060 KiB
18 Hibás válasz 4ms 4324 KiB
19 Hibás válasz 6ms 4396 KiB
20 Hibás válasz 4ms 4448 KiB
21 Hibás válasz 4ms 4524 KiB
22 Hibás válasz 3ms 4512 KiB
subtask4 0/30
23 Hibás válasz 272ms 4940 KiB
24 Időlimit túllépés 2.055s 4408 KiB
25 Időlimit túllépés 2.079s 5732 KiB
26 Időlimit túllépés 2.069s 5884 KiB
27 Időlimit túllépés 2.052s 6000 KiB
28 Időlimit túllépés 2.075s 4796 KiB
29 Hibás válasz 133ms 4700 KiB
30 Hibás válasz 120ms 4748 KiB
31 Hibás válasz 37ms 4744 KiB
subtask5 0/40
32 Hibás válasz 270ms 5012 KiB
33 Időlimit túllépés 2.072s 4648 KiB
34 Időlimit túllépés 2.063s 5356 KiB
35 Időlimit túllépés 2.063s 6124 KiB
36 Időlimit túllépés 2.079s 6060 KiB
37 Időlimit túllépés 2.065s 6052 KiB
38 Időlimit túllépés 2.068s 5048 KiB
39 Időlimit túllépés 2.061s 5932 KiB
40 Hibás válasz 994ms 5620 KiB
41 Időlimit túllépés 2.053s 4372 KiB