Submission #9715720
Source Code Expand
#pragma region #include <iostream> #include <string> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <map> #include <queue> #include <stack> #include <set> #include <list> using namespace std; typedef long long ll; //#define rep(i, s, e) for (int(i) = (s); (i) < (e); ++(i)) #define rep(i, e) for (int(i) = 0; (i) < (e); ++(i)) #define all(x) x.begin(),x.end() #pragma endregion int main() { int n, d; cin >> n >> d; vector<ll> x(n); rep(i, n)cin >> x[i]; ll res = 0; for (int i = 1; i < n - 1; ++i) { ll left, right; left = lower_bound(all(x), x[i] - d) - x.begin(); left = i - left; right = upper_bound(all(x), x[i] + d) - x.begin(); right -= i + 1; res += left*right; } rep(i, n - 2) { ll right; right = upper_bound(all(x), x[i] + d) - x.begin(); right -= i + 1; res -= right * (right - 1) / 2; } cout << res << endl; }
Submission Info
Submission Time | |
---|---|
Task | C - 徒歩圏内 |
User | shimarut |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 937 Byte |
Status | AC |
Exec Time | 55 ms |
Memory | 1024 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt |
All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01.txt | AC | 53 ms | 1024 KB |
02.txt | AC | 55 ms | 1024 KB |
03.txt | AC | 48 ms | 1024 KB |
04.txt | AC | 53 ms | 1024 KB |
05.txt | AC | 53 ms | 1024 KB |
06.txt | AC | 50 ms | 1024 KB |
07.txt | AC | 42 ms | 1024 KB |
08.txt | AC | 41 ms | 896 KB |
09.txt | AC | 1 ms | 256 KB |
10.txt | AC | 50 ms | 1024 KB |
11.txt | AC | 53 ms | 1024 KB |
12.txt | AC | 49 ms | 1024 KB |
sample-01.txt | AC | 1 ms | 256 KB |
sample-02.txt | AC | 1 ms | 256 KB |
sample-03.txt | AC | 1 ms | 256 KB |
sample-04.txt | AC | 1 ms | 256 KB |