| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
BERNATAR - Բեռնատար |
Բեռնատարի վարորդը պատրաստվում է Տրանս-Կանադա մայրուղով երկար ճանապարհ գնալ՝ Վանկուվերից մինչև Սեյնթ Ջոն, 7000 կմ, ամեն գիշեր հյուրանոցում կանգ առնելով։ Վարորդի ձեռքի տակ կա հարմար հյուրանոցների ցուցակը, որտեղ նշված է նաև յուրաքանչյուր հյուրանոցի հեռավորությունը Վանկուվերից։ Ահա այդ թվերը. 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000։ Բայց անմիջապես ճամփորդությունից առաջ լրացուցիչ հյուրանոցների տվյալներ կարող են տրվել։
Պարզեք, կարո՞ղ է, արդյոք, վարորդը կատարել իր ճամփորդությունը, եթե
1. Ձեռնարկությունը, որտեղ աշխատում է վարորդը պահանջում է, որ նա օրական ամենաքիչը A կմ անցնի։
2. Աշխատանքային օրենքի համաձայն վարորդն օրական B կմ-ից ավել չպիտի անցնի։
3. Ամեն գիշեր վարորդը պետք է գիշերի հյուրանոցում (որը կարող է լինել ինչպես սկզբնական, այնպես էլ լրացուցիչ ցուցակից)։
Հարկավոր է գրել ծրագիր, որը հաշվի, թե վարորդը քանի տարբեր ընտրություն ունի։
Մուտքը
Առաջին տողում տրված է A թիվը, երկրորդ տողում B թիվը։ Երկուսն էլ ամբողջ թվեր են (1 ≤ A ≤ B ≤ 7000)։ Երրորդ տողում տրված է լրացուցիչ հյուրանոցների N քանակը (0 ≤ N ≤ 20)։ Հաջորդ N տողերում տրված են լրացուցիչ հյուրանոցների m հեռավորությունները Վանկուվերից (0 < m < 7000)։ Դուք կարող եք հաշվի առնել, որ ոչ մի երկու հյուրանոց չեն գտնվում միևնույն հեռավորության վրա։
Ելքը
Ելքում պետք է արտածել մի թիվ, որը ցույց տա, թե տրված սահմանափակումների դեպքում վարորդը քանի ընտրություն ունի։
Օրինակներ
Մուտքը.970
1040
0 Ելքը. 4
Մուտքը.
970
1030
1
4960
Ելքը.
2
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2011-07-01 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | CCC 2007 |
RSS