سلام دوست عزیز😃👋

به آزمون ورودی کارآموزی تابستانه Software Engineering کداستار خوش آمدید!

مسابقه به مدت ۶ ساعت ادامه خواهد داشت و در مجموع شامل ۵ سوال است که سطح آن‌ها از آسان به سخت متفاوت خواهد بود به طوری که ۳ سوال اول الگوریتمی هستند و ۲ سوال آخر پیاده‌سازی می‌باشند. برای حل سوالات الگوریتمی می‌توانید از زبان‌های C++، Java و Python استفاده کنید اما سوالات پیاده‌سازی را فقط می‌توانید با Java یا Python حل کنید.

سوالات به گونه‌ای تنظیم شده‌اند که با توجه به دانشی که دارید بتوانید بخشی از نمرۀ سوال را بگیرید. به عنوان مثال اگر نتوانید سوال ۳ را به طور کامل حل کنید، این امکان وجود دارد که بتوانید بخشی از سوال ۴ را حل کنید؛ بنابراین حتما به تمام سوالات مراجعه کنید.

رتبه‌بندی بر اساس مجموع امتیازاتی که از سوالات کسب می‌کنید صورت می‌گیرد؛ همچنین در صورتی که امتیاز دو نفر یکسان شود، کسی که سوالات را در مدت‌زمان کمتری حل کرده باشد، رتبۀ بهتری کسب می‌کند.

در صورتی که درمورد سوالی ابهام داشتید، می‌توانید از قسمت «سوال بپرسید» آن را مطرح کنید.

برای کسب اطلاعات بیشتر به لینک‌های زیر مراجعه کنید:

موفق باشید 😉✌

الگوریتمی - نبرد هوایی


  • محدودیت زمان سی پلاس پلاس: ۱ ثانیه
  • محدودیت زمان جاوا: ۲ ثانیه
  • محدودیت زمان پایتون: ۱۰ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

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

تعداد جنگنده‌هایی را که یک جنگنده می‌تواند مورد هدف قرار دهد، عدد استراتژیک می‌نامیم. به عنوان مثال اگر جنگنده الف بتواند ۳ جنگنده را مورد هدف قرار دهد، می‌گوییم عدد استراتژیک جنگنده الف برابر با ۳ است.

مجموع اعداد استراتژیک تمام جنگنده‌ها را بدست آورید.

ورودی🔗

در خط اول ورودی، nn می‌آید که بیانگر تعداد جنگنده‌هاست. سپس در خط بعد، ارتفاع nn جنگنده به ترتیب به صورت دنباله‌ای از hih_i ها می‌آید.

1n100 000 1 \leq n \leq 100\ 000 1hi100 000 1 \leq h_i \leq 100\ 000

خروجی🔗

در خروجی، مجموع اعداد استراتژیک تمام جنگنده‌ها را چاپ کنید.

ورودی نمونه ۱🔗

5
5 4 3 7 6
Plain text

خروجی نمونه ۱🔗

4
Plain text
توضیح نمونه ۱

اولین جنگنده با ارتفاع ۵ از همه عقب‌تر است و امکان شلیک به جنگنده دوم و سوم را دارد. در نتیجه عدد استراتژیک آن ۲ است. جنگنده دوم می‌تواند جنگنده سوم را هدف قرار دهد و عدد استراتژیک آن ۱ است. جنگنده سوم امکان شلیک به جنگنده چهارم و پنجم را به دلیل ارتفاع کمتر ندارد و عدد استراتژیک آن ۰ است. به همین صورت عدد استراتژیک جنگنده چهارم، ۱ و جنگنده پنجم، ۰ است. در نتیجه مجموع اعداد استراتژیک جنگنده‌ها برابر ۴ خواهد بود.

ورودی نمونه ۲🔗

30
16 6 17 15 21 18 20 28 3 4 11 9 5 13 27 29 10 7 12 25 2 19 30 24 23 26 1 8 22 14
Plain text

خروجی نمونه ۲🔗

202
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.