ببین برای قسمت ج اش میدونیم که ۱۰۰۰۰ ^ ۲۰۰0۰(ده هزار به توان بیست هزار) سیستم مختلف داریم. حالا بیا فرض کن تمام سیستم هارو ، هر کدومشون رو با ۲۰۰۰۰ مستطیل پر کردیم(برای هر ستون یه مستطیل گذاشتیم که اون ستون رو تا بالا پر کرده) . حالا میایم حساب میکنیم کدوم مستطیل هارو اضافه گذاشتیم. در حقیقت توی هر سیستم برای هر دو ستون با ارتفاع برابر (ارتفاعشون رو با h نشون میدیم) اگر بینشون هیچ ستونی با ارتفاع بزرگتر مساوی h وجود نداشته باشه میتونیم به جای دو تا مستطیل برای هر کدوم از این دو ستون ، یک مستطیل بذاریم، (اینطوری که با یه سری مستطیل ارتفاع ستون های بینشون رو به h برسونیم و بعد یه مستطیل روی این دوتا ستون و همه ی ستون های بینشون بذاریم). بنابراین اگر بتونیم تعداد جفت ستون هایی رو که هم ارتفاع اند و ارتفاع ستون های بینشون از ارتفاع اون دو کمتر هست رو بشمریم و به ازای هر جفت یکی از تعداد مستطیل هایی که در اول کار گذاشته بودیم کم کنیم، به جواب میرسیم. حالا تعداد این جفت هارو چطور بشمریم؟ یه فور میزنیم روی مقدار d (فاصله ی دو ستون) و برای هر مقدار d تعداد جفت هارو میشمریم (برای هر مقدار d جواب جدا باید حساب کنیم و با جواب کل جمع کنیم) . حالا یه فور میزنیم برای مقدار h . برای هر مقدار h ، ارتفاع ستون های بین ستون i و j به اندازه ی h ^ d حالت داره و بقیه ی ستون ها هم (۱۰۰۰۰ به توان (20000 - d - 2) ) حالت داره که ضرب این دو مقدار با جوابمون جمع میشه و در نهایت این جوابی که برای هر مقدار d بدست میاریم رو در تعداد حالت های انتخاب ستون i ام ضرب میکنیم ، با جواب کل جمع میکنیم.(البته تا جایی که یادمه میتونستیم برای هر d جواب رو (1)o هم حساب کنیم حالا فرمولشو بنویس ببین میشه یانه) مقدار ۱۰۰۰۰ ^ ۲۰۰0۰ رو هم حساب میکنیم و جواب بدست اومده رو ازش کم میکنیم و مقدار حاصل میشه جواب مساله! بیشتر از یه ثانیه طول میکشه ولی جواب میده.

این کدش: http://paste.ubuntu.com/11893021/ توضیح هم کسی میخواد بگه که بگم. ...........................................................................