Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:عملی:سوال ۳

Swaps

در دنباله‌ی a1,,an یک جفت عدد (i,j) که i<j و ai>aj است یک وارونگی گفته می‌شود. تعداد وارونگی‌های یک دنباله داده شده را محاسبه کنید.

ورودی

  • در سطر اول ورودی یک عدد n106 آمده است.
  • خط دوم شامل n عدد در بازه [0,109] است.

خروجی

در خروجی تعداد وارونگی‌های دنباله داده شده را در یک سطر بنویسید. اگر این عدد از 108 بزرگ‌تر بود 8 رقم کم‌ارزش آن را چاپ کنید.

محدودیت‌ها

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

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
6
5 1 3 4 2 5
7

ابزار صفحه