Comentário NOIC - OBI Fase 3 P2 - Cubo e quadrado

cubo.cpp

// Comentário NOIC - OBI Fase 3 P2 - Cubo e quadrado
// Complexidade: O(cbrt(B))

#include <bits/stdc++.h>

using namespace std;

int main(void)
{
	int a, b;
	scanf("%d %d", &a, &b);

	int ans = 0;

	for (int k = 1; 1ll*k*k*k <= 1ll*b; k++) // enquanto k^3 <= B
	{
		int x = k*k*k;

		if (x < a) continue; // checamos se k^3 >= A
		
		int sq = (int)sqrt(x); // parte inteira da raíz quadrada de k^3

		if (sq*sq == x) ans++; // se sq^2 = k^3, então k^3 é quadrado perfeito
	}

	printf("%d\n", ans);
}