1129 - Stargates

[pokemonmaster]

Hi, created my code, which seems fine but im still getting WA, can anyone help me with some input cases? and can anyone tell me how to handle queries with src or dst either >N or <1 ??

[brianfry713]

There does seem to be queries or connections that are > N, but none greater than 6000000. There aren't any that are < 1. I got AC using a Disjoint-set data structure. At the start of my code a initialize a parent int array of size 6000000 to 0. At each d command for each i from 1 to N the parent of i is set to i. If you can't get AC post or send me your code and I'll take a look.

[pokemonmaster]

i am not sure wht output should be when intput query will exceed size of actuall data set like this
d 10
c 1 5
q 1 2 20

my program returns 1-19, but it could be too 1-8 (connections 1-11 and futher would be totaly ignored)

btw i am naturally using disjoint set data structure for this too, used it before to succesfully solve problem War, this problem seems easier but i totaly stucked and dont know where could be problem when it worked before

Code: Select all

#include<iostream>
#include<string.h>
#include <stdio.h>
#include <stdlib.h>
#include<iomanip>
using namespace std;

struct gate
{
	int cislo;//prakticky nepotrebne, uzitecne jen pri ladeni
	int rank;
	gate* rodic;
};

class seznamgate
{
	struct prvek
	{
		gate* data;
		prvek* dalsi;
	};

	private:
		prvek * pocatek;
		prvek * konec;
		prvek * soucasny;
		int pocet;

	public:

		seznamgate()
		{
			soucasny=NULL;
			pocatek=NULL;
			konec=NULL;
			pocet=0;
		}

		~seznamgate()
		{
			smaz();
		}

		gate* hodnota()
		{
			return soucasny->data;
		}

		void smaz()
		{
			prvek * podrz ;
			while (pocatek!=NULL)
			{
				podrz = pocatek;
				pocatek=pocatek->dalsi;
				delete podrz;				
			}
			soucasny=NULL;
			konec=NULL;
			pocet=0;
		}

		bool pohybdopredu()// je pohyb iteratorem mozny?
		{
			if(pocatek==NULL)//prazdny seznam 
				return false;
			if(soucasny==konec)//iterator ukazuje na posledni pozici
				return false;
			else
			{
				soucasny=soucasny->dalsi;
				return true;
			}
		}

		void reset()
		{
			soucasny=pocatek;
		}		

		void vloz(gate* co)
		{			
			prvek* novy = new prvek();//priprava
			novy->data=co;
			novy->dalsi=NULL;
			pocet++;
			if(pocatek==NULL)// prazny seznam
			{
				pocatek=novy;
				soucasny=novy;
			}
			else						
				konec->dalsi=novy;//pripojim novy prvek
			konec=novy;//konec je nove pridany
		}

		void tisk()
		{
			cout<<"V seznamu je "<<pocet<<" prvku\n";
			reset();
			for(int i=0;i<pocet;i++,pohybdopredu())
				cout<<soucasny->data<<endl;						
		}
		
		bool empty()
		{
			return pocet==0;
		}	

		int getpocet()
		{
			return pocet;
		}
};

gate* brany=NULL;

gate* find(gate* co)
{
	if(co->rodic==NULL)// v trivialnich pripadech neni potreba komprese cest
		return co;
	if(co->rodic->rodic==NULL)
		return co->rodic;
			
	gate* uz = co;
	seznamgate* z = new seznamgate();//hledam vechol
	while (uz->rodic!=NULL)
	{
		z->vloz(uz);				
		uz=uz->rodic;
	}
	for(int i = 0 ; i<z->getpocet();i++)//komprese cest
	{
		z->hodnota()->rodic=uz;
		z->pohybdopredu(); 
	}
	delete z;
	return uz;
}

bool spojeni(int a, int b)
{		
	if(find(&brany[a-1])==find(&brany[b-1]))//q 1 1 vraci true (sample input na http://www.spoj.com/problems/STARGATE/)
		return true;
	else
		return false;
}

void union_sg(gate* u1,gate* u2)
{
	if(u1==u2)return;//neslucuju mnozinu samu se sebou
	if(u1->rank<u2->rank)
		u1->rodic=u2;
	else
		if(u1->rank>u2->rank)
			u2->rodic=u1;
		else
		{
 			u1->rodic=u2;
			u2->rank++;
		}						
}

int main()
{
	char lajna[256];
	char operace='d';
	int spojene = 0;
	int kolikok=0;
	int velikost;
	char* test;
	int loop=0;
	bool result;
	int odkud,kam,kolik,odkudkkrok,kamkrok;
	while(true)
	{
		
		if(gets(lajna)==NULL)break;
		operace=*strtok(lajna," ");
		odkud=atoi(strtok(NULL," "));

		if(operace!='d'&&operace!='D')
		{
			kam=atoi(strtok(NULL," "));

			test = strtok(NULL," ");
			if(test == NULL)
				kolik=1;
			else
				kolik=atoi(test);

			test = strtok(NULL," ");
			if(test == NULL)
				kamkrok=1;
			else
				kamkrok=atoi(test);

			test = strtok(NULL," ");
			if(test == NULL)
				odkudkkrok=0;
			else
				odkudkkrok=atoi(test);
		}

		switch (operace)
		{
			case 'd':
			case 'D':
				if(brany!=NULL)//na pocatku
					delete[] brany;
				brany = new gate[odkud];//zavadejici nazev promenne odkud - zde(prikaz d) vsak urcuje pocet planet
				for (int i = 0; i < odkud; i++)//init
				{
					brany[i].rank=0;
					brany[i].rodic=NULL;
					brany[i].cislo = i;
				}
				velikost=odkud;
				break;
				
			case 'c':
			case 'C':
				for (int i = 0; i < kolik; i++)
				{
					result = ((kam<1)||(odkud<1)||(odkud>velikost)||(kam>velikost));
					if(!result)
					{
						union_sg(find(&brany[odkud-1]),find(&brany[kam-1]));
					}
					//cout<<odkud<<"-"<<kam<<endl;
					odkud+=odkudkkrok;
					kam+=kamkrok;
				}
				break;

			case 'q':
			case 'Q':
				loop++;	
				kolikok=kolik;
				for (int i = 0; i < kolik; i++)
				{
					result = ((kam<1)||(odkud<1)||(odkud>velikost)||(kam>velikost));
					if(!result)
					{
						if(spojeni(odkud,kam))
							spojene++;
					}
					else
						kolikok--;

					odkud+=odkudkkrok;
					kam+=kamkrok;					
				}			
				cout<<spojene<<" - "<<kolik-spojene<<endl;// --vs––
				spojene=0;
				break;

			default:
				break;
		}		
	}	
	delete[] brany;
	return 0;	
}

[brianfry713]

My AC output for your input is 1-19.
Always print a newline char at the end of the last line.

[pokemonmaster]

changed, still WA ......................

[brianfry713]

There does seem to be queries or connections that are > N, but none greater than 6000000. There aren't any that are < 1. I got AC using a Disjoint-set data structure. At the start of my code a initialize a parent int array of size 6000000 to 0. At each d command for each i from 1 to N the parent of i is set to i. If you can't get AC post or send me your code and I'll take a look.

