--AC--
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int i,j,k;
int cases,cs=0;
char s[1000];
scanf("%d",&cases);
while(cases--)
{
++cs;
scanf("%d %s",&i,s);
printf("%d ",cs);
for(j=0;s[j]!='\0';j++)
if(i-1!=j)
printf("%c",s[j]);
printf("\n");
}
return 0;
}
TJU 3004. Mispelling December 12, 2009
SPOJ 2528. Monkey Vines December 9, 2009
SPOJ 2528. Monkey Vines
Problem code: GNY07F
--AC--
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int main()
{
int i,j,k;
int N,max,test=0;
char s[200],c;
scanf("%d",&N);
getchar();
while(N--)
{
i=0;
while(1)
{
c=getchar();
if(c=='\n')
{
s[i]='\0';
break;
}
s[i++]=c;
}
++test;
j=0;
if(s[0]=='\0'||s[0]=='\n')
max=1;
else
max=0;
for(i=0;s[i]!='\0';i++)
{
if(s[i]=='[')
j++;
else if(s[i]==']')
j--;
if(j>max)
max=j;
}
if(max==1&&s[0]=='\0')
printf("%d %d\n",test,max);
else
printf("%d %d\n",test,(int)pow(2,max));
}
return 0;
}



Recent Comments