.

Author: kumar80

.vscode/settings.json

@@ -45,5 +45,6 @@
         "type_traits": "cpp",
         "typeindex": "cpp"
     },
-    "competitive-programming-helper.firstTime": false
+    "competitive-programming-helper.firstTime": false,
+    "compile-hero.disable-compile-files-on-did-save-code": true
 }

a.out

@@ -0,0 +1,98 @@
+/*              |\ | |  ||\ \ /(_~     |~)|_~|\/||_~|\/||~)|_~|~)
+                |~\|_|/\||~\ | ,_)     |~\|__|  ||__|  ||_)|__|~\
+
+                   \ //~\| |    |\ |~)|_~    | ||\ ||/~\| ||_~
+                    | \_/\_/    |~\|~\|__    \_/| \||\_X\_/|__
+                (J U S T   L I K E   E V E R Y O N E   E L S E !)
+
+                             __ ,..---.._
+                            +''''`--''-..`--..__
+                           .\ _,/:i--._`:-:+._`.``-._
+                          /`.._,,' \   `-.``--:.b....=.
+                         |`..__,,..`.    '`.__::i--.-::_
+                         )- .....--i'\..      --+`'''-'
+                       ,' .'.._,.-'|._-b\
+                      /,'<'    V   `oi| \             _.
+                     |/ -|,--.." ,'-. ||\..      _.,;:'_<'
+                     ''/ |  . ' |\||'\    /-'_/' `.
+                    |,','|    , .    .-.|:.`.  + .,:..  |
+                 ._,:'/ /-\   '^'   -Y"\ |.| || /,+8d| |
+                .|/,'| |/':: ':=:' ,'|  | | \|| "+)='  |
+                |+,';' /|_/ \     _/ \b':.\  \'| .||   ,'
+                ,,:-i''_i' | ``-.Y',. ,|`: | \;- | |_,'
+          __   |'| |i:'._ ,'     ,' ,; | |-)-'  __--:b__
+         .P|   | |/,'|\  - ._   /  /   _,Y-   ,:/'  `.  `'".._
+        ,'|| -','' | ._i._   `':| ,..,'     ,Y;'      \       `- ._
+       |||||,..    | \ '-.._ _,' /       _,b-'         `.         '-.
+       ||||P..i,  .| '....,-' _,'''''-'''               '    _,..    `\
+       +'`   <'/  |`-.....---'                       ._         ,._
+        |      |                                    ,'``,:-''''/,--`.
+       Y|.b_,,:  |              ||                 ,;,Y'      /     |.
+     ,' /'----' .'|   ..       |  |         '"   .`Y'     .,-b_....;;,.
+    |+|,'     | | \.,  '      ,'  `:.  _     ,/__`     _=:  _,'``-
+   / +,'      | /\_........:.'      '"----:::::'Y  .'.|   |||
+   |' '      .'/- \                          /'|| || |   |||
+   |||      /|     \L                        /'|| ||/ |   |||
+   `.|    ,'/       .|                      / ,'||/o;/    |||
+     `..._,,         |                      |/|   '       |||
+       ``-'          |                      |,            |||
+                     |          ,.          |             |||
+  ,=--------....     |          ""          |             |||
+,/,'.            i=..+._             ,..    '..;---:::''- | |
+'/|           __....b `-''`---....../.,Y'''''j:.,.._      | `._
+.'      _.Y.-'       `..       ii:,'--------' |     :-+. .| | b\
+|     .=_,.---'''''--...:..--:'  /         _..-----..:=   | | '|\
+|    '-''`'---                  ---'_,,,--''           `,.. |  | \.
+ \  .                      ,' _,--''        :dg:      _,/ |||   |  \
+`::b\`                 _,-i,-'                 ,..---'    ,|:|  | _|
+`'--.:-._      ____,,,;.,'' `--._      ''''''''           |'|' .'  '
+     ``'--....Y''-'              `''--..._..____._____...,' |  'o-'
+                                             `''''`'''i==_+=_=i__
+                                                     ||'''- '    `.
+                                                      `-.......-''
+*/                              
+#include<bits/stdc++.h>
+using namespace std;
+ 
+#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
+#define LL long long 
+#define mod 1000000007 
+#define all(v) v.begin(),v.end()
+#define pr(v) pair<v,v>
+#define pb push_back
+#define FOR(i, j, k) for (auto i=j ; i<k ; i++)
+#define ROF(i, j, k) for (auto i=j ; i>=k ; i--) 
+#define debug(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)
+#define time__(d) for(long blockTime = 0; (blockTime == 0 ? (blockTime=clock()) != 0 : false); debug("%s time : %.4fs", d, (double)(clock() - blockTime) / CLOCKS_PER_SEC))
+
+const long long INF = 1e18;
+const long long MAX = 2e5+10;
+int solve(int n, vector<int> &a) {
+    LL sum = 0;
+    FOR(i,0,n ) sum+=a[i];
+    if(sum%3!=0) return 0;
+    sum/=3;
+    LL s=0;int ans = 0;
+    map<LL,int>m;
+    ROF(i,n-1,0) s+=a[i],m[s]++;
+    LL p=0;
+    FOR(i,0,n-1) {
+        m[s]--; s-=a[i]; 
+        p+=a[i];
+        if(p==sum){
+            cout<<i <<" ";
+            ans+=m[sum];
+        }
+    }
+
+    return ans;     
+}
+int main(){
+    fastio;
+    int t=1;// cin>>t;
+    while(t--){
+        int n; cin>>n; vector<int>v(n);
+        FOR(i,0,n) cin>>v[i];
+        cout<<solve(n,v);
+    }
+}