Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
KETERQ - Կետերի քանակ |
Տրված են P պարզ և k ոչ բացասական ամբողջ թվերը։ Հարկավոր է գրել ծրագիր, որը հաշվի (0,0), (k, p-k), (k+1, p-k-1) գագաթներով եռանկյան մեջ ընկած ամբողջ կոորդինատներով կետերի քանակը։ Եզրագծին պատկանող կետերը պետք չէ հաշվել։
Մուտքը
Մուտքում տրված են P և k թվերը։ P-ն պարզ թիվ է։ (0<=k<P<1000000)
Ելքը
Ելքի առաջին և միակ տողում պետք է արտածել մի թիվ՝ խնդրում նկարագրված եռանկյան ներսում ընկած այն կետերի քանակը, որոնց կոորդինատներն ամբողջ թվեր են։
Օրինակ
Մուտքը. 5 2 Ելքը. 2
Մուտքը.
7 0
Ելքը.
0
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2012-06-03 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
Աղբյուրը. | ընտրական 2010 |