시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 32 MB51833814341676.472%

문제

수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 

예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 

수열 B가 주어질 때, 수빈이의 규칙에 따른 수열 A는 뭘까?

입력

첫째 줄에는 수열 B의 길이만큼 정수 N(1 ≤ N ≤ 100)이 주어지고, 둘째 줄에는 수열 Bi를 이루는 N개의 정수가 주어진다. (1 ≤ Bi ≤ 109)

출력

첫째 줄에는 수열 A를 이루는 N개의 정수를 출력한다. (1 ≤ Ai ≤ 109)

예제 입력 1

1
2

예제 출력 1

2

예제 입력 2

4
3 2 3 5

예제 출력 2

3 1 5 11

예제 입력 3

5
1 2 2 3 4

예제 출력 3

1 3 2 6 8
W3sicHJvYmxlbV9pZCI6IjEwNTM5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjE4XHViZTQ4XHVjNzc0XHVjNjQwIFx1YzIxOFx1YzVmNCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMjE4XHViZTQ4XHVjNzc0XHViMjk0IFx1YzJlY1x1YzJlY1x1ZDU3NFx1YzExYyBcdWMyMThcdWM1ZjRcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1YjE4MFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YmEzY1x1YzgwMCwgXHVjODE1XHVjMjE4IFx1YzIxOFx1YzVmNCBBXHViOTdjIFx1YzRmNFx1YjJlNC4mbmJzcDtcdWFkZjhcdWI5YWNcdWFjZTAgXHVhZGY4IFx1YzU0NFx1Yjc5OFx1YzVkMCBcdWM4MTVcdWMyMTggXHVjMjE4XHVjNWY0IEFcdWM3NTggXHVkNTc0XHViMmY5IFx1ZDU2ZFx1YWU0Y1x1YzljMFx1Yzc1OCZuYnNwO1x1ZDNjOVx1YWRlMFx1YWMxMlx1Yzc0NCBcdWFkZjggXHVkNTZkXHVjNzNjXHViODVjIFx1ZDU1OFx1YjI5NCBcdWM4MTVcdWMyMTggXHVjMjE4XHVjNWY0IEJcdWI5N2MgXHVjNGY0XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWMyMThcdWM1ZjQgQVx1YWMwMCAxLCAzLCAyLCA2LCA4XHVjNzc0XHViNzdjXHViYTc0LCBcdWMyMThcdWM1ZjQgQlx1YjI5NCAxXC8xLCAoMSszKVwvMiwgKDErMysyKVwvMywgKDErMysyKzYpXC80LCAoMSszKzIrNis4KVwvNSwgXHVjOTg5LCAxLCAyLCAyLCAzLCA0XHVhYzAwIFx1YjQxY1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjMjE4XHVjNWY0IEJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVjMjE4XHViZTQ4XHVjNzc0XHVjNzU4IFx1YWRkY1x1Y2U1OVx1YzVkMCBcdWI1MzBcdWI5NzggXHVjMjE4XHVjNWY0IEFcdWIyOTQgXHViYjU4XHVhZTRjPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMyMThcdWM1ZjQgQlx1Yzc1OCBcdWFlMzhcdWM3NzRcdWI5Y2NcdWQwN2MgXHVjODE1XHVjMjE4IE4oMSAmbGU7IE4gJmxlOyAxMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljMFx1YWNlMCwmbmJzcDtcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzIxOFx1YzVmNCBCPHN1Yj5pPFwvc3ViPlx1Yjk3YyBcdWM3NzRcdWI4ZThcdWIyOTQgTlx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSZuYnNwOyZsZTsgQjxzdWI+aTxzdXA+Jm5ic3A7PFwvc3VwPjxcL3N1Yj4mbGU7IDEwPHN1cD45PFwvc3VwPik8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzIxOFx1YzVmNCBBXHViOTdjIFx1Yzc3NFx1YjhlOFx1YjI5NCBOXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICgxICZsZTsgQTxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+OTxcL3N1cD4pPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTA1MzkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQUk9TSkVLIiwiZGVzY3JpcHRpb24iOiI8cD5NaXJrbyBpcyBwcmFjdGljaW5nIGFyaXRobWV0aWMgb3BlcmF0aW9ucyBpbiBhbiBpbnRlcmVzdGluZyB3YXkgZHVyaW5nIG1hdGggY2xhc3MuIEZpcnN0LCBoZSB3cml0ZXMgYSBzZXF1ZW5jZSBvZiBpbnRlZ2VycyBBLiBUaGVuLCB1bmRlcm5lYXRoIHRoZSBmaXJzdCBzZXF1ZW5jZSwgaGUgd3JpdGVzIGFub3RoZXIgc2VxdWVuY2Ugb2YgaW50ZWdlcnMgQiB3aGljaCBoZSBnZXRzIGJ5IHJlcGxhY2luZyBldmVyeSBudW1iZXIgZnJvbSB0aGUgc2VxdWVuY2UgQSB3aXRoIHRoZSBhdmVyYWdlIHZhbHVlIG9mIGFsbCB0aGUgbnVtYmVycyBiZWZvcmUgdGhlIGN1cnJlbnQgb25lLiBpbmNsdWRpbmcgaXQuPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBpZiB0aGUgZmlyc3Qgc2VxdWVuY2Ugb2YgaW50ZWdlcnMgQSBpcyBlcXVhbCB0bzxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+MSwgMywgMiwgNiwgOCwmbmJzcDs8XC9wPlxyXG5cclxuPHA+dGhlbiB0aGUgc2Vjb25kIHNlcXVlbmNlIG9mIGludGVnZXJzIEIgaXMgZ29pbmcgdG8gYmUmbmJzcDs8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPjFcLzEsICgxKzMpXC8yLCAoMSszKzIpXC8zLCAoMSszKzIrNilcLzQsICgxKzMrMis2KzgpXC81LCZuYnNwOzxcL3A+XHJcblxyXG48cD5pbiBvdGhlciB3b3JkcyZuYnNwOzxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+MSwgMiwgMiwgMywgNC48XC9wPlxyXG5cclxuPHA+WW91IGFyZSBnaXZlbiB0aGUgc2Vjb25kIHNlcXVlbmNlIG9mIGludGVnZXJzIEIuIERldGVybWluZSB0aGUgZmlyc3Qgc2VxdWVuY2Ugb2YgaW50ZWdlcnMgQSB0byBjaGVjayBNaXJrbyYjMzk7cyBjYWxjdWxhdGlvbnMuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgaW50ZWdlciBOICgxICZsZTsgTiAmbGU7IDEwMCksIHRoZSBsZW5ndGggb2Ygc2VxdWVuY2UgQi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBzZXF1ZW5jZSBvZiBOIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyBCPHN1Yj5pPFwvc3ViPiAoMSAmbGU7IEI8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgbXVzdCBjb250YWluIGEgc2VxdWVuY2Ugb2YgTiBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgQTxzdWI+aTxcL3N1Yj4uPFwvcD5cclxuXHJcbjxwPlBsZWFzZSBub3RlIDogdGhlIGlucHV0IGRhdGEgd2lsbCBiZSBzdWNoIHRoYXQgdGhlIGVsZW1lbnRzIGZyb20gdGhlIHNlcXVlbmNlIEEgYXJlIGludGVnZXJzICgxICZsZTsgQTxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+OTxcL3N1cD4pLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2014/2015 > Contest #1 1번