PLEASE HELP! What is test 3 in problem 158B- Taxi?
# | User | Rating |
---|---|---|
1 | tourist | 3690 |
2 | jiangly | 3647 |
3 | Benq | 3581 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | Radewoosh | 3509 |
8 | ecnerwala | 3486 |
9 | jqdai0815 | 3474 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 165 |
3 | adamant | 162 |
4 | TheScrasse | 160 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 152 |
8 | orz | 146 |
9 | SecondThread | 145 |
9 | pajenegod | 145 |
PLEASE HELP! What is test 3 in problem 158B- Taxi?
import java.util.Scanner;
public class Taxi2 {
public static void main (String[] args) {
int n, x, count;
int[] a;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
a = new int[4];
for(int i = 0; i < n; i++) {
x = sc.nextInt();
switch(x) {
case 1: a[0]++; break;
case 2: a[1]++; break;
case 3: a[2]++; break;
case 4: a[3]++; break;
}
}
count = a[3];
if(a[2] != 0 && a[0] != 0) {
x = (a[2] >= a[0]) ? a[0] : a[2];
for(int i = 0; i < x; i++) {
a[2]--;
a[0]--;
count++;
}
}
count += a[2];
count += a[1] / 2;
a[1] = a[1] % 2;
if(a[1] != 0 && a[0] >= 2) {
a[1]--;
a[0] = a[0] - 2;
count++;
}
else
count += a[1];
count += a[0] / 4;
if(a[0] % 4 != 0)
count++;
System.out.println(count);
}
}
Name |
---|