Advertisement
jeff69

MASRIII

Aug 2nd, 2016
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
4CS 0.73 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. /*
  3.     HACK ME IF U CAN  M_F
  4. */
  5. using namespace std;
  6. typedef long long ll;
  7. typedef long double ld;
  8. const int MX=7+1e5;
  9. string h;
  10. string ans;
  11. int f(int x,int y)
  12. {
  13.     int z=x%8;
  14.     for(int i=0;i<y;i++)
  15.         z*=10,z%=8;
  16.     return z;
  17. }
  18. bool dp[103][2][8];
  19. void solve(int x,bool fl,int md)
  20. {
  21.     if(fl)
  22.     {
  23.         if(md==0)
  24.         {
  25.               cout<<"YES"<<endl<<ans;
  26.             exit(0);
  27.         }
  28.     }
  29.     if(dp[x][fl][md])return;
  30.     if(x==h.length())return;
  31.     ans.push_back(h[x]);
  32.  
  33.     solve(x+1,1,(md*10%8+(h[x]-'0')%8)%8);
  34.     ans.pop_back();
  35.     solve(x+1,fl,md);
  36.     dp[x][fl][md]=1;
  37. }
  38. int main()
  39. {
  40.     cin>>h;
  41.     solve(0,0,0);
  42.    cout<<"NO";
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement