11428 - Cubes

[mysword]

why my program get accepted in the 11436 Cubes - EXTREME, but get WA in 11428 Cubes using the same program??why why why???

It's so funny.....

[sclo]

then probably your program is wrong, and the testcases for 11436 didn't catch it.

[tobby]

Does your code work for N = 721?

[mukeshtiwari]

Could someone please tell me why this code is giving WA for problem cubes.

Code: Select all

#include<cstdio>
#include<cmath>

	int main()
		{

			long long int  n=1;
			long long int k1,k2,x,y,w,flag;
			while(scanf("%lld",&n) && n)
			 {
					flag=1;
					for(long long int  i=1;i*i*i<=n;i++)
						{
							if(!(n%i))
						 	 {
								k1=i,k2=n/i;
								w=((-3*k1)+(long long int)sqrt((double)(12*k2-3*k1*k1)))/6;
								x=w+k1;
								y=w;
								if((x*x*x-y*y*y)==n)
								 {
									printf("%lld %lld\n",x,y);
									flag=0;
									break;
								 }
							 }
						}
					if(flag)
						printf("No solution\n");
			}
		}
							

[sclo]

Could someone please tell me why this code is giving WA for problem cubes.

try the testcase n=1
the output should be No solution

[turcse143]

I GOT ac
thanks sclo
i have a problem with that.

[sapnil]

Im getting WR PLZ Help me...

Code: Select all

// Removed...

Thanks
Keep posting
Sapnil

[Jan]

Generate the output for 8 and read the description again.

[t_sergiu]

Hmm I can't seem to figure out why I'm getting WA. Can someone help?

Code: Select all

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	vector< int > cubes;
	cubes.reserve( 100 );

	for( int i = 1; i < 100; ++i )
	{
		cubes.push_back( i * i * i );
	}

	int n;

	while( true )
	{
		cin >> n;
		if( n == 0 )
			break;

		bool a = true;
		for( unsigned int i = 1; i < 100; ++i )
		{
			int tot = n + cubes[ i ];
			if( binary_search( ++( cubes.begin() ), cubes.end(), tot ) )
			{
				int j;
				for( j = 1; cubes[ j ] != tot; ++j );
				cout << j << " " << i << endl;
				a = false;
				break;
			}
		}

		if( a )
			cout << "No solution" << endl;
	}

	return 0;
}

[andysoft]

Check your answer for 8, 64.. It founds some solutions but my AC code, doesn't.
I've got all your answers for all values of N from 1 to 10000 and all my answers of the same range.
I used fc to compare them, here is only part of its output:
My file is ac_outs.txt, your file - wa_out.txt. Line numbers (6:, 9:, etc.) are values of N for which I tested our solutions.
I hope it may help.

Code: Select all

????????? ?????? ac_outs.txt ? WA_OUTS.TXT
***** ac_outs.txt
    6:  No solution
    7:  2 1
    8:  No solution
***** WA_OUTS.TXT
    6:  No solution
    7:  No solution
    8:  1 99
    9:  No solution
*****

***** ac_outs.txt
   17:  No solution
   18:  No solution
   19:  3 2
   20:  No solution
***** WA_OUTS.TXT
   18:  No solution
   19:  2 1
   20:  No solution
*****

***** ac_outs.txt
   25:  No solution
   26:  3 1
   27:  No solution
***** WA_OUTS.TXT
   25:  No solution
   26:  No solution
   27:  2 99
   28:  No solution
*****

***** ac_outs.txt
   35:  No solution
   36:  No solution
   37:  4 3
   38:  No solution
***** WA_OUTS.TXT
   36:  No solution
   37:  3 2
   38:  No solution
*****

***** ac_outs.txt
   55:  No solution
   56:  4 2
   57:  No solution
***** WA_OUTS.TXT
   55:  No solution
   56:  3 1
   57:  No solution
*****

***** ac_outs.txt
   60:  No solution
   61:  5 4
   62:  No solution
   63:  4 1
   64:  No solution
***** WA_OUTS.TXT
   60:  No solution
   61:  4 3
   62:  No solution
*****

***** ac_outs.txt
   65:  No solution
   66:  No solution
***** WA_OUTS.TXT
   63:  No solution
   64:  3 99
   65:  No solution
*****

***** ac_outs.txt
   90:  No solution
   91:  6 5
   92:  No solution
***** WA_OUTS.TXT
   89:  No solution
   90:  No solution
   91:  5 4
   92:  No solution
*****

***** ac_outs.txt
   97:  No solution
   98:  5 3
   99:  No solution
***** WA_OUTS.TXT
   97:  No solution
   98:  4 2
   99:  No solution
*****

***** ac_outs.txt
  116:  No solution
  117:  5 2
  118:  No solution
***** WA_OUTS.TXT
  116:  No solution
  117:  4 1
  118:  No solution
*****

***** ac_outs.txt
  123:  No solution
  124:  5 1
  125:  No solution
