حل تمرین فرزاد کارکن کوئرا با پایتون

حل تمرین فرزاد کارکن کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات مبانی برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین فرزاد کارکن کوئرا با پایتون

حالا که امتحان‌های میان ترم فرزاد تمام شده است و زمان بیشتری دارد، او به فکر کار افتاده است. پس از جستجوهای فراوان نهایتاً در شرکت دانیال اینا کاری به او داده شد. کار او به این صورت است که به او چند عدد صحیح می‌دهند که میزان سود یا ضرر شرکت در روزهای متوالی است. (واحد اعداد میلیون تومان است.) او باید بگوید بیشترین سود شرکت چقدر بوده است. مثلاً در روز اول به او این عددها را دادند: 1,2,−5,4,−3,2. واضح است که بیشترین سود شرکت در چهارمین روز بوده است، که برابر 4 میلیون تومان است. چون مجموع اعضای هر زیر آرایه دیگری از این آرایه داده شده، مقداری کوچک تر از 4 دارد. دقت کنید که اگر همه اعداد، منفی (ضرر) بودند، میزان سود برابر 0 است. برنامه‌ای بنویسید که فرزاد به وسیله آن بدون محاسبات ذهنی، کار خود را انجام دهد.

ورودی

در خط اول ورودی تعداد روزهایی که قرار است سود و ضرر و در ادامه آرایه‌ی سود و ضررها در این روزها گرفته می‌شود.

خروجی

در خروجی شما باید میزان بیشترین سود را بیان کنید. به ورودی و خروجی نمونه دقت کنید.

مثال

ورودی نمونه 1

4
shanbe 1shanbe 2shanbe 3shanbe
1
5shanbe
3
1shanbe 3shanbe 5shanbe

خروجی نمونه 1

2

توضیح خروجی: بیشترین سود شرکت در روزهای 7 تا 11 است که مجموع اعداد شماره 7 تا 11 برابر ‍16 است.

ورودی نمونه 2

5
-5 -2 -9 -1 -3

خروجی نمونه 2

0

کد پایتون سوال تمرین فرزاد کارکن

n = int(input().strip()) 
profits = list(map(int, input().strip().split())) 

max_ending_here = 0 
max_so_far = 0 

for profit in profits: 
    max_ending_here = max(profit, max_ending_here + profit) 
    max_so_far = max(max_so_far, max_ending_here) 

print(max_so_far)

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.