?? 謝富平-6分.txt
字號:
#include < stdio.h >
#include < fstream.h >
#include < iostream.h >
ofstream myoutf("output.txt");
int Max_Sum(int m,int n, int * a)
{
if (n < m || m < 1) return 0;
int * b = new int[n + 1];
int * c = new int[n + 1];
b[0] = 0;
c[1] = 0;
for (int i = 1; i <= m; i++)
{
b[i] = b[i-1] + a[i];
c[i-1] = b[i];
int max = b[i];
for (int j = i + 1; j <= i+n-m; j++)
{
if (b[j-1]>c[j-1])
b[j]=b[j-1]+a[j];
else
b[j]=c[j-1]+a[j];
c[j-1] = max;
if (max < b[j]) max = b[j];
}
c[i+n-m] = max;
}
int sum = 0;
for (int k = m;k<= n; k++)
if (sum < b[k]) sum = b[k];
return sum;
}
void main()
{
int * serial;
int m , n;
int k;
ifstream myinf("input.txt",ios::nocreate);
if (myinf.fail())
{
cerr << "inpu file,error!"; return;
}
myinf >> n >> m ;
n = n + 1;
cout << m << " " << n << endl;
serial = new int[n];
for (k = 1 ; k < n ; k++)
{
myinf >> serial[k];
cout << serial[k] << " ";
}
cout << endl;
myoutf << Max_Sum(m,n,serial) << endl;
delete[] serial;
myinf.close();
myoutf.close();
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -