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.
it looks like java cannot print a 100000 char string in one shot(i know that the string is printed but its just not visible and therefore cannot be read by hackerrank).if i loop the printing statement and print on the same line then hackeerrank doesnt accept my answer although the output is the same. it makes sense because i am executing multiple print stements for the same input. how do i solve this ?0-3 test are correct 4-13 always "Time out" and 14 is a runtime error(I'll look into it after i fix this :))and the 15 test is corrent.
import java.io.*;
import java.util.*;
public class Solution {
public static void main(String[] args) {
Scanner in = new Scanner (System.in);
int number = in.nextInt();
int temp=0;
String s= "";
for (int i=0;i<number;i++){
temp = in.nextInt();
int five =temp;
int three =0;
s="";
for(int j =0;j<temp;j++){s+="5";}
for (int k=0;k<temp;k++){
if (temp%3!=0&five%3!=0&temp>=5&five>0){
three+=5;
five-=5;
}else{break;}
}
if (temp>=3&five%3==0){
s=s.substring(0,five);
for(int j=0;j<three;j+=5){
s+="33333";
}
System.out.println(s);
}else{System.out.println("-1");}
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int tc = in.nextInt();
while (tc-- > 0) {
getNumbr(in.nextInt());
}
in.close();
}
private static void getNumbr(int n) {
// TODO Auto-generated method stub
int n5 = 0, n3 = 0;
int nt = n;
while (nt % 3 != 0) {
nt -= 5;
n3 += 1;
if (nt < 3 && nt != 0) {
System.out.println("-1");
return;
}
}
n5 = nt / 3;
String s = "";
for (int i = 0; i < n5; ++i)
s += "555";
for (int i = 0; i < n3; ++i)
s += "33333";
for (int i = 0; i < s.length(); ++i)
System.out.print(s.charAt(i));
System.out.println();
}
could you please point out the inefficiency in printing in my case, as i am also getting timeout for 5-13.
Sherlock and The Beast
You are viewing a single comment's thread. Return to all comments →
it looks like java cannot print a 100000 char string in one shot(i know that the string is printed but its just not visible and therefore cannot be read by hackerrank).if i loop the printing statement and print on the same line then hackeerrank doesnt accept my answer although the output is the same. it makes sense because i am executing multiple print stements for the same input. how do i solve this ?0-3 test are correct 4-13 always "Time out" and 14 is a runtime error(I'll look into it after i fix this :))and the 15 test is corrent.
I'm also getting 5-13 test cases as time-outs. Did you figure out what is causing the problem?
Anyway, solved it. :) I was using an inefficient way to generate the number.
could you please point out the inefficiency in printing in my case, as i am also getting timeout for 5-13.
Use Arrays.fill() to generate the number instead of running a loop to genereate the number.
We could do something like this as well
new String(new char[n]).replace('\0', '5');
This is to repeat character '5', number of times
use StringBuffer instead of "s+="
use StringBuilder or StringBuffer...and also BufferedReader for input,...