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