2006年JOI予選模擬4

解説を見てしまったので良くない.
S=2xy+x+yをどうにか式変形しようとしたが、S-x≡(2x+1)y mod(2x+1)に気づけず落胆.
発想力がないぐぬぬ...

#include <stdio.h>

int main(void)
{
    int n, t, count;
    int i, j;
    
    scanf("%d", &n);
    
    count = 0;
    for (i = 0; i < n; i++){
        scanf("%d", &t);
        
        count++;
        j = 1;
        while (2 * (j * j + j) <= t){
            if ((t - j) % (2 * j + 1) == 0){
                count--;
                break;
            }
            j++;
        }
    }
    
    printf("%d\n", count);
    
    return (0);
}