14542022-10-13 10:48:29KULBLEVEHáromszögekcpp17Hibás válasz 0/40500ms5456 KiB
#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n, q; // n szakasz, q kerdes
    cin >> n >> q;
    long szakasz_hossz[n] = {};
    long valaszok[q][2] = {};

    for(int i = 0; i < n; i++)
    {
        cin >> szakasz_hossz[i];
    }

    // valaszok
    long szakasz_min = 0;
    long szakasz_max = 0;
    int ans[q] = {};

    int temp_min, temp_max;

    sort(szakasz_hossz, szakasz_hossz+n-1);

    for(int i = 0; i < q; i++)
    {
        cin >> valaszok[i][0] >> valaszok[i][1];
        szakasz_min = min(valaszok[i][0], valaszok[i][1]);
        szakasz_max = max(valaszok[i][0], valaszok[i][1]);

        for(int j = 0; j < n; j++)
        {
            temp_min = min(szakasz_hossz[j], szakasz_max);
            temp_max = max(szakasz_hossz[j], szakasz_max);
            if(temp_max < (temp_min + szakasz_min))
            {
                cout << "checking ";
                ans[i]++;
            }
        }
        cout << endl;
    }

    for(int i = 0; i < q; i++)
    {
        cout << ans[i] << endl;
    }




    return 0;
}

/*
3 3
1 2 3
5 6
2 2
1 3

5 6
10 3 4 6 7
5 9
5 7
6 9
6 7
2 3
2 5
*/





RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/03ms1876 KiB
2Hibás válasz0/02ms1964 KiB
3Időlimit túllépés0/0439ms1720 KiB
4Hibás válasz0/434ms2580 KiB
5Hibás válasz0/234ms2912 KiB
6Időlimit túllépés0/1416ms3820 KiB
7Időlimit túllépés0/1414ms3980 KiB
8Időlimit túllépés0/2458ms3788 KiB
9Időlimit túllépés0/2423ms3868 KiB
10Időlimit túllépés0/1460ms4060 KiB
11Időlimit túllépés0/1500ms4256 KiB
12Időlimit túllépés0/2490ms4344 KiB
13Időlimit túllépés0/2458ms4548 KiB
14Időlimit túllépés0/1426ms4484 KiB
15Időlimit túllépés0/1414ms4792 KiB
16Időlimit túllépés0/1411ms4840 KiB
17Időlimit túllépés0/1425ms4888 KiB
18Időlimit túllépés0/1444ms4876 KiB
19Időlimit túllépés0/2472ms4948 KiB
20Időlimit túllépés0/2423ms5152 KiB
21Időlimit túllépés0/3486ms5024 KiB
22Időlimit túllépés0/5474ms5344 KiB
23Időlimit túllépés0/5416ms5456 KiB