提出 #513712

ソースコード 拡げる

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;
    int x[m];
    for (int i = 0; i < m; i++) {
        cin >> x[i];
        x[i]--;
    }
    for (int i = (n-m)%m == 0 ? (n-m)/m : (n-m)/m+1; i < n; i++) {
        int last = 0;
        bool f = true;
        for (int j = 0; j < m; j++) {
            if (x[j] - last > i) {
                f = false;
                break;
            }else{
                if (x[j] < last) {
                    last = max(last, x[j] + i+1);
                    continue;
                }
                int a = i-((x[j]-last)*2) > 0 ? i-((x[j]-last)*2) : 0;
                last = x[j] + a +1;
                
            }
        }
        if (last < n) {
            f = false;
        }
        if (f) {
            cout << i << endl;
            break;
        }
    }
    return 0;
}

提出情報

提出日時
問題 D - 壊れた電車
ユーザ taijin
言語 C++ (GCC 4.9.2)
得点 0
コード長 927 Byte
結果 WA
実行時間 2035 ms
メモリ 1320 KiB

ジャッジ結果

セット名 Sample Dataset1 Dataset2 Dataset3
得点 / 配点 0 / 0 0 / 20 0 / 60 0 / 20
結果
AC × 1
WA × 1
AC × 12
WA × 5
AC × 24
WA × 9
TLE × 3
AC × 30
WA × 21
TLE × 7
セット名 テストケース
Sample sample-01.txt, sample-02.txt
Dataset1 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Dataset2 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt
Dataset3 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 26 ms 672 KiB
01-02.txt AC 25 ms 916 KiB
01-03.txt WA 24 ms 800 KiB
01-04.txt WA 24 ms 800 KiB
01-05.txt AC 24 ms 800 KiB
01-06.txt AC 24 ms 808 KiB
01-07.txt AC 25 ms 924 KiB
01-08.txt AC 26 ms 796 KiB
01-09.txt WA 26 ms 800 KiB
01-10.txt AC 25 ms 792 KiB
01-11.txt AC 26 ms 804 KiB
01-12.txt AC 26 ms 804 KiB
01-13.txt AC 26 ms 800 KiB
01-14.txt WA 25 ms 796 KiB
01-15.txt AC 26 ms 808 KiB
02-01.txt WA 24 ms 796 KiB
02-02.txt AC 24 ms 672 KiB
02-03.txt AC 25 ms 672 KiB
02-04.txt AC 29 ms 808 KiB
02-05.txt AC 81 ms 1192 KiB
02-06.txt AC 51 ms 936 KiB
02-07.txt AC 82 ms 1192 KiB
02-08.txt AC 77 ms 1056 KiB
02-09.txt AC 76 ms 1188 KiB
02-10.txt WA 23 ms 796 KiB
02-11.txt WA 78 ms 1112 KiB
02-12.txt WA 81 ms 1180 KiB
02-13.txt TLE 2033 ms 1312 KiB
02-14.txt TLE 2034 ms 1312 KiB
02-15.txt AC 82 ms 1160 KiB
02-16.txt TLE 2032 ms 1240 KiB
02-17.txt AC 79 ms 1184 KiB
02-18.txt AC 80 ms 1172 KiB
02-19.txt AC 81 ms 1188 KiB
03-01.txt WA 259 ms 812 KiB
03-02.txt AC 278 ms 808 KiB
03-03.txt WA 1477 ms 796 KiB
03-04.txt WA 444 ms 1176 KiB
03-05.txt AC 776 ms 920 KiB
03-06.txt AC 73 ms 928 KiB
03-07.txt AC 158 ms 1184 KiB
03-08.txt AC 219 ms 1052 KiB
03-09.txt WA 25 ms 728 KiB
03-10.txt WA 181 ms 1180 KiB
03-11.txt WA 183 ms 1180 KiB
03-12.txt WA 1512 ms 920 KiB
03-13.txt TLE 2033 ms 1320 KiB
03-14.txt AC 326 ms 1188 KiB
03-15.txt TLE 2033 ms 1188 KiB
03-16.txt TLE 2033 ms 1188 KiB
03-17.txt TLE 2035 ms 1308 KiB
03-18.txt WA 144 ms 1188 KiB
03-19.txt WA 116 ms 1184 KiB
03-20.txt WA 112 ms 1184 KiB
03-21.txt WA 125 ms 1184 KiB
03-22.txt WA 161 ms 1196 KiB
sample-01.txt AC 25 ms 808 KiB
sample-02.txt WA 26 ms 800 KiB