4021 2023. 03. 09 09:03:58 Error42 Videójáték cpp17 Hibás válasz 0/100 2.076s 6572 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 1828 KiB
2 Elfogadva 3ms 2024 KiB
subtask2 0/10
3 Elfogadva 3ms 2228 KiB
4 Elfogadva 2ms 2344 KiB
5 Hibás válasz 2ms 2540 KiB
6 Elfogadva 2ms 2628 KiB
7 Elfogadva 2ms 2756 KiB
8 Elfogadva 3ms 2988 KiB
9 Elfogadva 2ms 3064 KiB
10 Elfogadva 3ms 3196 KiB
11 Hibás válasz 3ms 3392 KiB
subtask3 0/20
12 Hibás válasz 2ms 3480 KiB
13 Elfogadva 2ms 3700 KiB
14 Elfogadva 3ms 3924 KiB
15 Hibás válasz 3ms 4012 KiB
16 Hibás válasz 3ms 3916 KiB
17 Elfogadva 3ms 3920 KiB
18 Hibás válasz 4ms 4184 KiB
19 Hibás válasz 6ms 4140 KiB
20 Hibás válasz 4ms 4468 KiB
21 Hibás válasz 4ms 4424 KiB
22 Hibás válasz 3ms 4420 KiB
subtask4 0/30
23 Hibás válasz 246ms 4872 KiB
24 Időlimit túllépés 2.071s 4364 KiB
25 Időlimit túllépés 2.072s 5688 KiB
26 Időlimit túllépés 2.042s 6148 KiB
27 Időlimit túllépés 2.075s 6432 KiB
28 Időlimit túllépés 2.068s 5120 KiB
29 Hibás válasz 120ms 5100 KiB
30 Hibás válasz 109ms 5096 KiB
31 Hibás válasz 32ms 4908 KiB
subtask5 0/40
32 Hibás válasz 246ms 5540 KiB
33 Időlimit túllépés 2.072s 5128 KiB
34 Időlimit túllépés 2.072s 5732 KiB
35 Időlimit túllépés 2.072s 6460 KiB
36 Időlimit túllépés 2.061s 6572 KiB
37 Időlimit túllépés 2.039s 6556 KiB
38 Időlimit túllépés 2.052s 5476 KiB
39 Időlimit túllépés 2.068s 6504 KiB
40 Hibás válasz 885ms 6264 KiB
41 Időlimit túllépés 2.076s 5100 KiB