제출 #1248601

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1248601		binhan2009	Snail (NOI18_snail)	C++17	0 / 100	1 ms	328 KiB

snail

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define dbg cout << "dfad\n";

int main() {
    ll H, n; cin >> H >> n;
    ll P[n];

    ll sum = 0, mx_sum = -1e18;
    for (int i = 0; i < n; i++)
    {
        cin >> P[i];

        sum += P[i];
        mx_sum = max(mx_sum, sum);
    }

    if (sum <= 0)
    {
        if (mx_sum < H)
        {
            cout << "-1 -1";
            return 0;
        }
        else
        {
            cout << "0 ";
            ll rem = 0;
            for (int i = 0; i < n; i++)
            {
                rem += P[i];
                if (rem >= H)
                {
                    cout << i;
                    return 0;
                }
            }
        }
    }

    ll l = 0, r = 1e18, mid;
    while (l <= r)
    {
        ll mid = l + r >> 1;
        if (sum * mid + mx_sum < H)
            l = mid + 1;
        else
            r = mid - 1;
    }

    cout << l << ' ';

    ll rem = 0;
    if (sum > 0 && l > 0) H %= sum;
    for (int i = 0; i < n; i++)
    {
        rem += P[i];
        if (rem >= H)
        {
            cout << i;
            return 0;
        }
    }
}
/*
7 4
6 9 -6 -9
1 4
6 9 -6 -9
5 2
6 -5
5 2
6 -7
*/

• Subtask 1: 0 / 11
• Subtask 2: 0 / 9
• Subtask 3: 0 / 25
• Subtask 4: 0 / 17
• Subtask 5: 0 / 38