Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /// https://trello.com/c/LekY9Fra/35-problem-550c-codeforces
- /// http://codeforces.com/problemset/problem/550/C
- #include <iostream>
- #include <vector>
- using namespace std;
- bool T = true;
- int numF = 0;
- vector <int> mult (200);
- void EsDivisor (int num)
- {
- for (int i=0; i<200; i++)
- if (num == mult[i])
- {
- T = false;
- numF = num;
- break;
- }
- }
- int main()
- {
- for (int i=0; i<1000/8; i++)
- mult[i] = i*8;
- string s;
- cin>>s;
- int n = s.size();
- vector <int> v (n);
- for (int i=0; T && i<n; i++)
- v[i] = s[i]- '0';
- for (int i=0; i<n; i++)
- {
- EsDivisor ( v[i] );
- for (int j=i+1; T && j<n; j++)
- {
- EsDivisor ( 10*v[i] + v[j] );
- for (int k=j+1; T && k<n; k++)
- EsDivisor ( 100*v[i] + 10*v[j] + v[k] );
- }
- }
- if (T)
- cout<<"NO";
- else
- cout<<"YES"<<endl<<numF;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement