Skip to main content

Posts

Showing posts from February, 2017

Plus Minus C and Java Solution

Problem: Given an array of integers, calculate which fraction of its elements are  positive , which fraction of its elements are  negative , and which fraction of its elements are  zeroes , respectively. Print the decimal value of each fraction on a new line. Note:  This challenge introduces precision problems. The test cases are scaled to six decimal places, though answers with absolute error of up to   are acceptable. Input Format The first line contains an integer,  , denoting the size of the array.  The second line contains   space-separated integers describing an array of numbers  . Output Format You must print the following   lines: A decimal representing of the fraction of  positive  numbers in the array. A decimal representing of the fraction of  negative  numbers in the array. A decimal representing of the fraction of  zeroes  in the array. ...

Diagonal Difference C and Java Solution

Problem: Given a square matrix of size  , calculate the absolute difference between the sums of its diagonals. Input Format The first line contains a single integer,  . The next   lines denote the matrix's rows, with each line containing   space-separated integers describing the columns. Output Format Print the absolute difference between the two sums of the matrix's diagonals as a single integer. Sample Input 3 11 2 4 4 5 6 10 8 -12 Sample Output 15 Explanation The primary diagonal is:  11       5             -12 Sum across the primary diagonal: 11 + 5 - 12 = 4 The secondary diagonal is:             4       5 10 Sum across the secondary diagonal: 4 + 5 + 10 = 19  Difference: |4 - 19| = 15 Solution: ...

A Very Big Sum C and Java Solution

Problem: You are given an array of integers of size  . You need to print the sum of the elements in the array, keeping in mind that some of those integers may be quite large. Input Format The first line of the input consists of an integer  . The next line contains   space-separated integers contained in the array. Output Format Print a single value equal to the sum of the elements in the array. Constraints Sample Input 5 1000000001 1000000002 1000000003 1000000004 1000000005 Output 5000000015 Note: The range of the 32-bit integer is  . When we add several integer values, the resulting sum might exceed the above range. You might need to use long long int in C/C++ or long data type in Java to store such sums. Solution: // C Solution #include #include #include #include int main() { long long int a[10],n,i,sum=0; scanf("%lld",&n); for(i=0;i // Java Solution import java.io.*; import java.util.*; public class V...