Advertisement
a53

Secv011

a53
May 9th, 2020
225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. #include <fstream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n;
  8. ifstream f("secv011.in");
  9. f>>n;
  10. vector<int> frq(3*n+1);
  11. frq[n]=1;
  12. int ps=0;
  13. int64_t sol=0;
  14. for(int i=1;i<=n;++i)
  15. {
  16. bool x;f>>x;ps+=x;
  17. sol+=frq[2*i-3*ps+n]++;
  18. }
  19. ofstream g("secv011.out");
  20. g<<sol<<'\n';
  21. return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement