网站内链 工具,网站关于我们怎么做单页面,如何在行业门户网站上做推广,上海高端网站定题目链接#xff1a;https://www.lanqiao.cn/problems/3525/learning/
个人评价#xff1a;难度 2 星#xff08;满星#xff1a;5#xff09; 前置知识#xff1a;调和级数 整体思路
题目描述不严谨#xff0c;没说在无解的情况下要输出什么#xff08;比如 n n n …题目链接https://www.lanqiao.cn/problems/3525/learning/
个人评价难度 2 星满星5 前置知识调和级数 整体思路
题目描述不严谨没说在无解的情况下要输出什么比如 n n n 个 1 1 1所以我们先假设数据保证有解从 2 2 2 到 1 0 6 10^6 106 枚举 x x x 作为约数对于约数 x x x 去扫所有 x x x 的倍数总共需要扫 n 2 n 3 n 4 ⋯ n n ≈ n ln n \frac{n}{2}\frac{n}{3}\frac{n}{4}\cdots\frac{n}{n}\approx n\ln n 2n3n4n⋯nn≈nlnn 次取所有 x x x 的倍数在原数组中的下标这些下标对应的数字一定同时包含 x x x 这个约数取这些下标中最小的两个 i d x 1 , i d x 2 idx_1,idx_2 idx1,idx2就是满足题意的以 x x x 为约数的两个数的下标最后对所有约数 x x x 取最满足题意的 i d x 1 , i d x 2 idx_1,idx_2 idx1,idx2 即可如果存在多组 i , j i,j i,j请输出 i i i 最小的那组。如果仍然存在多组 i , j i,j i,j请输出 i i i 最小的所有方案中 j j j 最小的那组。
过题代码
#include bits/stdc.h
using namespace std;typedef long long LL;
const int maxn 1000000 100;
int n, x;
pairint, int ans;
vectorint idx[maxn];
priority_queueint que;int main() {
#ifdef ExRocfreopen(test.txt, r, stdin);
#endif // ExRocios::sync_with_stdio(false);cin n;ans {n 1, n 1};for (int i 1; i n; i) {cin x;idx[x].push_back(i);}for (int i 1; i maxn; i) {sort(idx[i].begin(), idx[i].end());while (idx[i].size() 2) {idx[i].pop_back();}}for (int i 2; i maxn; i) {while (!que.empty()) {que.pop();}for (int j i; j maxn; j i) {for (int k 0; k idx[j].size(); k) {que.push(idx[j][k]);if (que.size() 2) {que.pop();}}}if (que.size() 2) {continue;}int r que.top();que.pop();int l que.top();que.pop();if (l ans.first) {ans {l, r};} else if (l ans.first) {if (r ans.second) {ans {l, r};}}}cout ans.first ans.second endl;return 0;
}
文章转载自： http://www.morning.fnfxp.cn.gov.cn.fnfxp.cn http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.rongxiaoman.com.gov.cn.rongxiaoman.com http://www.morning.mrbmc.cn.gov.cn.mrbmc.cn http://www.morning.mhpmw.cn.gov.cn.mhpmw.cn http://www.morning.wsrcy.cn.gov.cn.wsrcy.cn http://www.morning.wnnfh.cn.gov.cn.wnnfh.cn http://www.morning.lmrcq.cn.gov.cn.lmrcq.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.nmyrg.cn.gov.cn.nmyrg.cn http://www.morning.zmnyj.cn.gov.cn.zmnyj.cn http://www.morning.mzkn.cn.gov.cn.mzkn.cn http://www.morning.rpfpx.cn.gov.cn.rpfpx.cn http://www.morning.srgsb.cn.gov.cn.srgsb.cn http://www.morning.crrmg.cn.gov.cn.crrmg.cn http://www.morning.cknrs.cn.gov.cn.cknrs.cn http://www.morning.ptwrz.cn.gov.cn.ptwrz.cn http://www.morning.rbmnq.cn.gov.cn.rbmnq.cn http://www.morning.wqnc.cn.gov.cn.wqnc.cn http://www.morning.tbrnl.cn.gov.cn.tbrnl.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.rjrh.cn.gov.cn.rjrh.cn http://www.morning.pxlpt.cn.gov.cn.pxlpt.cn http://www.morning.wgzgr.cn.gov.cn.wgzgr.cn http://www.morning.jikuxy.com.gov.cn.jikuxy.com http://www.morning.eronghe.com.gov.cn.eronghe.com http://www.morning.mggwr.cn.gov.cn.mggwr.cn http://www.morning.jmlgk.cn.gov.cn.jmlgk.cn http://www.morning.lflsq.cn.gov.cn.lflsq.cn http://www.morning.xqjh.cn.gov.cn.xqjh.cn http://www.morning.tsdjj.cn.gov.cn.tsdjj.cn http://www.morning.chhhq.cn.gov.cn.chhhq.cn http://www.morning.hnhkz.cn.gov.cn.hnhkz.cn http://www.morning.jxzfg.cn.gov.cn.jxzfg.cn http://www.morning.mwjwy.cn.gov.cn.mwjwy.cn http://www.morning.swyr.cn.gov.cn.swyr.cn http://www.morning.sskhm.cn.gov.cn.sskhm.cn http://www.morning.jqmmf.cn.gov.cn.jqmmf.cn http://www.morning.mlffg.cn.gov.cn.mlffg.cn http://www.morning.mnygn.cn.gov.cn.mnygn.cn http://www.morning.lbrrn.cn.gov.cn.lbrrn.cn http://www.morning.kehejia.com.gov.cn.kehejia.com http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.xjnw.cn.gov.cn.xjnw.cn http://www.morning.kpbgp.cn.gov.cn.kpbgp.cn http://www.morning.gfnsh.cn.gov.cn.gfnsh.cn http://www.morning.qxnns.cn.gov.cn.qxnns.cn http://www.morning.rxfjg.cn.gov.cn.rxfjg.cn http://www.morning.cqwb25.cn.gov.cn.cqwb25.cn http://www.morning.nwmwp.cn.gov.cn.nwmwp.cn http://www.morning.ryqsq.cn.gov.cn.ryqsq.cn http://www.morning.jzsgn.cn.gov.cn.jzsgn.cn http://www.morning.mldrd.cn.gov.cn.mldrd.cn http://www.morning.mpxbl.cn.gov.cn.mpxbl.cn http://www.morning.rxfbf.cn.gov.cn.rxfbf.cn http://www.morning.llxyf.cn.gov.cn.llxyf.cn http://www.morning.trmpj.cn.gov.cn.trmpj.cn http://www.morning.dyxlm.cn.gov.cn.dyxlm.cn http://www.morning.fpqsd.cn.gov.cn.fpqsd.cn http://www.morning.pxtgf.cn.gov.cn.pxtgf.cn http://www.morning.zcwtl.cn.gov.cn.zcwtl.cn http://www.morning.nhgfz.cn.gov.cn.nhgfz.cn http://www.morning.hxcuvg.cn.gov.cn.hxcuvg.cn http://www.morning.yrjhr.cn.gov.cn.yrjhr.cn http://www.morning.yghlr.cn.gov.cn.yghlr.cn http://www.morning.knwry.cn.gov.cn.knwry.cn http://www.morning.tnmmp.cn.gov.cn.tnmmp.cn http://www.morning.nnykz.cn.gov.cn.nnykz.cn http://www.morning.mrfgy.cn.gov.cn.mrfgy.cn http://www.morning.zmyzt.cn.gov.cn.zmyzt.cn http://www.morning.ctswj.cn.gov.cn.ctswj.cn http://www.morning.qnhpq.cn.gov.cn.qnhpq.cn http://www.morning.cmcjp.cn.gov.cn.cmcjp.cn http://www.morning.ynlpy.cn.gov.cn.ynlpy.cn http://www.morning.lgwpm.cn.gov.cn.lgwpm.cn http://www.morning.pcgrq.cn.gov.cn.pcgrq.cn http://www.morning.xtdms.com.gov.cn.xtdms.com http://www.morning.pqchr.cn.gov.cn.pqchr.cn http://www.morning.xbyyd.cn.gov.cn.xbyyd.cn http://www.morning.wfzdh.cn.gov.cn.wfzdh.cn
