Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ERYAK2 - Եռյակներ 2 |
Տրված են n թիվը և n տարր պարունակող 3 զանգված՝ a, b և c։ Ձեր խնդիրն է գտնել այնպիսի (i, j, k) եռյակների քանակը, որ տեղի ունենա հետևյալ պայմանը՝ a[i] < b[j] < c[k]:
Մուտքային տվյալներ
Առաջին տողում տրված է մեկ բնական n (1 <= n <= 100 000) թիվ։ Հաջորդ երեք տողերում տրված են համապատասխանաբար a, b և c զանգվածները։ (0 <= a[i], b[i], c[i] <= 109):
Ելքային տվյալներ
Պետք է արտածել մեկ թիվ՝ պայմանին բավարարող եռյակների քանակը։
Օրինակ
Մուտք. 4 12 6 8 3 1 3 5 8 9 15 7 5 Ելք. 7
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2019-03-14 |
Ժամանակի սահմանափակումը. | 0.100s-0.300s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
Աղբյուրը. | Մարզային 2019 |