fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6. ios::sync_with_stdio(false);
  7. cin.tie(NULL);
  8.  
  9. int t;
  10. cin>>t;
  11.  
  12. while(t--){
  13. int n;
  14. cin>>n;
  15.  
  16.  
  17. if(n==1){
  18. cout<<1<<'\n';
  19. }
  20. else{
  21. vector<int> arr(n);
  22.  
  23. for(int i=0; i<n; ++i){
  24. cin>>arr[i];
  25. }
  26.  
  27. int cnt=0;
  28. for(int i=0; i<n-1; ++i){
  29. if(arr[i+1]>=arr[i]){
  30. cnt++;
  31. }
  32. }
  33. if((arr[n-1]-arr[n-2]) >= arr[n-2]){
  34. cnt++;
  35. }
  36.  
  37. cout<<cnt<<'\n';
  38. }
  39.  
  40. }
  41.  
  42. return 0;
  43.  
  44. }
  45.  
Success #stdin #stdout 0.01s 5320KB
stdin
3
1
10
3
8 3 6
5
4 5 1 2 3
stdout
1
5
10