801 - Flight Planning

[snail.123]

I've got a lot of WAs, could someone give me some test data please?

[brianfry713]

Input:

Code: Select all

20
2
1154 -49 -47
1236 15 43
4
1241 88 132
1895 84 70
1080 -81 -111
1041 70 158
9
1092 78 22
1993 -61 -116
1755 -55 -74
1548 -69 -53
1621 33 24
1734 -89 -52
1327 99 79
1222 33 49
1654 2 38
6
1753 -27 -73
1197 -49 -101
1543 -10 -16
1298 -15 10
1846 16 108
1819 100 82
1
1296 69 24
2
1036 72 63
1721 80 123
5
1862 -86 -112
1700 -4 21
1790 12 77
1264 -50 -100
1674 76 92
8
1786 15 106
1691 -25 35
1276 -66 -57
1084 -25 -102
1898 69 144
1112 83 32
1812 -22 2
1603 40 -21
3
1453 -61 -94
1772 55 131
1910 -30 36
6
1204 -25 -53
1969 34 -12
1251 8 -76
1806 -18 -43
1091 31 65
1305 -45 47
10
1949 -9 54
1415 8 -64
1390 -67 -85
1656 99 142
1860 -76 -162
1829 8 -74
1432 -85 -150
1238 -2 8
1682 -72 -128
1987 -67 19
8
1368 -74 -41
1784 34 95
1174 67 161
1830 15 1
1043 -11 -11
1224 98 66
1657 -88 -85
1247 -40 24
6
1033 58 1
1101 -7 -94
1469 19 66
1253 -98 -141
1780 19 -31
1962 -67 -31
5
1968 86 41
1889 -46 -16
1549 7 20
1136 -80 -71
1169 28 31
9
1272 -34 -31
1352 -88 -176
1154 -80 -112
1654 -80 -1
1600 57 3
1568 -8 -57
1809 -4 27
1710 54 -3
1198 74 77
10
1887 56 103
1512 -79 -130
1216 85 -4
1723 -96 -166
1729 -76 -17
1329 31 86
1249 -77 -171
1058 -31 6
1121 -78 -47
1319 47 131
4
1892 39 13
1756 60 34
1973 44 -21
1048 -2 -37
6
1363 -76 -26
1747 79 99
1952 35 11
1494 -78 -28
1618 3 -12
1623 -14 50
8
1095 88 71
1355 -39 -25
1919 -3 -56
1794 62 54
1158 36 -23
1257 -35 -24
1561 100 187
1408 72 59
2
1567 22 -70
1706 -15 57

AC output:

Code: Select all

Flight 1: 30 30 13820
Flight 2: 30 30 30 30 25469
Flight 3: 20 20 30 30 30 30 30 30 30 75175
Flight 4: 20 20 30 30 30 30 48437
Flight 5: 20 6803
Flight 6: 30 30 12796
Flight 7: 30 30 30 30 30 44946
Flight 8: 39 39 30 30 30 30 30 20 60856
Flight 9: 20 30 30 27169
Flight 10: 20 20 20 30 30 30 45364
Flight 11: 30 30 30 30 20 20 20 20 20 40 92553
Flight 12: 30 30 30 30 30 30 30 30 58083
Flight 13: 20 20 30 30 30 30 47909
Flight 14: 30 30 30 30 30 40168
Flight 15: 20 20 20 35 30 30 30 30 30 72506
Flight 16: 30 20 20 20 30 30 20 30 30 30 78628
Flight 17: 20 20 20 20 32929
Flight 18: 30 30 30 30 30 30 50244
Flight 19: 30 30 30 30 30 30 30 30 55901
Flight 20: 20 30 17403

There are not any cases where the headwind is greater than or equal to 400 knots in the judge's input.

[red_apricot]

To my experience, this problem may feature more than 9 legs, and require rounding up instead of "to the nearest gallon". After changing these I got AC.