Facebook
From Sagar, 3 Months ago, written in C++.
Embed
Download Paste or View Raw
Hits: 190
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int n, a[20], gp1, gp2, gp3, nf1, nf2, nf3, c_m;
  5. int max(int a, int b) {
  6.     if(a>b)
  7.         return a;
  8.     return b;
  9. }
  10. void solve() {
  11.     for(int i=1;i<=n-nf2-nf3;i++) {
  12.         for(int j=i+nf1;j<=n-nf3;j++) {
  13.             for(int k=j+nf2;k<=n;k++) {
  14.                 int c = 0;
  15.                 for(int p=i;p<i+nf1;p++)
  16.                     c += abs(gp1-p);
  17.                 for(int p=j;p<j+nf2;p++)
  18.                     c += abs(gp2-p);
  19.                 for(int p=k;p<k+nf3;p++)
  20.                     c += abs(gp3-p);
  21.                 c += nf1 + nf2 + nf3;
  22.                 c_m = min(c_m, c);
  23.             }
  24.         }
  25.     }
  26. }
  27. int main() {
  28.         cin>>n;
  29.         for(int i=0;i<20;i++) a[i] = 0;
  30.         cin>>gp1>>gp2>>gp3;
  31.         cin>>nf1>>nf2>>nf3;
  32.         c_m = 99999;
  33.         solve();    
  34.         cout<<c_m<<endl;
  35.     return 0;
  36. }