40202023-03-09 09:01:09Error42Videójátékcpp17Hibás válasz 0/1002.079s6124 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
1Elfogadva3ms1824 KiB
2Elfogadva3ms2060 KiB
subtask20/10
3Elfogadva3ms2548 KiB
4Elfogadva3ms2616 KiB
5Hibás válasz3ms2696 KiB
6Elfogadva2ms2764 KiB
7Elfogadva3ms2996 KiB
8Elfogadva2ms3104 KiB
9Elfogadva2ms2972 KiB
10Elfogadva3ms3100 KiB
11Hibás válasz3ms3308 KiB
subtask30/20
12Hibás válasz2ms3396 KiB
13Elfogadva3ms3516 KiB
14Elfogadva2ms3612 KiB
15Hibás válasz3ms3736 KiB
16Hibás válasz3ms3952 KiB
17Elfogadva3ms4060 KiB
18Hibás válasz4ms4324 KiB
19Hibás válasz6ms4396 KiB
20Hibás válasz4ms4448 KiB
21Hibás válasz4ms4524 KiB
22Hibás válasz3ms4512 KiB
subtask40/30
23Hibás válasz272ms4940 KiB
24Időlimit túllépés2.055s4408 KiB
25Időlimit túllépés2.079s5732 KiB
26Időlimit túllépés2.069s5884 KiB
27Időlimit túllépés2.052s6000 KiB
28Időlimit túllépés2.075s4796 KiB
29Hibás válasz133ms4700 KiB
30Hibás válasz120ms4748 KiB
31Hibás válasz37ms4744 KiB
subtask50/40
32Hibás válasz270ms5012 KiB
33Időlimit túllépés2.072s4648 KiB
34Időlimit túllépés2.063s5356 KiB
35Időlimit túllépés2.063s6124 KiB
36Időlimit túllépés2.079s6060 KiB
37Időlimit túllépés2.065s6052 KiB
38Időlimit túllépés2.068s5048 KiB
39Időlimit túllépés2.061s5932 KiB
40Hibás válasz994ms5620 KiB
41Időlimit túllépés2.053s4372 KiB