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

×

INLO24 - Editorial

PROBLEM LINK:

Practice
Contest

Author: RAVIT SINGH MALIK
Editorialist: RAVIT SINGH MALIK

DIFFICULTY:

MEDIUM-HARD

PREREQUISITES:

COMPLEXITY , NUMBER THEORY

PROBLEM:

You have choose correct option for the given questions.

EXPLANATION:

For question $1$.
We have a list of pairs [("Tariq",71),("Brinda",85),("Shweta",71),("Sunita",85),("Salma",72),("Uday",60)], where each pair consists of a student's name and his/her marks in a course. We sort these pairs in ascending order of marks.

so,the correct option is
[("Uday",60),("Tariq",71),("Shweta",71),("Salma",72),("Brinda",85),("Sunita",85)]

For question $2$.
A theoretical measure of the execution of an algorithm, usually the time or memory needed, given the problem size n, which is usually the number of items. Informally, saying some equation f(n) = O(g(n)) means it is less than some constant multiple of g(n). The notation is read, "f of n is big oh of g of n".
f(n)= $O(n^4)$
g(n)=$O(n^4)$
f(n) is O(g(n)) and g(n) is O(f(n))
For more information click here

For question $3$.
Rajnikant has to complete 12 courses for his degree. There are six compulsory courses: Basic and Advanced Mathematics, Basic and Advanced Physics and Basic and Advanced Electronics. He also has to complete six Optional Courses. Each course takes one semester to complete. There are some constraints because of prerequisites. For Mathematics, Physics and Electronics, the Basic course must be completed before starting the Advanced course. Advanced Physics must be completed before starting Basic Electronics. Advanced Mathematics must be completed before starting Advanced Physics. The Optional Courses can be done in any order, but no more than two Optional Courses can be taken in a semester.

1 sem = Basic Mathematics / Basic Physics
2 sem = Advanced Mathematics /Basic Physics
3 sem = Advanced Physics
4 sem = Basic Electronics
5 sem = Advanced Electronics

And the six optional courses can be done in any order in any semester but not more than two in any semester

For question $4$.
Find the unit digit of the expresssion
$374^{123}$ + $42^{14444}$ + $57^{226}$ + $33^{128}$ + $52^{5!}$
=> $4^{123}$ + $2^{14444}$ + $7^{226}$ + $3^{128}$ + $2^{5!}$
=> $4^{3} + 2^{0} + 7^{2} + 3^{0} + 2^{0}$ [123%4] [14444%4] [226%4] [128%4] [5!%4]
=> 64 + 1 + 49 + 1 + 1
=> 116 %10
=> 6

AUTHOR'S AND TESTER'S SOLUTIONS:

Author's solution can be found here.

RELATED PROBLEMS:

This question is marked "community wiki".

asked 10 Oct '16, 22:46

ravit0001's gravatar image

5★ravit0001
346
accept rate: 0%

edited 02 Jan '17, 19:25

admin's gravatar image

0★admin ♦♦
19.8k350498541

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:

×15,852
×1,302
×639
×144
×17
×1

question asked: 10 Oct '16, 22:46

question was seen: 1,443 times

last updated: 02 Jan '17, 19:25