Submission #5874932
Source Code Expand
#include <cstdio> #include <iostream> #include <string> #include <vector> #include <sstream> #include <map> #include <set> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #include <typeinfo> #include <numeric> #include <functional> #include <unordered_map> #include <bitset> #include <stack> #include <assert.h> #include <unordered_set> #include <random> using namespace std; using ll = long long; using ull = unsigned long long; const ll INF = 1e16; const ll MOD = 1e9 + 7; #define REP(i, n) for(ll i = 0; i < n; i++) int main(){ ll n, t, e; cin >> n >> t >> e; vector<ll> flag(t * 2 + 1); REP(i, n){ ll x; cin >> x; for(ll j = x; j <= t * 2; j += x){ flag[j] = i + 1; } } for(ll i = max(t - e, 0LL); i <= min(t + e, 2 * t); i++){ if(flag[i]){ cout << flag[i] << endl; return 0; } } cout << -1 << endl; }
Submission Info
Submission Time | |
---|---|
Task | A - アルデンテ |
User | chocobo |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1046 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
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 | 1 ms | 256 KB |
00_Teuchi_01 | AC | 1 ms | 256 KB |
00_sample_00 | AC | 1 ms | 256 KB |
00_sample_01 | AC | 1 ms | 256 KB |
10_Random_00 | AC | 1 ms | 256 KB |
10_Random_01 | AC | 1 ms | 256 KB |
10_Random_02 | AC | 1 ms | 256 KB |
10_Random_03 | AC | 1 ms | 256 KB |
10_Random_04 | AC | 1 ms | 256 KB |
10_Random_05 | AC | 1 ms | 256 KB |
10_Random_06 | AC | 1 ms | 256 KB |
10_Random_07 | AC | 1 ms | 256 KB |
10_Random_08 | AC | 1 ms | 256 KB |
10_Random_09 | AC | 1 ms | 256 KB |
10_Random_10 | AC | 1 ms | 256 KB |
10_Random_11 | AC | 1 ms | 256 KB |
10_Random_12 | AC | 1 ms | 256 KB |
10_Random_13 | AC | 1 ms | 256 KB |
10_Random_14 | AC | 1 ms | 256 KB |
10_Random_15 | AC | 1 ms | 256 KB |
10_Random_16 | AC | 1 ms | 256 KB |
10_Random_17 | AC | 1 ms | 256 KB |
10_Random_18 | AC | 1 ms | 256 KB |
10_Random_19 | AC | 1 ms | 256 KB |
20_Random_00 | AC | 1 ms | 256 KB |
20_Random_01 | AC | 1 ms | 256 KB |
20_Random_02 | AC | 1 ms | 256 KB |
20_Random_03 | AC | 1 ms | 256 KB |
20_Random_04 | AC | 1 ms | 256 KB |
20_Random_05 | AC | 1 ms | 256 KB |
20_Random_06 | AC | 1 ms | 256 KB |
20_Random_07 | AC | 1 ms | 256 KB |
20_Random_08 | AC | 1 ms | 256 KB |
20_Random_09 | AC | 1 ms | 256 KB |
20_Random_10 | AC | 1 ms | 256 KB |
20_Random_11 | AC | 1 ms | 256 KB |
20_Random_12 | AC | 1 ms | 256 KB |
20_Random_13 | AC | 1 ms | 256 KB |
20_Random_14 | AC | 1 ms | 256 KB |
20_Random_15 | AC | 1 ms | 256 KB |
20_Random_16 | AC | 1 ms | 256 KB |
20_Random_17 | AC | 1 ms | 256 KB |
20_Random_18 | AC | 1 ms | 256 KB |
20_Random_19 | AC | 1 ms | 256 KB |
30_Random_00 | AC | 1 ms | 256 KB |
30_Random_01 | AC | 1 ms | 256 KB |
30_Random_02 | AC | 1 ms | 256 KB |
30_Random_03 | AC | 1 ms | 256 KB |
30_Random_04 | AC | 1 ms | 256 KB |
30_Random_05 | AC | 1 ms | 256 KB |
30_Random_06 | AC | 1 ms | 256 KB |
30_Random_07 | AC | 1 ms | 256 KB |
30_Random_08 | AC | 1 ms | 256 KB |
30_Random_09 | AC | 1 ms | 256 KB |
30_Random_10 | AC | 1 ms | 256 KB |
30_Random_11 | AC | 1 ms | 256 KB |
30_Random_12 | AC | 1 ms | 256 KB |
30_Random_13 | AC | 1 ms | 256 KB |
30_Random_14 | AC | 1 ms | 256 KB |
30_Random_15 | AC | 1 ms | 256 KB |
30_Random_16 | AC | 1 ms | 256 KB |
30_Random_17 | AC | 1 ms | 256 KB |
30_Random_18 | AC | 1 ms | 256 KB |
30_Random_19 | AC | 1 ms | 256 KB |
40_Random_00 | AC | 1 ms | 256 KB |
40_Random_01 | AC | 1 ms | 256 KB |
40_Random_02 | AC | 1 ms | 256 KB |
40_Random_03 | AC | 1 ms | 256 KB |
40_Random_04 | AC | 1 ms | 256 KB |
40_Random_05 | AC | 1 ms | 256 KB |
40_Random_06 | AC | 1 ms | 256 KB |
40_Random_07 | AC | 1 ms | 256 KB |
40_Random_08 | AC | 1 ms | 256 KB |
40_Random_09 | AC | 1 ms | 256 KB |
40_Random_10 | AC | 1 ms | 256 KB |
40_Random_11 | AC | 1 ms | 256 KB |
40_Random_12 | AC | 1 ms | 256 KB |
40_Random_13 | AC | 1 ms | 256 KB |
40_Random_14 | AC | 1 ms | 256 KB |
40_Random_15 | AC | 1 ms | 256 KB |
40_Random_16 | AC | 1 ms | 256 KB |
40_Random_17 | AC | 1 ms | 256 KB |
40_Random_18 | AC | 1 ms | 256 KB |
40_Random_19 | AC | 1 ms | 256 KB |
50_Random_00 | AC | 1 ms | 256 KB |
50_Random_01 | AC | 1 ms | 256 KB |
50_Random_02 | AC | 1 ms | 256 KB |
50_Random_03 | AC | 1 ms | 256 KB |
50_Random_04 | AC | 1 ms | 256 KB |
50_Random_05 | AC | 1 ms | 256 KB |
50_Random_06 | AC | 1 ms | 256 KB |
50_Random_07 | AC | 1 ms | 256 KB |
50_Random_08 | AC | 1 ms | 256 KB |
50_Random_09 | AC | 1 ms | 256 KB |
50_Random_10 | AC | 1 ms | 256 KB |
50_Random_11 | AC | 1 ms | 256 KB |
50_Random_12 | AC | 1 ms | 256 KB |
50_Random_13 | AC | 1 ms | 256 KB |
50_Random_14 | AC | 1 ms | 256 KB |
50_Random_15 | AC | 1 ms | 256 KB |
50_Random_16 | AC | 1 ms | 256 KB |
50_Random_17 | AC | 1 ms | 256 KB |
50_Random_18 | AC | 1 ms | 256 KB |
50_Random_19 | AC | 1 ms | 256 KB |