ICPC sətirləri (Həll təhlili)

"ICPC" sözünün müxtəlif anaqramlarının sayı $4!/(2!\ast 2!)=12$-yə bərabərdir.

ICPC sətirinin beşinci simvolu, ilk dörd simvol əsasında birmənalı şəkildə müəyyən edilir. Həqiqətən, hər $4$ ardıcıl hərfdə iki $C$ hərfi, bir $I$ və bir $P$ hərfi olmalıdır. Buna görə, beşinci simvol mütləq birinci simvola uyğun gəlir. Eyni səbəbdən altıncı simvol ikincinə, yeddinci simvol üçüncüyə və s. uyğun gəlir.

Beləliklə, istənilən ICPC sətiri tamamilə ilk dörd simvol ilə müəyyən olunur. Nəticə etibarilə, uzunluğu $n$ olan ICPC sətirlərinin sayı $n$-dən asılı deyil və "ICPC" sözünün anaqramlarının sayına, yəni $12$-ə bərabərdir.

Nümunə

ICPC sətirinə nümunələr nəzərdən keçirək:

• ICPCICPCICPCICPCICPC...

• CCPICCPICCPICCPICCPI...

• PCICPCICPCICPCICPCIC...

Alqoritmin həyata keçirilməsi

Məsələni həll etmək üçün sadəcə $12$ rəqəmini çıxarmaq kifayətdir.

printf("12\n");