Page 2 of 3

Re: 11571 - Simple Equations - Extreme!!

Posted: Thu Oct 27, 2011 11:57 am
by Gabrielwer
I looked around on the forum, but couldn't really find anything about this, so maybe this isn't a problem for many people...

Re: 11571 - Simple Equations - Extreme!!

Posted: Fri Aug 16, 2013 1:21 pm
by tamim1382csedu19
Why its still WA? I passed all the sample IO in the forum. Here's my code in ideone http://ideone.com/vcKT1s
here's my code

Code: Select all

#include <iostream>
#include <math.h>
#include <stdio.h>
#define pi 3.14159265359
using namespace std;
 
int main()
{
int t;
cin>>t;
while(t--)
{    
        long double A,B,C;
        cin>>A>>B>>C;
        long double Cp = (A*A-C)/2.0,a = -A,b=Cp,c=-B;
        long double Q = (a*a - 3*b)/9.0 , R = (2*a*a*a-9*a*b+27*c)/54 ,M = (R*R-Q*Q*Q);
        if(M>0)
                cout<<"No solution."<<endl;
        else
        {
                long double theta = acos(R/sqrt(Q*Q*Q));
                long double x = (-1*cos(theta/3.0)*2*sqrt(Q))-a/3.0 ,y = (-1*cos((theta+2*pi)/3.0)*2*sqrt(Q))-a/3.0,z = (-1*cos((theta-2*pi)/3.0)*2*sqrt(Q))-a/3.0;
                if(x!=y&&y!=z&&z!=x)
                {
                        if(x>y)
                                swap(x,y);
                        if(y>x)
                                swap(y,z);
                        if(x>y)
                                swap(x,y);
                printf("%.0Lf %.0Lf %.0Lf\n",x,y,z);
                }
                else
                        cout<<"No solution."<<endl;
                        
        }
 
 
}
}
 

Re: 11571 - Simple Equations - Extreme!!

Posted: Fri Aug 16, 2013 10:46 pm
by brianfry713
Input:

Code: Select all

1
33063 62299854 578716909
AC output: No solution.

Re: 11571 - Simple Equations - Extreme!!

Posted: Sat Aug 17, 2013 10:51 am
by tamim1382csedu19
still WA , here's my code. Can you provide some more I/O?

Code: Select all

#include <iostream>
#include <math.h>
#include <stdio.h>
#define pi 3.14159265359
using namespace std;
typedef long long int lli;
long double round(long double value )
{
	long long int x;
	if(value>0)
		x = value*10.0 + 0.5;
    else
		x = value*10.0 - 0.5;
    return  (long double)x/10.0;
}
int main()
{
int t;
cin>>t;
long double max = 6000000000000000000;
while(t--)
{	
	long double A,B,C;
    cin>>A>>B>>C;
    long double Cp = (A*A-C)/2.0,a = -A,b=Cp,c=-B;
	long double Q = (a*a - 3*b)/9.0 , R = (2*a*a*a-9*a*b+27*c)/54 ,M = (R*R-Q*Q*Q);
	if(M>0)
		cout<<"No solution."<<endl;
	else
	{
		long double theta = acos(R/sqrt(Q*Q*Q));
		long double x =(-1*cos(theta/3.0)*2*sqrt(Q))-a/3.0 ,y = (-1*cos((theta+2*pi)/3.0)*2*sqrt(Q))-a/3.0,z = (-1*cos((theta-2*pi)/3.0)*2*sqrt(Q))-a/3.0;
		x = round(x);
		y = round(y);
		z = round(z);
		long long int xt = x,yt = y,zt = z;
		long double cx = xt,cy = yt , cz =zt;
		if((x-cx)<(1e-12)&&(y-cy)<(1e-12)&&(z-cz)<(1e-12)&&x!=y&&y!=z&&z!=x&&x<=max&&y<=max&&z<=max)
		{
			if(x>y)
				swap(x,y);
			if(y>z)
				swap(y,z);
			if(x>y)
				swap(x,y);
		printf("%.0Lf %.0Lf %.0Lf\n",x,y,z);
		}
		else
			cout<<"No solution."<<endl;
			
	}


}
}

Re: 11571 - Simple Equations - Extreme!!

Posted: Mon Aug 19, 2013 10:30 pm
by brianfry713
Input:

Code: Select all

1
4856 361782794 381338516
AC output:

Code: Select all

No solution.

Re: 11571 - Simple Equations - Extreme!!

Posted: Fri Aug 23, 2013 5:59 pm
by tamim1382csedu19
solved all the puzzles... still WA..

