五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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. 最大子矩陣的評論 (共 條)

分享到微博請遵守國家法律
南溪县| 响水县| 舟曲县| 唐河县| 科技| 三门县| 宜章县| 三都| 凤台县| 疏勒县| 合作市| 台州市| 昭觉县| 新竹县| 黄大仙区| 福建省| 彭阳县| 肃宁县| 信丰县| 衡东县| 玛曲县| 临汾市| 奉新县| 和静县| 乐山市| 宁陕县| 府谷县| 论坛| 曲麻莱县| 根河市| 上高县| 拜泉县| 建湖县| 辽宁省| 安义县| 安远县| 博湖县| 闵行区| 齐齐哈尔市| 辛集市| 东兰县|