97色伦色在线综合视频,无玛专区,18videosex性欧美黑色,日韩黄色电影免费在线观看,国产精品伦理一区二区三区,在线视频欧美日韩,亚洲欧美在线中文字幕不卡

武清區(qū)網(wǎng)站開發(fā)網(wǎng)站紅色搭配

鶴壁市浩天電氣有限公司 2026/01/24 11:08:35
武清區(qū)網(wǎng)站開發(fā),網(wǎng)站紅色搭配,998元網(wǎng)站建設(shè)優(yōu)化,wordpress 調(diào)用分類目錄描述題目描述 給定有 n 個(gè)元素的數(shù)組 a 和數(shù)字 m。記 LCM 為 l 。找出使 l≤m 的 a 的最長子序列。 定義 a 的子序列為通過刪除 a 中的一些元素得到的數(shù)組。允許刪除 0 個(gè)元素或所有元素。 空數(shù)組的 LCM 等于 1。 輸入格式 第一行包含兩個(gè)整數(shù) n 和 m ( 1≤n,m≤106 ) — 數(shù)組…題目描述給定有 n 個(gè)元素的數(shù)組 a 和數(shù)字 m。記 LCM 為 l 。找出使 l≤m 的 a 的最長子序列。定義 a 的子序列為通過刪除 a 中的一些元素得到的數(shù)組。允許刪除 0 個(gè)元素或所有元素??諗?shù)組的 LCM 等于 1。輸入格式第一行包含兩個(gè)整數(shù) n 和 m ( 1≤n,m≤106 ) — 數(shù)組 a 的大小和題目描述中的參數(shù)。第二行包含 n 個(gè)整數(shù) ai? ( 1≤ai?≤109 ) — a 的元素。輸出格式第一行打印兩個(gè)整數(shù) l 和 kmax? ( 1≤l≤m,0≤kmax?≤n ) — LCM 的值和最優(yōu)子序列中的元素?cái)?shù)量。第二行打印 kmax? 個(gè)整數(shù) — 按升序排序輸出元素。請(qǐng)注意您可以找到并打印任何具有最大長度的子序列。顯示翻譯題意翻譯輸入輸出樣例輸入 #1復(fù)制7 8 6 2 9 2 7 2 3輸出 #1復(fù)制6 5 1 2 4 6 7輸入 #2復(fù)制6 4 2 2 2 3 3 3輸出 #2復(fù)制2 3 1 2 3代碼實(shí)現(xiàn)#include iostream #include vector #include set #include algorithm using namespace std; const int mx 1000005; int ct[mx]; vectorint vec[mx]; void writeln(int val) { cout val endl; } int main() { int n, m; cin n m; for (int i 1; i n; i) { int x; cin x; if (x m) vec[x].push_back(i); } for (int i 1; i m; i) for (int j 1; i * j m; j) ct[i * j] vec[i].size(); int p max(int(max_element(ct 1, ct m 1) - ct), 1); setint res; // 替換auto為vector迭代器 for (int i 1; i p; i) { if (p % i 0) { for (vectorint::iterator it vec[i].begin(); it ! vec[i].end(); it) { res.insert(*it); } } } cout p ; writeln(res.size()); bool f true; // 替換auto為set迭代器 for (setint::iterator it res.begin(); it ! res.end(); it) { if (!f) cout ; f false; cout *it; } if (!res.empty()) cout endl; return 0; }
版權(quán)聲明: 本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點(diǎn)僅代表作者本人,不代表本站立場(chǎng)。本站僅提供信息存儲(chǔ)空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符,請(qǐng)聯(lián)系我們進(jìn)行投訴反饋,一經(jīng)查實(shí),立即刪除!

簡(jiǎn)單手機(jī)網(wǎng)站模板成都網(wǎng)站建設(shè) seo

簡(jiǎn)單手機(jī)網(wǎng)站模板,成都網(wǎng)站建設(shè) seo,html電子商務(wù)網(wǎng)站模板,比較大的軟件下載網(wǎng)站雷遞網(wǎng) 樂天 12月19日銀河通用機(jī)器人今日宣布已于近期完成新一輪超 3 億美元融資#xff0c;本輪融資由中國移

2026/01/21 16:35:01