【NOIP2015】求和<C++>
2015-11-21 11:10
309 查看
[code]#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%2]+=i; color[cor][1][i%2]+=number[i]; color[cor][2][i%2]+=number[i]*i; count[cor][i%2]++; } 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; }
相关文章推荐
- 用c语言动态操作sqlite3数据库1
- C++数组和指针
- C++ 使用表示容量的当个形参来初始化容器时,有没有使用copy constructor
- c c++中static的作用
- 【C/C++】关于C语言的位运算
- c++模板实现多参数任意传 - 方法实现
- C++类的几个细节:友元和默认构造
- 25.c/c++程序员面试宝典-继承
- C语言多线程中变量累加问题的分析
- C语言常用的函数
- c++ 对象模型(二)
- c++对象模型
- HDU4121 UVa1589 Xiangqi 解题报告
- [黑马IOS自学第六篇]C语言指针,数组指针,字符指针学习
- [黑马IOS自学第五篇]C语言二维数组,排序法学习
- C语言拾遗
- C++中sort函数用法
- Jni :三维数组处理方法 ,以整形三维数组为例 C++实现
- C语言:设置自动关机程序:2分钟之后关机,请输入\"我好帅\"三个字解除\n"
- 深入理解C++中的mutable关键字