【NOIP2015】求和<C++>

原创 2015年11月21日 11:10:13
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int n,m,cor;
    long sum=0;
    scanf("%d%d",&n,&m);
    long color[m+1][3][2],number[n+1],count[m+1][2];
    memset(count,0,sizeof(count));
    memset(color,0,sizeof(color));
    for(int i=1;i<=n;i++)
        scanf("%ld",&number[i]);
    for(int i=1;i<=n;i++){
        scanf("%d",&cor);
        color[cor][0][i&1]+=i;
        color[cor][1][i&1]+=number[i];
        color[cor][2][i&1]+=number[i]*i;
        count[cor][i&1]++;
    }
    for(int i=1;i<=m;i++)
        for(int j=0;j<=1;j++)
            sum+=color[i][0][j]*color[i][1][j]+(count[i][j]-2)*color[i][2][j];
            sum%=10007;
    printf("%d",sum);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

洛谷P2671 NOIP2015普及组 T3 求和

通过暴力枚举每一个三元组时间复杂度O(n^2),期望得分60. n
  • YihAN_Z
  • YihAN_Z
  • 2016年08月09日 08:05
  • 982

求和(NOIP2015)

NOIP2015普及组第三题
  • cggwz
  • cggwz
  • 2017年08月22日 23:42
  • 408

[普及]NOIP 2015 求和

初中数学+前缀和

NOIp2015P 求和

【问题描述】 一条狭长的纸带被均匀分出了n 个格子,格子编号从1 到n.每个格子上都染了一种颜 色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi. 字义一种特殊的...

【codevs 5131】[NOIP普及组 2015 T3]求和(递推)

待往事谢尽春秋,悲喜止于寥寥数笔中

NOIP2015普及组★求和★数学

题目 题目描述 输入 输出 输入样例1 输出样例1 输入样例2 输出样例2 提示 输入输出样例 1 说明 数据规模 思路 代码题目题目描述一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格...

noip2015 第三题 求和 (取模运算)

取模运算,实质就是一堆东西,按一个个数(除数)去分,剩下还有几个,这样去理解,下面的公式貌似就能理解了。 定义 给定一个正整数p,任意一个整数n,一定存在等式 : ...

杭电ACM 2015 偶数求和 算法分析详解 C++实现

Problem Description 有一个长度为n(n   Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。   Output ...

【NOIP 模拟题】求和 (打表找规律+递推)

一地落花散、散尽纵横的纷繁

noip2015普及组复赛试题

  • 2017年02月03日 18:31
  • 2.02MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【NOIP2015】求和<C++>
举报原因:
原因补充:

(最多只允许输入30个字)