Code: Select all

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#define pi 3.14159265359
using namespace std;
typedef long double lli;
int main()
{
int t;
cin>>t;
while(t--)
{	
	lli A,B,C;
    cin>>A>>B>>C;
    long double Cp = (A*A-C)/2.0,a = -A,b=Cp,c=-B;
	long double Q = (a*a - 3*b)/9.0 , R = (2*a*a*a-9*a*b+27*c)/54 ,M = (R*R-Q*Q*Q);
	if(M>=0)
		cout<<"No solution."<<endl;
	else
	{
		long double theta = acos(R/sqrt(Q*Q*Q));
		long double x =(-1*cos(theta/3.0)*2*sqrt(Q))-a/3.0 ,y = (-1*cos((theta+2*pi)/3.0)*2*sqrt(Q))-a/3.0,z = (-1*cos((theta-2*pi)/3.0)*2*sqrt(Q))-a/3.0;
		
		long long int x1 = x, x2 = x<0?x1-1 : x1+1 , y1 = y, y2 = y<0?y1-1 : y1+1,z1 = z, z2 = z<0?z1-1 : z1+1,solx,soly,solz;
		
		if((x1 + y1 +z1) == A && x1*y1*z1 == B && (x1*x1 + y1*y1 + z1*z1 == C))
		{
			solx = x1;
			soly = y1;
			solz = z1;
		}
		else if((x1 + y1 +z2) == A && x1*y1*z2 == B && (x1*x1 + y1*y1 + z2*z2 == C))
		{
			solx = x1;
			soly = y1;
			solz = z2;
		}
		else if((x1 + y2 +z1) == A && x1*y2*z1 == B && (x1*x1 + y2*y2 + z1*z1 == C))
		{
			solx = x1;
			soly = y2;
			solz = z1;
		}
		else if((x1 + y2 +z2) == A && x1*y2*z2 == B && (x1*x1 + y2*y2 + z2*z2 == C))
		{
			solx = x1;
			soly = y2;
			solz = z2;
		}
		else if((x2 + y1 +z1) == A && x2*y1*z1 == B && (x2*x2 + y1*y1 + z1*z1 == C))
		{
			solx = x2;
			soly = y1;
			solz = z1;
		}
		else if((x2 + y1 +z2) == A && x2*y1*z2 == B && (x2*x2 + y1*y1 + z2*z2 == C))
		{
			solx = x2;
			soly = y1;
			solz = z2;
		}
		else if((x2 + y2 +z1) == A && x2*y2*z1 == B && (x2*x2 + y2*y2 + z1*z1 == C))
		{
			solx = x2;
			soly = y2;
			solz = z1;
		}
		else if((x2 + y2 +z2) == A && x2*y2*z2 == B && (x2*x2 + y2*y2 + z2*z2 == C))
		{
			solx = x2;
			soly = y2;
			solz = z2;
		}
		else
		{
			printf("No solution.\n");
			continue;
		}														
		if(solx>soly)
			swap(solx,soly);
		if(soly>solz)
			swap(soly,solz);
		if(solx>soly)
			swap(solx,soly);
		if(solx!=soly&&soly!=solz&&solz!=solx&&solx!=0 && soly!=0 && solz!=0)
			printf("%lld %lld %lld\n",solx,soly,solz);
		else
			printf("No solution.\n");
	
	
	}


}


}



Re: 11571 - Simple Equations - Extreme!!

Posted: Sat Aug 24, 2013 12:40 am
by brianfry713
I changed a few things on your latest code and got AC.
Use M_PI instead of your pi constant.
Use acosl instead of acos, cosl instead of cos, sqrtl instead of sqrt.
Use round() to convert a long double to a long long int.

Re: 11571 - Simple Equations - Extreme!!

Posted: Tue Sep 10, 2013 12:08 am
by tamim1382csedu19
Did exactly what u said.. still WA..

Code: Select all

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>

using namespace std;
typedef long double lli;
int main()
{
int t;
cin>>t;
while(t--)
{	
	lli A,B,C;
    cin>>A>>B>>C;
    long double Cp = (A*A-C)/2.0,a = -A,b=Cp,c=-B;
	long double Q = (a*a - 3*b)/9.0 , R = (2*a*a*a-9*a*b+27*c)/54 ,M = (R*R-Q*Q*Q);
	if(M>0)
		cout<<"No solution."<<endl;
	else
	{
		long double theta = acosl(R/sqrt(Q*Q*Q));
		long double x =(-1*cosl(theta/3.0)*2*sqrtl(Q))-a/3.0 ,y = (-1*cosl((theta+2*M_PI)/3.0)*2*sqrtl(Q))-a/3.0,z = (-1*cosl((theta-2*M_PI)/3.0)*2*sqrtl(Q))-a/3.0;
		
		long long int x1 = round(x), x2 = x<0?x1-1 : x1+1 , y1 = round(y), y2 = y<0?y1-1 : y1+1,z1 = round(z), z2 = z<0?z1-1 : z1+1,solx,soly,solz;
		
		if((x1 + y1 +z1) == A && x1*y1*z1 == B && (x1*x1 + y1*y1 + z1*z1 == C))
		{
			solx = x1;
			soly = y1;
			solz = z1;
		}
		else if((x1 + y1 +z2) == A && x1*y1*z2 == B && (x1*x1 + y1*y1 + z2*z2 == C))
		{
			solx = x1;
			soly = y1;
			solz = z2;
		}
		else if((x1 + y2 +z1) == A && x1*y2*z1 == B && (x1*x1 + y2*y2 + z1*z1 == C))
		{
			solx = x1;
			soly = y2;
			solz = z1;
		}
		else if((x1 + y2 +z2) == A && x1*y2*z2 == B && (x1*x1 + y2*y2 + z2*z2 == C))
		{
			solx = x1;
			soly = y2;
			solz = z2;
		}
		else if((x2 + y1 +z1) == A && x2*y1*z1 == B && (x2*x2 + y1*y1 + z1*z1 == C))
		{
			solx = x2;
			soly = y1;
			solz = z1;
		}
		else if((x2 + y1 +z2) == A && x2*y1*z2 == B && (x2*x2 + y1*y1 + z2*z2 == C))
		{
			solx = x2;
			soly = y1;
			solz = z2;
		}
		else if((x2 + y2 +z1) == A && x2*y2*z1 == B && (x2*x2 + y2*y2 + z1*z1 == C))
		{
			solx = x2;
			soly = y2;
			solz = z1;
		}
		else if((x2 + y2 +z2) == A && x2*y2*z2 == B && (x2*x2 + y2*y2 + z2*z2 == C))
		{
			solx = x2;
			soly = y2;
			solz = z2;
		}
		else
		{
			printf("No solution.\n");
			continue;
		}														
		if(solx>soly)
			swap(solx,soly);
		if(soly>solz)
			swap(soly,solz);
		if(solx>soly)
			swap(solx,soly);
		if(solx!=soly&&soly!=solz&&solz!=solx&&solx!=0 && soly!=0 && solz!=0)
			printf("%lld %lld %lld\n",solx,soly,solz);
		else
			printf("No solution.\n");
	
	
	}


}


}



Re: 11571 - Simple Equations - Extreme!!

Posted: Tue Sep 10, 2013 5:12 pm
by tamim1382csedu19
How did you changed my code?

Re: 11571 - Simple Equations - Extreme!!

Posted: Wed Sep 11, 2013 12:24 am
by brianfry713
On line 22 change sqrt to sqrtl

Re: 11571 - Simple Equations - Extreme!!

Posted: Tue Sep 17, 2013 5:56 pm
by tamim1382csedu19
Thanks.. AC

Re: 11571 - Simple Equations - Extreme!!

