武清區(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; }