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

  • 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;
}