시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 712 83 35 13.011%

문제

동규부동산에서 아파트를 임대하고 있다. 아파트의 방은 아래 그림과 같이 면적이 2xy + x + y이다. (x와 y는 양의 정수)

동규부동산의 카탈로그에는 아파트의 면적이 오름차순으로 적혀져 있지만, 이 중 일부는 있을 수 없는 크기의 아파트이다. 만약, 이런 크기의 아파트를 임대하겠다고 말하면, 동규는 꽝! 이라고 외치면서, 수수료만 떼어간다.

동규부동산의 카탈로그에 적힌 아파트의 면적이 주어졌을 때, 있을 수 없는 크기의 아파트의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 아파트의 면적의 수 N이 주어진다. 다음 줄부터 N개 줄에 카탈로그에 적혀있는 순서대로 면적이 주어진다. N은 100,000이하이고 면적은 231-1이하이다.

출력

첫째 줄에 있을 수 없는 아파트 면적의 수를 출력한다.

예제 입력 1

10
4
7
9
10
12
13
16
17
19
20

예제 출력 1

2
W3sicHJvYmxlbV9pZCI6IjU2MTUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NDRcdWQzMGNcdWQyYjggXHVjNzg0XHViMzAwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzZDlcdWFkZGNcdWJkODBcdWIzZDlcdWMwYjBcdWM1ZDBcdWMxMWMgXHVjNTQ0XHVkMzBjXHVkMmI4XHViOTdjIFx1Yzc4NFx1YjMwMFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yzc1OCBcdWJjMjlcdWM3NDAgXHVjNTQ0XHViNzk4IFx1YWRmOFx1YjliY1x1YWNmYyBcdWFjMTlcdWM3NzQgXHViYTc0XHVjODAxXHVjNzc0IDJ4eSArIHggKyB5XHVjNzc0XHViMmU0LiAoeFx1YzY0MCB5XHViMjk0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTgpPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvYXBhcnQucG5nXCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjNkOVx1YWRkY1x1YmQ4MFx1YjNkOVx1YzBiMFx1Yzc1OCBcdWNlNzRcdWQwYzhcdWI4NWNcdWFkZjhcdWM1ZDBcdWIyOTQgXHVjNTQ0XHVkMzBjXHVkMmI4XHVjNzU4IFx1YmE3NFx1YzgwMVx1Yzc3NCBcdWM2MjRcdWI5ODRcdWNjMjhcdWMyMWNcdWM3M2NcdWI4NWMgXHVjODAxXHVkNjAwXHVjODM4IFx1Yzc4OFx1YzljMFx1YjljYywgXHVjNzc0IFx1YzkxMSBcdWM3N2NcdWJkODBcdWIyOTQgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yzc3NFx1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWM3NzRcdWI3ZjAgXHVkMDZjXHVhZTMwXHVjNzU4IFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yjk3YyBcdWM3ODRcdWIzMDBcdWQ1NThcdWFjYTBcdWIyZTRcdWFjZTAgXHViOWQwXHVkNTU4XHViYTc0LCBcdWIzZDlcdWFkZGNcdWIyOTQgXHVhZjVkISBcdWM3NzRcdWI3N2NcdWFjZTAgXHVjNjc4XHVjZTU4XHViYTc0XHVjMTFjLCBcdWMyMThcdWMyMThcdWI4Y2NcdWI5Y2MgXHViNWJjXHVjNWI0XHVhYzA0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIzZDlcdWFkZGNcdWJkODBcdWIzZDlcdWMwYjBcdWM3NTggXHVjZTc0XHVkMGM4XHViODVjXHVhZGY4XHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHViYTc0XHVjODAxXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNWM2XHViMjk0IFx1ZDA2Y1x1YWUzMFx1Yzc1OCBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHViYTc0XHVjODAxXHVjNzU4IFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjIFx1YzkwNFx1YzVkMCBcdWNlNzRcdWQwYzhcdWI4NWNcdWFkZjhcdWM1ZDAgXHVjODAxXHVkNjAwXHVjNzg4XHViMjk0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJhNzRcdWM4MDFcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBOXHVjNzQwIDEwMCwwMDBcdWM3NzRcdWQ1NThcdWM3NzRcdWFjZTAgXHViYTc0XHVjODAxXHVjNzQwIDI8c3VwPjMxPFwvc3VwPi0xXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVjNTQ0XHVkMzBjXHVkMmI4IFx1YmE3NFx1YzgwMVx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjU2MTUiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTU1NGZcdTk4NGMgXHVmZjE0IiwiZGVzY3JpcHRpb24iOiI8cD5JT0kgXHU0ZTBkXHU1MmQ1XHU3NTIzXHUzMDY3XHUzMDZmXHUzMGRlXHUzMGYzXHUzMGI3XHUzMGU3XHUzMGYzXHUzMDZlXHU4Y2MzXHU4Y2I4XHUzMDkyXHU4ODRjXHUzMDZhXHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHVmZjBlIFx1MzA1M1x1MzA2ZVx1NGYxYVx1NzkzZVx1MzA0Y1x1NTNkNlx1MzA4YVx1NjI3MVx1MzA0Nlx1MzBkZVx1MzBmM1x1MzBiN1x1MzBlN1x1MzBmM1x1MzA2ZVx1OTBlOFx1NWM0Ylx1MzA2ZiAxTERLIFx1MzA2N1x1ZmYwYyBcdTRlMGJcdTU2ZjNcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTk3NjJcdTdhNGRcdTMwNGMgMnh5K3greSBcdTMwNmJcdTMwNmFcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGUgXHUzMDVmXHUzMDYwXHUzMDU3XHVmZjBjIHgsIHkgXHUzMDZmXHU2YjYzXHU2NTc0XHU2NTcwXHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvTWFkb3JpLmpwZ1wiIHN0eWxlPVwiaGVpZ2h0OjI3M3B4OyB3aWR0aDozNzdweFwiIFwvPjxcL3A+XHJcblxyXG48cD5JT0kgXHU0ZTBkXHU1MmQ1XHU3NTIzXHUzMDZlXHUzMGFiXHUzMGJmXHUzMGVkXHUzMGIwXHUzMDZiXHUzMDZmXHUzMGRlXHUzMGYzXHUzMGI3XHUzMGU3XHUzMGYzXHUzMDZlXHU5NzYyXHU3YTRkXHUzMDRjXHU2NjA3XHU5ODA2XHUzMDZiXHVmZjA4XHU3MmVkXHUzMDQ0XHUzMDgyXHUzMDZlXHUzMDRiXHUzMDg5XHU5ODA2XHU3NTZhXHUzMDZiXHVmZjA5XHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDRjXHVmZjBjXHUzMDUzXHUzMDZlXHU0ZTJkXHUzMDZiXHUzMDQ0XHUzMDRmXHUzMDY0XHUzMDRiXHU5NTkzXHU5MDU1XHUzMDQ0XHVmZjA4XHUzMDQyXHUzMDhhXHUzMDQ4XHUzMDZhXHUzMDQ0XHU5NzYyXHU3YTRkXHUzMDZlXHUzMDgyXHUzMDZlXHVmZjA5XHUzMDRjXHU2ZGY3XHUzMDU4XHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHUzMDUzXHUzMDY4XHUzMDRjXHUzMDhmXHUzMDRiXHUzMDYzXHUzMDVmXHVmZjBlPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1MzBhYlx1MzBiZlx1MzBlZFx1MzBiMFx1ZmYwOFx1NTE2NVx1NTI5Ylx1MzBkNVx1MzBhMVx1MzBhNFx1MzBlYlx1ZmYwOVx1MzA2ZiBOKzEgXHU4ODRjXHUzMDY3XHVmZjBjXHU2NzAwXHU1MjFkXHUzMDZlXHU4ODRjXHUzMDZiXHU5MGU4XHU1YzRiXHU2NTcwXHUzMDRjXHU2NmY4XHUzMDRiXHUzMDhjXHUzMDY2XHUzMDQ0XHUzMDY2XHVmZjBjIFx1N2Q5YVx1MzA0ZiBOIFx1ODg0Y1x1MzA2Ylx1ZmYwY1x1ZmYxMVx1ODg0Y1x1MzA2Ylx1ZmYxMVx1OTBlOFx1NWM0Ylx1MzA1YVx1MzA2NFx1OTc2Mlx1N2E0ZFx1MzA0Y1x1NjYwN1x1OTgwNlx1MzA2Ylx1NjZmOFx1MzA0Ylx1MzA4Y1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZSBcdTMwNWZcdTMwNjBcdTMwNTdcdWZmMGMgXHU5MGU4XHU1YzRiXHU2NTcwXHUzMDZmIDEwMCwwMDAgXHU0ZWU1XHU0ZTBiXHVmZjBjIFx1OTc2Mlx1N2E0ZFx1MzA2ZiAoMlx1MzA2ZTMxXHU0ZTU3KS0xID0gMiwxNDcsNDgzLDY0NyBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGUgXHVmZjE1XHUzMDY0XHUzMDZlXHU1MTY1XHU1MjliXHUzMGM3XHUzMGZjXHUzMGJmXHUzMDZlXHUzMDQ2XHUzMDYxXHVmZjEzXHUzMDY0XHUzMDdlXHUzMDY3XHUzMDZmXHVmZjBjIFx1OTBlOFx1NWM0Ylx1NjU3MCAxMDAwIFx1NGVlNVx1NGUwYlx1ZmYwY1x1OTc2Mlx1N2E0ZCAzMDAwMCBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHU5NTkzXHU5MDU1XHUzMDYzXHUzMDY2XHUzMDQ0XHUzMDhiXHU4ODRjXHU2NTcwXHVmZjA4XHUzMDQyXHUzMDhhXHUzMDQ4XHUzMDZhXHUzMDQ0XHU5MGU4XHU1YzRiXHUzMDZlXHU2NTcwXHVmZjA5XHUzMDkyXHU1MWZhXHU1MjliXHUzMDU3XHUzMDZhXHUzMDU1XHUzMDQ0XHVmZjBlPFwvcD5cclxuXHJcbjxwPlx1NTFmYVx1NTI5Ylx1MzBkNVx1MzBhMVx1MzBhNFx1MzBlYlx1MzA2Ylx1MzA0YVx1MzA0NFx1MzA2Nlx1MzA2Zlx1ZmYwYyBcdTUxZmFcdTUyOWJcdTMwNmVcdTY3MDBcdTVmOGNcdTMwNmVcdTg4NGNcdTMwNmJcdTMwODJcdTY1MzlcdTg4NGNcdTMwYjNcdTMwZmNcdTMwYzlcdTMwOTJcdTUxNjVcdTMwOGNcdTMwOGJcdTMwNTNcdTMwNjhcdWZmMGU8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM3N2NcdWJjZjhcdWM1YjQifV0=

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2006 모의고사 2 4번

  • 잘못된 조건을 찾은 사람: august14
  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: doju
  • 문제의 오타를 찾은 사람: eric00513