## 1235 - Anti Brute Force Lock

All about problems in Volume 12. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Scarecrow
Learning poster
Posts: 69
Joined: Wed Oct 19, 2011 9:06 pm

### 1235 - Anti Brute Force Lock

someone can please find the bug in my code? the logic seems OK, but getting WA. I implemented Kruskal's algorithm here.

Code: Select all

``````AC
``````
Do or do not. There is no try.

draconian devil
New poster
Posts: 8
Joined: Thu Mar 28, 2013 10:46 pm

### 1235 - Anti Brute Force Lock

Getting Wrong Answer on this problem. Used Kruskal MST.
At first i computed distance from every combination to other then applied MST

suppose 0000 1111 2222
computed distance from 0000 1111, 0000 2222, 1111 2222

then MST. so why WA? help please

Code: Select all

``````#include <iostream>
#include <cstring>
#include <vector>
#include <map>
#include <string>
#include <cmath>
#include <algorithm>

#define N 50500

using namespace std;

class keyinfo{
public:
int id1, id2, cost;
};
int P[N]; int cost;

int Min (int a , int b)
{
if(a > b) return b; return a;
}
int rolls(string comb1 , string comb2 )
{
int rollcount = 0;
for(int i = 0 ; i < 4 ; i++)
{
int a = comb1[i] + 10 - comb2[i]; a = fabs((double) a);
int b = comb1[i] - comb2[i]; b = fabs((double) b);
rollcount += Min ( a,b );
}
return rollcount;
}
int Unionfind(int node)
{
if(P[node] == node) return node;
return P[node] = Unionfind(P[node]);
}
void makeUnion(keyinfo k)
{
int p = Unionfind(k.id1); int c = Unionfind(k.id2);
if( p!=c )
{
P[p] = c; cost += k.cost;
}
}
bool compare (keyinfo k1, keyinfo k2)
{
return k1.cost < k2.cost;
}
int main()
{
int testcase;
//freopen("read.txt" , "r" , stdin);
cin >> testcase;
while(testcase--)
{
map <string,int> m;
vector <string> keyid; keyid.push_back("0000");
m["0000"] = 1;

int n;
cin >> n;
for(int i = 1 ; i <= n ; i++)
{
string comb;
cin >> comb;
m[comb] = i+1 ;
keyid.push_back(comb);
}
vector <keyinfo> keys;

int a = keyid.size();
for(int i = 0; i < a-1 ; i++)
{
for(int j = i+1 ; j < a ; j++)
{
keyinfo temp;
temp.id1 = m[keyid[i]];		temp.id2 = m[keyid[j]];
temp.cost = rolls( keyid[i] , keyid[j] );
keys.push_back(temp);
}
}

for(int i = 1 ; i <= n+1 ; i++)	P[i] = i;

sort(keys.begin() , keys.end() , compare);

cost = 0;

a = keys.size();

for(int i = 0 ; i < a ; i++)
{
makeUnion(keys[i]);
}

cout << cost << endl;
}
}
``````

AKJ88
New poster
Posts: 20
Joined: Wed Feb 13, 2013 10:48 am

### Re: UVA 1235

Input

Code: Select all

