```html <pre><code> /** * @param {number[]} nums * @return {number} */ var maxSubarraySumCircular = function(nums) { // حل Kadane للحد الأقصى let maxEndingHere = nums[0]; let maxSoFar = nums[0]; let totalSum = nums[0]; let minEnding

PHP Hard arrays

مهمة «```html <pre><code> /** * @param {number[]} nums * @return {number} */ var maxSubarraySumCircular = function(nums) { // حل Kadane للحد الأقصى let maxEndingHere = nums[0]; let maxSoFar = nums[0]; let totalSum = nums[0]; let minEnding»

```html
<p>لدينا مصفوفة من الأعداد الصحيحة. يجب إيجاد أقصى مجموع لمصفوفة فرعية (تسلسل متواصل من العناصر) بعد تطبيق إزاحة دائرية واحدة إلى اليسار بعدد عشوائي من المواضع (من 0 إلى N-1). إذا كان من الممكن أن تكون المصفوفة الفرعية فارغة بعد الإزاحة، فإن مجموع المصفوفة الفرعية الفارغة يُعتبر مساويًا للصفر. يجب أن تحتوي المصفوفة الفرعية على عنصر واحد على الأقل إذا كانت جميع العناصر سالبة. القيود: طول المصفوفة من 1 إلى 10^5، والعناصر من -10^9 إلى 10^9.</p>
```

تنسيق الإدخال

السطر الأول يحتوي على عدد صحيح N (1 ≤ N ≤ 100000) — حجم المصفوفة. السطر الثاني يحتوي على N من الأعداد الصحيحة — عناصر المصفوفة.

تنسيق الإخراج

عدد صحيح واحد — أقصى مجموع للمصفوفة الفرعية بعد إزاحة دورية واحدة إلى اليسار.

أمثلة

مثال 1

الإدخال

5

الإخراج

10

مثال 2

الإدخال

-3

الإخراج

-6

main.php