11258 - String Partition

[pvncad]

I tried to solve this using DP. But was getting WA.

Can someone give me tricky i/o ?

Thanks

[emotional blind]

I have also used DP, but didn't find anything tricky.

[pvncad]

I too felt the same but got so many WAs.

Can you anything wrong with this code ?

Code: Select all

=======    Removed ============

[emotional blind]

why you didnt post your full code?
are all variables long long?

[pvncad]

yup all r long long

[emotional blind]

If i didnt misunderstand your code

Code: Select all

long long last = num[j]; 

It should be

Code: Select all

long long last = num[i+j];

isnt it?[/code]


another less important thing:
you dont need another variable max..
sum[0] is the result

[pvncad]

i don't think that is a problem. num[j] represents the j-length digit starting from i + 1th position.

[sclo]

probably the best thing to do is to recode it in a much shorter way. My code is only 1/3 as long of yours.

[emotional blind]

probably the best thing to do is to recode it in a much shorter way. My code is only 1/3 as long of yours.

Yes this code is not readable for me.

[pvncad]

Will try to recode and see how it goes. Thanks for ur help

[newton]

isnt there anyway without DP. I tryed but it is WA. is there any tricky input? or ......?

Code: Select all

#include <stdio.h>
#include <string.h>

#define MAX 4294967295L

int main()
{
	char str[200];
	long long num,sum,i;
	int test;

	scanf("%d%*c",&test);

	while(test--)
	{
		gets(str);

		sum = 0;
		num = 0;
		for(i=0;str[i];i++)
		{
			if((long long)(num*10 + str[i]-48) > MAX)
			{
				sum += num;
				num = 0;
				i--;
			}
			else
				num = num*10 + str[i]-48;
		}
		sum += num;

		printf("%lld\n",sum);
	}
	return 0;
}

please help

[mf]

Non-negative 32-bit signed integer must be in range 0..2147483647, i.e. the answer for string "4294967295" should be "429496734"

[newton]

are you talking about signed or unsigned int???
sorry i cant undstnd. may u clarify again.
what abt 2147483648

[mf]

Sorry, I've made a typo in range.
I was talking about the data type from the problem statement.

[S.M.ferdous]

hi

i m getting wrong ans with 11258 i cant find why ?
can any one help me i am giving the code here.

Code: Select all

//string partition 11258

#include<stdio.h>
#define LIMIT 2147483647L

int main(void)
{
	long long N,num,Tnum,prevnum,i,j;
	char a[250];

	scanf("%lld",&N);

	for(i=0; i<N; i++)
	{
		scanf("%s",a);
		num=0;Tnum=0;
		for(j=0; a[j]; j++)
		{
			prevnum=num;
			num = num*10 + (a[j]-'0');
			if(num>LIMIT)
			{
				Tnum=Tnum+prevnum;
				num=0;
				j--;
			}
		}
		Tnum = Tnum + num;
		printf("%lld\n",Tnum);
	
	}
	return 0;
}