Rezultati

Up. imeNalogaJezikRezultatČas oddaje
real-slavs-2019 Kvadrati Java 0/100Napačen odgovor (WA) 09. maj '19 @ 17:12

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 0/2 35,395 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​60755062
<<<EOF>>>
#2 [več] 0/2 36,809 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​19884152
<<<EOF>>>
#3 [več] 0/2 33,918 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​34080778
<<<EOF>>>
#4 [več] 0/2 33,379 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​22523621
<<<EOF>>>
#5 [več] 0/2 39,211 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​29121609
<<<EOF>>>
#6 [več] 0/2 34,930 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​37747471
<<<EOF>>>
#7 [več] 0/2 36,844 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​23940448
<<<EOF>>>
#8 [več] 0/2 34,129 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​46730578
<<<EOF>>>
#9 [več] 0/3 34,813 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​87351429
<<<EOF>>>
#10 [več] 0/3 37,082 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​60017250
<<<EOF>>>
#11 [več] 0/3 37,082 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​11568351
<<<EOF>>>
#12 [več] 0/3 37,176 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​37747471
<<<EOF>>>
#13 [več] 0/3 34,063 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​87373639
<<<EOF>>>
#14 [več] 0/3 35,289 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​72815768
<<<EOF>>>
#15 [več] 0/3 33,371 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​4599907
<<<EOF>>>
#16 [več] 0/3 35,355 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​37747471
<<<EOF>>>
#17 [več] 0/3 35,113 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​34080778
<<<EOF>>>
#18 [več] 0/3 36,734 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​28064060
<<<EOF>>>
#19 [več] 0/3 33,813 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​62732912
<<<EOF>>>
#20 [več] 0/3 37,078 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​60755062
<<<EOF>>>
#21 [več] 0/3 35,262 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​82009206
<<<EOF>>>
#22 [več] 0/3 36,980 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​37747471
<<<EOF>>>
#23 [več] 0/3 35,148 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​44336923
<<<EOF>>>
#24 [več] 0/3 37,277 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​14909853
<<<EOF>>>
#25 [več] 0/3 37,270 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​47161885
<<<EOF>>>
#26 [več] 0/3 33,555 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​24630835
<<<EOF>>>
#27 [več] 0/3 33,773 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​30483573
<<<EOF>>>
#28 [več] 0/3 37,000 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​82009206
<<<EOF>>>
#29 [več] 0/3 35,098 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​87351429
<<<EOF>>>
#30 [več] 0/3 35,094 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​7144796
<<<EOF>>>
#31 [več] 3/3 34,871 MiB 0,000 s OK
#32 [več] 3/3 36,461 MiB 0,000 s OK
#33 [več] 3/3 33,543 MiB 0,000 s OK
#34 [več] 3/3 33,391 MiB 0,000 s OK
#35 [več] 3/3 34,855 MiB 0,000 s OK
#36 [več] 0/3 37,340 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​32302
<<<EOF>>>

Ocenjevani program (Squares.java):
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Squares 
{
	public static boolean isAnagram(String one, String two)
	{
		return (countOnes(one)==countOnes(two));
	}
	
	public static int countOnes(String s)
	{
		int count=0;
		for (int i=0;i<s.length();i++)
		{
			if (s.charAt(i)=='1')
				count++;
		}
		
		return count;
	}
	
	public static int countZeroes(String s)
	{
		int count=0;
		for (int i=0;i<s.length();i++)
		{
			if (s.charAt(i)=='0')
				count++;
		}
		
		return count;
	}


	public static void main(String[] args) throws NumberFormatException, IOException
	{
		int counter=0;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		long n= Long.parseLong(br.readLine());
		String bin = Long.toBinaryString(n);
		String high="";
		String low="";
		for (int i=0;i<countOnes(bin);i++)
		{
			high+="1";//1010101 -> 111000
		}
		for (int i=0;i<countZeroes(bin);i++)
		{
			high+="0";
		}
		
		for (int i=0;i<countZeroes(bin);i++)
		{
			low+="0";//1010101 -> 111000
		}
		for (int i=0;i<countOnes(bin);i++)
		{
			low+="1";
		}
		long highest = Long.parseLong(high,2);
		long lowest = Long.parseLong(low,2);
		
		for (int i=(int) lowest;i<=(int)highest;i++)
		{
			
			String s=Integer.toBinaryString(i);  
			if (s.length()>=bin.length())
			{
		
		
			
			if (isAnagram(s,bin) && (Math.sqrt(i)-Math.floor(Math.sqrt(i))==0))
			{
				counter++;
			}
			}
		}
	
		System.out.println(counter);
		
		
	
	
	
	
	
	}
}