14462022-10-10 14:21:32KULBLEVEHáromszögekcpp17Időlimit túllépés 6/40474ms5052 KiB
#include <iostream>
#include <fstream>
#include <climits>
#include <cstdlib>
#include <ctime>
#include <math.h>
#include <string>

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];
    }

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

    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++)
        {
            if((szakasz_hossz[j] + szakasz_min) > szakasz_max and (szakasz_min + szakasz_max) > szakasz_hossz[j])
            {
                ans[i]++;
            }
        }
    }

    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
base6/40
1Elfogadva0/03ms1880 KiB
2Elfogadva0/02ms2120 KiB
3Elfogadva0/0335ms2572 KiB
4Elfogadva4/410ms2400 KiB
5Elfogadva2/29ms2624 KiB
6Időlimit túllépés0/1444ms3796 KiB
7Időlimit túllépés0/1474ms4016 KiB
8Időlimit túllépés0/2458ms4228 KiB
9Időlimit túllépés0/2458ms4220 KiB
10Időlimit túllépés0/1449ms4484 KiB
11Időlimit túllépés0/1462ms4732 KiB
12Időlimit túllépés0/2437ms4560 KiB
13Időlimit túllépés0/2433ms4660 KiB
14Időlimit túllépés0/1465ms4624 KiB
15Időlimit túllépés0/1462ms4484 KiB
16Időlimit túllépés0/1467ms4736 KiB
17Időlimit túllépés0/1469ms4992 KiB
18Időlimit túllépés0/1470ms4900 KiB
19Időlimit túllépés0/2453ms4884 KiB
20Időlimit túllépés0/2442ms5052 KiB
21Időlimit túllépés0/3474ms4880 KiB
22Időlimit túllépés0/5462ms4984 KiB
23Időlimit túllépés0/5465ms4956 KiB