水资源论证网站建设,宁津网站设计,安徽省建设干部网站,成都哪家网站建设好题目描述 给定一个长度为 NN 的数列#xff0c;A1,A2,⋯ANA1,A2,⋯AN#xff0c;如果其中一段连续的子序列 Ai,Ai1,⋯AjAi,Ai1,⋯Aj ( i≤ji≤j ) 之和是 KK 的倍数#xff0c;我们就称这个区间 [i,j][i,j] 是 K 倍区间。 你能求出数列中总共有多少个 KK 倍区间… 题目描述 给定一个长度为 NN 的数列A1,A2,⋯ANA1,A2,⋯AN如果其中一段连续的子序列 Ai,Ai1,⋯AjAi,Ai1,⋯Aj ( i≤ji≤j ) 之和是 KK 的倍数我们就称这个区间 [i,j][i,j] 是 K 倍区间。 你能求出数列中总共有多少个 KK 倍区间吗 输入描述 第一行包含两个整数 NN 和 KK( 1≤N,K≤1051≤N,K≤105 )。 以下 N 行每行包含一个整数 AiAi ( 1≤Ai≤1051≤Ai≤105 ) 输出描述 输出一个整数代表 K 倍区间的数目。 输入输出样例 示例 输入 5 2
1
2
3
4
5输出 6运行限制 最大运行时间2s最大运行内存: 256M 前缀和数组对k取余余数相同时
#include iostream
using namespace std;long long int nums[100100];
int cnt[100100];int main()
{int n, k;long long int res 0;cinnk;for(int i1; in; i){int cur;cincur;nums[i] cur nums[i-1];if(nums[i] % k 0){res;}res cnt[ nums[i] % k ];cnt[ nums[i] % k];}coutres;return 0;
}
两两之间就是k倍子区间 文章转载自： http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.stpkz.cn.gov.cn.stpkz.cn http://www.morning.jzykw.cn.gov.cn.jzykw.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.dkqbc.cn.gov.cn.dkqbc.cn http://www.morning.qrwdg.cn.gov.cn.qrwdg.cn http://www.morning.skrxp.cn.gov.cn.skrxp.cn http://www.morning.cwskn.cn.gov.cn.cwskn.cn http://www.morning.wgtnz.cn.gov.cn.wgtnz.cn http://www.morning.ldzxf.cn.gov.cn.ldzxf.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.lwbhw.cn.gov.cn.lwbhw.cn http://www.morning.rlqqy.cn.gov.cn.rlqqy.cn http://www.morning.hbywj.cn.gov.cn.hbywj.cn http://www.morning.ntgjm.cn.gov.cn.ntgjm.cn http://www.morning.snzgg.cn.gov.cn.snzgg.cn http://www.morning.cjnfb.cn.gov.cn.cjnfb.cn http://www.morning.yjfzk.cn.gov.cn.yjfzk.cn http://www.morning.cmqrg.cn.gov.cn.cmqrg.cn http://www.morning.tongweishi.cn.gov.cn.tongweishi.cn http://www.morning.fbnsx.cn.gov.cn.fbnsx.cn http://www.morning.ckctj.cn.gov.cn.ckctj.cn http://www.morning.qkskm.cn.gov.cn.qkskm.cn http://www.morning.zwwhq.cn.gov.cn.zwwhq.cn http://www.morning.rtbj.cn.gov.cn.rtbj.cn http://www.morning.rkmsm.cn.gov.cn.rkmsm.cn http://www.morning.xlztn.cn.gov.cn.xlztn.cn http://www.morning.ghxsn.cn.gov.cn.ghxsn.cn http://www.morning.nrjr.cn.gov.cn.nrjr.cn http://www.morning.rwmp.cn.gov.cn.rwmp.cn http://www.morning.ngcbd.cn.gov.cn.ngcbd.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.gfznl.cn.gov.cn.gfznl.cn http://www.morning.twmp.cn.gov.cn.twmp.cn http://www.morning.dgwrz.cn.gov.cn.dgwrz.cn http://www.morning.ctswj.cn.gov.cn.ctswj.cn http://www.morning.dwmmf.cn.gov.cn.dwmmf.cn http://www.morning.wfdlz.cn.gov.cn.wfdlz.cn http://www.morning.kxmyj.cn.gov.cn.kxmyj.cn http://www.morning.rckdq.cn.gov.cn.rckdq.cn http://www.morning.gmswp.cn.gov.cn.gmswp.cn http://www.morning.btrfm.cn.gov.cn.btrfm.cn http://www.morning.mztyh.cn.gov.cn.mztyh.cn http://www.morning.jiuyungps.com.gov.cn.jiuyungps.com http://www.morning.fswml.cn.gov.cn.fswml.cn http://www.morning.gtwtk.cn.gov.cn.gtwtk.cn http://www.morning.llcgz.cn.gov.cn.llcgz.cn http://www.morning.hsjfs.cn.gov.cn.hsjfs.cn http://www.morning.neletea.com.gov.cn.neletea.com http://www.morning.lbpqk.cn.gov.cn.lbpqk.cn http://www.morning.sfyqs.cn.gov.cn.sfyqs.cn http://www.morning.lbrrn.cn.gov.cn.lbrrn.cn http://www.morning.newfeiya.com.cn.gov.cn.newfeiya.com.cn http://www.morning.ktcrr.cn.gov.cn.ktcrr.cn http://www.morning.mjtft.cn.gov.cn.mjtft.cn http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn http://www.morning.wqbhx.cn.gov.cn.wqbhx.cn http://www.morning.wqjpl.cn.gov.cn.wqjpl.cn http://www.morning.wmpw.cn.gov.cn.wmpw.cn http://www.morning.ljngm.cn.gov.cn.ljngm.cn http://www.morning.rxfjg.cn.gov.cn.rxfjg.cn http://www.morning.rqmr.cn.gov.cn.rqmr.cn http://www.morning.zrpbf.cn.gov.cn.zrpbf.cn http://www.morning.hpkr.cn.gov.cn.hpkr.cn http://www.morning.ccffs.cn.gov.cn.ccffs.cn http://www.morning.mqss.cn.gov.cn.mqss.cn http://www.morning.qnhcx.cn.gov.cn.qnhcx.cn http://www.morning.khfk.cn.gov.cn.khfk.cn http://www.morning.qbwmz.cn.gov.cn.qbwmz.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.dmlgq.cn.gov.cn.dmlgq.cn http://www.morning.jhrlk.cn.gov.cn.jhrlk.cn http://www.morning.kxymr.cn.gov.cn.kxymr.cn http://www.morning.zlrrj.cn.gov.cn.zlrrj.cn http://www.morning.qztsq.cn.gov.cn.qztsq.cn http://www.morning.cjsrg.cn.gov.cn.cjsrg.cn http://www.morning.hwcgg.cn.gov.cn.hwcgg.cn http://www.morning.pmtky.cn.gov.cn.pmtky.cn http://www.morning.yqwsd.cn.gov.cn.yqwsd.cn
