14442022-10-10 14:13:29KULBLEVEHáromszögekcpp17Time limit exceeded 6/40500ms34280 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 = 0;

    for(int i = 0; i < q; i++)
    {
        cin >> valaszok[i][0] >> valaszok[i][1];
    }

    for(int i = 0; i < q; i++)
    {
        ans = 0;
        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] and (szakasz_hossz[j] + szakasz_max) > szakasz_min)
            {
                ans++;
            }
        }
        cout << ans << 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
*/
SubtaskSumTestVerdictTimeMemory
base6/40
1Accepted0/03ms1912 KiB
2Accepted0/02ms2060 KiB
3Accepted0/0303ms2536 KiB
4Accepted4/410ms2628 KiB
5Accepted2/210ms2964 KiB
6Time limit exceeded0/1500ms5780 KiB
7Time limit exceeded0/1474ms7552 KiB
8Time limit exceeded0/2479ms9284 KiB
9Time limit exceeded0/2462ms11208 KiB
10Time limit exceeded0/1416ms12412 KiB
11Time limit exceeded0/1479ms13776 KiB
12Time limit exceeded0/2465ms14700 KiB
13Time limit exceeded0/2458ms16028 KiB
14Time limit exceeded0/1455ms17984 KiB
15Time limit exceeded0/1470ms19720 KiB
16Time limit exceeded0/1467ms21608 KiB
17Time limit exceeded0/1474ms23424 KiB
18Time limit exceeded0/1453ms25016 KiB
19Time limit exceeded0/2465ms26636 KiB
20Time limit exceeded0/2442ms28376 KiB
21Time limit exceeded0/3453ms30324 KiB
22Time limit exceeded0/5470ms32308 KiB
23Time limit exceeded0/5472ms34280 KiB