Task: | I Work All Day |
Sender: | KnowYourArchitecture |
Submission time: | 2017-10-31 18:15:52 +0200 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | ACCEPTED | 0.04 s | details |
#3 | ACCEPTED | 0.04 s | details |
#4 | ACCEPTED | 0.04 s | details |
#5 | ACCEPTED | 0.04 s | details |
#6 | ACCEPTED | 0.04 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.04 s | details |
#9 | ACCEPTED | 0.04 s | details |
#10 | ACCEPTED | 0.05 s | details |
#11 | ACCEPTED | 0.04 s | details |
#12 | ACCEPTED | 0.03 s | details |
#13 | ACCEPTED | 0.04 s | details |
#14 | ACCEPTED | 0.03 s | details |
#15 | ACCEPTED | 0.03 s | details |
#16 | ACCEPTED | 0.03 s | details |
#17 | ACCEPTED | 0.05 s | details |
#18 | ACCEPTED | 0.04 s | details |
#19 | ACCEPTED | 0.05 s | details |
#20 | ACCEPTED | 0.05 s | details |
#21 | ACCEPTED | 0.05 s | details |
Code
#include <bits/stdc++.h> #define inf 1e9 using namespace std; int main() { int n; cin >> n; vector<int> hs; for(int i=0;i<n;i++) { int h; cin >> h; hs.push_back(h); } int t; cin >> t; int bl = inf; int bs = -1; for(auto h : hs) { int loss = t % h; if(loss < bl) { bl = loss; bs = h; } } cout << bs << endl; return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
9 21 282 55 296 335 430 151 33 4... |
correct output |
---|
33 |
user output |
---|
33 |
Test 2
Verdict: ACCEPTED
input |
---|
8 469 229 155 104 234 46 3 319 1832 |
correct output |
---|
229 |
user output |
---|
229 |
Test 3
Verdict: ACCEPTED
input |
---|
10 271 50 35 433 453 216 51 283 3... |
correct output |
---|
35 |
user output |
---|
35 |
Test 4
Verdict: ACCEPTED
input |
---|
10 500 499 498 497 496 495 494 49... |
correct output |
---|
500 |
user output |
---|
500 |
Test 5
Verdict: ACCEPTED
input |
---|
8 273 308 258 363 297 466 112 10... |
correct output |
---|
112 |
user output |
---|
112 |
Test 6
Verdict: ACCEPTED
input |
---|
9 391 298 285 268 255 81 54 279 ... |
correct output |
---|
81 |
user output |
---|
81 |
Test 7
Verdict: ACCEPTED
input |
---|
5 188 300 370 238 227 1625 |
correct output |
---|
227 |
user output |
---|
227 |
Test 8
Verdict: ACCEPTED
input |
---|
4 26 70 422 154 2750 |
correct output |
---|
26 |
user output |
---|
26 |
Test 9
Verdict: ACCEPTED
input |
---|
4 273 147 101 337 2685 |
correct output |
---|
147 |
user output |
---|
147 |
Test 10
Verdict: ACCEPTED
input |
---|
5 421 349 34 233 29 1300 |
correct output |
---|
34 |
user output |
---|
34 |
Test 11
Verdict: ACCEPTED
input |
---|
4 358 118 320 160 1213 |
correct output |
---|
118 |
user output |
---|
118 |
Test 12
Verdict: ACCEPTED
input |
---|
6 44 25 89 337 477 166 2018 |
correct output |
---|
25 |
user output |
---|
25 |
Test 13
Verdict: ACCEPTED
input |
---|
9 451 202 35 333 50 219 128 424 ... |
correct output |
---|
202 |
user output |
---|
202 |
Test 14
Verdict: ACCEPTED
input |
---|
2 428 244 738 |
correct output |
---|
244 |
user output |
---|
244 |
Test 15
Verdict: ACCEPTED
input |
---|
9 461 357 279 253 317 148 452 35... |
correct output |
---|
22 |
user output |
---|
22 |
Test 16
Verdict: ACCEPTED
input |
---|
6 252 466 232 101 87 308 1469 |
correct output |
---|
101 |
user output |
---|
101 |
Test 17
Verdict: ACCEPTED
input |
---|
3 9 385 227 2752 |
correct output |
---|
9 |
user output |
---|
9 |
Test 18
Verdict: ACCEPTED
input |
---|
5 367 232 250 92 448 503 |
correct output |
---|
250 |
user output |
---|
250 |
Test 19
Verdict: ACCEPTED
input |
---|
6 211 49 223 391 432 474 1353 |
correct output |
---|
223 |
user output |
---|
223 |
Test 20
Verdict: ACCEPTED
input |
---|
7 281 150 124 327 83 68 451 1955 |
correct output |
---|
150 |
user output |
---|
150 |
Test 21
Verdict: ACCEPTED
input |
---|
5 455 204 18 27 263 2077 |
correct output |
---|
18 |
user output |
---|
18 |