Submission #1156229
Source Code Expand
#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
#define sz(s) ((int) ((s).size()))
#ifdef DEBUG
#define eprintf(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)
#else
#define eprintf(...) ;
#endif
typedef long long ll;
typedef long double ld;
const int inf = (int) 1.01e9;
const ld eps = 1e-11;
const ld pi = acos(-1.0L);
mt19937 mrand(random_device{} ());
int rnd(int x) {
return mrand() % x;
}
const int mod = (int) 1e9 + 7;
void add(int & x, int y) {
if ((x += y) >= mod) {
x -= mod;
}
}
int sum(int x, int y) {
add(x, y);
return x;
}
int mult(int x, int y) {
return (ll) x * y % mod;
}
int power(int x, ll p) {
int res = 1;
while (p) {
if (p & 1) {
res = mult(res, x);
}
x = mult(x, x);
p >>= 1;
}
return res;
}
int inv(int x) {
return power(x, mod - 2);
}
void precalc() {
}
const int maxn = 1e5 + 100;
int n, c, k;
int t[maxn];
bool read() {
if (scanf("%d%d%d", &n, &c, &k) < 3) {
return false;
}
for (int i = 0; i < n; i++) {
scanf("%d", t + i);
}
return true;
}
void solve() {
sort(t, t + n);
int res = 0;
for (int i = 0; i < n; ) {
int i0 = i;
while (i - i0 < c && i < n && t[i] <= t[i0] + k) {
i++;
}
res++;
}
printf("%d\n", res);
}
int main() {
precalc();
#ifdef DEBUG
assert(freopen("text.in", "r", stdin));
assert(freopen("text.out", "w", stdout));
#endif
while (read()) {
solve();
#ifdef DEBUG
eprintf("Time: %.3f\n", (double) clock() / CLOCKS_PER_SEC);
#endif
}
return 0;
}
Submission Info
Submission Time
2017-03-12 21:04:39+0900
Task
A - Airport Bus
User
StanislavErshov
Language
C++14 (GCC 5.4.1)
Score
300
Code Size
1722 Byte
Status
AC
Exec Time
19 ms
Memory
640 KB
Compile Error
./Main.cpp: In function ‘bool read()’:
./Main.cpp:77:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", t + i);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
300 / 300
Status
Set Name
Test Cases
Sample
sample1.txt, sample2.txt
All
sample1.txt, sample2.txt, in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, sample1.txt, sample2.txt
Case Name
Status
Exec Time
Memory
in1.txt
AC
1 ms
256 KB
in2.txt
AC
19 ms
640 KB
in3.txt
AC
19 ms
640 KB
in4.txt
AC
19 ms
640 KB
in5.txt
AC
2 ms
256 KB
in6.txt
AC
19 ms
640 KB
in7.txt
AC
16 ms
640 KB
in8.txt
AC
19 ms
640 KB
sample1.txt
AC
1 ms
256 KB
sample2.txt
AC
1 ms
256 KB