πŸ“œ ⬆️ ⬇️

Competition for programmers β„–4

There is an environment and many factors affecting the state of the environment . Each factor of the set of factors may either be present in this set or be absent. The total number of different factors is 32

The state of the environment is determined by an array of thirty-two characteristics of the environment . Each characteristic of the environment is an integer in the interval [0..255]

Each factor of multiple factors present contributes to each characteristic of the state of the environment , increasing the value of each characteristic by an integer in the interval [0..255]
')
The contributions of all factors are summarized for each environmental characteristic . The empty set of factors corresponds to the state of the environment with zero values ​​of all characteristics.

There are input matches: a variety of factors 1 -> state of the environment 1. Using input matches, it is necessary to determine as many correct matches as possible for a given set of factors 2.

The input file set1.dat contains four byte values ​​for the factor sets. Each unit bit corresponds to the present factor with the corresponding sequence number in the set, zero to the missing one.

Examples:
1000 ... factor # 0 is present
1011 ... there are factors β„–0,2,3
etc.

Input states1.dat file
contains 32 byte records of the environment states corresponding to the input combinations of factors, in the order corresponding to the sets from set1.dat

The input file set2.dat contains four-byte values ​​of the sets of factors, the correspondences of the states of the environment that need to be found and written to the output file in the format of 32-byte records

Good luck !!!

All the necessary files in the zip archive can be downloaded here .
MD5 archive checksum (konkurs4_task.zip) = b9dfd27cc2a4285e0db55848e7d1aaa4

The procedure and rules of the competition can be found here.

Intermediate results:

06.28.2011

halyavin @
Attempt # 1, result 79%

nuzhaleks2 @
Attempt # 1, 3% result
Attempt # 2, result 2%
attempt number 3, the result of 63%

Halyavin @ leads with a score of 79%. The result is good, but this is not the limit, the competition continues.

06/30/2011

zen @
Attempt # 1, result 63%

07/03/2011
kuvaldum @
Attempt # 1, result 79%

Halyavin @ leads with a score of 79%. The competition continues.

Attention! Participants with the result of a decision of more than 50% enter the table and participate in the nomination for the maximum number of decisions for 10 contests with a prize of 5,000 rubles! If you have a solution with a result above 50%, be sure to send it!

Source: https://habr.com/ru/post/122810/


All Articles