Advertisement
a53

Tort2

a53
Mar 23rd, 2021
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 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