-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathprob345.py
72 lines (63 loc) · 4.72 KB
/
prob345.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
mat = [[7,53,183,439,863,497,383,563,79,973,287,63,343,169,583],
[627,343,773,959,943,767,473,103,699,303,957,703,583,639,913],
[447,283,463,29,23,487,463,993,119,883,327,493,423,159,743],
[217,623,3,399,853,407,103,983,89,463,290,516,212,462,350],
[960,376,682,962,300,780,486,502,912,800,250,346,172,812,350],
[870,456,192,162,593,473,915,45,989,873,823,965,425,329,803],
[973,965,905,919,133,673,665,235,509,613,673,815,165,992,326],
[322,148,972,962,286,255,941,541,265,323,925,281,601,95,973],
[445,721,11,525,473,65,511,164,138,672,18,428,154,448,848],
[414,456,310,312,798,104,566,520,302,248,694,976,430,392,198],
[184,829,373,181,631,101,969,613,840,740,778,458,284,760,390],
[821,461,843,513,17,901,711,993,293,157,274,94,192,156,574],
[34,124,4,878,450,476,712,914,838,669,875,299,823,329,699],
[815,559,813,459,522,788,168,586,966,232,308,833,251,631,107],
[813,883,451,509,615,77,281,613,459,205,380,274,302,35,805]]
r = len(mat)
c = len(mat[0])
sort = [sorted(values,reverse=True) for values in mat]
answers = [[0,0]]*15
single_found = set()
duplicates = {2: 463, 6: 673}
def indices(arr, v):
return [index for index, value in enumerate(arr) if value == v]
for i in range(len(mat[0])):
all_values = []
for idx, arr in enumerate(mat):
indices_ = indices(arr, sort[idx][i])
all_values.append([sort[idx][i], indices_])
for idx, v in enumerate(all_values):
print "%d."%(idx), v,
print
"""
0. [973, [9]] 1. [959, [3]] 2. [993, [7]] 3. [983, [7]] 4. [962, [3]] 5. [989, [8]] 6. [992, [13]] 7. [973, [14]] 8. [848, [14]] 9. [976, [11]] 10. [969, [6]] 11. [993, [7]] 12. [914, [7]] 13. [966, [8]] 14. [883, [1]]
0. [863, [4]] 1. [957, [10]] 2. [883, [9]] 3. [853, [4]] 4. [960, [0]] 5. [965, [11]] 6. [973, [0]] 7. [972, [2]] 8. [721, [1]] 9. [798, [4]] 10. [840, [8]] 11. [901, [5]] 12. [878, [3]] 13. [833, [11]] 14. [813, [0]]
0. [583, [14]] 1. [943, [4]] 2. [743, [14]] 3. [623, [1]] 4. [912, [8]] 5. [915, [6]] 6. [965, [1]] 7. [962, [3]] 8. [672, [9]] 9. [694, [10]] 10. [829, [1]] 11. [843, [2]] 12. [875, [10]] 13. [815, [0]] 14. [805, [14]]
0. [563, [7]] 1. [913, [14]] 2. [493, [11]] 3. [516, [11]] 4. [812, [13]] 5. [873, [9]] 6. [919, [3]] 7. [941, [6]] 8. [525, [3]] 9. [566, [6]] 10. [778, [10]] 11. [821, [0]] 12. [838, [8]] 13. [813, [2]] 14. [615, [4]]
0. [497, [5]] 1. [773, [2]] 2. [487, [5]] 3. [463, [9]] 4. [800, [9]] 5. [870, [0]] 6. [905, [2]] 7. [925, [10]] 8. [511, [6]] 9. [520, [7]] 10. [760, [13]] 11. [711, [6]] 12. [823, [12]] 13. [788, [5]] 14. [613, [7]]
0. [439, [3]] 1. [767, [5]] 2. [463, [2, 6]] 3. [462, [13]] 4. [780, [5]] 5. [823, [10]] 6. [815, [11]] 7. [601, [12]] 8. [473, [4]] 9. [456, [1]] 10. [740, [9]] 11. [574, [14]] 12. [712, [6]] 13. [631, [13]] 14. [509, [3]]
0. [383, [6]] 1. [703, [11]] 2. [463, [2, 6]] 3. [407, [5]] 4. [682, [2]] 5. [803, [14]] 6. [673, [5, 10]] 7. [541, [7]] 8. [448, [13]] 9. [430, [12]] 10. [631, [4]] 11. [513, [3]] 12. [699, [14]] 13. [586, [7]] 14. [459, [8]]
0. [343, [12]] 1. [699, [8]] 2. [447, [0]] 3. [399, [3]] 4. [502, [7]] 5. [593, [4]] 6. [673, [5, 10]] 7. [323, [9]] 8. [445, [0]] 9. [414, [0]] 10. [613, [7]] 11. [461, [1]] 12. [669, [9]] 13. [559, [1]] 14. [451, [2]]
0. [287, [10]] 1. [639, [13]] 2. [423, [12]] 3. [350, [14]] 4. [486, [6]] 5. [473, [5]] 6. [665, [6]] 7. [322, [0]] 8. [428, [11]] 9. [392, [13]] 10. [458, [11]] 11. [293, [8]] 12. [476, [5]] 13. [522, [4]] 14. [380, [10]]
0. [183, [2]] 1. [627, [0]] 2. [327, [10]] 3. [290, [10]] 4. [376, [1]] 5. [456, [1]] 6. [613, [9]] 7. [286, [4]] 8. [164, [7]] 9. [312, [3]] 10. [390, [14]] 11. [274, [10]] 12. [450, [4]] 13. [459, [3]] 14. [302, [12]]
0. [169, [13]] 1. [583, [12]] 2. [283, [1]] 3. [217, [0]] 4. [350, [14]] 5. [425, [12]] 6. [509, [8]] 7. [281, [11]] 8. [154, [12]] 9. [310, [2]] 10. [373, [2]] 11. [192, [12]] 12. [329, [13]] 13. [308, [10]] 14. [281, [6]]
0. [79, [8]] 1. [473, [6]] 2. [159, [13]] 3. [212, [12]] 4. [346, [11]] 5. [329, [13]] 6. [326, [14]] 7. [265, [8]] 8. [138, [8]] 9. [302, [8]] 10. [284, [12]] 11. [157, [9]] 12. [299, [11]] 13. [251, [12]] 14. [274, [11]]
0. [63, [11]] 1. [343, [1]] 2. [119, [8]] 3. [103, [6]] 4. [300, [4]] 5. [192, [2]] 6. [235, [7]] 7. [255, [5]] 8. [65, [5]] 9. [248, [9]] 10. [184, [0]] 11. [156, [13]] 12. [124, [1]] 13. [232, [9]] 14. [205, [9]]
0. [53, [1]] 1. [303, [9]] 2. [29, [3]] 3. [89, [8]] 4. [250, [10]] 5. [162, [3]] 6. [165, [12]] 7. [148, [1]] 8. [18, [10]] 9. [198, [14]] 10. [181, [3]] 11. [94, [11]] 12. [34, [0]] 13. [168, [6]] 14. [77, [5]]
0. [7, [0]] 1. [103, [7]] 2. [23, [4]] 3. [3, [2]] 4. [172, [12]] 5. [45, [7]] 6. [133, [4]] 7. [95, [13]] 8. [11, [2]] 9. [104, [5]] 10. [101, [5]] 11. [17, [4]] 12. [4, [2]] 13. [107, [14]] 14. [35, [13]]
0 - 870
1 - 883
2 - 972
3 - 962
4 - 853
5 - 901
6 - 969
7 - 993
8 - 966
9 - 973
10 - 957
11 - 976
12 - 823
13 - 992
14 - 848
"""