Problem:
問題 4

　IOI 不動産ではマンションの賃貸を行なっている．
この会社が取り扱うマンションの部屋は 1LDK で，
下図のように面積が 2xy+x+y になっている．
ただし， x, y は正整数である．

　IOI 不動産のカタログにはマンションの面積が昇順に（狭いものから順番に）書かれているが，この中にいくつか間違い（ありえない面積のもの）が混じっていることがわかった．

　カタログ（入力ファイル）は N+1 行で，最初の行に部屋数が書かれていて，
続く N 行に，１行に１部屋ずつ面積が昇順に書かれている．
ただし，
部屋数は 100,000 以下，
面積は (2の31乗)-1 = 2,147,483,647 以下である．
５つの入力データのうち３つまでは，
部屋数 1000 以下，面積 30000 以下である．

　間違っている行数（ありえない部屋の数）を出力しなさい．

　出力ファイルにおいては，
出力の最後の行にも改行コードを入れること．

入出力例

入力例

10
4
7
9
10
12
13
16
17
19
20

出力例

2

問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Solution in C++ (judge verdict: Accepted)

#include<bits/stdc++.h>
using namespace std;
typedef pair< int , int > Pi;

bool judge(int area){
  //式変形だね!!
  //area - y = (2y + 1)x
  //(area - y) % (2y + 1)
  for(int y = 1; y < min< int >(100000, area); y++){ 
    if((area - y) % (2 * y + 1) == 0) return true;
  }
  return false;
}

int main(){
  int N, room[100000];

  scanf("%d", &N);
  for(int i = 0; i < N; i++){
    scanf("%d", &room[i]);
  }
  int ret = 0;
  for(int i = 0; i < N; i++){
    ret += !judge(room[i]);
  }
  printf("%d\n", ret);
}