buaa 1120 有误,待查
来源:互联网 发布:天地图数据融合2017 编辑:程序博客网 时间:2024/05/01 06:18
#include<cctype>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<queue>#include<stack>#include<set>#include<map>#define REP(i,a,b) for (i=(a);i<=(b);i++)#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;typedef long long LL;const double pi = acos(-1.0);const int maxn=1e3+10;const int inf=99999999;const float eps=1e-3;typedef vector<int> Vec;int n,k,d,x;LL ans;Vec vec;map<int,Vec> mp;set<int> vis;void init();void solve();void outp();int main(){ while(cin>>n>>k>>d) { init(); solve(); outp(); } return 0;}void solve(){ for(int i=0;i<vec.size();i++) { int tmp=0; for(int j=0;j<mp[vec[i]].size();j++) tmp=max(tmp,((mp[vec[i]][j]-mp[vec[i]][0])/d+k)/k); ans+=tmp; }}void init(){ mp.clear(); vec.clear(); vis.clear(); ans=0; for(int i=1;i<=n;i++) { scanf("%d",&x); if (vis.count(x%d)<1) { vec.push_back(x%d); vis.insert(x%d); } mp[x%d].push_back(x); }}void outp(){ cout<<ans<<endl;}
0 0
- buaa 1120 有误,待查
- 待查
- 待查
- 待查
- 待查问题
- buaa 1099
- buaa 1099
- BUAA 1193
- 一些待查概念
- 待查问题记录
- 待查的资料
- uva - 11987(正解待查)
- 待查资料网卡
- 待查看网址备份
- 1732 隐藏的BUAA
- BUAA 421 10Mat01
- BUAA Training 2013 #1
- BUAA 555 N皇后
- thinkphp URL规则、URL伪静态、URL路由、URL重写、URL生成(十五)
- java Comparable和Comparator的用法与区别
- 2014年终总结
- oracle查询锁表以及解锁释放session
- 老婆太狠毒了
- buaa 1120 有误,待查
- 交叉编译OpenCV1.0.0
- 在Ubuntu下进行MongoDB安装步骤
- Maven by Example 3.5. Core Concepts
- svn常用命令与分支操作
- 及物动词与不及物动词的区别
- 一个图片放大显示并可以左右滑动的功能(1)
- Akka学习笔记01--简介和HelloWorld程序
- Python调用DLL