五月天青色头像情侣网名,国产亚洲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. 最大子矩陣的評論 (共 條)

分享到微博請遵守國家法律
平顶山市| 磐石市| 永安市| 佛坪县| 永城市| 汉源县| 保康县| 灵山县| 资中县| 三台县| 聊城市| 花垣县| 福州市| 南宫市| 吴桥县| 双桥区| 溧阳市| 调兵山市| 海晏县| 崇州市| 汕尾市| 雷波县| 孝昌县| 囊谦县| 鹿泉市| 沂源县| 繁昌县| 沂南县| 墨脱县| 西乌| 鄂托克旗| 上杭县| 鄂伦春自治旗| 安新县| 湘潭县| 余庆县| 湾仔区| 喀什市| 秦皇岛市| 柯坪县| 阳新县|