| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
UGH3ANK - Ուղղանկյուն եռանկյուններ |
Տրված են N կետեր հարթությունում։ Գրել ծրագիր, որը հաշվի, թե քանի եղանակով է կարելի այդ կետերից ընտրել երեք կետ այնպես, որ նրանք կազմեն ուղղանկյուն եռանկյուն, որի էջերը զուգահեռ են կոորդինատների առանցքներին։
Մուտքը
Առաջին տողը պարունակում է կետերի N (3 ≤ N ≤ 100 000) քանակը։ Հաջորդ N տողերից յուրաքանչյուրը պարունակում է երկու ամբողջ X և Y (1 ≤ X, Y ≤ 100 000) թվեր՝ կետի կոորդինատներ։
Ոչ մի երկու կետ նույն կոորդինատները չունեն։
Ելքը
Արտածեք եռանկյունների քանակը։
Օրինակ
Մուտքը. 5
1 2
2 1
2 2
2 3
3 2 Ելքը. 4
Համահայկական բնագիտական օլիմպիադա, 2012
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-09-01 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | COCI |
թաքցնել մեկնաբանությունները
|
2014-02-01 16:02:16 Tigran Galstyan
@Eduard time* limit |
|
|
2014-01-05 19:12:26 DanieV
O(n) a petq |
|
|
2013-10-16 20:15:24 Eduard
es xndir@ im mot 2* n qayl taym limita talis et vonca linum |
RSS