시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 663 495 455 75.833%

문제

n명의 승객을 태우고 있는 3000번 버스 강화에서부터 김포를 지나 신촌까지 가는 좌석버스이다. 3000번 버스는 버스 정류장마다 문을 연다. 그리고 정류장마다 타고 있는 승객의 수의 정확히 절반과 반 명(0.5명)의 승객이 내린다. 총 k 개의 정류장에서 승객이 내렸고 마지막 정류장에서 승객이 없었으며 누구도 다치지 않았다면 맨 처음 타고있던 승객은 몇명인가.

입력

첫 번째 줄은 테스트 케이스의 수를 입력받는다. 각각의 테스트 케이스에는 정류장의 수 k를 입력받는다. 1 ≤ k ≤ 30.

출력

각각의 테스트 케이스는 한 줄에 처음 버스에 타고있던 승객의 수를 출력한다.

예제 입력 1

2
1
3

예제 출력 1

1
7
W3sicHJvYmxlbV9pZCI6Ijk1NDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIzMDAwXHViYzg4IFx1YmM4NFx1YzJhNCIsImRlc2NyaXB0aW9uIjoiPHA+blx1YmE4NVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWM3NDQgXHVkMGRjXHVjNmIwXHVhY2UwIFx1Yzc4OFx1YjI5NCAzMDAwXHViYzg4IFx1YmM4NFx1YzJhNCBcdWFjMTVcdWQ2NTRcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVhZTQwXHVkM2VjXHViOTdjIFx1YzljMFx1YjA5OCBcdWMyZTBcdWNkMGNcdWFlNGNcdWM5YzAgXHVhYzAwXHViMjk0IFx1Yzg4Y1x1YzExZFx1YmM4NFx1YzJhNFx1Yzc3NFx1YjJlNC4gMzAwMFx1YmM4OCBcdWJjODRcdWMyYTRcdWIyOTQgXHViYzg0XHVjMmE0IFx1YzgxNVx1Yjk1OFx1YzdhNVx1YjljOFx1YjJlNCBcdWJiMzhcdWM3NDQgXHVjNWYwXHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjODE1XHViOTU4XHVjN2E1XHViOWM4XHViMmU0IFx1ZDBjMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjMmI5XHVhYzFkXHVjNzU4IFx1YzIxOFx1Yzc1OCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVjODA4XHViYzE4XHVhY2ZjIFx1YmMxOCBcdWJhODUoMC41XHViYTg1KVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWM3NzQgXHViMGI0XHViOWIwXHViMmU0LiBcdWNkMWQgayBcdWFjMWNcdWM3NTggXHVjODE1XHViOTU4XHVjN2E1XHVjNWQwXHVjMTFjIFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWIwYjRcdWI4MzhcdWFjZTAgXHViOWM4XHVjOWMwXHViOWM5IFx1YzgxNVx1Yjk1OFx1YzdhNVx1YzVkMFx1YzExYyBcdWMyYjlcdWFjMWRcdWM3NzQgXHVjNWM2XHVjNWM4XHVjNzNjXHViYTcwIFx1YjIwNFx1YWQ2Y1x1YjNjNCBcdWIyZTRcdWNlNThcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0XHViYTc0IFx1YjllOCBcdWNjOThcdWM3NGMgXHVkMGMwXHVhY2UwXHVjNzg4XHViMzU4IFx1YzJiOVx1YWMxZFx1Yzc0MCBcdWJhODdcdWJhODVcdWM3NzhcdWFjMDAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWM3ODVcdWI4MjVcdWJjMWJcdWIyOTRcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwXHViMjk0IFx1YzgxNVx1Yjk1OFx1YzdhNVx1Yzc1OCBcdWMyMTgga1x1Yjk3YyBcdWM3ODVcdWI4MjVcdWJjMWJcdWIyOTRcdWIyZTQuIDEgJmxlOyBrICZsZTsgMzAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWNjOThcdWM3NGMgXHViYzg0XHVjMmE0XHVjNWQwIFx1ZDBjMFx1YWNlMFx1Yzc4OFx1YjM1OCBcdWMyYjlcdWFjMWRcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI5NTQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQnVzIiwiZGVzY3JpcHRpb24iOiI8cD5BIGJ1cyB3aXRoIG4gcGFzc2VuZ2VycyBvcGVucyBpdHMgZG9vciBhdCB0aGUgYnVzIHN0b3AuIEV4YWN0bHkgaGFsZiBvZiBpdHMgcGFzc2VuZ2VycyBhbmQgYW4gYWRkaXRpb25hbCBoYWxmIG9mIGEgcGFzc2VuZ2VyIGdldCBvdXQuIE9uIHRoZSBuZXh0IHN0b3AsIGFnYWluLCBoYWxmIG9mIHRoZSBwYXNzZW5nZXJzIHBsdXMgaGFsZiBvZiBhIHBhc3NlbmdlciBsZWF2ZSB0aGUgYnVzLiBUaGlzIGdvZXMgb24gZm9yIGsgc3RvcHMgaW4gdG90YWwuIEtub3dpbmcgdGhhdCB0aGUgYnVzIGxlYXZlcyB0aGUgbGFzdCBzdG9wIGVtcHR5LCBhbmQgdGhhdCBubyBvbmUgd2FzIGh1cnQgZHVyaW5nIHRoZSB0cmlwLCBkZXRlcm1pbmUgdGhlIGluaXRpYWwgbnVtYmVyIG4gb2YgcGVvcGxlIGluIHRoZSBidXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVC4gVGhlIGRlc2NyaXB0aW9ucyBvZiB0aGUgdGVzdCBjYXNlcyBmb2xsb3c6PFwvcD5cclxuXHJcbjxwPlRoZSBvbmx5IGxpbmUgb2YgZWFjaCB0ZXN0IGNhc2UgY29udGFpbnMgdGhlIG51bWJlciBvZiBzdG9wcyBrLCAxICZsZTsgayAmbGU7IDMwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyBhIHNpbmdsZSBpbnRlZ2VyICZuZGFzaDsgdGhlIGluaXRpYWwgbnVtYmVyIG9mIGJ1cyBwYXNzZW5nZXJzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Europe > Central European Regional Contest > CERC 2013 L번

  • 문제의 오타를 찾은 사람: alice
  • 문제를 번역한 사람: sgc109