ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 28.11.2019 22:33:37
ამოცანა: რაგბი
მომხმარებელი: sandro1999
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <bits/stdc++.h>
using namespace std;
int n,i,j,k,ans,a[1005];
int main() {
ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n;
for(i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
for(i=1;i<n-1;i++){
for(j=0;j<i;j++){
int diff = a[i] - a[j];
int zl = lower_bound(a,a+n,a[i]+diff)-a;
if(a[zl]< a[i] + diff)zl++;
int zr = min((int)(lower_bound(a,a+n,a[i]+2*diff)-a),n-1);
if(a[zr]>a[i]+2*diff)zr--;
if(zl>=n)continue;
if((a[zl]<a[i]+diff || a[zl]>a[i]+2*diff)&&(a[zr]<a[i]+diff || a[zr]>a[i]+2*diff))continue;
int z = zr-zl+1;
// cout<<a[j]<<' '<<a[i]<<' '<<zl<<' '<<zr<<' '<<z<<endl;
ans+=z;
}
}
cout<<ans;
}
5 3 1 10 7 4
4
4
YES
1000 27500 79738 31404 31882 34287 56770 13221 44072 93490 45803 79111 40546 52615 48934 22383 88645 55474 36362 68670 30548 46226 36688 91978 10273 52945 98135 62664 34932 55306 23920 36810 78507 94573 19095 79307 28024 99840 73228 94668 12223 67882 22093...
27458393
27458393
YES
27 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864
325
325
YES
100 863946 497470 565100 389624 645644 377320 554608 100988 969595 780354 264911 584944 810464 295484 65880 822362 311360 565380 835728 759578 505400 400159 967823 515491 2304 332200 791600 828470 135620 425140 857009 736356 307640 661092 845147 698041 812...
26947
26947
YES
200 863946 497470 1565100 389624 1645644 1377320 554608 100988 969595 1780354 1264911 584944 1810464 1295484 65880 822362 1311360 1565380 835728 1759578 1505400 1400159 1967823 1515491 1002304 332200 1791600 1828470 1135620 1425140 1857009 736356 307640 16...
224748
224748
YES
500 2863946 4497470 4565100 389624 1645644 4377320 2554608 2100988 1969595 780354 264911 3584944 1810464 3295484 3065880 2822362 311360 565380 4835728 3759578 4505400 1400159 3967823 515491 3002304 3332200 3791600 828470 135620 425140 3857009 2736356 33076...
3428297
3428297
YES
700 1863946 6497470 2565100 6389624 2645644 377320 5554608 1100988 2969595 6780354 4264911 584944 1810464 5295484 4065880 3822362 2311360 3565380 2835728 3759578 6505400 6400159 2967823 3515491 4002304 3332200 5791600 1828470 135620 5425140 1857009 2736356...
9680703
9680703
YES
800 2863946 2497470 1565100 2389624 3645644 1377320 2554608 6100988 6969595 1780354 1264911 584944 1810464 5295484 6065880 4822362 5311360 1565380 4835728 1759578 3505400 1400159 5967823 5515491 3002304 6332200 7791600 5828470 7135620 5425140 3857009 27363...
13869477
13869477
YES
900 863946 7497470 1565100 1389624 7645644 4377320 2554608 4100988 5969595 6780354 7264911 6584944 1810464 2295484 6065880 7822362 7311360 5565380 835728 4759578 4505400 5400159 4967823 515491 6002304 2332200 6791600 4828470 4135620 6425140 857009 4736356 ...
20198685
20198685
YES
1000 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 93...
27985528
27985528
YES