***** WA_OUTS.TXT
  123:  No solution
  124:  No solution
  125:  4 99
  126:  No solution
  127:  6 5
  128:  No solution
*****

***** ac_outs.txt
  126:  No solution
  127:  7 6
  128:  No solution
***** WA_OUTS.TXT
  129:  No solution
  130:  No solution
*****

***** ac_outs.txt
  149:  No solution
  150:  No solution
***** WA_OUTS.TXT
  151:  No solution
  152:  5 3
  153:  No solution
*****

***** ac_outs.txt
  151:  No solution
  152:  6 4
  153:  No solution
***** WA_OUTS.TXT
  154:  No solution
  155:  No solution
*****

***** ac_outs.txt
  166:  No solution
  167:  No solution
***** WA_OUTS.TXT
  168:  No solution
  169:  7 6
  170:  No solution
*****

***** ac_outs.txt
  168:  No solution
  169:  8 7
  170:  No solution
***** WA_OUTS.TXT
  171:  No solution
  172:  No solution
*****

***** ac_outs.txt
  186:  No solution
  187:  No solution
***** WA_OUTS.TXT
  188:  No solution
  189:  5 2
  190:  No solution
*****

***** ac_outs.txt
  188:  No solution
  189:  6 3
  190:  No solution
***** WA_OUTS.TXT
  191:  No solution
  192:  No solution
*****

***** ac_outs.txt
  205:  No solution
  206:  No solution
***** WA_OUTS.TXT
  207:  No solution
  208:  5 1
  209:  No solution
*****

***** ac_outs.txt
  207:  No solution
  208:  6 2
  209:  No solution
***** WA_OUTS.TXT
  210:  No solution
  211:  No solution
*****

***** ac_outs.txt
  213:  No solution
  214:  No solution
  215:  6 1
  216:  No solution
  217:  9 8
  218:  7 5
  219:  No solution
***** WA_OUTS.TXT
  215:  No solution
  216:  5 99
  217:  8 7
  218:  6 4
  219:  No solution
*****

***** ac_outs.txt
  270:  No solution
  271:  10 9
  272:  No solution
***** WA_OUTS.TXT
  270:  No solution
  271:  9 8
  272:  No solution
*****
<VERY MUCH DIFFERENCE HERE, BUT I'VE CUT IT OUT>

***** ac_outs.txt
 9575:  No solution
 9576:  26 20
 9577:  57 56
 9578:  No solution
***** WA_OUTS.TXT
 9575:  No solution
 9576:  25 19
 9577:  56 55
 9578:  No solution
*****

***** ac_outs.txt
 9601:  No solution
 9602:  41 39
 9603:  No solution
***** WA_OUTS.TXT
 9601:  No solution
 9602:  40 38
 9603:  No solution
*****

***** ac_outs.txt
 9647:  No solution
 9648:  22 10
 9649:  No solution
***** WA_OUTS.TXT
 9647:  No solution
 9648:  21 9
 9649:  No solution
*****

***** ac_outs.txt
 9727:  No solution
 9728:  24 16
 9729:  No solution
***** WA_OUTS.TXT
 9727:  No solution
 9728:  23 15
 9729:  No solution
*****

***** ac_outs.txt
 9784:  No solution
 9785:  28 23
 9786:  No solution
***** WA_OUTS.TXT
 9784:  No solution
 9785:  27 22
 9786:  No solution
*****

***** ac_outs.txt
 9792:  No solution
 9793:  25 18
 9794:  No solution
***** WA_OUTS.TXT
 9792:  No solution
 9793:  24 17
 9794:  No solution
*****

***** ac_outs.txt
 9918:  No solution
 9919:  22 9
 9920:  No solution
***** WA_OUTS.TXT
 9918:  No solution
 9919:  21 8
 9920:  No solution
*****

***** ac_outs.txt
 9969:  No solution
 9970:  23 13
 9971:  No solution
***** WA_OUTS.TXT
 9969:  No solution
 9970:  22 12
 9971:  No solution
*****

[andysoft]

oh, and it is not very rational to check whether element is present in the vector using binary_search, but to find the index of this element - to use linear search. If you want to find an index of an element in the vector you may use upper_bound function, try to find documentation in the web.

I tried to fix your code.. What can I say, it's possible to get your method of solution to work correctly, but it is too slow anyway.
Hint: think of some other way of checking whether a number is a cube.

[joshi13]

Hi.

I got AC in problem 11436 Cubes Extreme, the i tried to solve problem
11428 using the same code i used for 11436 but i got WA. Can anybody provide
some I/O sets ?

Thanks in advance.

[pok]

removed after ac..
thanks..

[MRH]

YOUR SOLUTION WA FOR DATA TYPE
BUT ACTUALLY YOUR ALGO IS TLE
REDUCE TIME .
THANK YOU

[pok]

thanks..
i got ac..
but there was no problem in data type..
there was problem in for loop..