?? rockers(1).cpp
字號:
/*
ID:zhjshar1
PROG:rockers
LANG:C++
*/
#include <fstream>
using namespace std;
ifstream in( "rockers.in" );
ofstream out( "rockers.out" );
int main(){
int n, m, t, x, f[22][22]={0}, i, j, k, tem;
in >>n >>t >>m;
for( i=0; i<n; ++i ){
in >>x;
if( x > t ) continue;
for( j=m; j>0; --j ){
for( k=t; k>=x; --k ){
if( (tem=f[j][k-x]+1) > f[j][k] ) f[j][k] = tem;
}
}
for( j=1; j<=m; ++j ){
f[j][0] = f[j-1][t];
for( k=1; k<=t; ++k ){
if( f[j][k-1] > f[j][k] ) f[j][k] = f[j][k-1];
}
}
}
out <<f[m][t] <<endl;
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -