سوال تاپ codeforces Round #267

این قسمت میخواستم سوال تاپ بزارم ولی نشد خوب ترجمه کنم ایشاالهه از کانتست بعد این کارو میکنم ولی این کانتست سوال 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;
}

رنکینگ Codeforces Round #267

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

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

codeforces Round #268

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

لینک 

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

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

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

توجه توجه:

(چقدر مطلب امروز گذاشتم) سلام دوباره یه چیز خیلی مهم قراره اتفاق بیافته ساعت 22:55 یه کم فکر کنید (تیک تاک-تیک تاک) یادتون نمیاد واقعا که .......

امروز بازی والیبال ایران -آلمانه 

از شما میخواهم برای پیروزی تیم ملی ایران و صعود تیممون دعا کنید تا به جمع چهار تیم برتر دنیا برسیم ممنون :)

آموزش اول : حلقه ی do یا do while

حلقه ی do یا به عبارتی do while همانند حلقه ی while برای تکرارهای نامعلوم استفاده می گردد. نحوه ی نوشتن این حلقه به شکل زیر می باشد:

do{

statements

}while(condition);

که در آن شما به جای کلمه ی statements می توانید دستورات خود را وارد نمایید. و به جای کلمه ی conditionشرط خاتمه ی حلقه  می تواند قرار بگیرد و تا زمانیکه شرط حلقه نادرست باشد دستورات داخل حلقه تکرار می شود.

نکته: هر دو کلمه ی do و while در این حلقه اجباری می باشد و شاید به همین خاطر هم به آن حلقه ی dowhile هم گفته می شود.

نکته۲: در حلقه ی do استفاده از سمیکالن(;) در انتهای شرط الزامی می باشد و در صورتی که آن را ننویسیم یک خطای زمان کامپایل رخ خواهد داد.(برای مشخص نمودن علائم و کلمات اجباری در حلقه ی do آنها را با رنگ قرمز مشخص نموده ایم.)

حال برای بیشتر متوجه شدن شما حلقه ی do و همینطور حلقه ی while را با مثالی بررسی می نماییم.

شباهتهای حلقه ی do و حلقه ی while

با استفاده از حلقه ی while اعداد ۰ تا 9 را در صفحه نمایش می نویسیم.

int  i = 0;

 while( i < 10){

  cout << i;

i++;

}

و دستورات بالا را با استفاده از حلقه ی do به شکل زیر می توانیم بازنویسی نماییم.

int  i  = 0;

do{

cout << i;

i ++;

}while(i < 10);

هر دو دستور بالا معادل هم هستند.

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

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

لینک

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

ورودی :

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

خروجی:

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

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

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

شروع وبلاگ

این وبلاگ همزمان با روز برنامه نویسی(با کمی تاخییر ) آغاز به کار کرد منتظر انتقادات و پیشنهادات شما بزرگ واران هستیم.