| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
DZAKH - Ձախ շրջադարձեր |
A-ից B ճանապարհը ինքն իրեն չհատող բեկյալ գիծ է։ Աշոտն այդ ճանապարհով գնալիս սկսեց հաշվել ձախ շրջադարձերի քանակը, բայց շուտով ձանձրացավ։ Օգնեք նրան հաշվելու A-ից B ճանապարհի ձախ շրադարձերի քանակը։
Մուտքը
Մուտքի առաջին տողում գրված է մեկ թիվ՝ բեկյալի գագաթների N քանակը (2 ≤ N ≤ 100)։ Հաջորդ N տողերում տրված են բեկյալի գագաթների (x, y) կոորդինատները, բոլոր կոորդինատներն ամբողջ թվեր են և մոդուլով չեն գերազանցում 106-ը։
Ելքը
Ելքային ֆայլում հարկավոր է արտածել մեկ թիվ՝ ձախ շրջադարձերի քանակը։
Օրինակ
Մուտքը. 5
2 0
2 2
3 3
3 -1
5 -1 Ելքը. 1
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2013-09-11 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Հանրապետական 2007 |
թաքցնել մեկնաբանությունները
|
2013-09-20 04:03:12 Mushegh
Վերջին խմբագրածը. 2013-09-20 11:12:10 |
|
|
2013-09-13 17:07:32 Eduard
zax shrjadarz nshanakum a erb vor zaxa teqvum |
|
|
2013-09-13 11:19:45 Spar!k
che |
|
|
2013-09-12 14:39:24 Levon
ays xndrum cax shradarc katarelu pahin piti ankyun@ 90-astichan lini Վերջին խմբագրածը. 2013-09-12 14:39:53 |
RSS