Advertisement
Guest User

Untitled

a guest
Mar 7th, 2015
371
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.62 KB | None | 0 0
  1. //Lasha Bukhnikashvili
  2. #include<iostream>
  3. #include<stdio.h>
  4. #include<math.h>
  5. #include<iomanip>
  6. #include<algorithm>
  7. #include<vector>
  8. #include<map>
  9. #include<queue>
  10. #include<string>
  11. #define Pi 3.14159265358
  12. #define mod9 %1000000009
  13. #define INF 1000000000
  14. #define mod7 %1000000009
  15. #define LL  long long
  16. #define time clock()/(double)CLOCKS_PER_SEC
  17. using namespace std;
  18.  vector<int> a,b,c,A,B,C;
  19.  int sumA[1000001],sumB[1000001],sumC[1000001],maxi[1000001];
  20.  int ans,x,out,l,n,i;
  21.  void solve(){
  22.        for (i=1;i<=n;i++)
  23.              sumA[i]=sumA[i-1]+A[i-1];
  24.        for (i=1;i<=n;i++)
  25.              sumB[i]=sumB[i-1]+B[i-1];
  26.        for (i=1;i<=n;i++)
  27.              sumC[i]=sumC[i-1]+C[i-1];
  28.        
  29.        maxi[n-1]=sumB[n-1]-sumC[n-1];
  30.        for (i=n-2;i>=1;i--){
  31.            maxi[i]=min(maxi[i+1],sumB[i]-sumC[i]);
  32.        }
  33.        for (l=1;l<n-1;l++){
  34.              out=sumA[l]-sumB[l]+sumC[n];
  35.              out+=maxi[l+1];
  36.              ans=min(ans,out);
  37.        }
  38.  }
  39. int main(){
  40.  
  41.     ans=INF;
  42.     cin>>n;
  43.     for (i=1;i<=n;i++)
  44.             cin>>x,a.push_back(x);
  45.        for (i=1;i<=n;i++)
  46.             cin>>x,b.push_back(x);
  47.        for (i=1;i<=n;i++)
  48.             cin>>x,c.push_back(x);
  49.        
  50.        A=a;
  51.        B=b;
  52.        C=c;
  53.        solve();
  54.        
  55.        A=a;
  56.        B=c;
  57.        C=b;
  58.        solve();
  59.  
  60.        A=b;
  61.        B=a;
  62.        C=c;
  63.        solve();
  64.        
  65.        A=b;
  66.        B=c;
  67.        C=a;
  68.        solve();
  69.        
  70.        A=c;
  71.        B=a;
  72.        C=b;
  73.        solve();
  74.  
  75.        A=c;
  76.        B=b;
  77.        C=a;
  78.        solve();
  79.        
  80.        
  81.        cout<<ans;
  82.  return 0;
  83. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement