We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Practice
  2. Algorithms
  3. Greedy
  4. Sherlock and The Beast
  5. Discussions

Sherlock and The Beast

  • AnuragPatil + 1 comment

    Thank you very much for sharing the logic. I tried implementing it using cpp. Working fine for small cases.

    int main(){ int t; cin >> t; for(int a0 = 0; a0 < t; a0++){ int n, y, z, flag = -1; cin >> n; z = n; if(z <= 0) cout<<"-1\n"; else { if(z%3 == 0) { cout<< string(z,'5')<<"\n"; } while(z%3 != 0) { z -= 5; if(z<0) { cout<<"-1\n"; break; } else { cout <

    But it prints some crap for cases like 100,121,etc Did i messed some thing with your logic?? Any suggestions plz. Thank you ...

    • Richard19Perez77 + 1 comment

      I am not sure, did you check my solution in Java, I am sure you have access to my solutions? Sorry I am not very skilled in C++, I have worked only with C# and Java for the last 3 years.

      • AnuragPatil + 2 comments

        Thanks for trying

        int main(){

        int t;
cin >> t;
for(int a0 = 0; a0 < t; a0++){
    int n, y, z, flag = -1;
    cin >> n;
    z = n;
    if(z <= 0)
        cout<<"-1\n";
    else
 {
    if(z%3 == 0)
        {
        cout<< string(z,'5')<<"\n";
    }
    while(z%3 != 0)
        {
        z -= 5;
     if(z<0)
            {
            cout<<"-1\n";
            break;
        }
    else
        {
        cout<<string(z,'5')<<string((n-z),'3')<<"\n";;
    }
    }
 }
}
return 0;

        }

        This is what i ment exactly, but still not working for large inputs :(

        • achyuthreddy_15 + 0 comments

          same with me

        • sanchitpatiyal95 + 1 comment

          changes to your code and its working for all test cases

          int main(){

          int t;
cin >> t;
for(int a0 = 0; a0 < t; a0++)
{

int n, y, z, flag = -1;
 cin >> n;
z = n;
 if(z <= 0)
cout<<"-1\n";
else
{
if(z%3 == 0)
{
cout<< string(z,'5')<<"\n";
}
while(z%3 != 0)
{
z -= 5;
if(z<0)
{
 cout<<"-1\n";
        break;
    }
    else
        {
        if(z%3==0)
             cout<<string(z,'5')<<string((n-z),'3')<<"\n";
    }
}


}
}
return 0;

          }

          • Astrodynamic + 0 comments
            #include <bits/stdc++.h>

using namespace std;

int main(void) {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        int n, z;
        cin >> n;
        z = n;
        
        if(z % 3 == 0) {
            cout << string(z, '5') << endl;
        }
        while(z % 3 != 0) {
            z -= 5;
            if(z < 0) {
                cout<< "-1" << endl;
                break;
            } else {
                if(z % 3 == 0)
                    cout << string(z, '5') << string((n - z), '3') << endl;
            }
        }        
    }
    return 0;
}