fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long int
  5. #define FIO ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
  6. #define mod 1000000007
  7.  
  8. int main()
  9. {
  10. FIO;
  11. int t,n,k,i,j,val;
  12. int a[100];
  13. val=(int)1e9;
  14. srand(time(NULL));
  15. k=0;
  16.  
  17. t=1000000;
  18.  
  19. while(t--){
  20. n=100;
  21.  
  22. for(i=0;i<n;i++)
  23. a[i]=rand()%val;
  24.  
  25. j=0;
  26. for(i=1;i<n;i++)
  27. j=max(j,abs(a[i]-a[i-1]));
  28.  
  29. for(i=1;i<n;i++)
  30. if(abs(a[i]-a[i-1])==j && min(a[i],a[i-1])<=val/2 && max(a[i],a[i-1])>=val/2)
  31. break;
  32. if(i==n)
  33. k++;
  34. }
  35.  
  36. cout << k ;
  37. return 0;
  38. }
  39.  
Success #stdin #stdout 1.74s 4180KB
stdin
Standard input is empty
stdout
Standard output is empty