Posted: Sun Oct 05, 2014 11:32 am
by lighted
WA. Need some input. I joined input in this thread.

Input

Code: Select all

25

350000055 750000012500000000 92500003000002525
790001541 1827015957846402603 498101288421155771
1 1 4
56 63 33

1 9603 19211
1 19008 19021
1 9408 18821
2 9504 19018
1 28215 18835
1 18620 18633
2 18810 18830
1 9215 18435
2 9310 18630

2387162575 717973329951426968 5698749207640446741
2237352967 4503748340026097400 5003636701648133909
2297417884 3760073721300737960 5277585283697652330
2289936967 3843198163089955800 5244186565713749245
2223913532 3690224662037965920 4946159590427260520

3 1 3
3000000 1000000000000000000 3000000000000
5700000 3468000000000000000 14810000000000
300006 1000060001100006 30001200017
300006 1000060001100006 30001200014

33063 62299854 578716909

4856 361782794 381338516
Output

Code: Select all

50 50000000 300000005
29 90000679 700000833
No solution.
No solution.
-97 -1 99
-96 -2 99
-96 -1 98
-96 -1 99
-95 -3 99
-95 -2 98
-95 -2 99
-95 -1 97
-95 -1 98
-33854 -8884 2387205313
4305 467690 2236880972
15995 102328 2297299561
-41091 -40842 2290018900
-48722 -34056 2223996310
No solution.
No solution.
600000 1700000 3400000
No solution.
100001 100002 100003
No solution.
No solution.

Re: 11571 - Simple Equations - Extreme!!

Posted: Tue Oct 07, 2014 9:18 pm
by brianfry713
Your output is correct.

Here is some random input, AC output for all is No solution.

Code: Select all

