40212023-03-09 09:03:58Error42Videójátékcpp17Hibás válasz 0/1002.076s6572 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2024 KiB
subtask20/10
3Elfogadva3ms2228 KiB
4Elfogadva2ms2344 KiB
5Hibás válasz2ms2540 KiB
6Elfogadva2ms2628 KiB
7Elfogadva2ms2756 KiB
8Elfogadva3ms2988 KiB
9Elfogadva2ms3064 KiB
10Elfogadva3ms3196 KiB
11Hibás válasz3ms3392 KiB
subtask30/20
12Hibás válasz2ms3480 KiB
13Elfogadva2ms3700 KiB
14Elfogadva3ms3924 KiB
15Hibás válasz3ms4012 KiB
16Hibás válasz3ms3916 KiB
17Elfogadva3ms3920 KiB
18Hibás válasz4ms4184 KiB
19Hibás válasz6ms4140 KiB
20Hibás válasz4ms4468 KiB
21Hibás válasz4ms4424 KiB
22Hibás válasz3ms4420 KiB
subtask40/30
23Hibás válasz246ms4872 KiB
24Időlimit túllépés2.071s4364 KiB
25Időlimit túllépés2.072s5688 KiB
26Időlimit túllépés2.042s6148 KiB
27Időlimit túllépés2.075s6432 KiB
28Időlimit túllépés2.068s5120 KiB
29Hibás válasz120ms5100 KiB
30Hibás válasz109ms5096 KiB
31Hibás válasz32ms4908 KiB
subtask50/40
32Hibás válasz246ms5540 KiB
33Időlimit túllépés2.072s5128 KiB
34Időlimit túllépés2.072s5732 KiB
35Időlimit túllépés2.072s6460 KiB
36Időlimit túllépés2.061s6572 KiB
37Időlimit túllépés2.039s6556 KiB
38Időlimit túllépés2.052s5476 KiB
39Időlimit túllépés2.068s6504 KiB
40Hibás válasz885ms6264 KiB
41Időlimit túllépés2.076s5100 KiB