結果
問題 | No.33 アメーバがたくさん |
ユーザー |
|
提出日時 | 2014-10-02 23:40:10 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 802 bytes |
コンパイル時間 | 727 ms |
コンパイル使用メモリ | 77,296 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-24 09:47:12 |
合計ジャッジ時間 | 1,276 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 |
ソースコード
#include <iostream>#include <map>#include <vector>#include <algorithm>using namespace std;typedef long long ll;#define REP(i, n) for(int(i)=0;(i)<(n);++(i))map<int,vector<int>> m;int main(){int N,D,T,X;cin >> N >> D >> T;REP(i,N){cin >> X;int k = (X+1000000000) % D;m[k].push_back((X+1000000000)/D);}ll res = 0;for(auto it = m.begin(); it != m.end(); ++it){auto v = it->second;sort(v.begin(), v.end());ll minv = -(1LL<<62);for(auto jt = v.begin(); jt != v.end(); ++jt){ll l = *jt - T, r = *jt + T;if(minv >= l) l = minv+1;res += r-l+1;minv = r;}}cout << res << endl;return 0;}