提出 #856243


ソースコード 拡げる

Copy
#include<iostream>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string.h>
#include<queue>
#include<stack>
#include<climits>
#include<cmath>
using namespace std;

int main(){
    int n,l,q;
    int a[100002];
    int b[100002];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    cin>>l>>q;
    for(int i=0;i<n;i++){
        auto au = lower_bound(a, a+n, a[i]+l);
        if(*au - a[i]>l){
            au--;
        }
        b[i]=au-a;
    }
    for(int i=0;i<q;i++){
        int x,y;
        cin>>x>>y;
        x--,y--;
        if(x>y)swap(x,y);
        int ret=0;
        while(x<y){
            x=b[x];
            ret++;
        }
        cout<<ret<<endl;
    }
    return 0;
}

提出情報

提出日時
問題 E - 高橋君とホテル
ユーザ stni
言語 C++14 (GCC 5.4.1)
得点 200
コード長 775 Byte
結果 TLE
実行時間 3157 ms
メモリ 1536 KB

ジャッジ結果

セット名 Sample Subtask1 All
得点 / 配点 0 / 0 200 / 200 0 / 500
結果
AC × 1
AC × 14
AC × 20
TLE × 7
セット名 テストケース
Sample example_01.txt
Subtask1 example_01.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt
All example_01.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt
ケース名 結果 実行時間 メモリ
example_01.txt AC 4 ms 256 KB
subtask1_01.txt AC 5 ms 256 KB
subtask1_02.txt AC 4 ms 256 KB
subtask1_03.txt AC 11 ms 256 KB
subtask1_04.txt AC 13 ms 256 KB
subtask1_05.txt AC 12 ms 256 KB
subtask1_06.txt AC 9 ms 256 KB
subtask1_07.txt AC 8 ms 256 KB
subtask1_08.txt AC 13 ms 256 KB
subtask1_09.txt AC 12 ms 256 KB
subtask1_10.txt AC 14 ms 256 KB
subtask1_11.txt AC 12 ms 256 KB
subtask1_12.txt AC 12 ms 256 KB
subtask1_13.txt AC 12 ms 256 KB
subtask2_01.txt AC 2669 ms 1536 KB
subtask2_02.txt TLE 3157 ms 1152 KB
subtask2_03.txt AC 1752 ms 1408 KB
subtask2_04.txt AC 520 ms 896 KB
subtask2_05.txt AC 1439 ms 1024 KB
subtask2_06.txt AC 926 ms 1152 KB
subtask2_07.txt TLE 3157 ms 1536 KB
subtask2_08.txt TLE 3153 ms 1152 KB
subtask2_09.txt TLE 3153 ms 1152 KB
subtask2_10.txt TLE 3153 ms 1152 KB
subtask2_11.txt TLE 3157 ms 1152 KB
subtask2_12.txt TLE 3153 ms 1024 KB
subtask2_13.txt AC 780 ms 1152 KB