``````50
71 8467 6334 6500 9169 5724 1478 9358 6962 4464 5705 8145 3281 6827 9961 0491 2995 1942 4827 5436 2391 4604 3902 0153 0292 2382 7421 8716 9718 9895 5447 1726 4771 1538 1869 9912 5667 6299 7035 9894 8703 3811 1322 0333 7673 4664 5141 7711 8253 6868 5547 7644 2662 2757 0037 2859 8723 9741 7529 0778 2316 3035 2190 1842 0288 0106 9040 8942 9264 2648 7446 3805
120 6729 4370 5350 5006 1101 4393 3548 9629 2623 4084 9954 8756 1840 4966 7376 3931 6308 6944 2439 4626 1323 5537 1538 6118 2082 2929 6541 4833 1115 4639 9658 2704 9930 3977 2306 1673 2386 5021 8745 6924 9072 6270 5829 6777 5573 5097 6512 3986 3290 9161 8636 2355 4767 3655 5574 4031 2052 7350 1150 6941 1724 3966 3430 1107 0191 8007 1337 5457 2287 7753 0383 4945 8909 2209 9758 4221 8588 6422 4946 7506 3030 6413 9168 0900 2591 8762 1655 7410 6359 7624 0537 1548 6483 7595 4041 3602 4350 0291 0836 9374 1020 4596 4021 7348 3199 9668 4484 8281 4734 0053 1999 6418 7938 6900 3788 8127 0467 3728 4893 4648
113 7807 2421 4310 6617 2813 9514 4309 7616 8935 7451 0600 5249 6519 1556 2798 0303 6224 1008 5844 2609 4989 2702 3195 0485 3093 4343 0523 1587 9314 9503 7448 5200 3458 6618 0580 9796 4798 5281 9589 0798 8009 7157 0472 3622 8538 2292 6038 4179 8190 9657 7958 6191 9815 2888 9156 1511 6202 2634 4272 0055 0328 2646 6362 4886 8875 8433 9869 0142 3844 1416 1881 1998 0322 8651 0021 5699 3557 8476 7892 4389 5075 0712 2600 2510 1003 6869 7861 4688 3401 9789 5255 6423 5002 0585 4182 0285 7088 1426 8617 3757 9832 0932 4169 2154 5721 7189 9976 1329 2368 8692 1425 0555 3434
79 7441 9512 0145 8060 1718 3753 6139 2423 6279 5996 6687 2529 2549 7437 9866 2949 0193 3195 3297 0416 8286 6105 4488 6282 2455 5734 8114 1701 1316 0671 5786 2263 4313 4355 1185 0053 0912 0808 1832 0945 7756 8321 9558 3646 7982 0481 4144 3196 0222 7129 2161 5535 0450 1173 0466 2044 1659 6292 6439 7253 0024 6154 9510 4745 0649 3186 8313 4474 8022 2168 4018 8787 9905 7958 7391 0202 3625 6477 4414
44 5824 9334 5874 4372 0159 1833 8070 7487 8297 7518 8177 7773 2270 1763 2668 7192 3985 3102 8480 9213 7627 4802 4099 0527 2625 1543 1924 1023 9972 3061 4181 1003 7432 7505 7593 2725 3031 8492 0142 7222 1286 3064 7900 9187
90 2413 0974 4270 9170 0235 0833 9711 5760 8896 4667 7285 2550 0140 3694 2695 1624 8019 2125 6576 1694 2658 6302 7371 2466 4678 2593 3851 5484 1018 8464 1119 3152 2800 8087 1060 1926 9010 4757 2170 0315 9576 0227 2043 2758 7164 5109 7882 7086 9565 3487 9577 4474 2625 5627 5629 1928 5423 8520 6902 4962 0123 4596 3737 3261 0195 2525 1264 8260 6202 8116 5030 0326 9011 0771 6411 5547 1153 1520 9790 4924 0188 1763 4940 0851 8662 3829 0900 7713 8958 7578
95 3007 1477 1200 6058 6439 2303 2760 9357 2324 6477 5108 1113 4887 9801 2850 4460 2428 2993 7384 9405 6540 1111 8704 2835 2356 6072 9350 8823 4485 0556 3216 1626 8526 3357 9337 3271 3869 9361 2896 3022 9617 0112 2717 8696 1585 4041 4423 4129 4229 4565 6559 8932 2296 9855 2053 6962 3584 9734 6654 6972 1457 4369 2532 2963 2607 2483 0911 1635 0067 2848 4675 2938 2223 2142 3754 6511 2741 0175 1459 7825 3221 7870 1934 5205 1783 3850 7398 2279 2701 2193 2734 1637 6534 5556 1993
106 5705 6962 0548 5881 0300 4413 6641 9855 4855 3142 1462 7611 0877 0424 2678 1752 8443 8296 2673 0040 9313 0875 0072 2818 0610 1017 4932 8112 0695 3169 3831 6488 8685 9090 9497 2589 5990 5145 9353 9314 8651 6740 2044 1258 0335 8759 1192 7605 5264 2181 8503 3829 3775 0608 9292 5997 7549 9556 5561 1627 6467 9541 6129 1240 7813 9174 0601 6077 0215 8683 8213 3992 5824 5601 3392 5759 2670 6428 8027 4084 0075 8786 5498 4970 6287 3847 2604 0503 1221 2663 5706 2363 9010 2171 7489 8240 2164 5542 7619 0913 7591 6704 1818 9232 0750 5205
105 1539 0303 1422 1098 1247 3584 3648 2971 7864 2913 1075 1545 8712 7546 8678 1769 5262 8519 3985 8289 5944 2865 8540 3245 5508 8318 7870 9601 8323 1132 4472 7152 5087 8570 9763 9901 7103 4423 3527 1600 6969 4015 5565 0028 1543 5347 2088 2943 2637 2409 6463 5049 4681 1588 1342 0608 2060 1221 1758 9954 0888 4146 0690 7949 2843 1430 5620 0748 7067 4536 0783 8035 2226 5185 7038 9853 5629 1224 5748 9923 3359 2257 4766 4944 4955 3318 2726 5411 1025 0355 1001 2549 9496 8584 9515 7964 3342 8075 7913 6142 1196 1948 5072 0426 4606
103 4429 2404 6705 0626 9812 9375 0093 6565 6036 4736 9141 0814 5994 8256 6652 3936 0838 0482 1355 1015 1131 8230 7841 4625 2011 2637 4186 9690 1650 5662 1634 0893 0353 1416 3452 4008 7262 2233 5454 6303 6634 4256 0148 1124 2317 4213 7109 4028 9200 1080 1318 6858 4050 4155 1361 5264 1903 3676 9643 6909 4902 3561 8489 4948 1282 3653 0674 2220 5402 6923 3831 9369 3878 0259 9008 2619 3971 0003 1945 9781 6504 2392 2685 5313 6698 5589 2722 5938 9037 6410 1461 6234 2508 9961 3959 6493 1515 5269 4937 8869 0058 4700 6264
47 6215 4555 7815 8330 3039 0212 9288 8082 1954 6085 0710 4484 4774 8380 9815 5951 6541 8115 1679 7110 5898 3073 0788 3977 8132 9956 8689 6113 0008 2941 5790 1723 1363 0028 5184 4778 7200 5071 1885 1974 1071 1333 2867 6153 4295 2168 0825
106 5629 8650 2598 3309 4693 4686 0080 0116 2249 6667 1528 6679 7864 9421 8405 8826 6816 7516 7726 8666 9087 7681 9964 1340 5686 6021 1662 4721 6064 9309 0415 7902 9873 7124 3941 2745 1762 8423 7531 4806 2268 9318 5602 1907 4307 3481 1012 1136 6630 4114 6809 4084 3556 2290 1293 9996 9152 1054 5345 4708 0248 7491 3712 5131 0114 6439 7958 4722 9704 6995 1052 5269 7479 8238 6423 7918 0866 7659 2498 8486 1196 7462 6633 2158 2022 1146 8392 3037 3925 0647 9458 6602 0807 4098 7830 9292 4600 7278 0799 8352 0448 3882 0540 8315 4575 8762
97 2336 8397 1418 9897 5828 3851 6816 4230 4449 6925 0658 0229 4520 0940 9560 5147 5162 1655 0675 0792 2361 1754 6398 3146 8714 6946 1188 9569 8638 7663 5075 4515 1521 0475 5615 0528 3234 2570 0905 9464 9557 8962 4161 0524 2549 7469 0330 1923 8350 4333 2925 0910 9737 6336 8337 1278 2393 7636 0714 8164 1591 9949 9135 2505 3337 0004 6337 2623 8664 9970 5608 0568 9281 7085 9152 8373 8652 8194 9876 3826 8396 7572 6249 4640 9174 8819 0943 2611 1941 0289 8419 5565 3805 7585 6216 1450 1615
39 1064 9166 6893 6074 3509 0300 9695 9573 5589 3161 1172 7968 7358 6031 6268 9426 8510 0422 0774 8779 0910 3552 4182 5391 5495 5764 0874 1364 4902 8255 4460 0474 6972 6821 6122 5547 1577 9789 5605
125 7594 7950 6343 0754 2481 1012 1672 3439 3428 5912 9762 5967 4408 4415 1908 7223 1759 6434 5204 9486 4319 0958 5945 6806 8166 8700 1367 7692 1787 8532 0556 0974 3447 5021 8283 6222 9331 2376 8583 6948 2723 7982 2018 4776 9220 1111 2182 3856 9490 8925 4324 6486 9677 5969 1643 7534 5677 2668 1068 1991 2196 7783 6828 7727 9426 5871 0697 7612 8703 1027 1408 5545 9508 7185 0238 4237 6443 1313 2501 8850 5128 2111 3650 8149 1192 1454 5869 0681 7465 0267 7713 9793 8634 5472 0972 2830 4901 8442 5177 3877 5770 0702 4364 1381 6590 8823 2237 8023 2179 6595 0169 2327 2042 1310 8182 1058 7926 9487 1670 2528 5651 2258 7213 9860 5783
116 2742 8610 4472 7128 8434 5841 0718 3503 4867 4865 0938 1881 9257 2750 8614 8598 8458 2661 6063 2756 0807 0278 9489 9435 6365 2075 7586 1386 7833 8360 3330 6048 8928 9492 2433 3840 6766 1735 9810 1599 1837 1892 1982 7328 9352 1369 1244 1794 6608 9252 1647 7432 9535 7208 3264 3497 3243 7649 2015 6841 0189 6100 9812 0648 9523 9851 4474 8633 9891 7200 9854 9990 5697 4919 7780 2578 2931 2544 3340 3487 0899 2525 8483 5538 7492 6193 8252 5011 1560 5834 1840 1497 2785 8529 1540 8805 8791 3392 3210 3549 1578 6979 0971 9277 0073 0193 1620 3826 1276 9790 6582 3578 1159 0418 6489 0159
79 2924 9072 0380 7008 7967 0208 6477 8503 5370 2607 4196 2074 3722 2611 9019 8761 1056 2890 1163 6683 3716 9932 5452 2741 4954 6813 2862 0396 5460 0615 0904 2599 0136 4680 9198 7032 4387 2584 7240 3517 7006 8670 0241 8882 5249 3523 1758 2105 9621 7095 7296 9916 5678 0178 3579 5058 7577 2750 4007 3729 4081 2995 2678 4676 7753 0899 1784 5565 3093 3608 6172 1243 9929 7514 0168 5055 1191 5973 8922
78 5651 0986 2144 6446 1577 6517 4629 9916 5874 5791 5469 2912 8146 0693 9091 9815 6949 6857 0640 6052 0236 8551 9487 1226 8162 6955 3183 8394 0180 6097 3065 7065 2513 9261 2578 1078 6878 4140 4611 1947 2445 0170 9975 3489 4750 6149 3333 3865 2214 7282 7007 7432 8896 6367 8522 4882 1810 7641 7231 2187 6705 6479 6321 6538 1351 9447 4208 9646 2276 5759 0189 0422 7666 8486 3455 2028 9614 4860
83 1777 1348 2503 0861 2431 9082 2455 4197 2106 8752 5821 7296 6281 6021 4455 5947 7124 8318 9135 1376 1774 9859 4998 2074 9253 6922 0635 1643 8888 8153 3232 4747 8680 9926 5678 6450 4801 4961 4199 0855 6363 5716 0573 1561 3245 6473 8274 1550 4353 1181 4287 2699 8110 8643 7465 7172 2529 9981 2112 3476 4381 8247 6890 6671 8805 2372 0032 3989 9320 3165 5431 9658 1293 7206 6578 6948 2206 7171 8166 3396 6697 1020 3694
59 4788 0109 7984 1969 8978 1617 4015 6626 3684 9168 7906 5928 2097 8118 4390 5199 1785 4486 9199 2420 0710 8271 5813 7415 6085 0318 3580 1331 7267 8387 3444 3186 4507 4360 7827 8074 6431 7152 0271 0268 4693 9885 0337 1311 7604 2677 0406 7768 9022 9413 5000 0542 7537 0038 1388 7355 3289 1647 3181
123 6584 0987 0761 0493 8217 9501 7482 9447 5665 0753 2104 5084 9095 3525 0221 3964 1781 4872 8106 3656 3343 2593 7080 6080 4868 1411 3713 0968 3251 7216 2079 8768 7040 1531 2933 3779 0663 2259 6653 7936 2095 4365 1874 7720 6835 5680 8976 8455 5725 4071 4808 3559 9156 5602 7832 7905 0440 7375 1562 2885 1962 1080 1836 0797 1202 0508 0080 5340 2076 9058 1493 7740 8546 0474 4773 9097 8880 3335 1072 3400 0707 2955 0666 4141 3588 2481 7168 8315 9396 6225 1009 2012 8136 1455 8762 5043 0742 0021 7922 4512 9248 6018 7368 3717 9714 7650 3290 2759 3169 1895 5303 2640 1979 4199 9105 4791 8661 8681 3652 8753 4033 2029 5987
72 6253 0083 1420 5814 2718 2244 1063 7229 0652 8864 4769 0470 5005 1047 1594 1487 4326 3276 1323 6540 7679 3990 2588 4710 9271 7945 9221 8470 0183 3589 3955 4978 4779 5006 3262 0135 3487 7196 9033 2088 2935 9779 5993 4790 4962 8965 1001 9105 1807 4567 2669 3134 2671 1457 2998 3545 3597 4218 8838 4844 7372 8563 1028 9264 8801 4723 3490 7604 1601 4227 1197 3692
101 0363 9301 2363 7721 3565 7421 3445 8610 0495 6741 5022 1812 9151 3015 8055 3393 8738 5279 9882 1608 2654 3822 2707 4245 1338 0144 2290 1339 3154 4604 4623 2225 0078 1724 1981 2330 9733 8223 0594 9130 8846 4987 9445 8805 8616 5750 0489 7338 1963 8135 4697 2209 1630 3224 1908 6737 4474 1920 7372 0293 3855 6734 9561 1056 7606 8184 7075 8382 4119 0432 4684 2779 2279 8283 0667 0836 4125 4118 2737 8028 2119 0577 0737 4091 0556 2795 6060 1901 8793 3432 2136 4580 4875 5907 1184 8074 8719 6790 0476 0041 3351
59 6290 2974 3072 3591 2189 5787 1490 3239 4893 3053 7063 0681 5903 7005 4176 8479 1695 6139 2468 3998 1083 3639 9515 7621 9993 5826 5722 3838 4828 2581 4399 8978 1891 1023 6943 4834 4243 7349 2702 8707 0502 5141 0687 8346 5891 4637 8413 1400 2816 1690 3162 8935 9126 9410 9877 1382 6260 7189 6705
104 2663 0722 2195 2566 6360 6038 8588 7811 8245 9467 2425 6867 3189 0542 3063 1547 0502 9617 9099 5023 7226 1203 0048 1051 1570 8636 9458 5967 8456 9405 1531 9962 6819 7975 0556 7531 1495 8044 0591 6803 3388 8915 7450 2319 6272 5791 9383 0133 1775 4642 3569 8300 7954 2078 3585 2257 5333 0893 0490 0103 4750 7233 4271 9611 8990 0338 1641 3258 9047 2352 9658 0479 5302 2683 0002 5568 4422 6895 6135 8008 2361 6742 2194 3699 3188 0178 4042 1357 3941 1847 7469 6345 4380 1913 4964 5710 0061 5385 0073 7504 9462 2703 8102 1069
84 3529 1552 2074 9149 3730 2244 0844 3049 4118 4065 6363 9552 8773 8470 9731 6747 7511 5869 4398 0498 7103 7352 5679 8053 3043 4522 1088 1563 5834 9850 7022 7240 1911 9492 5651 8580 5477 7616 9876 9178 5220 4615 2348 6798 2179 1635 6857 2883 1662 8902 8262 9420 9770 9022 9273 5841 2686 8888 3917 1717 1892 3698 1267 1749 0065 0389 6932 5619 6081 2003 9130 3028 8631 4589 3152 8630 9172 9864 6407 2295 5428 9681 8490 6610
107 1071 5236 6459 0643 6840 7633 7037 3893 2630 0274 2993 8782 2203 7461 8290 9662 2307 0997 1151 8423 8890 6717 6640 8703 5566 4883 3661 2659 8245 0386 2651 2765 9601 7209 1497 7283 9250 8058 8421 0175 0581 6787 3271 4287 7999 2504 4979 2138 0700 0530 2461 2118 0205 7540 8828 4459 1622 4398 3760 7098 2935 0481 0614 9567 8493 8596 9161 7746 0538 7670 1476 1555 4917 6371 6760 5752 3758 5433 2255 9065 0726 2401 3034 2759 0393 0548 7273 8792 6193 2933 0137 7103 3690 8211 3694 4668 2627 7498 0989 5248 3879 1647 1149 0931 0669 0875 5598
79 5436 4599 0123 1443 1731 8154 2861 4434 9385 3967 0816 1393 6704 9866 0953 0308 8223 8684 0792 2667 0048 2469 3930 0811 9814 6090 5427 3743 1604 0599 6474 7195 0506 5158 7589 9858 7809 7889 1447 0040 3818 9364 7975 0026 5089 2503 0066 6412 6840 2570 4676 5395 8641 9986 7651 1109 8187 0083 1085 3390 1250 8686 4755 1381 8128 5502 4277 0862 6424 3565 3872 0832 0885 4428 6646 0889 6478 0883 4925
95 1260 5045 0778 5821 3855 2520 2927 4773 5134 7251 2675 3336 6334 1001 2737 9310 5974 7590 0356 1071 2080 0935 2145 7282 1825 8718 3573 4712 3037 4998 9905 7162 1717 8692 9539 8047 0946 9103 0231 4115 0839 5858 0829 2645 3394 7199 9645 4272 0675 1862 2072 3773 2480 1238 6897 3542 9608 9203 3277 6125 0134 1401 9078 8382 0169 0736 7478 7939 1138 8721 1426 0663 1677 1575 6724 5981 7700 7961 8862 6002 8448 5095 0684 4016 5137 9507 3993 1284 2944 0259 0821 7058 4643 7668 0677
49 9857 3041 8891 5264 1623 6915 8072 7929 0841 4715 7615 2536 4957 7759 0700 3452 5093 4241 1829 2448 5227 1798 6224 0324 2274 8133 2885 5038 2170 6862 2629 5084 1909 4878 6923 7085 9400 3024 4193 3105 9412 5765 5767 5407 0677 3784 0704 4790 9834
121 0621 8085 7734 5190 0542 7998 2086 2018 5621 0424 2597 1376 4254 9669 8108 2927 2493 6068 6366 9102 2438 2600 0819 4318 2290 4984 6339 2556 5808 4632 1478 6814 3787 7239 8074 5020 0827 2554 1988 7441 6798 3642 9002 6321 0104 3946 7056 8509 9833 7708 9761 6533 0686 4804 6385 0142 8842 7260 2161 1620 4343 9578 1187 0113 3063 4591 5934 0415 0656 5012 8411 1959 6251 8738 3370 6124 5507 8007 7584 0951 3101 4489 4958 5441 1790 7013 0412 4855 1060 7093 8472 5402 2676 3543 7373 6266 7651 5275 1528 0532 0761 5469 2503 2729 7107 7892 2451 7953 8392 2570 3519 9472 3407 2494 9505 8440 0383 4262 1409 8607 8038
90 5471 1171 0654 9947 1514 4523 1229 0489 6766 7887 9756 6632 7470 5739 0666 8522 7283 8160 7553 4705 7091 1259 5386 1687 4629 0042 8317 2045 2356 3388 5452 3154 0466 1833 7760 6919 5631 6738 1267 5776 1098 4314 6320 3053 4007 6469 4216 9722 9842 9007 5463 6260 0947 3793 8630 8717 3043 1376 5314 6626 7117 1334 0620 4171 6792 8964 9154 8866 4693 0664 3775 3000 2212 1100 7551 5476 6379 0943 7877 3789 0361 1385 8272 1434 5144 9561 5563 4504 2946 3888
38 2157 1430 5123 6464 4074 4346 3837 1981 5318 6611 6292 7591 3832 7123 6461 6991 1461 7330 8498 7369 7291 8400 4179 4117 2317 9914 1595 1441 5936 1867 7028 1453 7909 3973 7981 1503 6569 6816
113 5367 5385 8402 5230 7157 8681 5567 8310 1866 3687 3171 3477 1245 2764 6238 7671 2047 6115 4592 7311 2657 1405 0053 7171 0580 2740 2530 3675 4320 5790 3377 0998 6586 1604 4489 9631 9744 8388 6610 8718 6919 8259 5927 4609 8119 1479 2716 6300 1396 6853 1458 0830 4593 0806 9849 4854 4272 6160 2294 2054 6333 0146 4229 0471 0428 0559 2241 9421 2688 6366 2033 6685 2270 5329 2261 2860 2208 8982 2162 2506 6878 1979 1897 7887 6538 4469 0783 7540 2795 7266 8633 3509 4557 2317 6134 2053 8135 2258 2593 7843 1693 6466 2951 8140 1094 2937 5174 2512 6097 9551 2695 1817 3492
122 0237 7530 0613 5296 1710 2389 5628 5809 8786 1744 8840 8182 8569 6120 7393 6292 4962 4214 2527 6807 3194 8705 4713 7011 8913 6693 9664 6203 8995 7762 4381 6946 9909 1048 1768 6624 2511 7954 4235 1127 4633 8240 1862 5127 7577 3817 2340 0142 5100 8400 6558 1476 3154 0935 6430 5831 1295 3537 5623 7922 2927 8029 0211 6211 1754 6880 2253 3293 1321 0785 6528 0443 1000 0555 4671 9270 7452 9375 4631 3640 8934 8040 7986 8834 4248 1539 8765 2796 0312 7262 5052 0731 3987 4464 2557 9556 0170 5450 7182 7301 4099 3332 9044 2331 0075 1004 9050 5026 4066 1738 9801 9623 3843 0441 3380 9695 7918 3659 1363 2628 6329 1088
84 8613 4979 8569 0666 7679 7577 7837 3402 3115 3292 1723 2872 9448 0323 1153 5948 4395 5197 4508 2908 7411 3993 7665 6781 3202 7610 4828 7256 7705 8965 8023 0769 1715 0253 1805 3684 9478 2145 1840 0833 9285 6900 0968 3994 6633 3885 0348 8281 8032 6256 9910 0872 8982 3901 2306 0635 7860 2471 9527 7137 8343 9768 8233 3995 9171 7603 8942 8011 7879 1034 4512 4593 0530 4161 3234 0258 1926 5906 5191 4443 6188 0227 2719 6484
54 9093 0435 3224 8094 3582 8867 8627 2005 1146 2686 6589 0540 8237 2850 8759 9578 8956 2677 2403 8042 6300 5811 5225 1143 1595 1016 6615 8804 1006 8368 1641 0335 0698 1325 8313 8023 2312 4618 8457 8396 8339 1086 2094 7846 7043 1522 2911 6280 3455 6358 6847 8870 0990 3873
57 3413 3454 1896 2472 4450 7241 4641 5646 3525 8213 6824 7929 8695 5403 2594 7993 6067 2187 4640 5079 0041 8125 2534 4860 3000 4907 2621 7692 5293 5117 7717 0403 3943 7893 0639 9011 6925 4028 9978 0748 2850 2892 6444 0654 3623 4353 2036 1547 1346 0826 6061 3904 0238 7571 6886 6405 5299
86 1728 1267 3751 2019 9991 8166 5717 5846 7093 3187 1421 2912 6867 8299 2444 9897 1201 3328 4942 7104 1768 9768 6641 6296 1262 0720 1244 7918 9625 1219 7584 8174 0984 0459 3149 7014 5695 2503 5032 3851 1537 6814 8363 4651 4290 5917 1683 1918 6584 7252 3586 1269 6248 2137 2397 0424 3168 0027 8148 1993 0382 9271 7669 0893 0877 1014 9104 0484 2943 1495 6811 1293 8892 6798 1990 1299 4890 8493 9074 1549 3774 9314 0173 4069 9218 6865
63 5238 9911 3252 6463 6508 5149 3088 2245 6231 1920 0106 9271 2368 6421 5258 4157 9647 4982 8238 4122 7723 0906 8706 0189 1156 0345 2351 6923 7118 1550 2097 1836 0591 3406 4510 5813 4651 5880 7844 4743 7741 1245 4578 4949 1705 4514 9785 9227 8624 7204 8356 3917 6227 0555 0102 4286 9468 1698 8979 1411 2489 0758 3490
105 8410 7132 7089 7296 1950 3112 0122 2529 7672 5836 8277 5553 3976 0670 9085 2652 1751 0397 9751 9001 0435 6693 5072 7916 6716 5328 1511 2125 1838 8939 1544 1056 2826 2902 6758 4588 2021 2586 4108 9777 2628 1979 6947 2549 1280 3245 5128 4062 0426 4719 0677 9091 4047 3785 3231 7406 8684 1954 6769 4709 7956 2421 5945 3465 6016 1860 6497 8335 5190 5677 8049 1005 7886 3388 8675 3143 7377 0130 8487 6555 2482 5253 5000 7754 0289 2488 5215 2008 1310 0940 7799 2997 9707 8454 0304 8237 0485 2499 0792 9613 2612 8682 2983 5351 6129
67 5033 6600 1864 3683 1857 8968 1710 1968 1708 2641 7732 2437 1684 2499 2701 9869 8583 9256 9692 7640 2087 5012 3810 5820 4835 1663 0615 5897 8677 2774 0134 7553 9533 8878 2286 5624 2734 8075 5349 0712 6984 0624 7792 6504 8822 4055 8913 0462 4473 0084 4160 1122 6053 9397 1822 9750 1337 3917 4006 4931 2197 7505 9236 0357 6599 8290 1898
115 1447 1084 0592 8725 8996 9855 4828 5338 7342 4428 9795 0742 0037 5506 6767 5053 9793 8505 4146 3609 3924 9854 9465 2239 6206 4209 5492 6499 8175 1036 3061 3647 5618 5013 6727 5712 7896 1909 7841 0130 9090 9034 7915 6286 3523 0666 1344 2736 2037 5416 5893 1949 0971 0844 2777 9285 6200 4590 0285 8325 7118 5668 0006 9729 4008 4541 0225 5536 1980 0716 0470 5384 8747 0328 7936 6204 0700 7523 6364 1411 6040 0250 1504 3483 1766 6141 2670 0845 0506 9088 3256 5107 8266 5857 2678 4199 2674 4155 5191 8990 9832 0858 0996 8917 8290 3967 1707 8234 8246 1462 9402 8239 3426 9095 0906
44 0350 4586 5279 7776 5822 6879 2301 5812 5676 3164 7357 2570 6038 4312 0144 6561 8180 8200 0643 1856 8061 2647 5939 9808 9290 7452 0979 2618 1419 4007 2284 4547 9977 5675 8613 8709 3371 8642 6339 6336 2621 1501 6034 8129
88 1436 8469 2897 8504 4798 4202 3105 1238 5032 0065 2516 4481 5579 9023 1727 1771 1313 0382 6140 4816 8488 5319 5589 5513 8259 0851 2271 3283 4364 7038 3012 3184 1759 3501 9574 8733 5059 7714 7649 6595 8522 4541 0416 5377 1052 0565 9891 0138 3310 0967 5055 3787 7224 8222 6439 7441 6648 6804 7834 9368 1441 8872 2668 9974 9176 5137 0633 3241 5745 8018 1015 2974 9252 0846 8956 5524 6966 5581 8144 2240 9334 5296 1876 5027 1205 2018 4291 1641
95 6191 2471 6259 3700 0217 2016 1943 4624 7064 1505 1157 1502 7666 9275 2046 7632 9789 6046 2145 6003 3152 1901 8326 9153 1184 9649 0350 0405 4346 1025 8970 4336 4795 9793 1323 5532 8856 5896 3210 7776 5692 4550 5290 3795 3852 7350 8315 0036 9361 3760 9984 8729 2534 6050 8082 6806 1936 5584 0790 1617 9182 9066 3116 6388 9425 3101 5610 6450 9982 8621 5193 7038 6754 4593 4895 0280 5638 5167 7420 4345 6883 3865 4696 0833 0390 2632 0189 7839 0183 3817 2129 6753 0679 8613 0600
82 5145 9861 2151 8318 8963 7813 4907 9554 1476 0617 1211 5429 2264 5966 9531 9942 0698 9522 1155 7587 5257 3158 4464 3762 8510 0946 1065 8380 3165 5946 3540 7297 8042 3194 2584 0270 2715 2200 1206 2106 1302 4696 8833 7611 9067 0415 6645 0175 6354 3448 4919 3079 7988 6321 7592 1597 2197 3509 8652 0071 0658 4122 6859 7997 0999 1899 4120 1320 2036 6984 4912 1915 3953 9485 0741 0199 1567 4208 6844 0169 9681 4879
38 7207 5259 5706 3849 4075 8026 0124 7607 7774 2884 0128 4546 3145 0481 1714 0149 4168 3338 0307 6793 3504 1105 1697 8217 5955 6641 2343 6133 2097 0679 0736 9555 5633 1954 0930 0252 9904 0279
118 4870 1754 6072 2176 6701 5415 8086 4231 7480 9975 0260 0514 8938 6657 4990 9438 8981 5447 5242 4618 6070 5631 4061 7219 8781 0990 2833 8672 1563 1302 0502 6928 0721 4898 1447 0945 8406 2222 8686 5794 3577 2844 8683 1547 3240 0485 6464 1723 0337 6653 7168 8130 5255 1466 4858 2512 9656 3318 3201 0142 1276 1506 2702 0684 5023 0270 6312 8250 3475 0311 6850 9195 5488 1520 6101 0183 4798 7892 8848 6784 0245 2187 4462 8343 8258 6859 8871 4016 8172 2832 4441 7683 6088 2015 3976 8516 8298 0039 1283 3205 9997 9146 5769 3675 0917 9387 5020 6030 7442 1735 2389 0373 3480 2073 0777 0786 8381 1785
52 8345 0979 6085 5713 0935 9735 0883 2186 6096 0648 2085 4752 0521 9260 1982 6636 7688 9919 7236 6792 7065 9278 4198 1496 6386 1011 0976 7547 2121 3202 7245 6702 8564 1539 2572 2257 2370 1920 1654 9359 1080 7298 3391 3960 0510 9591 5867 2033 1675 2136 0499 7775
``````
AC Output

Code: Select all

``````253
351
335
272
166
287
299
336
347
350
179
340
310
161
375
347
281
275
296
233
385
261
327
228
342
298
340
284
315
203
381
273
155
343
384
288
196
228
285
251
339
243
373
177
312
306
292
177
375
198
``````

Darko
Guru
Posts: 580
Joined: Fri Nov 11, 2005 9:34 am

### Re: UVA 1235

To OP: You are making an assumption that is not stated anywhere - that 0000 is unlocked.
You only start at 0000 and you will only unlock it if it is in the list of keys.

Look at the third example, your solution will produce 24 instead of 26.

Try:
1
2 0001 0009

The answer is 3, not 2.