CSES - KILO 2017 2/5

Submission details
Task:	Planning
Sender:	Viljamin opetuslapset
Submission time:	2017-09-12 17:17:48 +0300
Language:	Java
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.15 s	details
#2	ACCEPTED	0.13 s	details
#3	ACCEPTED	0.13 s	details
#4	ACCEPTED	0.12 s	details
#5	ACCEPTED	0.18 s	details
#6	ACCEPTED	0.13 s	details
#7	ACCEPTED	0.13 s	details
#8	ACCEPTED	0.15 s	details
#9	ACCEPTED	0.13 s	details
#10	ACCEPTED	0.12 s	details
#11	ACCEPTED	0.14 s	details
#12	ACCEPTED	0.13 s	details
#13	ACCEPTED	0.14 s	details
#14	ACCEPTED	0.11 s	details
#15	ACCEPTED	0.14 s	details
#16	ACCEPTED	0.11 s	details
#17	ACCEPTED	0.12 s	details
#18	ACCEPTED	0.12 s	details
#19	ACCEPTED	0.14 s	details
#20	ACCEPTED	0.12 s	details
#21	ACCEPTED	0.13 s	details
#22	ACCEPTED	0.14 s	details
#23	ACCEPTED	0.14 s	details
#24	ACCEPTED	0.11 s	details
#25	ACCEPTED	0.14 s	details
#26	ACCEPTED	0.11 s	details
#27	ACCEPTED	0.14 s	details
#28	ACCEPTED	0.12 s	details
#29	ACCEPTED	0.13 s	details
#30	ACCEPTED	0.12 s	details
#31	ACCEPTED	0.11 s	details
#32	ACCEPTED	0.12 s	details
#33	ACCEPTED	0.13 s	details
#34	ACCEPTED	0.12 s	details
#35	ACCEPTED	0.18 s	details
#36	ACCEPTED	0.10 s	details

Code

import java.util.ArrayList;
import java.util.PriorityQueue;

/**
 *
 * @author juliuuus
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();
        int ihmisia = io.nextInt();
        int budjetti = io.nextInt();
        int hotelleja = io.nextInt();
        int vkl = io.nextInt();
        int max = budjetti / ihmisia;

        PriorityQueue<Integer> hotellit = new PriorityQueue<>();
        for (int i = 0; i < hotelleja; i++) {
            boolean tallennettu = false;
            int hinta = io.nextInt();
            ArrayList taydet = new ArrayList<>();
            for (int j = 0; j < vkl; j++) {
                int asd = io.nextInt();
                if (!tallennettu && asd * hinta <= budjetti && asd >= ihmisia) {
                    hotellit.add(hinta);
                    tallennettu = true;
                }
            }
        }

          if(hotellit.peek() == null){
              io.println("stay home");
          } else {
              io.println(hotellit.poll()*ihmisia);
          }
          io.close();
    }

}

Test details

Test 1

Verdict: ACCEPTED

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

correct output
`3000` view save

user output
`3000` view save

Test 2

Verdict: ACCEPTED

input
`200 500000 18 1 2878 11 2587 71 ...` view save

correct output
`5800` view save

user output
`5800` view save

Test 3

Verdict: ACCEPTED

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

correct output
`358000` view save

user output
`358000` view save

Test 4

Verdict: ACCEPTED

input
`200 500000 1 1 2858 169` view save

correct output
`stay home` view save

user output
`stay home` view save

Test 5

Verdict: ACCEPTED

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

correct output
`stay home` view save

user output
`stay home` view save

Test 6

Verdict: ACCEPTED

input
`200 1 18 1 1095 310 1993 450 ...` view save

correct output
`stay home` view save

user output
`stay home` view save

Test 7

Verdict: ACCEPTED

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

correct output
`stay home` view save

user output
`stay home` view save

Test 8

Verdict: ACCEPTED

input
`200 1 1 1 2393 372` view save

correct output
`stay home` view save

user output
`stay home` view save

Test 9

Verdict: ACCEPTED

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

correct output
`198` view save

user output
`198` view save

Test 10

Verdict: ACCEPTED

input
`1 500000 18 1 1557 87 1154 174 ...` view save

correct output
`626` view save

user output
`626` view save

Test 11

Verdict: ACCEPTED

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

correct output
`171` view save

user output
`171` view save

Test 12

Verdict: ACCEPTED

input
`1 500000 1 1 138 110` view save

correct output
`138` view save

user output
`138` view save

Test 13

Verdict: ACCEPTED

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

correct output
`stay home` view save

user output
`stay home` view save

Test 14

Verdict: ACCEPTED

input
`1 1 18 1 2229 68 2042 41 ...` view save

correct output
`stay home` view save

user output
`stay home` view save

Test 15

Verdict: ACCEPTED

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

correct output
`stay home` view save

user output
`stay home` view save

Test 16

Verdict: ACCEPTED

input
`1 1 1 1 2027 35` view save

correct output
`stay home` view save

user output
`stay home` view save

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 ...` view save

correct output
`4212` view save

user output
`4212` view save

Test 18

Verdict: ACCEPTED

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

correct output
`46170` view save

user output
`46170` view save

Test 19

Verdict: ACCEPTED

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

correct output
`40044` view save

user output
`40044` view save

Test 20

Verdict: ACCEPTED

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

correct output
`71446` view save

user output
`71446` view save

Test 21

Verdict: ACCEPTED

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

correct output
`4950` view save

user output
`4950` view save

Test 22

Verdict: ACCEPTED

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

correct output
`7412` view save

user output
`7412` view save

Test 23

Verdict: ACCEPTED

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

correct output
`360` view save

user output
`360` view save

Test 24

Verdict: ACCEPTED

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

correct output
`19303` view save

user output
`19303` view save

Test 25

Verdict: ACCEPTED

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

correct output
`768` view save

user output
`768` view save

Test 26

Verdict: ACCEPTED

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

correct output
`47277` view save

user output
`47277` view save

Test 27

Verdict: ACCEPTED

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

correct output
`75600` view save

user output
`75600` view save

Test 28

Verdict: ACCEPTED

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

correct output
`6840` view save

user output
`6840` view save

Test 29

Verdict: ACCEPTED

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

correct output
`63360` view save

user output
`63360` view save

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 ...` view save

correct output
`6372` view save

user output
`6372` view save

Test 31

Verdict: ACCEPTED

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

correct output
`30132` view save

user output
`30132` view save

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 ...` view save

correct output
`60552` view save

user output
`60552` view save

Test 33

Verdict: ACCEPTED

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

correct output
`3689` view save

user output
`3689` view save

Test 34

Verdict: ACCEPTED

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

correct output
`11400` view save

user output
`11400` view save

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 ...` view save

correct output
`10948` view save

user output
`10948` view save

Test 36

Verdict: ACCEPTED

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

correct output
`26136` view save

user output
`26136` view save

KILO 2017 2/5

Planning

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Tasks

Submissions (Viljamin opetuslapset)