| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ULUNK - Ուլունքներ |
Փոքրիկ աղջիկը ուլունքաշար է պատրաստում։ Նա ունի N ուլունք։ Ուլունքները համարակալված են 1-ից N թվերով։ Աղջիկը ուլունքները թելով միացնում է իրար այնպես, որ փակ շղթաներ չստացվեն։ Վերջում ստացվում է, որ յուրաքանչյուր ուլունք միացված է որևէ այլ ուլունքի։
Պահանջվում է պարզել, թե առավելագույնը քանի իրար հաջորդաբար միացված ուլունք կա (նկարում այդ ուլունքները նշված են մուգ գույնով։
Մուտք
Առաջին տողում տրված է ուլունքների N (1 <= N <= 2500) քանակը։ Հաջորդ տողերից յուրաքանչյուրում տրված է երկու թիվ՝ միացվող ուլունքների համարներ։
Ելք
Արտածել մի թիվ՝ փնտրվող քանակը։
Օրինակ
Մուտք. 7
4 5
6 7
7 4
7 2
1 3
4 1 Ելք. 5
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2015-03-14 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
թաքցնել մեկնաբանությունները
|
2020-10-15 22:34:03
Վերջին խմբագրածը. 2020-10-21 12:08:36 |
|
|
2018-01-23 11:58:03
Սրանից հետո կարող եք սա փորձել http://www.spoj.com/problems/PT07Z/ |
RSS