249
3138906037776610496 3020210957121880823 1871864267543994009
2369584658503250307 802522305866400274 5070106305299377317
494944262130138630 3126669053669060126 4827064833414931564
964085910515198898 2104266476678273457 2097410051835683617
59320626147377645 4817227680111648118 3409335274452310538
868980982189572847 2937227138036407567 2170140164553016026
3111612075069140090 5271797144191251351 4633379164432378018
2065611484132046357 686175174426744383 2292645444474624151
1562071231307825267 4875244681582358395 1270107746922268168
2898586796130378365 449826130300376633 3486871514651968535
588961969646480165 1993587569987123371 2139227344329002173
1434870565375377016 2354911761661127468 1929215619176168344
2700086434284133826 4181828710507047050 2395650492352369735
4121196365804684162 1187089693752047572 3816201029626445513
688795038365493539 1273823352815489730 2084032229596809583
1457732787055386537 2794393031624743572 3043005114197456844
917845065477098093 5382324094200338814 1452417164799208463
5948577153046513976 1321338632570941187 50480726335827678
9479818024728131 1544875174351925390 1256377594627192326
4627370407518723927 827395351198677926 1969256172289369630
260224136486176664 3897468700696599206 4192117635048467997
2296598193038428895 2295405822421472653 3923121592087400039
579388358364614948 80002374165970604 899268304713711577
1055861202368787713 569985668735700962 2571915900017851295
268196897615533053 2672977532234483156 3336118540816834618
5000081123480177352 2523979392054803533 2456332246872391846
3005276360705573138 4050100753969330058 2485630398466200984
2455035498582060996 2693777870676982820 1547543037224176413
5920370431819945870 4662188108323853423 4432752897452888490
4196630829945000870 2743166687498282125 2358832013946759087
3783391985384124310 1024934044068264609 2662041381812572844
1379942498468638801 2501473809406467733 1523480224403837660
1331658910228186420 2964550763969257615 2696907888526150860
4320406302307596392 1223165617854004149 4993735875532920374
2040931756166237591 3953280955043629833 150601255547155475
665621868548960058 5579502824951247610 2235015417594925351
1315938999763897465 3185173122623629244 2838220553354596654
5733416534781370932 4269229122077791097 1623072498165813096
1936332318314029837 4918555764130017161 337093411974578249
4533957445344554942 3471456311129901061 2257051010087948094
805550285600410795 991989166272689630 5136871713265432821
5760093164861296027 3399969058359863084 1632525272695017084
2300672810302885112 2282010868409289960 159441981703622212
974653219546237244 295835737647916932 806187094937647720
218664155763503808 1095729597263323567 2516960851795726816
848538368243357601 3175287864397615697 2277433193366990720
4075390001549728851 1177864910948515027 1703661357606554227
2663503087034764370 1874379662979884911 596166432940434754
2747688973772976297 3589446660852941222 1223488596123541828
2029694953787038829 1795804107885880154 528120355026113366
4353178465643966792 4146632093676061132 806792916892796529
1937098202362162520 1029490024853274504 4292802818576627643
4964697865090254017 116339979244029552 5961881733772885754
4484138762425446090 5802789178836621689 5564569800620956366
189364998178928420 1368383904468749482 4494744302870816595
1308122587945293396 1258462927405298945 1858272598549045445
1848221099192287899 2445109177297527297 1776703112994782204
3199620160303359996 468727941252735472 4687701129543767901
5471462344393695035 2398240228554525876 4360512140359299212
3810010982164173114 2671266073724239261 267035395948483621
2449816231788582030 186672874263081555 1363382045961210339
585968411069352972 1095720868730295987 1786742288411256106
854338612546142515 1083928692470913762 2167314771658921602
154780030951619522 600994735694071206 2069468514959679266
1610490653607784628 3591919655790209901 2126715699786884946
2372345631785761145 3846842181812825764 3988496732702480813
1944195314343732684 1299805723677479866 5669965067026453668
747552794619344063 3936071638505177901 39511797409973412
837985981531160500 781888967101986333 2183617307947868769
4092567346412325875 911740353391641028 2410325052167638246
3032861651373076894 2272731669713644812 4180803313352422648
3021768582594212248 2357421147986871590 5100931874059364043
4184720867737589183 5189754507183515454 1839767658774125130
5929578184620105765 2307584533377363931 1342877511475847637
5118775907890816347 2440156089957209748 3061435476631439823
2103852679553711596 5390415478629566501 48662756870503944
1158778075492884283 1902731811547398148 519727654374003095
5551012998986503929 4762408735143536597 732021188834443693
3018656986892701887 92095743859291569 5412338919816299750
383152178687927839 1914833087262622430 1195377859685344334
2753209364290064185 1109816179541901962 944885349157313895
2479969708313130891 748337299996878124 5535205920934747981
2687022513013531169 1682289075049479657 5915694050766721258
3372540812313942981 1680448515083750830 1178488312934348368
2203452621641841395 1109081854936267001 845513907268518357
260266759583776228 1924048971330110268 570583959272254699
786666334996151424 1503451280574690116 4447324922052734953
4933719093668611623 748667810178360325 3879405558537116025
4159419426541824118 2311679721314430250 348252640355478594
1765280332636450557 1028767168772884736 281062579411163227
792892389573118810 3157185724359105611 2882378470119108713
1212507494673207382 2766181092899338078 260313738067133976
4206863619529818415 585091705241518405 5300441938115060777
137073337320007519 2407646168658314209 261428036778020433
1808280351078600971 2348626896450672288 2257328291720823911
273714221497185558 3027445138792834 71571177198883161
1851048910939042952 2812765111630473246 199465313938802641
3977228558345265372 2670441585804452417 2848377722021819146
811764359658187429 4985677387215048927 2952280226173467577
5908444042458135666 5540886641266227189 2703619955324627950
5985400084360231788 2816453774540278385 2719410007152871465
2703767727132656233 400823920894491316 294985252296283782
5762242839563037120 179991639737894891 686278892225918741
1627705384711251216 2395876799648897010 563909574947798213
2936828120249111434 2606617697974284705 1448965651990611424
5155303542838871389 5271704923234663387 5115647246599407315
5334667120059652740 4995226327889410690 1798896982469857481
2930922423048841965 804395428319507036 4451593733050399415
5821046925452195156 2834417257762013586 2788805570871454566
5036492833844869382 5123331876239783838 4722207417115624941
2860869066876670235 1269654048033842905 620514816520070559
3636114915856100703 2651874351300577302 4702580669345110207
3495921982692534965 1560743416378700849 4950056978547036203
1799293815667497329 1539753761567147726 5874346601039535777
4626954315313223401 2184069195047565139 3500770395005454035
4692944800025959936 2149330072481935408 4237518187582130582
646588395043523070 3223221117143065388 5485385759221587107
2127725743602326702 2500300606048630942 453685475613034321
1040720097174051711 3057578109745346924 59350655562242718
3942220722275000512 2155001121341190712 2513161034734149003
1240167073911036612 5582680496925640103 2694420217524405556
2416068874240203806 1224406688318151267 183833325243070124
1660811207137681135 1467640456952233608 596274364820974177
2872522206119762678 1927322436779579010 3092797559610771024
3636169392631106908 1509533021838169169 1337131484204634774
1504223793892493298 1184748582408232806 3827343970638171629
4648367483517180021 3150468493746860430 1238905686510892856
2341216821355242963 5212919678838042906 4334307458190718458
1914273939757804509 5370520711820872084 2950570039840477110
296793953651229503 1181982087232478473 4622562971571427384
4310790350703469757 1925369055311805683 5137105668108181912
2013008412043406734 1894277929337602946 2746769911130651429
5702519709520041992 2563915226485645002 1793659660152765022
1084238150123539957 669030316095090879 4656938190259239806
5392153049984946867 5387965601810815757 3047129781018487194
1627740933902251335 585525445044154230 5823891313407258885
601633135051119902 1222639798254694438 4732109146361295580
178500097339917041 3136220004675191098 722288414844129874
2416153111674749823 5045085383403749630 4521219576458851767
3245650689382134713 5389380587955156253 1326810072549802768
4372058299946390196 2864048278028712986 3176163197262855271
3283810444002065387 2419555981106831819 5434632399052374031
845558428613902167 4969737835504801378 669548366455426535
4110283828212112258 3536932146734323648 197764007321331808
5705125503560465580 2192996120689985621 2148800893840046159
196233265125811439 2061444743446929609 5872971043878270267
3064765822482994480 314298450698746123 782064462275879603
1093338490654454325 1157463677689971505 5776065487978595173
3310579853993575410 923056041962043284 3447297184766047000
550818153771788715 1247061729786327461 3713942557349635604
2714064447994974264 163359821458302818 4898841412254706292
3474377314651305832 2767086711760040268 4170417157945212601
1549502052403745938 5896050612617128337 1636080427487734968
2757656531815387776 1833747527537817178 1573194178921771631
3155165728202385147 1380336094657721994 1529590086763003158
2567549222449175723 1908199372370018073 58722941479279882
1999309954331054885 4895020691633586747 581675849521696955
3205562452289204165 2396468769912534125 5510498982812960897
1275006849947307061 5719398020483813544 5949194627139603927
1911132638400346116 5725281604609448890 3703897497206554234
2191938342817208695 1264338369147048995 568643766584235319
5675632675616123959 1346481937283320879 652362885609694112
4145937180149622472 534438199723613999 1470037503376170875
2654701922964388045 2518757283223793958 1365733019747949797
4996088938325666889 2928244952874632867 338813559971156147
1594831770154603982 809233171154604978 2497798425830371104
1347834152855576390 2551413667308459865 4370652351866352654
237633857958384295 966433927644117062 5839554146056757135
2688497924380548375 2760758841373414315 890620963085897136
2644662573075274292 5327316115094160317 756398305771240494
2457853722320997525 3441393686767661443 5300648819508527478
98896291774955742 836676036829528253 2664309433072878159
3089070746757308201 4555637774354783938 996025371743853878
4165697925740571564 396638516461953267 628086333472158856
2159995416448133800 2442331814629878737 2357561871916274856
1123782155057725764 559339278193954647 2784911003575486568
5780442647362198841 3398955003140234382 4815786073555861819
2292183244784472041 212929695892127191 1390228224213459449
5862370681540136097 1281692154640124374 1515765600469086754
681438503612070316 3922742238182956377 1327424447209214236
22538086966377470 4320009855880459293 5633378608394502896
1267414231905369902 8511555771562225 5986538856691084849
2156764387419972065 118678150677745816 3659973120039217193
1914817989960804118 4884386897861813488 1174903256433296125
1011998694714144029 519946061296292568 1457241417744564818
391351115987552849 4220990002681335447 2239349275851319209
540011797802664767 3081852252317435851 2779779101520220452
4849515692623483237 3336792829777307678 5353872821423284286
2034270286420648242 2719343124934336000 4660040328560988500
2424751288530666284 4653031513062899013 1844440738557650899
1553343583401952921 5863663437176138348 342399330055014189
674669264209437137 3409532491135036734 2806917422384062550
2277721025173943010 1702785126627580899 567920044065009432
1258816549745408632 129975692450808232 2951526017330045235
2244272047007259891 5209013617917052508 3858286187744937030
1150060709798623714 2627749362412860507 1729603834875327467
175631694172373591 5290843593882210992 4624909790507864850
4201520542665115811 2770682909017077389 2760614527283376331
377171628549990662 2762793257513627042 1792328436307245555
3523403484542955220 678123015410092642 863178072922218099
3622902556762456340 5509066439479626612 1259212523577437780
1058882587763479668 945989173044092812 4844682790655368610
1836152693100777962 1418428536039265104 877667205774451920
5104041180161558390 3549623599697282502 5473382014275257545
5592666870213495477 2162253048837168149 3034413035750693507
4292097201776712630 1715291815943630246 3411559078870846520
825562303260109223 1139262641971888862 3133008598214139136
2128207586971314641 5570898266777705614 1977246608062373485
3391020799325905155 1365415974427212370 3015624220658535854
3691225814675316840 3213304377260222382 1268671011748315710
800038372894377034 3211106569702583146 2669836520256055611
4788672709806939604 4193239690201825398 53206596193961369
938222420821208572 3498659465641719954 167242433193926598
4072350383831043869 781712580150055163 698447586140564169
2325201386750259116 4151423138695523713 2533320721598998241
5710050134789156806 5722061805767260807 4882480233621127408
955725973443935699 4008403080355569689 3150046501093454711
3637737074049685994 339623066882079276 3138716150049922568
400048222905510347 2008320090180772816 5817498594595125498
5009877930651918137 4974947800176591942 4325200478364105712
5539200893887204480 2625070985516322007 1095900531428210520
362417475711611874 4875005812286337529 893318448590008494
3691765167743625345 506956122953551202 1252053241103568562
3661730865521863534 2480877852898520060 5646149756686676228
1240182928385790157 2144178911891695217 1288396247169714111
2707301725447404033 1823042974256850384 1116749162711089140
2055597624978471797 381375152560386628 2853569229530630501
1675955137212912387 1021554215031273485 1112562753837689639
2529830667057486040 4999211112553841159 2540840032644734930
411454853156662425 1424501285106898128 1455899894080184723
2046652122945419606 1330651564889845183 1530763613808201131
2958680281581207063 1191829390665110126 1045934347792262600
2467389877502845381 108333812311037959 2171102124329680432
3583203728423734627 2659649771861470990 1905975722135852745
2192438350471280375 5337591240434346107 3119384741203330626
630264478634981402 4053878070456500640 761826168240849069
3103508322484925932 1330635433166159279 2907058984465684010
5243894751468268118 5137186717606454531 3676199282357532280
1608313236731746796 166062433694812253 5122077968335485319
2824839930535754558 2341625706617947316 3301092068551585914
2455771792905038420 5033893988808900683 5164357367869648391
5791603041937189140 893613220161574469 2872021560166001307
805591345253740042 2824987917899038794 2491972705932043278
1262652980076630052 2772009067114392509 2786991949233213399
3979056325054339473 2661276208071665109 255576471337020914
3138277092247877437 5849410202676731131 3907894198189420112
989583606743779871 3997896666683131852 2159202578585167614
1440599629944960828 810557963500458090 3826565302390983026
733901886249164613 1543818622343423491 5497063848507585627