Read my comment again. "At the start of my code a initialize a parent int array of size 6000000 to 0. At each d command for each i from 1 to N the parent of i is set to i." Try that. Your code is hard to read because I can't understand the variable names, but it looks like you are creating a new data structure at each D. Try simplifying your Disjoint-set data structure to just a parent int array of size 6000000. Don't use pointers, rank, or size.

[pokemonmaster]

can you alease give me your ac output for my testing file ? and if you generated some testing file you can post this with your answer too

Code: Select all

d 3024723
q 18602 7035 30699
c 11735 30835 3175 191 280
c 30734 4840 8088 73 88
c 12889 14652 28643 142 79
q 22516 1925 14235 61 247
c 679 4106 6411 242 32
c 4392 3994 2818 201 39
q 643 22222 10874 79 320
c 25793 11672 370 292 272
q 25667 26803 31774 147
c 5769 16589 15597 296 32
c 22112 18812 5408 316 195
q 16556 14949 27360 155 108
c 26693 10012 5908 246 307
q 31908 21156 5231 251 210
q 12885 4502 1636 327 8
q 3428 14945 31236 156 28
q 3389 1303 7161 194 318
q 30402 1221 17941 46 268
c 25723 8785 3115 286 168
q 11818 17733 9013 148 320
c 28719 12570 28395
q 20608 7645 349 282 140
c 25120 18756 13614 140 298
q 2389 14734 5755 128 37
q 21009 15806 22428 6 101
c 5965 28441 26171
c 30021 9707 10873 198 26
c 6607 2044 23828
q 27983 8514 722 295 174
q 5103 26541 19094 108 159
c 14879 12582 6380 283 138
c 20632 3861 18162 149 207
c 6986 17671 21481 248 192
c 5117 14415 20426 229 32
q 27800 21689 27323 74 170
c 17985 1698 10298 197 248
c 18899 9491 1614 145 317
q 868 1723 18470 98 195
c 1485 4811 20720
q 15472 31534 26309 9
q 16562 32657 7939 78 22
c 21988 12591 27758
q 10639 15721 7398 260 16
c 28512 22924 22433 192 85
c 14115 5197 11808 151 212
q 16530 8686 24920
c 25573 15875 27086
c 14176 2640 27791 128 103
q 14677 29755 24654 221 138
q 17238 12990 3345 13 320
q 13958 27883 5676 241 251
q 31313 7506 12676 212 110
q 24043 24815 24652 186
c 620 8300 15543 325 60
q 30306 30939 3416 125 131
q 27946 1329 6698 35 276
q 19326 15395 2156 137 197
q 28645 3653 6622 160 121
q 31000 24174 24832 75 170
c 9590 25292 8030 45 280
q 3607 1846 25621 69 89
c 17701 6557 28685
c 4734 28580 12962 305 260
q 31443 24776 11441 136 110
q 15543 29354 320 116 236
q 19557 32074 16960 156 197
q 25119 27488 27924 183
c 14451 7951 24041 85 243
q 28369 32163 4605 16 216
q 31280 17704 12390 51 12
c 28854 9452 19967 82 248
c 7836 11853 3200 192 229
c 460 9581 24046 87
c 22248 4501 11490 217 198
q 7606 15217 16221 168 177
c 13353 7027 11554 150 274
c 11908 9461 969 110 304
q 14401 27380 524 68 76
q 23748 24961 257 46 196
c 26633 2871 32049 102
q 28360 17484 2776 68 87
c 19138 9516 10160 151 132
c 17209 13456 8718 245 46
c 701 26000 67 2511 2570
c 13019 14377 17530 92 135
c 27465 21287 26764 56 92
c 26018 9332 19068 312 143
q 26589 4412 19872 24 262
c 26358 4454 32161
c 20614 19030 22483 140
q 1346 27371 21656 53 63
q 10130 16187 11718 66 295
q 18626 15489 84 1419 2198
q 1149 13866 5807 182 274
q 3469 4884 13954 321 29
q 24603 18003 2023 171 46
c 3296 4378 25901 18 120
q 11782 15258 27064 203 29
c 25004 4338 15279 88 140
c 28490 3724 8040 46 17
c 21603 29049 13530 17 115
q 10830 11426 7808 185 105
q 31230 26862 3687 265 303
q 29701 3252 8546 277 99
c 29266 31239 22942
q 30294 19391 16650 322 95
q 20883 26451 4422 192 192
q 8136 19931 546 224 172
c 297 16594 24783 162 25
c 26737 8054 8524 158 260
q 9138 26578 2237 235 249
q 22560 4822 10923 49 79
q 18518 9484 3159 40 282
q 14792 21965 10418 237 214
c 31058 11518 5265 325 90
q 10287 31677 30257 9
q 29119 11915 13366 187 105
q 24536 14287 32668 10
c 1698 18384 31064 12
q 557 17263 32669
c 3897 32072 30716
c 13808 11530 733 222 237
q 22659 3874 14849 37 282
q 20707 2827 16142 282 320
q 28688 18657 16465 305 88
q 30389 20242 2364 248 142
q 21002 10038 331 173 44
q 22832 13686 30548
c 18052 28697 4207 12 41
q 1440 3326 30964
c 31233 6446 23371 226 110
c 27526 21210 29557
c 7496 6230 10148 145 231
c 2173 24295 11574 134 267
q 6246 31378 16104 250 124
q 25964 7203 5163 197 18
q 7427 23840 29395
q 20716 2414 11172 7 221
q 9192 9424 26464
q 763 32387 11617 119 97
q 8656 4006 19954 181 291
c 5602 28981 10710 99 119
q 32623 31925 32195 162
c 99 14061 13243 105 163
c 8384 1594 5516 276 21
c 32039 32355 25304 210
c 1939 18935 4725 17 100
q 2918 32155 14862 53 269
q 23893 31698 2110 223 137
d 3020688
c 4128 15530 16030 154 230
c 7851 26289 15091 147 9
q 16775 16101 17500 145 133
c 32644 30783 952 208 255
c 32 15804 27568
c 20177 1535 25931 178 95
c 29688 18936 10100 227 152
c 29717 19662 3781 93 189
c 13844 21111 15674 237 64
c 30663 12224 8603 70 197
q 25583 22972 21678
c 8036 21449 3746 72 321
q 19250 25271 24875 130
q 6097 4266 29509 11
q 10677 8405 16795 109 316
q 18933 25375 29444 85
q 15798 14154 12947 283 22
q 13718 19526 18735 126 250
q 8792 5022 28334 21 45
c 28276 19025 3812 145 92
q 13406 12149 6441 62 156
q 6051 22126 28998 191 39
q 31528 17827 20160 199 32
c 31021 5110 21502 77 205
c 20973 18031 30919 135
c 3048 7381 7159 39 244
c 19770 5926 16011 42 240
c 6036 5945 7764 265 98
c 6314 26851 12522 173 175
c 16184 125 28597 12 3
q 18662 12957 3120 6 128
c 6077 22871 4011 166 114
q 24032 6769 11316 181 267
c 9418 8000 11384 135 270
q 29003 23089 3763 179 114
c 22498 16164 31499 122
q 19805 27436 32748
c 28092 27978 24379 1 133
c 26568 1342 19836 206 281
q 17891 3717 24642
c 31989 15643 7035 1 40
c 4237 7836 9595 313 236
q 18307 19927 14294 242 286
q 28351 16374 30559
c 4095 22969 2031 62 146
c 24737 24713 189 2380 1659
c 4324 11841 27762
c 7710 8195 19513 138 274
c 27348 22391 14201 287 137
q 13759 25402 14855 9 313
c 9496 3701 4323 3 79
q 3529 16593 27111 95 91
q 30293 20279 25840
q 9108 13099 21859
c 20880 8609 14625 250 323
c 9518 15252 5703 192 107
c 29540 25041 846 194 32
c 16687 25261 5473 116 77
c 27522 5030 24328 134
c 18654 16920 7546 122 301
c 24168 3472 15665 326 74
q 133 868 3732 304 148
q 31589 1689 27096 36 144
q 14865 59 11620 274 267
q 25292 21427 1113 232 164
c 5613 28617 19218 1 269
q 30839 24644 17845 202 224
q 1567 19822 16687 279 31
q 24191 11759 12590 236 73
q 28578 25768 32246
q 5177 26532 2855 17 128
q 1542 11834 7367 214 84
c 30067 21481 12857 271 97
c 15686 27296 18144 74 296
c 5615 12906 13977 267 66
c 28137 9655 22621 213
c 13599 20671 19368 31 244
q 1883 4008 1394 247 21
c 17954 25212 28635 196
q 27789 22293 31718 120 106
q 18431 26750 26317 148
q 22219 28807 15570 126 322
c 27168 13172 24994 182 65
q 23260 30486 10907 161 7
q 14609 19883 29086 132
q 27743 4697 1837 260 22
q 20345 22558 8453 187 206
c 31588 3471 24185 18
q 18264 9917 20020 286 191
q 2121 3086 6448 252 79
c 26498 10236 9472 215 142
q 18903 1772 13248 251 206
q 18779 25503 21070 53 9
q 16797 32748 21903 194 152
c 29396 7364 19954 159 175
q 23179 5547 17526 133 268
q 8357 25392 22221 13 128
q 28113 25867 28800 170
c 15563 8158 32033 15
q 18937 25566 5091 137 77
c 15684 26821 22327
c 6211 8406 9022 132 256
q 26377 10216 15411 137 300
c 15424 5292 2581 191 172
c 12620 24995 8502 142 319
q 2481 28814 28553 151
c 17651 9780 29877
q 27809 5582 32603
c 21588 31368 5144 133 84
q 24512 8905 29475 38
q 18225 17479 14230 292 319
q 19714 16660 22476 41 52
q 30454 1313 28752
q 13432 8429 19283 6
q 30512 29018 5291 112 261
q 13678 19936 11967 208 104
q 9809 11667 14066 293 244
q 21957 18616 2147 47 92
c 674 16346 555 240 41
q 9105 4776 4691 262 189
q 32648 32757 6456 243 209
c 3317 5561 12579 19 174
c 22266 4842 21553 205 15
c 2622 5750 20198 230 281
q 4930 15825 30721 187
q 30271 6869 22118 92 205
c 19699 7134 17471 316 129
q 12523 29289 19104 159 198
c 22826 937 29518 52 202
q 26680 19398 13954 256 165
c 25608 10176 2231 237 67
c 9010 819 28904
c 13166 15982 2502 59 196
q 27485 5781 28883 197
c 3578 15564 31842
c 12368 27291 11755 17 130
q 578 28937 18481 183 297
c 16782 19750 18742 195 17
c 2640 2038 21996 106 133
c 31399 24827 31258 26 127
c 18269 18900 2303 303 14
q 32143 24235 31632 103 52
c 20944 6753 28516
c 5950 22209 30122 74
q 22905 2079 17344 70 312
q 10888 24876 8007 324 208
c 4617 30439 7614 165 107
c 15677 26095 5140 267 154
c 10197 12718 27819 120
q 900 27400 6853 214 33
d 3032508
c 28563 6230 2491 19 147
q 5018 22424 28112 138 154
q 6197 25629 8737 119 59
q 15466 9982 12512 57 130
c 21292 28768 18076 127 193
q 24946 7344 17452 75 132
c 12004 30221 24530 239 89
c 14557 25308 794 51 241
q 27300 6273 8222 138 289
q 12081 30117 29750 68
c 12250 27041 26429
c 12471 30428 15863 86 32
q 18085 31803 31544
c 27690 5631 24276 176 222
q 4520 8350 17041 232 170
q 31395 18550 29831 107 149
q 23821 10103 27568
q 6340 19980 7839 231 315
q 19670 18158 11663 279 141
q 23843 15787 18507 147 21
q 30315 32256 3492 85 94
q 6137 5723 25957 27
q 29024 4638 22286 200
c 18443 4221 28349 123 112
c 27527 775 12035 47 58
q 20695 11075 10663 38 228
q 3126 4322 29305 11 202
q 24066 12914 1734 173 280
q 13016 12447 18707 155 224
q 8193 14427 9242 53 205
c 23737 2703 6478 193 78
q 19974 16407 15944 203 146
q 15886 24384 18923 261 139
c 6445 5122 7464 304 72
q 23107 28318 31902
q 31975 1145 18324 306 157
q 10120 15687 11768 300 100
c 6310 2775 2670 181 191
q 2461 21549 26258 210
c 32457 3244 7922 66 69
c 12253 22130 27002 101 18
c 9417 15167 31806 97
q 8841 2431 3042 219 223
q 24740 19270 8222 37 92
c 2901 11110 8710 57 283
q 8073 228 23324
c 1336 13177 11614 319 214
c 16837 19427 27592 150 112
c 32623 22826 14340 30 57
c 18414 28722 30019 137
c 32722 32037 2407 288 256
q 15693 30369 7441 292 264
c 20571 20651 8241 108 188
q 2960 25050 23583 2 80
c 25587 22321 7541 125 84
q 9135 25506 20242 100 229
c 32383 7737 3356 244 270
q 10270 3665 4563 298 22
c 27690 18287 14225 132 4
q 1076 16015 29271
c 21492 16647 26794 111 6
q 7387 14672 1714 129 51
c 29051 18517 22489 205 141
q 1657 14866 29278 196 48
q 16904 4781 7572 137 280
c 27677 27988 26312 56
c 28892 14460 25089
c 5101 4953 11035 241 159
c 3772 16039 12518 129 13
c 11471 18206 14160 157 151
q 24762 23075 7887 262 72
q 20822 9624 11894 170 147
c 21061 18901 11136 64 267
q 27630 20786 17469 254 36
q 22131 25259 3484 142 261
c 26699 3461 22985 247 209
c 17549 10747 21398 102 200
c 24078 28505 23988 19
c 31707 6683 1496 235 249
q 8377 23772 15204 309 45
c 23217 27968 13874 152 268
c 24788 23073 25998
c 21689 2715 10373 295 277
q 19040 24027 18442 12 82
c 13442 29105 175 2943 2286
c 19580 10841 11481 213 191
c 21577 16378 8632 88 51
q 30293 26308 24691
c 23047 11453 10814 97 133
q 5458 29848 8534 118 120
c 17082 5931 14877 117 247
c 128 15712 9931 312 7
q 18679 697 28003 109 48
q 15674 29878 19194 290
q 29360 7618 14450 269 120
q 26909 2681 9264 183 287
q 21057 11868 4470 270 146
c 5419 18767 6511 226 28
c 18113 377 4873 298 75
q 32317 23901 15926 171 35
q 18310 14402 1061 176 182
c 20142 16197 401 283 246
c 1785 4015 29001 187 19
c 21828 16224 31844 119
c 30876 32362 17134 197 324
c 23905 11580 27380
c 1624 17638 32044 61 42
c 5227 22360 7606 249 322
q 267 19386 5287 181 51
c 10360 24350 27995 178 168
q 6225 27714 1216 303 165
c 3133 7457 32283
c 26002 32632 4857 1 51
q 3128 4503 24129 235
q 22091 20239 27560
q 8476 7449 19446 24 111
q 417 17617 990 301 220
c 11133 32153 11858 37 288
c 13602 29754 27801
q 1212 19363 3488 143 292
c 17629 23124 809 186 1
q 4404 29655 5872 289 41
c 27301 28628 10976 108 230
q 16292 26790 30434
q 16545 26997 31741 11 68
c 8671 2123 6064 118 79
c 8984 17045 5081 137 315
c 2738 29452 3709 206 85
q 1402 28173 29266 133 129
c 23829 19890 17373 171 2
q 1713 18772 4215 151 251
q 30870 11334 9124 241 171
q 20648 11735 7285 181 39
q 28417 8460 24562 17 219
c 3868 15506 1729 267 119
q 28500 11204 4990 163 235
c 2466 16370 19590 181 295
c 4577 1311 20258 14 127
c 11513 16366 11089 198 257
c 29124 640 24231 64 204
q 3985 9316 10746 241 292
c 16263 3572 20689 103 254
c 15707 432 8917 30 18
c 14611 28274 3758 326 142
c 22226 27539 15129 115 210
c 13018 23639 3610 123 199
c 20297 27201 29584
q 7746 7707 27542
q 22134 28107 15999 280 3
q 14675 10584 30538
d 3013624
c 23468 18138 13355 222 115
q 1018 346 7377 19 50
c 4794 21664 6094 154 271
q 25035 29028 12283 103 125
q 297 31386 7115 291 79
q 14876 30047 256 287 71
c 10489 31035 27512
c 20942 21401 15910 216 14
c 11915 719 20894 196 50
c 30089 11272 13753 55 146
q 19838 19689 13368 327 20
c 24634 13525 20592 275 67
q 20427 6925 9324 184 67
q 2511 15912 13825 119 106
q 25379 11929 16073 129 48
q 23089 2357 30722 150
q 26760 18425 22466
q 31874 16006 24323 10 56
q 6697 9482 12395 217 186
q 20120 3978 13800 77 215
c 9091 10446 12146 115 285
q 10424 20318 12171 119 206
q 1972 6225 23135
q 31127 3802 17041 14 276
q 29218 6362 2831 112 68
q 29325 2015 6028 246 270
c 19788 23381 7534 115 217
q 16411 25566 25937 13 193
q 15343 8448 4467 294 155
q 2719 10668 22427 168 37
c 20572 1364 23905 5 217
c 15189 24196 23521
c 7704 14646 27708 133 90
c 16785 9821 28788
c 437 7006 1160 132 279
q 21563 28525 20956 176 90
c 15087 23046 4936 2 172
c 27530 29949 8819 57 170
c 13578 2519 5942 51 133
q 28420 9582 26689
c 6506 24080 10303 8 89
q 21429 14220 32026 160 43
c 2163 28151 22337 160 62
c 9902 31506 19701 211 253
q 5283 13188 25095 175 62
c 16320 12412 32399 100
q 23532 12108 30596
c 6265 29716 25152
q 23383 23979 2127 12 227
q 863 2102 17181 210 46
c 22741 26932 24415 158 218
c 16235 2790 30286
q 32616 18013 32519 87
q 9160 25237 17584 110 43
c 2418 9317 32307
c 24525 28207 2734 124 33
q 5468 24457 25060 44
c 2871 17512 10843 217 173
q 107 24680 12009 110 190
q 682 3655 11220 233 212
q 25566 5298 12255 256 165
q 19562 18674 10196 11 326
c 4171 27927 11114 134 263
q 341 31419 22680 27
q 9018 3183 1717 247 255
q 30244 10091 27893
c 4866 5157 4135 316 297
c 8418 4045 31159 167 156
q 19684 14824 28262 109 35
c 30380 2174 9531 130 282
c 16741 4756 28560 209
q 15786 29683 26959 74 142
c 31472 15966 13496 308 166
c 3917 11210 1865 28 107
c 6827 25150 30110 34
c 1737 25941 2661 111 251
q 22425 6818 22707 237
q 22485 23908 29795 168
q 23536 21327 6988 232 136
q 18849 22354 28769 201 147
q 7356 12442 1572 73 183
q 21016 15186 10229 288 217
c 1972 30152 27159 67 122
c 19799 24570 5774 121 52
c 9051 5313 8477 60 45
c 3437 19215 30476 144 88
q 32091 21244 20356 205 251
q 15955 30099 10141 165 187
c 797 12198 24945 162
q 23085 24332 8153 30 325
q 8364 30484 153 945 827
c 10690 31766 21793 214 109
c 16843 12138 32315 78 179
q 3385 19499 10548 29 180
c 4436 19084 28000
q 2326 8881 16146 152 208
q 4819 18757 26966
q 21363 28484 21012
c 29282 15285 17513 273 252
c 23938 4420 27468
q 9926 19199 6884 191 135
c 5442 674 4378 28 20
c 16843 14387 1607 149 42
q 23424 26087 19727 80 29
q 2780 31865 27849 205 35
q 27153 17284 9222 184 50
c 16357 30335 10512 215 309
c 9805 608 23679
c 6253 20772 1583 318 197
q 7119 26527 12093 212 84
c 26350 3941 19423 151 3
c 7018 10671 15907 220 117
q 29815 27014 22273
q 14958 25241 27980 158 162
c 29317 26500 31316
q 11803 28037 31336 17
c 7965 25787 9075 24 1
c 16229 31629 28254 155 35
c 30509 26835 17 780 160
q 21226 27590 17694 164 72
q 4900 496 8055 311 211
c 16688 12940 26565
c 2511 3097 19516 87 105
c 31522 23565 21751 4
q 30070 4583 6727 118 295
q 14029 30232 4985 196 152
c 30519 12914 25858 41 135
q 8278 27942 19213 101 59
c 21665 14456 14815 144 154
c 19263 10408 8082 277 208
q 2964 20174 27408 66
c 24538 29331 10843 83 307
q 30807 32268 18050 320 122
q 16653 30249 11727 93 143
c 27130 24435 11546 118 210
q 9799 25097 24385 118
c 16622 12578 1586 281 264
c 26050 31098 25361 10 81
q 29666 14201 19286 149 282
q 27386 8435 22275 151 219
c 5855 6092 10299 202 206
c 5484 12781 1758 290 252
c 16550 6219 27391
c 31635 8684 10056 158 104
c 27209 28976 16551 41 151
q 19999 18635 13024 222 292
c 9480 6954 31189
q 22391 21063 17821 108 197
q 17005 18186 21449 131 136
c 21362 9934 4710 238 73

