-
Notifications
You must be signed in to change notification settings - Fork 9
/
VasyaClerk.java
56 lines (50 loc) · 1.6 KB
/
VasyaClerk.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
package main.java.kyu6;
/**
* 6 kyu - Vasya Clerk
*
* https://www.codewars.com/kata/555615a77ebc7c2c8a0000b8
*
* Details:
*
* The new "Avengers" movie has just been released! There are a lot of people at the cinema box
* office standing in a huge line.
* Each of them has a single 100, 50 or 25 dollar bill. An "Avengers" ticket costs 25 dollars.
*
* Vasya is currently working as a clerk. He wants to sell a ticket to every single person in this
* line.
*
* Can Vasya sell a ticket to every person and give change if he initially has no money and sells
* the tickets strictly in the order people queue?
*
* Return YES, if Vasya can sell a ticket to every person and give change with the bills he has at
* hand at that moment. Otherwise return NO.
*/
public class VasyaClerk {
public static final int PRICE = 25;
public static String Tickets(int[] peopleInLine) {
int countQuarter = 0;
int countFifty = 0;
for (int i : peopleInLine) {
if (i == PRICE) {
countQuarter++;
} else if (i == 50) {
countQuarter--;
if (countQuarter < 0) {
return "NO";
}
countFifty++;
} else if (i == 100) {
if (countFifty == 0) {
countQuarter -= 3;
} else {
countQuarter--;
countFifty--;
}
if (countQuarter < 0 || countFifty < 0) {
return "NO";
}
}
}
return "YES";
}
}