একটি অ্যারে nums (unique elements) দেওয়া আছে। নিচের শর্তগুলো পূরণ করলে অ্যারেটি "Beautiful":
-
এলিমেন্টগুলো ১ থেকে n পর্যন্ত থাকবে (n = দৈর্ঘ্য)।
- অ্যারেটি ascending order-এ সর্টেড থাকবে না।
উদাহরণ
ইনপুট: nums = [2, 6, 1, 5, 3, 4]
আউটপুট: True
অ্যালগরিদম
n = len(nums)।- সামান্য সারমর্ম: সব এলিমেন্ট unique, ১ থেকে n পর্যন্ত, এবং সর্টেড নয়।
- যোগফল চেক:
sum(nums) == n*(n+1)//2।
উদাহরণ কোড
def solve(nums):
n = len(nums)
total = nums[0]
is_sorted = True
for i in range(1, n):
if nums[i] == nums[i - 1]:
return False
if nums[i] < nums[i - 1]:
is_sorted = False
total += nums[i]
if is_sorted:
return False
return total == (n * (n + 1) // 2)
nums = [2, 6, 1, 5, 3, 4]
print(solve(nums)) # Output: True
ইনপুট
[2, 6, 1, 5, 3, 4]
আউটপুট
True