Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

HO6002 - Энгийн хаалт 1

Өгсөн хаалтууд зөв бичигдсэн эсэхийг шалга.

Оролт:

‘(‘,   ‘)’  гэсэн хоёр хаалтнаас тогтсон тэмдэгт мөр өгөгдөнө. Түүнйи урт нь 1000000-аас хэтрэхгүй.

Гаралт:

Зөв хаалт бол YES үгүй бол NO гэж хэвлэ.

Жишээ 1

Оролт:

()((()()))((()))

Гаралт:

YES

Жишээ 2

Оролт:

()()((())

Гаралт:

NO

Submit solution!
Нэмсэн:munkhbat
Огноо:2013-01-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP GOSU JULIA PYPY3
hide comments
2022-09-20 06:53:17
#include<stdio.h>
int main()
{
char a[1000000];
int x=0, i=0;
scanf("%s", a);
while(a[i]!= '\0')
{
if(a[i]=='(')
{
x++;
}
else if(a[i]==')')
{
x--;
if(x<0)
break;
}
i++;
}
if(x==0)
{
printf("YES");
}
else
{
printf("NO");
}
return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.