CSES - KILO 2017 2/5 - Results
Submission details
Task:Planning
Sender:Jasper Hjorth
Submission time:2017-09-12 18:01:40 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.03 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.03 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.04 sdetails
#11ACCEPTED0.04 sdetails
#12ACCEPTED0.04 sdetails
#13ACCEPTED0.04 sdetails
#14ACCEPTED0.04 sdetails
#15ACCEPTED0.04 sdetails
#16ACCEPTED0.04 sdetails
#17ACCEPTED0.04 sdetails
#18ACCEPTED0.03 sdetails
#19ACCEPTED0.05 sdetails
#20ACCEPTED0.03 sdetails
#21ACCEPTED0.04 sdetails
#22ACCEPTED0.05 sdetails
#23ACCEPTED0.04 sdetails
#24ACCEPTED0.03 sdetails
#25ACCEPTED0.05 sdetails
#26ACCEPTED0.04 sdetails
#27ACCEPTED0.04 sdetails
#28ACCEPTED0.04 sdetails
#29ACCEPTED0.03 sdetails
#30ACCEPTED0.04 sdetails
#31ACCEPTED0.03 sdetails
#32ACCEPTED0.05 sdetails
#33ACCEPTED0.04 sdetails
#34ACCEPTED0.04 sdetails
#35ACCEPTED0.04 sdetails
#36ACCEPTED0.03 sdetails

Code

#include <iostream>
using namespace std;

/* don't criticize, i know how shittty code this is, it could be O(nm) fast but instead its O(n²m²).... and the style is shitty, i know i know) */


int main()
{
    long long int n,b,h,w, cost;
    cin >> n;
    cin >> b;
    cin >> h;
    cin >> w;
    long long int foo [h][w+1]; // cool variable name huh :D
    for (int x = 0; x < h; x++){
        for (int y = 0;y <= w;y++){
            cin >> foo[x][y];
        }
    }



    bool as = false;
    long long  int mincost = b+1; // <= b
    for (int i = 0;i <= h; i++){
        for (int j =1; j <= w; j++){
            if (foo[i][j] >= n) {
                as = true;
                break;
            }
        }
        if (as) {
          cost = foo[i][0] * n;
          if (cost < mincost)
              mincost = cost;
        }
        as = false;
    }
    if (mincost > b)
        cout << "stay home";
    else
        cout << mincost;
}

Test details

Test 1

Verdict: ACCEPTED

input
200 500000 18 13
778
343 342 425 93 115 73 112 367 ...

correct output
3000

user output
3000

Test 2

Verdict: ACCEPTED

input
200 500000 18 1
2878
11
2587
71
...

correct output
5800

user output
5800

Test 3

Verdict: ACCEPTED

input
200 500000 1 13
1790
28 321 305 256 388 439 190 408...

correct output
358000

user output
358000

Test 4

Verdict: ACCEPTED

input
200 500000 1 1
2858
169

correct output
stay home

user output
stay home

Test 5

Verdict: ACCEPTED

input
200 1 18 13
2017
457 342 188 38 239 207 407 392...

correct output
stay home

user output
stay home

Test 6

Verdict: ACCEPTED

input
200 1 18 1
1095
310
1993
450
...

correct output
stay home

user output
stay home

Test 7

Verdict: ACCEPTED

input
200 1 1 13
1418
342 213 35 306 105 61 309 338 ...

correct output
stay home

user output
stay home

Test 8

Verdict: ACCEPTED

input
200 1 1 1
2393
372

correct output
stay home

user output
stay home

Test 9

Verdict: ACCEPTED

input
1 500000 18 13
2230
215 456 66 481 25 76 376 385 3...

correct output
198

user output
198

Test 10

Verdict: ACCEPTED

input
1 500000 18 1
1557
87
1154
174
...

correct output
626

user output
626

Test 11

Verdict: ACCEPTED

input
1 500000 1 13
171
309 459 345 337 430 206 214 13...

correct output
171

user output
171

Test 12

Verdict: ACCEPTED

input
1 500000 1 1
138
110