Re: 11571 - Simple Equations - Extreme!!

Posted: Tue Oct 07, 2014 9:24 pm
by brianfry713
Input:

Code: Select all

249
2255330 82164310158686280 2464117757018
2543238 591783915656603670 2198281481630
2425990 517410510636779244 1991745695554
3888436 1950655328425663620 5407231506050
2821064 646954911402458142 3044915043086
3481639 919427637755001545 4948206965715
3968712 2155556530072229200 5500520215224
1654872 49699278756514884 1490936265914
2856637 380167299544172364 3663312320273
2811023 735796557380763696 2799903290093
2360892 207133458981269040 2437675977080
2432008 419997381730623536 2246823187704
3621634 1122674460764469470 5248237005750
2126597 264955136233294899 1801437567403
2310535 358866487700590968 2097123481021
2278061 29892904257102120 2581015978045
2439853 307044613197196875 2797472892667
2819736 212836775058679340 4015137932970
3007732 622955682898459568 3686830783896
1931927 167827033536420544 1631196934989
3392514 1045649599014147050 4460831793150
2244181 250794565247653980 2190996965873
1498076 4550931871041600 1247761071688
2224576 116414509129169760 2826350982248
2573136 569673067726313760 2371082148008
1461260 61559944337690460 896289964882
1865979 92539388965407384 1544577566549
2759364 756617735639887524 2584931687874
2253252 6678672995825160 2780965624682
1253116 5065548181491330 1157149415758
2346874 295706040682056410 2247867526110
2690683 304805743140016140 3307764945065
3010659 798054584836317621 3472731230843
3155128 654245566719764292 4287560621146
4082665 2450445138023671620 5655960175873
1345854 60907274813225422 777575162766
3117148 707687162563053972 3907024630946
2814727 509412882211443900 3460881079777
628534 1318540708614440 214359962730
1936709 160926708557630080 1533166020273
2986175 62768777276748312 4389989365501
3560158 1395823058600764680 4657500563980
2808617 263597718066365800 3736069507749
2888257 174997774324801260 3979804113017
3348007 954484627101342768 4407826336621
342656 30411750130930 88939005798
1545462 57811137719386700 1039675482474
2479988 552232713149668656 2079410355544
3444464 1425878651095550472 4112878043426
1939100 110867921745948510 1971053204198
3530060 1243809894002876098 4769921044086
2876446 94664270963746184 4005641152908
3279016 1125272619197656416 3884511380194
3658177 1726599916074772080 4608330769525
2252072 309025228662087712 2083192428642
3394795 1390918782725575173 3944520504091
4561172 3416585633415154200 7057529730314
1757467 155347693678820864 1174734582729
3898786 1934220878139872550 5423514151766
4152779 2529198462350167992 5943464361901
2659826 522385363640192184 2836840210508
2471180 180579200834185146 2864601775774
826165 8136662103765000 325601424925
3256939 1005417446858924400 3976639399625
3072483 1021220910065311956 3246902915409
2538342 185406837877947432 3236853016172
2239821 274389934750721568 1990422189521
3476947 1305634382730694800 4478534900009
3204731 267708874110365104 4862045311593
4221018 2668455066588018176 6102752574084
3011154 619141683189117374 3665068890294
2152958 309307849441083052 1692924251226
4093852 2293489620148986000 5917634612824
2556852 380690218653230200 2840206652010
2191172 37485763641106560 2386543279240
2710576 462028593357422910 3289865404510
3344981 1149760560633510375 4152948784051
3062183 595345478503336612 4117540082361
2172855 89784740005541685 3043796171003
3713108 1579606963770097150 5074455780654
2001366 146706218073262848 1854467978036
1624263 68773544496964800 1302224989545
2176196 10488636783321840 3042091371160
3654131 1548924030926859360 4832123148245
3152146 377681131087104768 4492503695972
2922311 792317268142904005 3158782954395
4486137 3125712624328549403 6975638497371
3727547 1721302392791567872 4916066807757
4517157 3379768188080368392 6848488887437
3485271 757524829839941800 5171468460645
4024121 2386296167854020384 5439753156233
1877243 64052600449011880 2198986516845
3502247 103522944888142464 6027300622469
2809008 491033759204440386 3248447882654
2646112 102398177482467984 3348370516984
2451797 260444172205524528 3047853542701
2538935 316209855999788625 3056319541475
2625838 357667146989266302 3023111030926
2146861 217687375304472320 1898020315425
2841804 507888204010830900 3629278151666
2015396 69066155193747250 2390386411206
4087554 2026388934503951232 6207124212596
3942757 1574436932293816500 6067689515945
2744995 335903664334339220 3500756300817
3755505 1953554299367381843 4714077793131
2249170 44600536507939902 2703471904246
3810255 1623599460250414776 5416234296629
1641567 34389403950553344 1297343186109
4552677 3493737295653012387 6910501126667
1996598 109627393091694528 1845252220532
2785604 713183562223767684 2756339134834
3413538 1301970067592421720 4153432524410
2222612 41677872192947200 2457482167674
3558331 1501995166726084781 4486244822379
3045801 895627324649930016 3373183150649
1315663 62936717287484777 701426180691
1586256 111573627162035808 1013306352962
2948515 644596538488689632 3506474863521
2509730 358548405598620160 2855285778948
2265552 129551429428432000 2927824057824
2010848 98243033085936310 1960681083822
3248234 911558319199143904 4094330840004
3812358 2021823396997358760 4890893559020
3571225 1459274534867953440 4592638998137
3516722 1413200877508716912 4516934042242
2252365 147169242118040760 2678802746917
1877759 55727797101238080 1888956455873
1593629 37543035758686992 1189632016501
2264848 272776670972139096 2260220319874
3052262 747051004499317000 3682643647650
2811241 420695242501940256 3326257181909
3557178 158058492040764000 6148616843844
4278458 2792974704899753466 6252897697774
2705931 635449162873951965 2678478407435
1936782 159473399278665468 1693142086106
1740083 141769126687770981 1174848231259
2491719 321030778333389880 2845213728813
3663322 1594292892016324500 4822742918090
2149479 107171707689889216 2788632895533
4263823 2676778691682776616 6317371745429
2212969 120965430160387800 2749783159693
2360596 440963856220419918 1983221427446
3429426 801742918705208250 4947986215886
2486740 209365085411458614 2758268998534
3090865 92279268640639080 4728277426933
2075696 123624261479738640 1928689896248
4038941 2114920378046452356 5874016936969
4354952 2999256092818463478 6400377728966
3394576 686898612625924074 4982569664078
2963158 378964640178803858 3869419263462
1988038 51740272852589952 2568887673316
2832255 756925370818508208 2837331310301
3644874 1480455982870789120 4955074204020
2026346 94848296270335336 2290887993954
3365013 1015181679261043920 4524166082165
2796380 581537961220459356 3084405348034
2925001 397427769605976200 3731961741861
3050971 770265113032401120 3578995808353
2598601 529641009364740000 2566671534713
3424387 1451549175728271600 3969417318629
3129228 995519813849363790 3531035092550
2298892 295762506568626240 2279189316490
2673433 388834019653261680 3069440245585
4544875 3355558186143030528 7037178377321
3294506 1093807432638547776 4089406870324
859107 15223243106327220 304628893425
1852452 154456918752960560 1437523993482
1849972 11729347184374620 2336752111250
3402249 1088648030974581675 4514296340411
3911783 1664592486270779260 5832006396177
2191036 202261355750979584 2016006795408
2566126 570338289149444640 2327628345700
4523952 3356958676211178540 6923187152570
3464913 1508974197519977096 4056892941429
3284516 1240839644715682000 3722075998890
2734998 16548219221054400 3727774269140
1666582 168307825484684732 937663061922
2653276 572637675846510770 2623670814870
3485936 1554719549717734056 4075909564034
3516541 1559061948245916816 4208424454069
2834553 603972289129759803 3293840689307
3019654 568802571978280974 3767665844654
4326432 2942690518865640288 6318488231336
3131281 1056615714913168800 3425625225781
2164925 328859408614666995 1678035202987
2975256 636860369295410970 3775021929638
4668252 3685772896689704358 7371735320246
1843856 99997462864615360 1758404768328
2187690 27241610575085340 2342941367282
2142612 187001190954580668 2029727994146
2203147 72672810086741004 3282157134409
1808123 38619596223843120 1661518422845
2904237 407312597541016420 3807945681225
3417944 1176113650454214420 4405316255930
2794947 676230342863323360 2946660767685
2864824 568044804682711040 3390387704640
1556822 131008613745287278 840327500766
1427776 12741039154715850 1461241257238
2862725 813130931413480960 2861975687097
2347632 506363210774784 3002730879008
1216611 59371984803893949 535242129803
3830007 1848971930395656000 5304882444689
3316155 1337027317056620688 3689671407341
2677914 466626247976971082 2881798363806
1745957 109397251171123900 1381661720529
2339868 84460221016692332 2591192474946
982742 29841090496142094 355716852238
1510468 14265168301236248 1509772447002
3646464 1668997023011854704 4622759390744
2495449 448148969418415727 2353934804451
3743275 1930836668020779645 4689676957003
3308204 1100941489424916282 4043113712222
1632223 126731264688560000 1001683722525
3041762 600102648817915590 3892751418742
2639077 302384066406177240 3406432990645
1124159 22920307019560825 591431148915
3289385 1007627517073977723 4150637874011
2491932 455063706711932388 2339730729986
1688390 161053073945097300 1019072254298
4827406 4156438113224277906 7780736914934
3148872 1097997370372619670 3413425904390
1377434 47625374021461936 955358805498
2377791 61097036182021753 3522698550771
1785698 192889455918394560 1119152377172
1906359 209692395545387832 1358458433501
4069792 2408440399052629370 5647247778870
3872340 1903156915075297110 5390656486718
3166851 932158134225581280 3901608028145
1972334 91837534959354162 2250782131766
2743157 660792350753406055 2723195837235
3079975 968503424447222433 3386110071811
2030085 59998521021097020 2664424634513
1198018 20366342203837110 839095506710
3547736 1414422216387199266 4673305372214
3728126 1423857988285531720 5308566040140
2020216 11939284492059540 2060353878890
1820447 47835369932863464 2141309417869
2294437 75773479959685323 3258890885371
2022796 301089189228579500 1380702584610
1722131 46492614786227805 1872387585355
4240080 2679530714268607528 6216164933586
2417196 63372523263111726 2884782030494
3900306 2054796584005651046 5271681430134
1940413 145936548091443200 1567424837529
3565710 1370495396249735490 4689144786278
3386246 744247876317529000 4927291506306
2526178 128278140620326560 3546495545860
1345034 14210861964950784 981247772084
3743512 1876383885888432180 4771497464362
AC output:

Code: Select all

71080 900303 1283947
714351 826210 1002677
733497 742657 949836
902009 1234140 1752287
497046 941407 1382611
383161 1525663 1572815
995782 1274590 1698340
109228 395663 1149981
231794 1025469 1599374
604666 1091416 1114941
174598 1000274 1186020
435442 819292 1177274
445843 1530290 1645501
381009 615179 1130409
532861 547428 1230246
23907 985940 1268214
443409 446875 1549569
131927 904829 1782980
361522 1157396 1488814
297133 495968 1138826
507725 1297406 1587383
297053 651770 1295358
9398 480150 1008528
158778 455240 1610558
691638 693058 1188440
142731 601565 716964
122577 801604 941798
767463 918177 1073724
5885 766191 1481176
29770 160023 1063323
282478 895801 1168595
211391 931722 1547570
562791 941119 1506749
356229 1050348 1748551
1119870 1401478 1561317
256507 301321 788026
379083 1282949 1455116
407626 757650 1649451
16421 190408 421705
220177 782612 933920
28814 1388772 1568589
683190 1276806 1600162
159380 1007255 1641982
90810 1227401 1570046
461346 1323789 1562872
2258 45703 294695
112715 699215 733532
689402 872532 918054
888952 1108461 1447051
206635 403827 1328638
587641 1252481 1689938
47326 1387714 1441406
659667 1212576 1406773
975048 1171239 1511890
481717 508307 1262048
906201 1128603 1359991
1241317 1605415 1714440
296728 630851 829888
812010 1537871 1548905
1192437 1215836 1744506
515026 703954 1440846
139314 914543 1417323
62100 259870 504195
551156 1274675 1431108
784794 1059462 1228227
148542 771098 1618702
289028 930184 1020609
706572 1118915 1651460
113804 1355491 1735436
1110752 1428434 1681832
349778 1305557 1355819
405916 841283 905759
903382 1517820 1672650
359725 713128 1483999
32994 910880 1247298
505414 553467 1651695
653955 1116951 1574075
358594 942983 1760606
213993 244777 1714085
710773 1324745 1677590
209594 575484 1216288
157275 416112 1050876
12804 489330 1674062
724720 1374762 1554649
170672 1393832 1587642
676085 824009 1422217
1074239 1682231 1729667
808093 1432832 1486622
1405062 1430107 1681988
298714 1542457 1644100
1226389 1293816 1503916
177572 248581 1451090
34513 1651648 1816086
323857 1075877 1409274
61386 1246548 1338178
345066 457704 1649027
322815 609805 1606315
279306 863433 1483099
244484 831337 1071040
423655 696204 1721945
110450 421541 1483405
711222 1660976 1715356
545750 1695489 1701518
235555 869606 1639834
1160891 1283183 1311431
41029 740859 1467282
650833 1550754 1608668
56448 654981 930138
1486317 1526813 1539547
133348 717592 1145658
595989 1050483 1139132
716767 1307211 1389560
35840 912815 1273957
791183 1257637 1509511
613896 1075892 1356013
279751 309859 726053
350887 365577 869792
422024 1001719 1524772
466928 496642 1546160
176620 446632 1642300
120835 662159 1227854
479692 1258148 1510394
1100430 1319422 1392506
718760 1364004 1488461
902897 928977 1684848
177586 539940 1534839
83295 528472 1265992
65262 670856 857511
378507 532189 1354152
459739 1061000 1531523
258231 1258562 1294448
51450 1731588 1774140
1151879 1424862 1701717
603357 823219 1279355
287267 471084 1178431
264207 648669 827207
334117 628270 1529332
769604 1299125 1594593
212704 309661 1627114
1024634 1516337 1722852
163962 466075 1582932
567603 732734 1060259
340475 1369470 1719481
154902 1077771 1254067
40303 1333332 1717230
132610 863578 1079508
818918 1512246 1707777
1224457 1541974 1588521
289749 1354121 1750706
198853 1314382 1449923
104584 315528 1567926
620738 1048261 1163256
715606 1188340 1740928
152552 430901 1442893
545046 1055735 1764232
431913 955844 1408623
218231 1250830 1455940
461080 1215468 1374423
538125 752468 1308008
951320 1180065 1293002
677326 1043807 1408095
389943 563904 1345045
287316 928377 1457740
1204376 1610291 1730208
690408 968822 1635276
117459 281910 459738
272921 549371 1030160
23460 335273 1491239
564435 1128119 1709695
614510 1552774 1744499
205484 956896 1028656
607534 837012 1121580
1349668 1408895 1765389
990287 1152644 1321982
825875 1135649 1322992
8936 1285612 1440450
498652 524893 643037
524962 860165 1268149
1089397 1104931 1291608
954798 1192776 1368967
508743 756503 1569307
309863 1345754 1364037
1248776 1431442 1646214
774135 1023216 1333930
444855 839801 880269
463130 805983 1706143
1340214 1526827 1801211
208358 383258 1252240
23260 1078919 1085511
216597 709979 1216036
155418 261826 1785903
54526 630837 1122760
245158 1003585 1655494
612508 1184871 1620565
683713 701680 1409554
398416 924928 1541480
382507 539681 634634
62775 169818 1195183
798224 815765 1248736
404 821484 1525744
321379 322641 572591
952215 1080200 1797592
984056 1134726 1197373
351806 1000817 1325291
219602 472870 1053485
65303 1130036 1144529
204789 314234 463719
44488 267563 1198417
860252 1368234 1417978
422341 921067 1152041
1152445 1243707 1347123
610203 1224178 1473823
280000 608917 743306
341361 1095111 1605290
261039 683668 1694370
96851 348775 678533
553563 1142251 1593571
442876 875739 1173317
426852 487363 774175
1548707 1578893 1699806
803753 1078710 1266409
223984 230339 923111
67099 503983 1806709
408460 644344 732894
363076 637901 905382
1086943 1398935 1583914
863393 1261237 1747710
672047 836344 1658460
192541 328702 1451091
563579 966715 1212863
698301 1014343 1367331
120333 312082 1597670
122330 187431 888257
855223 948082 1744431
571654 1570490 1585982
12107 855804 1152305
131093 254268 1435086
95607 454309 1744521
599447 646849 776500
148635 233417 1340079
1199128 1242481 1798471
46281 995693 1375222
934538 1468217 1497551
190720 861848 887845
641215 1433502 1490993
328591 1259855 1797800
111772 650730 1763676
39172 400864 904998
990811 1352796 1399905