[brianfry713]

AC output for your input:

Code: Select all

1 - 30698
0 - 14235
0 - 10874
0 - 31774
19 - 27341
0 - 5231
0 - 1636
14 - 31222
0 - 7161
3 - 17938
0 - 9013
103 - 246
42 - 5713
271 - 22157
156 - 566
264 - 18830
238 - 27085
314 - 18156
3479 - 22830
376 - 7563
406 - 6992
24920 - 0
3073 - 21581
158 - 3187
118 - 5558
215 - 12461
9034 - 15618
192 - 3224
178 - 6520
194 - 1962
221 - 6401
215 - 24617
603 - 25018
231 - 11210
171 - 149
184 - 16776
12193 - 15731
193 - 4412
868 - 11522
345 - 15876
422 - 102
171 - 86
352 - 2424
1094 - 18778
782 - 20874
420 - 11298
23 - 61
221 - 5586
737 - 13217
287 - 1736
1461 - 25603
345 - 7463
120 - 3567
275 - 8271
601 - 16049
179 - 4243
196 - 350
186 - 2051
744 - 10179
439 - 2720
307 - 10111
7181 - 23076
443 - 12923
9260 - 23408
0 - 32669
1443 - 13406
5663 - 10479
1136 - 15329
249 - 2115
313 - 18
30548 - 0
0 - 30964
861 - 15243
939 - 4224
29395 - 0
1172 - 10000
26464 - 0
709 - 10908
4023 - 15931
15521 - 16674
1153 - 13709
370 - 1740
0 - 17500
20446 - 1232
1750 - 23125
0 - 29509
56 - 16739
328 - 29116
127 - 12820
168 - 18567
323 - 28011
145 - 6296
88 - 28910
157 - 20003
72 - 3048
86 - 11230
149 - 3614
18659 - 14089
14495 - 10147
1948 - 12346
27928 - 2631
1251 - 13604
419 - 26692
23897 - 1943
0 - 21859
228 - 3504
870 - 26226
491 - 11129
122 - 991
2970 - 14875
858 - 15829
260 - 12330
26602 - 5644
672 - 2183
249 - 7118
345 - 1049
3717 - 28001
7925 - 18392
435 - 15135
1319 - 9588
8607 - 20479
452 - 1385
273 - 8180
4898 - 15122
365 - 6083
389 - 12859
2525 - 18545
2560 - 19343
1730 - 15796
1702 - 20519
12807 - 15993
703 - 4388
701 - 14710
0 - 28553
30111 - 2492
6555 - 22920
4140 - 10090
1651 - 20825
22964 - 5788
15382 - 3901
354 - 4937
638 - 11329
2167 - 11899
979 - 1168
611 - 4080
510 - 5946
0 - 30721
1420 - 20698
1168 - 17936
568 - 13386
15868 - 13015
3060 - 15421
1824 - 29808
2534 - 14810
621 - 7386
1457 - 5396
2908 - 25204
0 - 8737
0 - 12512
0 - 17452
0 - 8222
0 - 29750
0 - 31544
69 - 16972
1489 - 28342
1 - 27567
80 - 7759
85 - 11578
115 - 18392
247 - 3245
0 - 25957
6115 - 16171
20 - 10643
137 - 29168
33 - 1701
128 - 18579
16 - 9226
139 - 15805
116 - 18807
0 - 31902
144 - 18180
22 - 11746
0 - 26258
94 - 2948
151 - 8071
2119 - 21205
60 - 7381
492 - 23091
372 - 19870
61 - 4502
0 - 29271
108 - 1606
419 - 28859
46 - 7526
219 - 7668
261 - 11633
608 - 16861
190 - 3294
804 - 14400
1237 - 17205
24691 - 0
415 - 8119
888 - 27115
9418 - 9776
395 - 14055
160 - 9104
289 - 4181
569 - 15357
281 - 780
554 - 4733
239 - 977
0 - 24129
27560 - 0
1734 - 17712
232 - 758
489 - 2999
595 - 5277
30434 - 0
2696 - 29045
5743 - 23523
519 - 3696
480 - 8644
976 - 6309
4525 - 20037
493 - 4497
563 - 10183
27542 - 0
5547 - 10452
30538 - 0
0 - 7377
0 - 12283
0 - 7115
0 - 256
71 - 13297
126 - 9198
94 - 13731
218 - 15855
0 - 30722
1 - 22465
4 - 24319
98 - 12297
11 - 13789
139 - 12032
0 - 23135
43 - 16998
214 - 2617
6 - 6022
119 - 25818
77 - 4390
24 - 22403
239 - 20717
26462 - 227
629 - 31397
341 - 24754
30596 - 0
304 - 1823
464 - 16717
1617 - 30902
413 - 17171
2072 - 22988
316 - 11693
249 - 10971
220 - 12035
513 - 9683
0 - 22680
205 - 1512
27893 - 0
705 - 27557
520 - 26439
8245 - 14462
12111 - 17684
259 - 6729
7782 - 20987
452 - 1120
221 - 10008
5358 - 14998
367 - 9774
322 - 7831
60 - 93
581 - 9967
438 - 15708
26966 - 0
21012 - 0
434 - 6450
857 - 18870
2008 - 25841
573 - 8649
482 - 11611
22273 - 0
8370 - 19610
6742 - 24594
663 - 17031
398 - 7657
430 - 6297
465 - 4520
1254 - 17959
4308 - 23100
860 - 17190
878 - 10849
3054 - 21331
1199 - 18087
2953 - 19322
614 - 12410
869 - 16952
965 - 20484

