View Code of Problem 61

#include<stdio.h>
void main(){
  int t;
  scanf("%d",&t);
  while(t--){
    int n;
    scanf("%d",&n);
    int a[n],sum=0,b[n],k=0;
    for(int i=0;i<n;i++)
      scanf("%d",&a[i]);
    for(int i=0;i<n;i++){
      sum=0;
      for(int j=0;i<n;j++){
        if(a[i]<=a[j])
          sum+=a[i];
      }
      b[k++]=sum;
    }
    int max=0;
    for(int i=0;i<n;i++){
      if(b[i]>max) 
        max=b[i];
    }
    printf("%d\n",max);
  }
}