Re: 11571 - Simple Equations - Extreme!!

Posted: Fri Oct 10, 2014 5:33 pm
by lighted
Thanks Brianfry! Finally accepted! :)
brianfry713 wrote:Use round() to convert a long double to a long long int.
I build cubic equation and find roots recursively like in problem 10428. I am sure that it also can be solved with N-R method. For such solutions round() is very nice thing. :)

My code gives correct output for input with 249 cases where solution exists. But when i checked input with 249 cases where answer is "No solution." it falls into infite loop for 43 cases from 249 cases. :roll:

Here are those 43 cases.

Code: Select all

43
4121196365804684162 1187089693752047572 3816201029626445513
5948577153046513976 1321338632570941187 50480726335827678
5920370431819945870 4662188108323853423 4432752897452888490
3783391985384124310 1024934044068264609 2662041381812572844
4320406302307596392 1223165617854004149 4993735875532920374
4533957445344554942 3471456311129901061 2257051010087948094
5760093164861296027 3399969058359863084 1632525272695017084
4353178465643966792 4146632093676061132 806792916892796529
4964697865090254017 116339979244029552 5961881733772885754
5471462344393695035 2398240228554525876 4360512140359299212
4092567346412325875 911740353391641028 2410325052167638246
4184720867737589183 5189754507183515454 1839767658774125130
4159419426541824118 2311679721314430250 348252640355478594
4206863619529818415 585091705241518405 5300441938115060777
5155303542838871389 5271704923234663387 5115647246599407315
5821046925452195156 2834417257762013586 2788805570871454566
5036492833844869382 5123331876239783838 4722207417115624941
3495921982692534965 1560743416378700849 4950056978547036203
4626954315313223401 2184069195047565139 3500770395005454035
4692944800025959936 2149330072481935408 4237518187582130582
3942220722275000512 2155001121341190712 2513161034734149003
3636169392631106908 1509533021838169169 1337131484204634774
4310790350703469757 1925369055311805683 5137105668108181912
5702519709520041992 2563915226485645002 1793659660152765022
4110283828212112258 3536932146734323648 197764007321331808
3474377314651305832 2767086711760040268 4170417157945212601
5675632675616123959 1346481937283320879 652362885609694112
4145937180149622472 534438199723613999 1470037503376170875
5780442647362198841 3398955003140234382 4815786073555861819
4849515692623483237 3336792829777307678 5353872821423284286
4201520542665115811 2770682909017077389 2760614527283376331
3523403484542955220 678123015410092642 863178072922218099
3622902556762456340 5509066439479626612 1259212523577437780
5104041180161558390 3549623599697282502 5473382014275257545
4788672709806939604 4193239690201825398 53206596193961369
4072350383831043869 781712580150055163 698447586140564169
5710050134789156806 5722061805767260807 4882480233621127408
3637737074049685994 339623066882079276 3138716150049922568
5009877930651918137 4974947800176591942 4325200478364105712
5539200893887204480 2625070985516322007 1095900531428210520
3661730865521863534 2480877852898520060 5646149756686676228
3583203728423734627 2659649771861470990 1905975722135852745
5243894751468268118 5137186717606454531 3676199282357532280