correct output
138

user output
138

Test 13

Verdict: ACCEPTED

input
1 1 18 13
1403
357 121 221 332 147 335 30 206...

correct output
stay home

user output
stay home

Test 14

Verdict: ACCEPTED

input
1 1 18 1
2229
68
2042
41
...

correct output
stay home

user output
stay home

Test 15

Verdict: ACCEPTED

input
1 1 1 13
1794
291 271 80 251 374 437 184 224...

correct output
stay home

user output
stay home

Test 16

Verdict: ACCEPTED

input
1 1 1 1
2027
35

correct output
stay home

user output
stay home

Test 17

Verdict: ACCEPTED

input
9 470347 6 8
1742
191 49 362 167 214 401 470 143
1001
388 225 447 186 27 142 450 289
...

correct output
4212

user output
4212

Test 18

Verdict: ACCEPTED

input
81 259207 12 9
1555
186 367 279 104 289 229 397 35...

correct output
46170

user output
46170

Test 19

Verdict: ACCEPTED

input
188 121220 12 10
213
385 170 366 377 167 197 205 50...

correct output
40044

user output
40044

Test 20

Verdict: ACCEPTED

input
139 145478 11 5
514
427 420 179 186 105
1050
207 60 460 223 128
...

correct output
71446

user output
71446

Test 21

Verdict: ACCEPTED

input
30 79987 13 6
1703
455 44 129 422 344 402
457
215 426 485 356 485 171
...

correct output
4950

user output
4950

Test 22

Verdict: ACCEPTED

input
68 452149 9 3
2019
320 355 135
1376
173 21 239
...

correct output
7412

user output
7412

Test 23

Verdict: ACCEPTED

input
8 163220 3 13
45
384 473 465 113 439 60 216 373...

correct output
360

user output
360

Test 24

Verdict: ACCEPTED

input
199 248719 16 11
632
373 406 41 177 194 279 280 229...

correct output
19303

user output
19303

Test 25

Verdict: ACCEPTED

input
128 25513 14 2
502
380 7
316
300 427
...

correct output
768

user output
768

Test 26

Verdict: ACCEPTED

input
153 124200 4 10
2133
144 391 333 227 465 331 37 15 ...

correct output
47277

user output
47277

Test 27

Verdict: ACCEPTED

input
189 211656 9 12
2595
409 298 26 261 383 237 300 409...

correct output
75600

user output
75600

Test 28

Verdict: ACCEPTED

input
40 307209 10 5
2769
378 44 28 300 165
1758
383 252 328 467 375
...

correct output
6840

user output
6840

Test 29

Verdict: ACCEPTED

input
192 461902 10 5
2237
402 425 288 395 481
2109
210 72 130 273 476
...

correct output
63360

user output
63360

Test 30

Verdict: ACCEPTED

input
177 124554 12 7
36
16 165 339 63 70 114 220
206
386 218 426 401 482 51 436
...

correct output
6372

user output
6372

Test 31

Verdict: ACCEPTED

input
124 191586 4 6
243
218 19 204 59 400 131
262
438 454 229 32 231 492
...

correct output
30132

user output
30132

Test 32

Verdict: ACCEPTED

input
72 486855 3 8
2859
335 7 218 457 95 131 436 396
841
341 253 438 17 27 422 428 224
...

correct output
60552

user output
60552

Test 33

Verdict: ACCEPTED

input
31 316615 11 6
119
200 432 90 360 428 175
236
150 343 276 300 74 177
...

correct output
3689

user output
3689

Test 34

Verdict: ACCEPTED

input
114 102890 18 3
405
34 85 118
100
261 103 448
...

correct output
11400

user output
11400

Test 35

Verdict: ACCEPTED

input
161 25544 5 8
2799
180 85 232 112 179 472 142 22
68
226 51 390 354 272 417 266 130
...

correct output
10948

user output
10948

Test 36

Verdict: ACCEPTED

input
198 358851 5 12
132
2 64 192 352 291 225 401 322 2...

correct output
26136

user output
26136