Submission #1109624


Source Code Expand

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

using ll = long long;

int main(void){
    // Here your code !
    //1..N
    //i , Ai
    //K throw
    //pi
    
    int n,t,e,x;
    cin >> n >> t >> e;
    
    for(int i = 0; i < n; i++){
        cin >> x;
        
        //何回ひっくり返すことで計れるか
        int tmp = (t/x);
        
        if(abs(t-tmp*x) <= e){
            cout << 1+i << endl;
            return 0;
        }
        tmp+=1;
        if(abs(t-tmp*x) <= e){
            cout << 1+i << endl;
            return 0;
        }
        tmp-=2;
        if(abs(t-tmp*x) <= e){
            cout << 1+i << endl;
            return 0;
        }
        
    }
    
    cout << -1 << endl;
    
}

Submission Info

Submission Time
Task A - アルデンテ
User nasatame
Language C++11 (GCC 4.8.1)
Score 100
Code Size 805 Byte
Status AC
Exec Time 23 ms
Memory 924 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 104
Set Name Test Cases
All 00_Teuchi_00, 00_Teuchi_01, 00_sample_00, 00_sample_01, 10_Random_00, 10_Random_01, 10_Random_02, 10_Random_03, 10_Random_04, 10_Random_05, 10_Random_06, 10_Random_07, 10_Random_08, 10_Random_09, 10_Random_10, 10_Random_11, 10_Random_12, 10_Random_13, 10_Random_14, 10_Random_15, 10_Random_16, 10_Random_17, 10_Random_18, 10_Random_19, 20_Random_00, 20_Random_01, 20_Random_02, 20_Random_03, 20_Random_04, 20_Random_05, 20_Random_06, 20_Random_07, 20_Random_08, 20_Random_09, 20_Random_10, 20_Random_11, 20_Random_12, 20_Random_13, 20_Random_14, 20_Random_15, 20_Random_16, 20_Random_17, 20_Random_18, 20_Random_19, 30_Random_00, 30_Random_01, 30_Random_02, 30_Random_03, 30_Random_04, 30_Random_05, 30_Random_06, 30_Random_07, 30_Random_08, 30_Random_09, 30_Random_10, 30_Random_11, 30_Random_12, 30_Random_13, 30_Random_14, 30_Random_15, 30_Random_16, 30_Random_17, 30_Random_18, 30_Random_19, 40_Random_00, 40_Random_01, 40_Random_02, 40_Random_03, 40_Random_04, 40_Random_05, 40_Random_06, 40_Random_07, 40_Random_08, 40_Random_09, 40_Random_10, 40_Random_11, 40_Random_12, 40_Random_13, 40_Random_14, 40_Random_15, 40_Random_16, 40_Random_17, 40_Random_18, 40_Random_19, 50_Random_00, 50_Random_01, 50_Random_02, 50_Random_03, 50_Random_04, 50_Random_05, 50_Random_06, 50_Random_07, 50_Random_08, 50_Random_09, 50_Random_10, 50_Random_11, 50_Random_12, 50_Random_13, 50_Random_14, 50_Random_15, 50_Random_16, 50_Random_17, 50_Random_18, 50_Random_19
Case Name Status Exec Time Memory
00_Teuchi_00 AC 19 ms 924 KB
00_Teuchi_01 AC 17 ms 800 KB
00_sample_00 AC 18 ms 800 KB
00_sample_01 AC 17 ms 792 KB
10_Random_00 AC 17 ms 800 KB
10_Random_01 AC 19 ms 800 KB
10_Random_02 AC 18 ms 796 KB
10_Random_03 AC 17 ms 800 KB
10_Random_04 AC 18 ms 800 KB
10_Random_05 AC 19 ms 800 KB
10_Random_06 AC 17 ms 796 KB
10_Random_07 AC 18 ms 924 KB
10_Random_08 AC 18 ms 796 KB
10_Random_09 AC 18 ms 800 KB
10_Random_10 AC 18 ms 796 KB
10_Random_11 AC 18 ms 800 KB
10_Random_12 AC 17 ms 796 KB
10_Random_13 AC 18 ms 924 KB
10_Random_14 AC 17 ms 800 KB
10_Random_15 AC 18 ms 800 KB
10_Random_16 AC 18 ms 796 KB
10_Random_17 AC 18 ms 796 KB
10_Random_18 AC 17 ms 800 KB
10_Random_19 AC 17 ms 800 KB
20_Random_00 AC 19 ms 792 KB
20_Random_01 AC 19 ms 796 KB
20_Random_02 AC 17 ms 796 KB
20_Random_03 AC 18 ms 796 KB
20_Random_04 AC 17 ms 800 KB
20_Random_05 AC 18 ms 796 KB
20_Random_06 AC 17 ms 800 KB
20_Random_07 AC 19 ms 800 KB
20_Random_08 AC 19 ms 800 KB
20_Random_09 AC 17 ms 796 KB
20_Random_10 AC 17 ms 800 KB
20_Random_11 AC 17 ms 796 KB
20_Random_12 AC 18 ms 800 KB
20_Random_13 AC 17 ms 796 KB
20_Random_14 AC 18 ms 800 KB
20_Random_15 AC 19 ms 800 KB
20_Random_16 AC 17 ms 796 KB
20_Random_17 AC 20 ms 864 KB
20_Random_18 AC 19 ms 924 KB
20_Random_19 AC 17 ms 796 KB
30_Random_00 AC 19 ms 792 KB
30_Random_01 AC 20 ms 796 KB
30_Random_02 AC 17 ms 800 KB
30_Random_03 AC 18 ms 844 KB
30_Random_04 AC 19 ms 920 KB
30_Random_05 AC 18 ms 792 KB
30_Random_06 AC 17 ms 796 KB
30_Random_07 AC 18 ms 788 KB
30_Random_08 AC 17 ms 800 KB
30_Random_09 AC 18 ms 796 KB
30_Random_10 AC 19 ms 796 KB
30_Random_11 AC 17 ms 796 KB
30_Random_12 AC 20 ms 800 KB
30_Random_13 AC 20 ms 924 KB
30_Random_14 AC 18 ms 800 KB
30_Random_15 AC 17 ms 796 KB
30_Random_16 AC 19 ms 800 KB
30_Random_17 AC 19 ms 800 KB
30_Random_18 AC 17 ms 800 KB
30_Random_19 AC 18 ms 800 KB
40_Random_00 AC 17 ms 796 KB
40_Random_01 AC 18 ms 800 KB
40_Random_02 AC 18 ms 800 KB
40_Random_03 AC 18 ms 800 KB
40_Random_04 AC 18 ms 800 KB
40_Random_05 AC 19 ms 800 KB
40_Random_06 AC 17 ms 924 KB
40_Random_07 AC 17 ms 800 KB
40_Random_08 AC 18 ms 792 KB
40_Random_09 AC 23 ms 800 KB
40_Random_10 AC 20 ms 736 KB
40_Random_11 AC 19 ms 796 KB
40_Random_12 AC 18 ms 736 KB
40_Random_13 AC 18 ms 800 KB
40_Random_14 AC 19 ms 924 KB
40_Random_15 AC 17 ms 800 KB
40_Random_16 AC 19 ms 924 KB
40_Random_17 AC 19 ms 796 KB
40_Random_18 AC 17 ms 796 KB
40_Random_19 AC 18 ms 920 KB
50_Random_00 AC 20 ms 864 KB
50_Random_01 AC 17 ms 796 KB
50_Random_02 AC 17 ms 796 KB
50_Random_03 AC 19 ms 800 KB
50_Random_04 AC 17 ms 800 KB
50_Random_05 AC 19 ms 796 KB
50_Random_06 AC 19 ms 796 KB
50_Random_07 AC 18 ms 800 KB
50_Random_08 AC 17 ms 844 KB
50_Random_09 AC 17 ms 920 KB
50_Random_10 AC 17 ms 800 KB
50_Random_11 AC 18 ms 788 KB
50_Random_12 AC 19 ms 796 KB
50_Random_13 AC 18 ms 800 KB
50_Random_14 AC 19 ms 800 KB
50_Random_15 AC 19 ms 796 KB
50_Random_16 AC 17 ms 796 KB
50_Random_17 AC 18 ms 864 KB
50_Random_18 AC 19 ms 796 KB
50_Random_19 AC 17 ms 796 KB