문제
양의 정수로 이루어진 길이가 $N$인 배열 $A_1, \cdots, A_N$이 주어집니다. 당신은 원하는 만큼 다음 조작을 할 수 있습니다.
- 배열에서 원하는 수 하나를 골라서 2ドル$를 곱합니다.
조작 이후 $A_1, \cdots, A_N$의 최댓값과 최솟값의 차이로 가능한 최솟값을 구하세요.
출력
조작 이후 $A_1, \cdots, A_N$의 최댓값과 최솟값의 차이로 가능한 최솟값을 구하세요.
31ドル$에 2ドル$를 곱해서 62ドル$로, 41ドル$에 2ドル$를 곱해서 82ドル$로, 51ドル$ 에 2ドル$를 곱해서 102ドル$로, 3ドル$에 2ドル$를 5ドル$번 곱해서 96ドル$으로 만들면, $A$의 최댓값 102ドル$와 최솟값 62ドル$의 차이가 40ドル$으로 최소가 됩니다.
W3sicHJvYmxlbV9pZCI6IjI4NzAzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiRG91YmxlIEl0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWFlMzhcdWM3NzRcdWFjMDAgJE4kXHVjNzc4IFx1YmMzMFx1YzVmNCAkQV8xLCBcXGNkb3RzLCBBX04kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzQwIFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWI5Y2NcdWQwN2MgXHViMmU0XHVjNzRjIFx1Yzg3MFx1Yzc5MVx1Yzc0NCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJjMzBcdWM1ZjRcdWM1ZDBcdWMxMWMgXHVjNmQwXHVkNTU4XHViMjk0IFx1YzIxOCBcdWQ1NThcdWIwOThcdWI5N2MgXHVhY2U4XHViNzdjXHVjMTFjICQyJFx1Yjk3YyBcdWFjZjFcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjODcwXHVjNzkxIFx1Yzc3NFx1ZDZjNCAkQV8xLCBcXGNkb3RzLCBBX04kXHVjNzU4IFx1Y2Q1Y1x1YjMxM1x1YWMxMlx1YWNmYyBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NTggXHVjYzI4XHVjNzc0XHViODVjIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWNkNWNcdWMxOWZcdWFjMTJcdWM3NDQgXHVhZDZjXHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWJjMzBcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMSBcXGxlIE4gXFxsZSAyMDBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwICROJFx1YWMxY1x1Yzc1OCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICRBXzEsIEFfMiwgXFxjZG90cywgQV9OJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMSBcXGxlIEFfaSBcXGxlIDEwXjkpJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzg3MFx1Yzc5MSBcdWM3NzRcdWQ2YzQgJEFfMSwgXFxjZG90cywgQV9OJFx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTJcdWFjZmMgXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzU4IFx1Y2MyOFx1Yzc3NFx1Yjg1YyBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjZDVjXHVjMTlmXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+XHUyMDBhJDMxJFx1YzVkMCAkMiRcdWI5N2MgXHVhY2YxXHVkNTc0XHVjMTFjICQ2MiRcdWI4NWMsICQ0MSRcdWM1ZDAgJDIkXHViOTdjIFx1YWNmMVx1ZDU3NFx1YzExYyAkODIkXHViODVjLCAkNTEkIFx1YzVkMCAkMiRcdWI5N2MgXHVhY2YxXHVkNTc0XHVjMTFjICQxMDIkXHViODVjLCAkMyRcdWM1ZDAgJDIkXHViOTdjICQ1JFx1YmM4OCBcdWFjZjFcdWQ1NzRcdWMxMWMgJDk2JFx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTRcdWJhNzQsICRBJFx1Yzc1OCBcdWNkNWNcdWIzMTNcdWFjMTIgJDEwMiRcdWM2NDAgXHVjZDVjXHVjMTlmXHVhYzEyICQ2MiRcdWM3NTggXHVjYzI4XHVjNzc0XHVhYzAwICQ0MCRcdWM3M2NcdWI4NWMgXHVjZDVjXHVjMThjXHVhYzAwIFx1YjQyOVx1YjJjOFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIyODcwMyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRvdWJsZSBJdCIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGFyZSBnaXZlbiBhbiBhcnJheSBvZiBsZW5ndGggJE4kIGNvbnNpc3Rpbmcgb2YgcG9zaXRpdmUgaW50ZWdlcnMgJEFfMSwgXFxjZG90cywgQV9OJC4gWW91IGNhbiBwZXJmb3JtIHRoZSBmb2xsb3dpbmcgb3BlcmF0aW9uIGFzIG1hbnkgdGltZXMgYXMgeW91IHdhbnQ6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Q2hvb3NlIGFueSBudW1iZXIgZnJvbSB0aGUgYXJyYXkgYW5kIG11bHRpcGx5IGl0IGJ5ICQyJC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5GaW5kIHRoZSBzbWFsbGVzdCBwb3NzaWJsZSBkaWZmZXJlbmNlIGJldHdlZW4gdGhlIG1heGltdW0gYW5kIG1pbmltdW0gdmFsdWVzIG9mICRBXzEsIFxcY2RvdHMsIEFfTiQgYWZ0ZXIgdGhlc2Ugb3BlcmF0aW9ucy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBsZW5ndGggb2YgdGhlIGFycmF5ICROJC4gJCgxIFxcbGUgTiBcXGxlIDIwMFxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyAkTiQgcG9zaXRpdmUgaW50ZWdlcnMgJEFfMSwgQV8yLCBcXGNkb3RzLCBBX04kLiAkKDEgXFxsZSBBX2kgXFxsZSAxMF45KSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgc21hbGxlc3QgcG9zc2libGUgZGlmZmVyZW5jZSBiZXR3ZWVuIHRoZSBtYXhpbXVtIGFuZCBtaW5pbXVtIHZhbHVlcyBvZiAkQV8xLCBcXGNkb3RzLCBBX04kIGFmdGVyIHRoZSBvcGVyYXRpb25zLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+QnkgZG91YmxpbmcgJDMxJCB0byAkNjIkLCAkNDEkIHRvICQ4MiQsICQ1MSQgdG8gJDEwMiQsIGFuZCAkMyQgYnkgZml2ZSB0aW1lcyB0byBnZXQgJDk2JCwgdGhlIGRpZmZlcmVuY2UgYmV0d2VlbiB0aGUgbWF4aW11bSB2YWx1ZSAkMTAyJCBhbmQgbWluaW11bSB2YWx1ZSAkNjIkIGluIGFycmF5ICRBJCBiZWNvbWVzIHRoZSBzbWFsbGVzdCwgd2hpY2ggaXMgJDQwJC48XC9wPlxyXG4ifV0=