시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 580 435 398 76.245%

문제

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

입력

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

출력

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

예제 입력 1

2
1
3

예제 출력 1

1
7

힌트

W3sicHJvYmxlbV9pZCI6Ijk1NDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIzMDAwXHViYzg4IFx1YmM4NFx1YzJhNCIsImRlc2NyaXB0aW9uIjoiPHA+blx1YmE4NVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWM3NDQgXHVkMGRjXHVjNmIwXHVhY2UwIFx1Yzc4OFx1YjI5NCAzMDAwXHViYzg4IFx1YmM4NFx1YzJhNCBcdWFjMTVcdWQ2NTRcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVhZTQwXHVkM2VjXHViOTdjIFx1YzljMFx1YjA5OCBcdWMyZTBcdWNkMGNcdWFlNGNcdWM5YzAgXHVhYzAwXHViMjk0IFx1Yzg4Y1x1YzExZFx1YmM4NFx1YzJhNFx1Yzc3NFx1YjJlNC4gMzAwMFx1YmM4OCBcdWJjODRcdWMyYTRcdWIyOTQgXHViYzg0XHVjMmE0IFx1YzgxNVx1Yjk1OFx1YzdhNVx1YjljOFx1YjJlNCBcdWJiMzhcdWM3NDQgXHVjNWYwXHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjODE1XHViOTU4XHVjN2E1XHViOWM4XHViMmU0IFx1ZDBjMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjMmI5XHVhYzFkXHVjNzU4IFx1YzIxOFx1Yzc1OCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVjODA4XHViYzE4XHVhY2ZjIFx1YmMxOCBcdWJhODUoMC41XHViYTg1KVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWM3NzQgXHViMGI0XHViOWIwXHViMmU0LiBcdWNkMWQgayBcdWFjMWNcdWM3NTggXHVjODE1XHViOTU4XHVjN2E1XHVjNWQwXHVjMTFjIFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWIwYjRcdWI4MzhcdWFjZTAgXHViOWM4XHVjOWMwXHViOWM5IFx1YzgxNVx1Yjk1OFx1YzdhNVx1YzVkMFx1YzExYyBcdWMyYjlcdWFjMWRcdWM3NzQgXHVjNWM2XHVjNWM4XHVjNzNjXHViYTcwIFx1YjIwNFx1YWQ2Y1x1YjNjNCBcdWIyZTRcdWNlNThcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0XHViYTc0IFx1YjllOCBcdWNjOThcdWM3NGMgXHVkMGMwXHVhY2UwXHVjNzg4XHViMzU4IFx1YzJiOVx1YWMxZFx1Yzc0MCBcdWJhODdcdWJhODVcdWM3NzhcdWFjMDAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4XHViOTdjIFx1Yzc4NVx1YjgyNVx1YmMxYlx1YjI5NFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWIyOTQgXHVjODE1XHViOTU4XHVjN2E1XHVjNzU4IFx1YzIxOCBrXHViOTdjIFx1Yzc4NVx1YjgyNVx1YmMxYlx1YjI5NFx1YjJlNC4gMSAmbGU7IGsgJmxlOyAzMC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1Y2M5OFx1Yzc0YyBcdWJjODRcdWMyYTRcdWM1ZDAgXHVkMGMwXHVhY2UwXHVjNzg4XHViMzU4IFx1YzJiOVx1YWMxZFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6Ijk1NDYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJCdXMiLCJkZXNjcmlwdGlvbiI6IjxwPkEgYnVzIHdpdGggbiBwYXNzZW5nZXJzIG9wZW5zIGl0cyBkb29yIGF0IHRoZSBidXMgc3RvcC4gRXhhY3RseSBoYWxmIG9mIGl0cyBwYXNzZW5nZXJzIGFuZCBhbiBhZGRpdGlvbmFsIGhhbGYgb2YgYSBwYXNzZW5nZXIgZ2V0IG91dC4gT24gdGhlIG5leHQgc3RvcCwgYWdhaW4sIGhhbGYgb2YgdGhlIHBhc3NlbmdlcnMgcGx1cyBoYWxmIG9mIGEgcGFzc2VuZ2VyIGxlYXZlIHRoZSBidXMuIFRoaXMgZ29lcyBvbiBmb3IgayBzdG9wcyBpbiB0b3RhbC4gS25vd2luZyB0aGF0IHRoZSBidXMgbGVhdmVzIHRoZSBsYXN0IHN0b3AgZW1wdHksIGFuZCB0aGF0IG5vIG9uZSB3YXMgaHVydCBkdXJpbmcgdGhlIHRyaXAsIGRldGVybWluZSB0aGUgaW5pdGlhbCBudW1iZXIgbiBvZiBwZW9wbGUgaW4gdGhlIGJ1cy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBULiBUaGUgZGVzY3JpcHRpb25zIG9mIHRoZSB0ZXN0IGNhc2VzIGZvbGxvdzo8XC9wPlxyXG5cclxuPHA+VGhlIG9ubHkgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHN0b3BzIGssIDEgJmxlOyBrICZsZTsgMzAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIGludGVnZXIgJm5kYXNoOyB0aGUgaW5pdGlhbCBudW1iZXIgb2YgYnVzIHBhc3NlbmdlcnMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

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

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