提出 #1624547

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

#define REP(i,s,n) for(int i=s;i<n;i++)
#define rep(i, n) REP(i,0,n)
#define SORT(c) sort((c).begin(), (c).end())
#define IINF INT_MAX
#define LLINF LLONG_MAX
#define DEBUG false

typedef long long ll;
typedef pair<int, int> ii;

int main(){

    ll s, t;
    int d;
    cin >> s >> t >> d;

    vector<ll> w(d);
    vector<ll> sum(d);
    ll maxi = LLINF;
    rep(i, d){
        cin >> w[i];
        if(i == 0) sum[0] = w[0];
        else sum[i] = sum[i-1] + w[i];
        maxi = min(maxi, sum[i]);
    }

    ll ans = 0;
    if(s + maxi > t && sum[d-1] >= 0) cout << -1 << endl;
    else{
        while(s + maxi > t){
            ans += d;
            s += sum[d-1];
        }
        rep(i, d){
            ans++;
            s += w[i];
            if(s <= t) break;
        }
        cout << ans << endl;
    }

    return 0;
}

提出情報

提出日時
問題 B - Slimming Plan
ユーザ DDCEast
言語 C++14 (GCC 5.4.1)
得点 100
コード長 924 Byte
結果 AC
実行時間 35 ms
メモリ 1920 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 76
セット名 テストケース
All 0_sample_00, 0_sample_01, 0_sample_02, 0_sample_03, 10_small_0, 10_small_1, 10_small_2, 10_small_3, 10_small_4, 10_small_5, 10_small_6, 10_small_7, 10_small_8, 10_small_9, 20_random_0, 20_random_1, 20_random_2, 20_random_3, 20_random_4, 20_random_5, 20_random_6, 20_random_7, 20_random_8, 20_random_9, 30_large_0, 30_large_1, 30_large_2, 30_large_3, 30_large_4, 30_large_5, 30_large_6, 30_large_7, 30_large_8, 30_large_9, 40_increasing_0, 40_increasing_1, 40_increasing_2, 40_increasing_3, 40_increasing_4, 40_increasing_5, 40_increasing_6, 40_increasing_7, 40_increasing_8, 40_increasing_9, 50_decreasing_0, 50_decreasing_1, 50_decreasing_2, 50_decreasing_3, 50_decreasing_4, 50_decreasing_5, 50_decreasing_6, 50_decreasing_7, 50_decreasing_8, 50_decreasing_9, 60_slow_decreasing_0, 60_slow_decreasing_1, 60_slow_decreasing_2, 60_slow_decreasing_3, 60_slow_decreasing_4, 60_slow_decreasing_5, 60_slow_decreasing_6, 60_slow_decreasing_7, 60_slow_decreasing_8, 60_slow_decreasing_9, 70_zigzag_0, 70_zigzag_1, 70_zigzag_2, 70_zigzag_3, 70_zigzag_4, 70_zigzag_5, 70_zigzag_6, 70_zigzag_7, 70_zigzag_8, 70_zigzag_9, 90_challenge_00, 90_challenge_01
ケース名 結果 実行時間 メモリ
0_sample_00 AC 1 ms 256 KiB
0_sample_01 AC 1 ms 256 KiB
0_sample_02 AC 1 ms 256 KiB
0_sample_03 AC 1 ms 256 KiB
10_small_0 AC 1 ms 256 KiB
10_small_1 AC 1 ms 256 KiB
10_small_2 AC 1 ms 256 KiB
10_small_3 AC 1 ms 256 KiB
10_small_4 AC 1 ms 256 KiB
10_small_5 AC 1 ms 256 KiB
10_small_6 AC 1 ms 256 KiB
10_small_7 AC 1 ms 256 KiB
10_small_8 AC 1 ms 256 KiB
10_small_9 AC 1 ms 256 KiB
20_random_0 AC 19 ms 1536 KiB
20_random_1 AC 4 ms 512 KiB
20_random_2 AC 4 ms 384 KiB
20_random_3 AC 12 ms 896 KiB
20_random_4 AC 11 ms 896 KiB
20_random_5 AC 19 ms 1408 KiB
20_random_6 AC 18 ms 1408 KiB
20_random_7 AC 3 ms 384 KiB
20_random_8 AC 2 ms 256 KiB
20_random_9 AC 10 ms 768 KiB
30_large_0 AC 19 ms 1792 KiB
30_large_1 AC 19 ms 1792 KiB
30_large_2 AC 19 ms 1792 KiB
30_large_3 AC 19 ms 1792 KiB
30_large_4 AC 19 ms 1792 KiB
30_large_5 AC 19 ms 1792 KiB
30_large_6 AC 19 ms 1920 KiB
30_large_7 AC 19 ms 1792 KiB
30_large_8 AC 19 ms 1792 KiB
30_large_9 AC 19 ms 1792 KiB
40_increasing_0 AC 26 ms 1664 KiB
40_increasing_1 AC 8 ms 640 KiB
40_increasing_2 AC 7 ms 512 KiB
40_increasing_3 AC 18 ms 1152 KiB
40_increasing_4 AC 16 ms 1024 KiB
40_increasing_5 AC 26 ms 1536 KiB
40_increasing_6 AC 24 ms 1536 KiB
40_increasing_7 AC 6 ms 512 KiB
40_increasing_8 AC 5 ms 512 KiB
40_increasing_9 AC 15 ms 1024 KiB
50_decreasing_0 AC 10 ms 896 KiB
50_decreasing_1 AC 17 ms 1536 KiB
50_decreasing_2 AC 16 ms 1408 KiB
50_decreasing_3 AC 3 ms 384 KiB
50_decreasing_4 AC 3 ms 384 KiB
50_decreasing_5 AC 9 ms 896 KiB
50_decreasing_6 AC 9 ms 896 KiB
50_decreasing_7 AC 16 ms 1408 KiB
50_decreasing_8 AC 19 ms 1664 KiB
50_decreasing_9 AC 6 ms 640 KiB
60_slow_decreasing_0 AC 5 ms 640 KiB
60_slow_decreasing_1 AC 11 ms 1152 KiB
60_slow_decreasing_2 AC 10 ms 1152 KiB
60_slow_decreasing_3 AC 16 ms 1664 KiB
60_slow_decreasing_4 AC 15 ms 1536 KiB
60_slow_decreasing_5 AC 4 ms 512 KiB
60_slow_decreasing_6 AC 4 ms 512 KiB
60_slow_decreasing_7 AC 10 ms 1024 KiB
60_slow_decreasing_8 AC 9 ms 1024 KiB
60_slow_decreasing_9 AC 15 ms 1536 KiB
70_zigzag_0 AC 16 ms 1536 KiB
70_zigzag_1 AC 4 ms 384 KiB
70_zigzag_2 AC 3 ms 384 KiB
70_zigzag_3 AC 9 ms 896 KiB
70_zigzag_4 AC 9 ms 896 KiB
70_zigzag_5 AC 15 ms 1408 KiB
70_zigzag_6 AC 14 ms 1408 KiB
70_zigzag_7 AC 2 ms 384 KiB
70_zigzag_8 AC 2 ms 256 KiB
70_zigzag_9 AC 8 ms 768 KiB
90_challenge_00 AC 18 ms 1792 KiB
90_challenge_01 AC 35 ms 1792 KiB