62 lines
1.4 KiB
C++
62 lines
1.4 KiB
C++
#include <cstdio>
|
|
#include <cstring>
|
|
#include <iostream>
|
|
using namespace std;
|
|
const int N = 10;
|
|
struct state {
|
|
double dis;
|
|
int r, y, g;
|
|
}d[N];
|
|
struct can {
|
|
int l, r;
|
|
void put() {
|
|
if (l == r)
|
|
printf("%d", l);
|
|
else
|
|
printf("%d-%d", l, r);
|
|
}
|
|
}s[6*N];
|
|
int n, m;
|
|
bool judge (double v) {
|
|
v /= 3600;
|
|
for (int i = 0; i < n; i++) {
|
|
int sum = d[i].r + d[i].y + d[i].g;
|
|
double t = d[i].dis / v;
|
|
int ti = (int)t;
|
|
int k = ti / sum;
|
|
t = t - k * sum;
|
|
if (t > d[i].g + d[i].y)
|
|
return false;
|
|
}
|
|
return true;
|
|
}
|
|
int main () {
|
|
int cas = 1;
|
|
while (scanf("%d", &n) == 1 && n != -1) {
|
|
for (int i = 0; i < n; i++)
|
|
scanf("%lf%d%d%d", &d[i].dis, &d[i].g, &d[i].y, &d[i].r);
|
|
m = 0;
|
|
for (int i = 30; i <= 60; i++) {
|
|
if (judge(i)) {
|
|
if (m == 0 || s[m-1].r + 1 < i) {
|
|
s[m].l = s[m].r = i;
|
|
m++;
|
|
} else {
|
|
s[m-1].r++;
|
|
}
|
|
}
|
|
}
|
|
printf("Case %d: ", cas++);
|
|
if (m) {
|
|
for (int i = 0; i < m - 1; i++) {
|
|
s[i].put();
|
|
printf(", ");
|
|
}
|
|
s[m-1].put();
|
|
printf("\n");
|
|
} else
|
|
printf("No acceptable speeds.\n");
|
|
}
|
|
return 0;
|
|
}
|