dem mark
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.     int m;
  6.     scanf("%d", &m);
  7.     int n;
  8.     long M[1000],N[1000];
  9.     for (int z = 0; z < m; z++)
  10.     {
  11.         scanf("%d", &n);
  12.         for (int i = 0; i < n; i++)
  13.         {
  14.             scanf("%ld", &M[i]);
  15.  
  16.         }
  17.         for (int i = 0; i < 10*n; i++)
  18.         {
  19.             N[i] = 0;
  20.         }
  21.         int dem = 1,danhDau=0,max=0,danhDau1=0;
  22.         while (dem <= n)
  23.         {
  24.             int mark = 0;
  25.             while (mark < n)
  26.             {
  27.                 danhDau = mark;
  28.                 danhDau1 = 0;
  29.                 max = 0;
  30.                 while (danhDau1 < dem)
  31.                 {
  32.                     max += M[danhDau];
  33.                     danhDau1++;
  34.                     danhDau++;
  35.                 }
  36.                 if (N[dem - 1] < max)
  37.                 {
  38.                     N[dem-1]=max;
  39.                 }
  40.                 mark++;
  41.             }
  42.             dem++;
  43.         }
  44.         long lon = 0;
  45.         for (int i = 0; i < n; i++)
  46.         {
  47.             if (lon < N[i])
  48.                 lon = N[i];
  49.         }
  50.         printf("%ld", lon);
  51.         printf("n");
  52.     }
  53.     return 0;
  54. }
  55.  
Parsed in 0.008 seconds