oj.uz

답안 #524000

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
524000 2022-02-08T14:17:03 Z Monarchuwu Semiexpress (JOI17_semiexpress) C++17
0 / 100
 0 ms 320 KB 
// nếu đến s[i] thì đến từ s[i-1] để tối ưu
// từ s[i], đi tối đa bằng local
// đặt semi tại local + 1 và tiếp tục đi tối đa bằng local
// dp[i][j] là lượng ga tối đa có thể đi khi visit i ga express đầu tiên, đặt thêm j ga semi
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;

const int M = 3000 + 3;
int n, m, k;
int a, b, c; // b < c < a
ll t, s[M];

int arr[M * M], cnt_arr;
int main() {
    cin.tie(NULL)->sync_with_stdio(false);
    cin >> n >> m >> k; k -= m;
    cin >> a >> b >> c;
    cin >> t;
    for (int i = 1; i <= m; ++i) cin >> s[i], --s[i];

    int ans(-1);
    for (int i = 1; i < m; ++i) {
        if (s[i] * b > t) break;
        ++ans;

        ll rem = t - s[i] * b;
        int step = min(rem / a, s[i + 1] - s[i] - 1);
        ans += step;
        for (int j = s[i] + step + 1, cnt(0); (j - s[i]) * c <= rem && j < s[i + 1] && cnt < k; ++cnt) {
            step = min((rem - (j - s[i]) * c) / a, s[i + 1] - j - 1);
            arr[++cnt_arr] = step + 1;
            j += step + 1;
        }
    }
    if (s[m] * b <= n) ++ans;

    sort(arr + 1, arr + cnt_arr + 1, greater<int>());
    for (int i = 1; i <= min(cnt_arr, k); ++i)
        ans += arr[i];
    cout << ans << '\n';
}
/**  /\_/\
 *  (= ._.)
 *  / >0  \>1
**/

Subtask #1
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 320 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 320 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 52.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 320 KB Output isn't correct
2 Halted 0 ms 0 KB -