URI PROBLEMA 1308 - Guerreiros Etruscos Nunca Jogam Xadrez SOLUÇÃO EM C

URI Online Judge | 1308

Guerreiros Etruscos Nunca Jogam Xadrez

Ginés García Mateos, UM  Espanha

Timelimit: 1

Uma tropa de guerreiros etruscos está organizada da seguinte forma. Na primeira linha, há apenas um guerreiro; a segunda fila contém dois guerreiros; a terceira fila contém três guerreiros, e assim por diante. Em geral, cada linha i contém i guerreiros.

Nós sabemos o número de guerreiros etruscos de uma tropa dada. Você tem que calcular o número de linhas em que eles estão organizados.

Favor notar que podem haver guerreiros restantes (isso pode acontecer se eles não são suficientes para formar a próxima linha). Por exemplo, três guerreiros estão organizados em duas linhas. Com seis guerreiros você pode formar três linhas, mas você também pode formar três linhas com 7, 8 ou 9 guerreiros.

Entrada

A primeira linha da entrada contém um inteiro que indica o número de casos de teste. Cada caso de teste contém um único inteiro N (0 ≤ N ≤ 1018), indicando o número de guerreiros etruscos.

Saída

Para cada caso de teste, o resultado deve conter um único número inteiro que indica o número de linhas que podem ser formadas.

#include <stdio.h>

#include <math.h>

int main(){

    

    int n,i;

    long long int m;

    double delta, y;

    

    scanf("%d", &n);

    

    for(i = 0; i < n; i++){

          scanf("%lld", &m);

          delta = 1 + 8*m;

          y = (-1 + sqrt(delta))/2;

          printf("%lld\n", (long long int)y);

    }

    

    return 0;

}