[pokemonmaster]

so nice, thanks, i can see some differences but there are too much planets to find mistake :-/ so i generated this smaller one, can you send me output plz

Code: Select all

d 97
c 89 74 8 29 10
c 19 64 75 8 8
c 67 38 95 8 6
q 76 40 58 1 1
q 15 99 71 9 8
c 17 44 61 8 1
q 82 86 1 22 9
c 90 74 51 1 7
c 75 69 61 4 1
q 59 88 72 9 2
c 27 29 61 3 2
c 38 5 50 4 1
c 41 49 94 8 2
q 72 76 86 1 5
q 51 20 42 8 5
c 36 35 96 3 6
c 73 97 48 2 6
c 71 51 80 1 5
q 95 75 95 4 2
c 17 19 46 4 8
q 34 89 82 6 5
q 41 26 36 4 8
q 16 81 12 3 5
c 24 93 55 1 7
c 55 11 67 8 1
q 1 97 93 3 8
c 56 21 15 6 7
c 7 39 76 3 4
c 79 58 66 1 1
q 85 18 22 1 1
q 28 63 57 2 2
c 9 26 23 9 1
c 33 76 80 9 1
c 39 37 88 7 3
q 32 56 8 8 21
c 79 4 76 2 4
c 93 39 12 6 6
q 74 95 5 5 3
c 95 36 81 1 1
c 97 39 45 3 1
q 39 30 91 8 1
q 17 13 54 1 3
q 60 42 53 7 2
q 76 32 17 9 4
c 60 79 92 2 8
q 84 27 78 8 2
c 7 40 9 18 8
q 40 92 10 6 28
c 86 36 14 4 9
c 1 6 87 5 1
c 83 86 5 1 24
q 90 4 46 6 7
q 76 99 78 4 8
q 24 43 95 5 1
c 82 61 97 7 4
q 88 79 84 5 3
q 73 35 37 9 1
q 30 4 58 2 4
q 12 75 14 8 3
q 93 12 91 7 1
c 94 19 47 7 9
c 26 73 16 8 8
q 50 67 3 14 9
c 35 47 3 31 18
q 21 58 24 3 7
q 2 90 38 1 5
c 87 63 95 5 1
c 49 27 92 3 6
c 91 73 53 6 8
c 72 72 12 1 8
c 10 27 18 8 7
c 90 92 63 1 1
c 84 67 63 3 9
q 70 37 62 2 4
c 23 33 32 9 5
q 15 31 57 5 4
q 16 100 42 4 1
q 32 22 79 8 6
c 29 61 97 6 7
q 38 71 68 2 1
q 18 31 31 5 4
q 33 12 91 3 1
q 57 91 36 1 1
q 93 94 60 5 3
c 69 95 14 2 3
c 25 82 25 1 1
c 93 11 97 2 3
c 53 78 10 27 11
q 31 37 48 3 5
c 96 72 40 9 9
c 51 35 18 1 9
c 1 14 5 25 18
q 62 40 68 8 2
q 36 85 31 8 9
q 15 80 8 25 8
q 45 23 2 13 2
q 80 38 16 2 4
q 2 73 76 2 1
q 71 12 42 6 6
q 5 48 72 8 8
c 5 86 1 28 4
c 64 13 82 1 5
c 4 16 73 4 9
c 47 85 94 2 7
c 55 86 31 2 6
c 16 69 30 7 1
c 58 93 65 7 1
q 82 42 11 5 6
c 33 99 35 1 3
c 1 42 5 31 20
c 77 61 60 1 6
c 57 58 94 1 5
q 90 47 88 3 4
c 15 7 92 8 2
q 92 11 68 6 5
q 91 18 39 2 1
c 9 85 49 7 8
q 7 49 48 1 4
c 38 27 43 1 6
c 58 66 79 8 2
d 57
q 8 41 16 3 1
q 15 19 56 5 4
q 1 5 4 12 13
q 20 37 10 4 2
c 2 7 11 4 1
c 40 49 39 2 3
c 19 58 48 1 5
c 21 45 43 4 5
q 44 60 55 3 1
q 13 42 8 11 17
c 38 40 8 10 14
q 48 47 35 1 5
q 36 18 15 1 1
q 25 21 56 1 1
q 26 8 4 13 12
c 28 47 25 2 4
c 48 45 3 17 17
c 5 15 54 3 1
q 6 23 6 15 6
c 57 38 18 3 1
q 43 39 12 4 3
c 18 30 38 5 3
c 29 29 40 4 2
q 36 11 15 1 3
q 19 55 44 1 1
q 17 33 25 3 1
q 13 6 5 9 16
q 53 57 33 1 2
c 48 42 8 2 9
q 33 50 25 3 2
c 32 12 7 8 9
c 34 55 56 2 1
c 8 43 41 5 3
c 49 42 34 1 4
q 40 37 49 2 4
c 17 38 19 4 2
c 27 43 11 1 1
c 17 9 21 5 4
c 7 56 9 16 13
q 42 52 49 4 1
q 41 14 11 3 1
q 33 11 19 1 4
q 16 57 38 1 1
q 45 56 10 14 15
q 40 50 29 1 5
q 43 36 6 2 5
q 52 43 24 1 2
q 43 12 52 2 4
c 20 54 6 5 18
c 30 8 18 2 2
q 44 41 37 3 2
c 14 46 25 3 1
c 35 25 32 5 1
q 54 32 1 4 16
c 53 34 7 7 18
q 27 6 45 3 1
c 23 21 18 1 1
q 56 8 2 5 13
q 21 27 40 5 3
q 31 29 33 3 3
c 20 30 14 4 2
c 36 9 42 2 1
c 27 50 47 1 4
q 50 35 35 4 3
c 19 38 36 2 1
c 32 47 15 3 2
c 18 56 46 2 2
q 14 8 4 15 11
q 11 49 57 1 5
q 26 33 22 3 2
c 9 20 41 1 4
c 16 51 23 4 1
c 51 23 46 2 5
q 7 41 24 2 1
c 44 5 56 2 4
q 56 42 28 3 1
q 44 11 54 5 4
q 52 25 28 4 3
c 28 59 27 1 4
q 56 4 18 1 4
c 2 56 57 3 2
q 13 16 18 2 2
q 28 55 40 3 1
q 13 4 51 4 3
q 8 59 56 1 1
q 42 55 9 17 15
q 22 12 45 2 2
c 10 43 12 1 2
c 10 28 32 5 1
c 5 25 12 2 5
q 35 26 15 5 3
q 3 27 33 1 2
c 34 13 52 2 2
c 2 13 21 4 1
c 31 5 2 12 5
q 36 40 13 1 5
q 33 7 35 4 4
c 39 5 44 1 1
c 32 48 21 5 1
c 30 48 48 1 4
q 39 44 19 5 1
q 6 39 41 3 2
q 56 32 9 7 14
c 23 46 14 3 2
c 7 35 18 5 5
q 3 55 51 1 2
c 38 59 23 1 1
c 27 13 2 15 14
c 10 58 20 2 3
q 44 54 1 18 11
q 21 10 33 1 3
c 9 44 41 4 5
q 21 31 6 11 16
q 14 53 55 2 2
q 24 44 17 2 4
q 57 10 50 4 2
c 7 38 13 4 1
c 31 53 3 14 6
c 51 28 39 1 1
q 57 48 18 1 2
d 72
c 1 32 62 3 6
q 21 10 57 5 1
q 22 19 5 9 4
q 24 39 10 6 11
q 43 25 49 1 6
c 50 8 20 4 1
c 25 23 3 1 11
q 55 49 29 5 3
q 13 27 51 1 1
q 46 11 36 5 3
q 71 36 43 6 1
c 14 20 15 1 6
c 44 24 13 1 3
c 49 13 60 1 3
q 25 17 70 4 6
c 56 69 70 1 1
c 19 65 28 5 6
q 70 4 17 1 1
q 68 57 29 4 4
c 65 74 17 5 1
c 48 13 42 3 2
q 70 57 23 5 6
c 72 19 3 14 2
c 67 41 53 3 3
c 29 11 12 1 1
q 18 19 59 1 1
q 24 57 31 4 6
q 36 65 42 4 4
c 34 49 44 6 3
c 3 4 24 6 4
c 31 59 45 1 4
q 68 37 21 1 4
c 23 55 62 3 1
c 44 8 69 1 2
q 47 67 36 4 1
c 66 54 37 6 1
q 12 51 68 1 5
c 36 35 11 1 3
c 49 8 8 20 10
q 14 64 57 5 4
q 35 52 5 1 2
c 63 73 50 2 1
q 26 29 15 4 1
q 38 65 39 5 1
q 42 57 40 2 5
q 28 37 26 6 3
c 58 25 22 4 6
c 27 32 36 2 4
q 36 41 35 1 1
c 23 13 4 4 1
c 30 7 43 1 5
c 42 58 25 4 2
q 7 19 9 21 2
q 6 11 25 1 1
c 53 30 10 19 23
q 62 69 25 3 1
q 38 45 45 5 5
q 13 52 7 18 21
c 61 8 34 2 1
c 11 55 70 3 4
c 6 63 34 1 3
q 52 67 66 6 3
c 68 28 31 6 2
q 59 61 52 1 5
c 11 7 45 1 5
c 38 45 46 1 1
c 57 46 32 6 4
q 43 7 66 1 3
c 50 52 7 1 6
q 66 59 16 4 6
q 3 45 16 4 4
c 12 24 22 4 3
q 14 15 13 6 5
c 28 13 4 22 9
c 23 10 7 5 7
q 12 25 16 3 6
c 13 59 58 3 4
c 19 60 62 3 6
c 5 53 64 1 5
c 61 21 3 4 11
q 66 10 10 13 1
c 66 13 52 1 6
q 65 25 11 1 6
q 51 44 58 1 2
c 68 8 54 1 6
q 18 35 16 6 2
c 68 53 3 8 17
q 72 26 39 5 2
c 59 40 37 4 5
c 52 44 49 6 1
c 34 51 31 6 6
q 17 15 20 1 1
q 64 13 72 1 3
c 49 40 24 4 5
q 67 27 59 3 7
q 64 31 68 2 4
q 20 16 11 5 6
c 44 7 37 4 4
c 45 15 70 6 3
c 34 10 32 4 4
c 5 62 56 3 1
q 4 58 10 23 19
q 39 70 27 2 2
c 25 43 12 1 2
q 22 41 29 5 2
q 4 63 36 4 4
q 13 43 58 1 5
c 50 10 50 2 2
q 38 37 11 6 7
q 53 32 39 4 5
q 56 45 71 3 3
q 22 60 28 1 1
q 70 34 15 6 4
c 2 11 33 3 3
q 13 31 63 4 3
c 10 56 36 6 5
q 45 14 52 2 3
q 25 57 44 7 4
c 28 48 24 5 1
c 57 74 22 1 6
d 90
q 29 92 40 1 7
q 88 86 86 8 6
q 5 45 38 1 5
q 75 89 12 1 7
c 48 59 70 8 5
c 21 55 77 1 2
q 30 42 23 2 4
c 43 26 48 7 1
q 35 13 73 7 4
q 11 4 76 5 1
q 52 85 64 8 6
q 22 78 30 3 6
c 87 76 74 6 7
q 77 18 89 1 6
c 52 89 71 6 1
q 37 51 47 4 3
q 89 73 55 7 8
q 7 42 51 8 8
q 6 10 74 1 5
c 19 26 49 7 2
c 70 61 36 1 6
c 72 89 69 3 4
c 71 73 86 2 4
q 19 69 56 1 6
c 12 27 16 5 1
q 24 39 67 1 8
c 67 8 31 4 1
c 20 25 75 4 7
q 48 93 20 6 8
c 69 31 88 7 1
c 9 65 51 8 6
c 29 63 46 1 4
q 64 88 1 23 17
c 26 58 34 2 5
q 75 51 67 7 2
c 44 59 27 4 6
c 70 10 39 7 1
q 73 40 29 2 2
c 67 9 35 1 5
c 60 91 31 8 4
c 28 26 54 1 1
q 49 89 34 1 4
q 49 79 89 6 7
q 62 8 43 1 8
c 14 34 17 4 8
q 8 62 41 1 6
c 14 53 1 1 15
q 14 84 59 8 1
q 39 56 31 7 6
c 28 53 67 1 2
q 11 69 78 5 1
c 25 27 78 1 5
q 36 46 8 18 4
c 3 48 59 6 2
c 26 20 15 2 5
q 9 41 39 6 1
c 49 24 74 2 7
c 77 86 57 6 8
c 50 92 42 7 1
c 64 80 37 1 3
q 30 42 81 1 3
q 3 36 21 6 4
c 65 19 22 1 5
q 12 93 40 4 1
q 47 56 46 4 8
c 24 85 24 8 8
c 89 35 14 3 2
c 43 23 8 9 6
c 76 33 70 1 5
q 67 72 21 6 1
q 72 51 62 4 6
q 5 19 32 9 5
q 67 13 80 6 4
c 46 59 74 6 3
c 34 88 25 2 3
q 26 90 33 1 4
c 80 59 13 1 5
c 76 33 54 1 8
q 68 18 57 6 8
c 8 72 80 4 2
q 67 9 59 2 8
c 51 46 79 5 4
q 83 84 24 4 1
c 54 37 41 1 7
q 51 11 46 1 5
c 31 59 78 5 5
q 19 69 38 8 2
c 45 45 62 2 3
q 42 77 37 8 6
q 13 17 61 1 7
c 39 30 78 2 2
c 7 86 14 4 2
q 7 39 81 7 8
c 22 42 77 6 5
c 81 83 83 5 2
c 13 56 18 6 1
q 10 70 59 4 1
c 86 73 76 2 1
c 83 59 79 3 8
q 29 53 35 8 2
c 53 82 45 3 3
c 72 37 68 2 7
q 75 4 30 8 4
c 70 28 27 3 1
q 27 92 14 7 8
q 62 43 8 4 9
q 15 27 38 1 1
c 88 71 29 4 6
q 49 71 62 8 3
c 26 40 89 5 6
q 4 58 25 7 1
c 76 14 16 2 8
c 8 18 42 3 7
q 66 13 11 5 5
c 14 81 32 2 2
q 62 42 5 9 22
q 12 82 26 5 8
q 36 17 42 7 1
c 90 68 62 4 3
c 59 49 56 8 9
d 80
c 15 5 41 1 4
q 11 82 45 1 4
q 8 41 44 1 1
q 18 67 31 5 7
q 56 69 65 3 6
q 58 41 37 4 1
c 4 27 31 4 3
q 47 62 62 3 1
q 11 14 50 1 2
q 6 33 29 7 1
c 68 8 7 12 10
c 26 34 5 18 12
q 72 59 25 7 6
c 7 44 2 24 19
q 2 12 28 1 2
c 23 82 75 7 2
q 22 13 8 21 26
q 29 29 55 6 6
q 31 10 71 7 5
q 48 21 45 1 5
q 28 23 49 3 4
c 9 15 16 5 3
c 28 72 7 21 4
q 16 22 25 1 5
q 57 17 46 1 6
q 67 61 23 1 4
q 35 80 46 7 6
c 23 52 68 7 1
c 14 72 59 1 7
q 51 40 8 20 1
q 62 15 51 4 7
q 43 17 19 3 4
c 17 74 9 25 17
c 26 71 71 7 4
q 28 55 48 6 4
q 67 52 52 6 5
c 10 60 58 2 7
c 9 80 71 2 2
q 49 47 19 1 7
c 60 73 20 7 4
c 71 6 41 7 3
c 55 18 66 4 3
q 21 64 31 2 4
c 7 78 8 10 18
q 42 67 50 8 7
q 77 45 6 18 3
q 2 23 74 4 2
c 39 38 6 26 7
q 7 83 4 2 9
q 75 6 4 7 1
q 8 72 30 1 2
q 37 72 27 4 3
q 41 75 68 5 5
c 50 6 65 3 3
q 11 71 42 2 1
q 13 31 37 2 2
c 60 66 43 1 6
q 42 41 39 2 3
c 18 63 16 2 2
q 65 10 40 5 7
q 19 69 20 3 1
c 44 82 20 3 7
c 23 29 71 7 7
c 51 27 76 6 4
c 34 66 65 5 6
c 55 67 55 1 4
q 28 4 9 13 2
q 29 73 43 7 1
q 34 61 70 4 7
c 61 23 24 2 6
c 2 73 69 3 5
q 59 32 37 2 6
c 50 32 58 7 5
q 21 75 47 2 2
c 17 54 43 5 7
c 29 62 14 3 3
c 66 37 75 1 3
c 24 78 57 6 6
q 53 25 21 4 2
c 24 6 60 3 6
q 8 60 9 6 5
c 70 7 40 7 6
q 46 52 42 1 2
c 36 48 60 6 3
c 45 26 24 7 6
q 17 61 50 2 3
c 61 76 26 4 4
c 45 20 28 1 1
q 31 6 80 1 8
q 31 78 32 4 3
q 76 60 40 2 1
q 68 68 32 1 1
q 63 75 14 5 1
c 10 43 78 1 2
c 68 34 25 2 4
q 45 17 16 1 5
c 18 43 35 7 7
c 33 24 47 5 2
q 22 15 40 4 1
q 48 19 54 7 5
q 18 9 2 9 23
c 54 31 40 6 1
q 53 41 51 6 6
q 11 68 66 5 1
q 12 60 20 3 6
c 48 12 18 5 7
q 57 26 62 5 2
c 61 51 7 19 20
c 18 33 54 3 2
q 9 16 59 1 4
q 76 64 13 6 6
q 42 67 14 3 2
q 72 39 39 1 4
q 15 48 36 6 6
q 46 77 59 7 1
q 59 11 80 4 6
c 73 66 13 3 4
c 69 5 66 5 7
q 34 55 40 1 3
q 77 6 14 1 3

