| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
AOISH011 - ՍԱՐՔԵՐԻ ԸՆՏՐՈւԹՅՈւՆ |
Փորձը հաջողությամբ իրականացնելու համար անհրաժեշտ է N թվով սարքերից ընտրել միայն երեքը: Դրա համար կատարում են հետևյալ գործողությունները. եթե տվյալ խմբում սարքերի թիվը երեքից ավելին է, ապա դրանք համարակալում են և ընտրում զույգ կամ կենտ համարներով խմբերից մեկը: Այս գործողությունները շարունակվում են այնքան ժամանակ մինչև տվյալ խմբում մնան երեք կամ ավելի պակաս թվով սարքեր: Եթե մնացած սարքերի թիվը ճիշտ հավասար է երեքի, ապա հենց դրանք էլ կընտրվեն փորձի համար:
Պահանջվում է գրել ծրագիր, որը կհաշվի նման ընտրությունների քանակը:
Մուտքային տվյալներ
Մուտքայմի իակ տողում տրված է N թիվը(1≤N≤2147483647):
Ելքային տվյալներ
Միակ տողում պետք է արտածել նշված ընտրությունների քանակը:
Օրինակներ
№
Stdin
stdout
1
3
1
2
6
2
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2014-02-09 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | AOI, Շիրակ 2012 |
RSS