Advertisement
mihaimarcel21

tort2_of

Mar 22nd, 2021
645
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <fstream>
  2. #define DIM 400010
  3. using namespace std;
  4. int v[DIM];
  5. int f[DIM];
  6.  
  7. int n, s, i, sol, j;
  8.  
  9. int main () {
  10.     ifstream fin ("tort.in");
  11.     ofstream fout("tort.out");
  12.     fin>>n;
  13.     for (i=1;i<=n;i++)
  14.         fin>>v[i];
  15.     int s = 0;
  16.     for (i=n;i>=2;i--) {
  17.         s += v[i];
  18.         f[s] = i;
  19.     }
  20.  
  21.     for (i=1;i<=s;i++) {
  22.         for (j=i;j<=s;j+=i) {
  23.             if (f[j] == 0) {
  24.                 break;
  25.             } else {
  26.                 sol++;
  27.             }
  28.         }
  29.     }
  30.     fout<<sol<<"\n";
  31.     fout.close();
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement