218 | 2021. 02. 25 11:24:58 | kicsiboglar | Háromszögek | cpp11 | Futási hiba 16/40 | 93ms | 90728 KiB |
#include <iostream>
#include "vector"
#include "algorithm"
using namespace std;
long long n,q,s,maxi,a,b,i;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n>>q;
maxi=-99999;
vector <int> y(n+1,0);
for (i=1;i<=n;++i)
{
cin>>y[i];
if (maxi<y[i]) maxi=y[i];
}
vector <int> x(maxi+1,0);
for (i=1;i<=n;++i)
{
x[y[i]]++;
}
for (i=maxi-1;i>=1;--i)
{
x[i]+=x[i+1];
}
for (i=1;i<=q;++i)
{
cin>>a>>b;
s=abs(b-a)+1;
if (s<=maxi)
{
if (a+b<=maxi)
{
cout<<x[s]-x[a+b]<<"\n";
}
else cout<<x[s]<<"\n";
}
else cout<<"0\n";
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 16/40 | ||||||
1 | Elfogadva | 0/0 | 2ms | 1752 KiB | |||
2 | Elfogadva | 0/0 | 1ms | 1792 KiB | |||
3 | Elfogadva | 0/0 | 4ms | 2700 KiB | |||
4 | Futási hiba | 0/4 | 4ms | 2384 KiB | |||
5 | Elfogadva | 2/2 | 2ms | 2040 KiB | |||
6 | Futási hiba | 0/1 | 26ms | 4360 KiB | |||
7 | Elfogadva | 1/1 | 93ms | 90728 KiB | |||
8 | Elfogadva | 2/2 | 57ms | 21528 KiB | |||
9 | Futási hiba | 0/2 | 16ms | 5528 KiB | |||
10 | Elfogadva | 1/1 | 26ms | 5780 KiB | |||
11 | Elfogadva | 1/1 | 26ms | 5764 KiB | |||
12 | Elfogadva | 2/2 | 26ms | 5760 KiB | |||
13 | Elfogadva | 2/2 | 27ms | 5764 KiB | |||
14 | Futási hiba | 0/1 | 16ms | 5532 KiB | |||
15 | Futási hiba | 0/1 | 20ms | 5564 KiB | |||
16 | Futási hiba | 0/1 | 14ms | 5568 KiB | |||
17 | Futási hiba | 0/1 | 17ms | 5564 KiB | |||
18 | Elfogadva | 1/1 | 28ms | 7572 KiB | |||
19 | Elfogadva | 2/2 | 26ms | 8192 KiB | |||
20 | Elfogadva | 2/2 | 41ms | 22744 KiB | |||
21 | Futási hiba | 0/3 | 14ms | 7684 KiB | |||
22 | Futási hiba | 0/5 | 16ms | 7628 KiB | |||
23 | Futási hiba | 0/5 | 16ms | 7644 KiB |