Problem
Yalnızca şunlardan oluşan belirtilen dize:
&boğa; İngiliz alfabesinin büyük ve küçük harfleri;
&boğa; alt çizgi karakterleri (sınırlayıcı olarak kullanılırlar);
&boğa; parantezler (açılış ve kapanış).
Her açma parantezinin ardından eşleşen bir kapatma parantezinin olması garanti edilir. Benzer şekilde, her kapanış ayracı kendisinden önce gelen eşleşen bir açılış ayracı içerir. Her eşleşen parantez çifti için, aralarında başka parantez olmadığı doğrudur. Diğer bir deyişle, dizideki her parantez açma-kapama çiftindedir ve bu çiftler iç içe değildir.
Örneğin, geçerli bir dize: _Hello_Vasya(and_Petya)__bye_(and_OK)
Kelime, ardışık harflerden oluşan genişletilemez bir dizidir, yani solunda ve sağında bir parantez veya alt çizgi bulunan veya karşılık gelen bir karakter olmayan bir harf dizisidir.
Yukarıdaki örnek yedi kelime içerir: "Merhaba", "Vasya", "ve", "Petya", "güle güle", "ve" ve "OK".
Şunları bulan bir program yazın:
&boğa; parantez dışındaki en uzun kelimenin uzunluğu (parantez dışında kelime yoksa 0 yazdırın),
&boğa; parantez içindeki sözcük sayısı (parantez içinde sözcük yoksa 0 yazın).
Giriş: İlk satır bir tamsayı içerir n (\(1 < ;= n <= 255\)) — verilen dizenin uzunluğu. İkinci satır, yalnızca küçük ve büyük İngilizce harflerden, açma ve kapama parantezlerinden ve alt çizgilerden oluşan bir dize içerir.
Çıktı: iki sayı yazdır:
&boğa; parantez dışındaki en uzun kelimenin uzunluğu (parantez dışında kelime yoksa 0 yazın);
&boğa; parantez içindeki sözcük sayısı (parantez içinde sözcük yoksa 0 yazın).
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
37
_Merhaba_Vasya(ve_Petya)__bye_(ve_OK) |
5 4 |
| 2 |
37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__
|
2 6 |
| 3 |
27
(LoooonG)__shOrt__(LoooonG)
|
5 2 |
| 4 |
5
(___)
|
0 0 |
Not
İlk örnekte "Merhaba", "Vasya" kelimeleri ve "güle güle" köşeli parantezlerin dışına yazılır ve "ve", "Petya", "ve" kelimeleri ve "Tamam" — içeri. «ve» iki kez oluşur ve cevapta iki kez de dikkate alınmalıdır.