801 - Flight Planning

All about problems in Volume 8. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
snail.123
New poster
Posts: 14
Joined: Wed Jun 13, 2007 3:29 am
Location: Taiwan

801 - Flight Planning

Post by snail.123 » Mon May 19, 2008 11:17 am

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

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 801 - Flight Planning

Post by brianfry713 » Fri Nov 04, 2011 9:09 pm

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.
Check input and AC output for thousands of problems on uDebug!

red_apricot
New poster
Posts: 48
Joined: Sun Jun 22, 2014 6:14 am

Re: 801 - Flight Planning

Post by red_apricot » Thu Mar 03, 2016 5:27 pm

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.

Post Reply

Return to “Volume 8 (800-899)”