codeforces :: المپیاد کامپیوتر (آموزش و سوال)

این قسمت میخواستم سوال تاپ بزارم ولی نشد خوب ترجمه کنم ایشاالهه از کانتست بعد این کارو میکنم ولی این کانتست سوال C رو میدم ایدش با dp هستش خیلی سوال با حالیه روش فکر کنیدجوابو بزارید ممنون

لینک

اگه حل کردید جواب رو بزارید ممنون:)

جواب:کد C++

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5e3+5;
ll x[N],sum[N],dp[N][N];
int n,m,k;

int main(){

   cin>>n>>m>>k;
   for(int i=1;i<=n;i++){
      cin>>x[i];
      sum[i]=sum[i-1]+x[i];
   }
   for(int i=m;i<=n;i++){
       for(int j=1;j<=k;j++){
          dp[i][j]=max(dp[i-1][j],dp[i-m][j-1]+sum[i]-sum[i-m]);
       }
   }
   cout<<dp[n][k]<<endl;
   return 0;
}

۲۷ شهریور ۹۳ ، ۲۳:۰۴ ۰ نظر

mohamad anaraki

رنکینگ Codeforces Round #267

سلام به همه من رنکینگ بچه های کدفورسز که میشناسمو زدم این ببینید و حال کنید.

اگه میخواهید اسم شما هم بیاد اکانتتونو معرفی کنید ممنون:)

۲۷ شهریور ۹۳ ، ۲۲:۳۳ ۱ نظر

mohamad anaraki

codeforces Round #268

فردا کانتست کدفورسز هستش از شما دعوت میکنم در اون شرکت کنید :)

لینک

بعد از کانتست هم هر سوالی داشتید درخدمتیم رتبه بندی افراد معتبر و ایرانی رو میزنیم (این کار وبلاگ دوسته ولی چند وقتی هستش تو وبلاگش این کار با حالو نمیکنه من میخوام این کارو دامه بدم :دی)

بعد از کانتست یه سوال به عنوان سوال تاپ و سوال با حال انتخاب می کنم و ترجمهشو میزارم .

منتظر انتقادات و پیشنهادات شما دوست عزیز هستیم :)

۲۶ شهریور ۹۳ ، ۱۶:۴۸ ۰ نظر

mohamad anaraki

سوال برنامه نویسی اول:

این سوال اول که سوال C کدفورسز هستش :

لینک

ترجمه: میگه به یه رشته استرینگ خوب میگیم اگر فقط از p حرف اول الفبا استفاده کرده باشه و هیچ تیکه ایی به طول حداقل 2 آینه نباشه حالا رشته استرینگ S رو میده (حرف های کوچک) این رشته خوب هم هست بعد میگه رشته استرینگ بعدی رو به ترتیب الفبا چاپ کن که خوب هم باشه اگر هم وجود نداشت NO چاپ کن.

ورودی :

در خط اول (1 ≤ n ≤ 1000; 1 ≤ p ≤ 26) میاد که p تعداد حروف مورد استفاده از اول الفبا می باشد و n طول رشته S می باشد در خط بعدی رشته S میادکه یه رشته خوب هستش.

خروجی:

رشته خوب بعدی در صورت وجود چاپ کنید در غیر این صورت NO چاپ کنید.

ورودی های نمونه رو از توی لینک ببینید (خسته شدم)

جواب رو چند روز دیگه میزنم کد من رانگ خورد ولی باز درستش کردم موفق باشیید :)

۲۶ شهریور ۹۳ ، ۱۴:۴۸ ۰ نظر

mohamad anaraki