Contest Duration: - (local time) (100 minutes) Back to Home

Submission #855987

Source Code Expand

Copy
```#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <queue>
#include <list>
#include <stack>
#include <string>
#include <functional>
#include <numeric>
#include <cmath>
#include <iomanip>
#include <map>
#include <cstdlib>
#define INF 100000000
#define _INF -100000000
#define Loop(i, n) for(int i = 0; i < (int)n; i++)
#define Loop1(i, n) for(int i = 1; i <= (int)n; i++)
#define Loopr(i, n) for(int i = (int)n - 1; i >= 0; i--)
#define Loopr1(i, n) for(int i = (int)n; i >= 1; i--)
using namespace std;
typedef long long int ll;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef pair<int, int> P;

static const int NN = 1e5 + 5;
int N, L, Q;
vi x(NN);

void solve(int a, int b) {
int ans = 1;
int focus = a;
int d = 0;
//greedy
while (focus < b) {
if (d + x[focus + 1] - x[focus] <= L) {
d += x[focus + 1] - x[focus];
focus++;
}
else {
ans++;
d = 0;
}
}
cout << ans << endl;
}

int main() {
cin >> N;
Loop1(i, N) cin >> x[i];
cin >> L >> Q;
Loop(i, Q) {
int a, b;
cin >> a >> b;
if (a > b) swap(a, b);
solve(a, b);
}
return 0;
}```

#### Submission Info

Submission Time 2016-08-28 21:41:56+0900 E - Tak and Hotels mao C++14 (GCC 5.4.1) 200 1179 Byte TLE 3157 ms 896 KB

#### Judge Result

Score / Max Score 0 / 0 200 / 200 0 / 500
Status
 AC × 1
 AC × 14
 AC × 14 TLE × 13
Set Name Test Cases
Sample example_01.txt
Case Name Status Exec Time Memory
example_01.txt AC 5 ms 640 KB
subtask1_01.txt AC 5 ms 640 KB
subtask1_02.txt AC 5 ms 640 KB
subtask1_03.txt AC 12 ms 640 KB
subtask1_04.txt AC 13 ms 640 KB
subtask1_05.txt AC 13 ms 640 KB
subtask1_06.txt AC 8 ms 640 KB
subtask1_07.txt AC 8 ms 640 KB
subtask1_08.txt AC 13 ms 640 KB
subtask1_09.txt AC 13 ms 640 KB
subtask1_10.txt AC 15 ms 640 KB
subtask1_11.txt AC 15 ms 640 KB
subtask1_12.txt AC 13 ms 640 KB
subtask1_13.txt AC 14 ms 640 KB
subtask2_01.txt TLE 3153 ms 896 KB
subtask2_02.txt TLE 3157 ms 768 KB
subtask2_03.txt TLE 3157 ms 768 KB
subtask2_04.txt TLE 3153 ms 768 KB
subtask2_05.txt TLE 3153 ms 768 KB
subtask2_06.txt TLE 3153 ms 640 KB
subtask2_07.txt TLE 3153 ms 768 KB
subtask2_08.txt TLE 3153 ms 640 KB
subtask2_09.txt TLE 3153 ms 640 KB
subtask2_10.txt TLE 3157 ms 768 KB
subtask2_11.txt TLE 3153 ms 768 KB
subtask2_12.txt TLE 3153 ms 640 KB
subtask2_13.txt TLE 3153 ms 640 KB