[brianfry713]

AC output for your input:

Code: Select all

7 - 51
60 - 11
0 - 1
72 - 0
86 - 0
42 - 0
95 - 0
82 - 0
36 - 0
11 - 1
92 - 1
22 - 0
57 - 0
8 - 0
5 - 0
91 - 0
54 - 0
53 - 0
17 - 0
78 - 0
10 - 0
46 - 0
78 - 0
95 - 0
84 - 0
37 - 0
58 - 0
14 - 0
91 - 0
3 - 0
24 - 0
38 - 0
62 - 0
57 - 0
42 - 0
79 - 0
68 - 0
31 - 0
91 - 0
36 - 0
60 - 0
48 - 0
68 - 0
31 - 0
8 - 0
2 - 0
16 - 0
76 - 0
42 - 0
72 - 0
11 - 0
88 - 0
68 - 0
39 - 0
48 - 0
0 - 16
45 - 11
0 - 4
0 - 10
49 - 6
5 - 3
30 - 5
2 - 13
27 - 29
1 - 3
6 - 0
12 - 0
15 - 0
44 - 0
25 - 0
5 - 0
33 - 0
25 - 0
49 - 0
49 - 0
11 - 0
19 - 0
38 - 0
10 - 0
29 - 0
6 - 0
24 - 0
52 - 0
37 - 0
1 - 0
45 - 0
2 - 0
40 - 0
33 - 0
35 - 0
4 - 0
57 - 0
22 - 0
24 - 0
28 - 0
54 - 0
28 - 0
18 - 0
18 - 0
40 - 0
51 - 0
56 - 0
9 - 0
45 - 0
15 - 0
33 - 0
13 - 0
35 - 0
19 - 0
41 - 0
9 - 0
51 - 0
1 - 0
33 - 0
6 - 0
55 - 0
17 - 0
50 - 0
18 - 0
8 - 49
0 - 5
5 - 5
4 - 45
25 - 4
2 - 49
25 - 11
38 - 5
70 - 0
11 - 6
29 - 0
23 - 0
59 - 0
31 - 0
42 - 0
21 - 0
36 - 0
68 - 0
57 - 0
5 - 0
15 - 0
39 - 0
40 - 0
26 - 0
35 - 0
9 - 0
24 - 1
25 - 0
45 - 0
7 - 0
66 - 0
52 - 0
66 - 0
16 - 0
16 - 0
13 - 0
16 - 0
10 - 0
11 - 0
58 - 0
16 - 0
39 - 0
20 - 0
72 - 0
59 - 0
68 - 0
11 - 0
10 - 0
27 - 0
29 - 0
36 - 0
58 - 0
11 - 0
39 - 0
71 - 0
28 - 0
15 - 0
63 - 0
52 - 0
44 - 0
31 - 9
53 - 33
1 - 37
9 - 3
5 - 18
69 - 4
58 - 18
62 - 2
27 - 3
75 - 14
47 - 0
55 - 0
49 - 2
56 - 18
56 - 0
65 - 2
20 - 0
1 - 0
67 - 0
29 - 0
34 - 0
89 - 0
43 - 0
41 - 0
59 - 0
31 - 0
78 - 0
8 - 0
39 - 0
81 - 0
21 - 0
40 - 0
46 - 0
21 - 0
62 - 0
32 - 0
80 - 0
33 - 0
57 - 0
59 - 0
24 - 0
46 - 0
38 - 0
37 - 0
61 - 0
81 - 0
59 - 0
35 - 0
29 - 1
14 - 0
8 - 0
38 - 0
62 - 0
24 - 1
11 - 0
5 - 0
26 - 0
42 - 0
34 - 11
5 - 39
24 - 7
60 - 5
14 - 23
41 - 21
37 - 13
27 - 2
23 - 2
25 - 3
7 - 1
55 - 0
69 - 2
41 - 4
46 - 3
24 - 1
46 - 0
22 - 1
46 - 0
8 - 0
51 - 0
19 - 0
48 - 0
52 - 0
19 - 0
31 - 0
50 - 0
6 - 0
73 - 1
4 - 0
4 - 0
30 - 0
27 - 0
68 - 0
42 - 0
37 - 0
39 - 0
40 - 0
20 - 0
9 - 0
43 - 0
70 - 0
37 - 0
47 - 0
21 - 0
9 - 0
42 - 0
50 - 0
80 - 0
32 - 0
40 - 0
32 - 0
14 - 0
16 - 0
40 - 0
54 - 0
2 - 0
51 - 0
66 - 0
20 - 0
62 - 0
59 - 0
13 - 0
14 - 0
39 - 0
36 - 0
59 - 0
80 - 0
40 - 0
14 - 0

Post your code updated to follow the exact algorithm I posted above if you still can't get AC.