最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

算法競賽AcWing在線題庫_4395. 最大子矩陣

2022-04-19 10:10 作者:Clayton_Zhou  | 我要投稿


#include<iostream>??

#include<algorithm>

?using namespace std;


?/*?

?(a[i]+ a[i+1]+...+a[j])(b[s]+ b[s+1]+...+b[t])<=x

?求 (j - i + 1)*(t - s + 1) 最大

?*/

const int N = 2010;

int n=3, m=3, x=9;

int a[N]={0,1,2,3};

int b[N]={0,1,2,3};

int c[N * N];


int main() {

?/*

cin >> n >> m;

? ? for (int i = 1; i <= n; i++) cin >> a[i], a[i] += a[i - 1];

? ? for (int i = 1; i <= m; i++) cin >> b[i], b[i] += b[i - 1];

? ? cin >> x;?

*/

??

for (int i = 1; i <= n; i++)? ? a[i] += a[i - 1];

? ? for (int i = 1; i <= m; i++)? ?b[i] += b[i - 1];


? ? // 數(shù)組c[tar],表示和不超過tar子區(qū)間的最大長度

? ? for (int i = 1; i <= m; i++)

? ? ? ? for (int j = i; j <= m; j++)? ? ? ? ? ?

{ if (c[b[j] - b[i - 1]]<j - i + 1)c[b[j] - b[i - 1]]=j - i + 1;

cout<<b[j] - b[i - 1]<<"? "<<j - i + 1<<endl;

}

? ? for (int i = 1; i < N * m; i++) if (c[i]< c[i - 1])c[i]= c[i - 1];

? ? ? ??

cout << endl;

for (int i = 1; i <n * m; i++) cout<<c[i]<<"? "<<i<<endl;

cout << endl;

? ? int res = 0;

? ? for (int i = 1; i <= n; i++)

? ? ? ? for (int j = i; j <= n; j++) {

? ? ? ? ? ? int tar = x / (a[j] - a[i - 1]);?

cout<<tar<<"? "<<j - i + 1<<endl;

if (tar >= N * m) { if(res<(j - i + 1) * m)res= (j - i + 1) * m; }

? ? ? ? ? ? else?

if(res< c[tar] * (j - i + 1))res= c[tar] * (j - i + 1);

? ? ? ? }

? ? cout << res<<endl;

}


算法競賽AcWing在線題庫_4395. 最大子矩陣的評論 (共 條)

分享到微博請遵守國家法律
黄浦区| 宝丰县| 昌乐县| 旬阳县| 榆树市| 开化县| 昌江| 噶尔县| 历史| 南部县| 叶城县| 慈利县| 河池市| 白玉县| 呈贡县| 贡觉县| 措勤县| 中超| 平远县| 海口市| 桂平市| 耒阳市| 光山县| 连州市| 贵定县| 许昌市| 如东县| 沭阳县| 美姑县| 星子县| 平罗县| 鄂托克前旗| 榆社县| 商河县| 越西县| 胶州市| 敦化市| 京山县| 双鸭山市| 民县| 汝州市|