You are not logged in. Please login at www.codechef.com to post your questions!

×

CHFDT - Editorials

PROBLEM LINK:

Practice

Contest

Author: rahul_ojha_07

DIFFICULTY:

BEGINNER

PREREQUISITES:

KNOWLEDGE OF ARRAY 1D AND 2D

PROBLEM:

Given a Binary String of length L and N number of other binary strings of the same length L we have to Find the string which has the minimum difference with the original string.

QUICK EXPLANATION:

Store each string within an array. For each string calculate the difference by comparing it to the original string and store each difference into a different array then. Find the minimum of the array and the index of the minimum element and store the index into a variable and then print the string associated with the found index.

EXPLANATION: Store Orignal string into a variable and then N no of String into an array of strings.Now we'll define a variable, which will be used to calculate the difference between the orignal string and ith string of the string array. For ith string of the string array, we have to compare jth letter of the string with jth letter of the orignal string and if both letters are not same then well increase the variable count and repet this step for L times for a string, and then store the count variable into an array of integers. repeat the same process for N strings. We'll get an array of N elements each containing an integer denoting the value of difference between the ith string and orignal string. Then we'll find the minimum element of the difference array and the index K of the minimum element i. At last, print the Kth element from string array.

PSEUDO CODE:

for i=0 to n:
  count=0
  for j=0 to l:
    if strings[i][j]==orignal_string[j]:
       count+=1
  difference[i]=count

Author's solution can be found here.

This question is marked "community wiki".

asked 13 Sep, 20:46

rahul_ojha_07's gravatar image

3★rahul_ojha_07
12
accept rate: 0%

edited 11 Oct, 17:13

admin's gravatar image

0★admin ♦♦
19.6k349497539

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×10
×6

question asked: 13 Sep, 20:46

question was seen: 57 times

last updated: 11 Oct, 17:13