📘
Placecom Question
  • ✅ABC? (Contest)
  • ✅Activity Selection (Contest)
  • ✅Absolute value discrepancy (Contest)
  • ✅Akash's Contest (Contest)
  • ✅Alternate Matrix Addition(Contest)
  • ✅Anti clockwise(Contest)
  • ✅Arpit's toy (Contest)
  • ✅Array Frequency Paradigm (Contest)
  • ✅Array Games (Contest)
  • ✅Arranging Students (Contest)
  • ✅Array Proximity (Contest)
  • ✅ATM Machine (Contest)
  • ✅Awesome Numbers(Contest)
  • ✅Bad Dish (Contest)
  • ✅Balanced Neighborhood (Contest)
  • ✅Birthday Gift (Contest)
  • ✅Boundary Traversal of Matrix(Contest)
  • ✅Buy and Sell Stock(Contest)
  • ✅Cakewalk? (Contest)
  • ✅Can we sort? (Contest)
  • ✅Candy Love (Contest)
  • ✅Candy Shopping (Contest)
  • ✅Choose Card optimally(Contest)
  • ✅Candy Store Earnings (Contest)
  • ✅Choose points (Contest)
  • ✅Concatenate Strings (Contest)
  • ✅Common digits in two numbers (Contest)
  • ✅Count 1's in binary array(Contest)
  • ✅Count Numbers (Contest)
  • ✅Count Total Digits in a Number (Contest)
  • ✅Counting Zeroes to Ones (Contest)
  • ✅Cyclic Rotation Paradigm (Contest)
  • ✅Derrangement Exercise (Contest)
  • ✅Diagonal Sum(Contest)
  • ✅Diet planning (Contest)
  • ✅Difference Array (Contest)
  • ✅Digits Rearrangement (Contest)
  • ❌Divisible by 8 (Contest)
  • ✅Door problem (Contest)
  • ✅Duplicates at a distance k (Contest)
  • ✅Easy - Peasy (Contest)
  • ✅Eat or be Eaten(Contest)
  • ✅Factorial - Recursion(Contest)
  • ✅Find element in 2D array (Contest)
  • ✅Generate all parentheses(Contest)
  • ✅The gabba test(Contest)
  • ✅Fruit Market (Contest)
  • ✅Frequency Sort (Contest)
  • ✅Floor in a Sorted Array(Contest)
  • ✅First non-repeating character in a String(Contest)
  • ✅Find unique(Contest)
  • ✅Get the Shadow (Contest)
  • ✅Good cells (Contest)
  • ✅Good circular array (Contest)
  • ✅Grid Magic (Contest)
  • ✅Guardians of Galaxy(Contest)
  • ✅Happy Balloons (Contest)
  • ✅Help James (Contest)
  • ✅Help Samar with Chopsticks (Contest)
  • ✅Hip Hip Array (Contest)
  • ✅Increment- Decrement Philosophy (Contest)
  • ✅Infinity Stones : Form Black Order - The Army of Thanos (Contest)
  • ✅Insert Operator(Contest)
  • ✅Integer Modification (contest)
  • ✅Inversion of array(Contest)
  • ✅Iso Lexo String (Contest)
  • ✅Jumping Numbers (Contest)
  • ✅K closest points(Contest)
  • ✅Knight game(Contest)
  • ✅K-Pairs (Contest)
  • ✅Kth Row of Pascal's Triangle(Contest)
  • ✅Largest Bitonic Subarray(Contest)
  • ✅Least Subarrays(Contest)
  • ✅Lexographical Rotation (Contest)
  • ✅Lone Sum Supremacy (Contest)
  • ✅Lucky Boys(Contest)
  • ❌Majority Element(Contest)
  • ✅Matrix problem(Contest)
  • ✅Matrix ZigZag Traversal(Contest)
  • ✅Max Candies(Contest)
  • ✅Max permute (Contest)
  • ✅Max Score in Quiz (Contest)
  • ✅Max sum column (Contest)
  • ✅Max XOR(Contest)
  • ❌Maximize Strength (Contest)
  • ✅Maximizing Difference(Contest)
  • ✅Maximum Area(Contest)
  • ❌Maximizing Difference(Contest)
  • ✅Maximum Force(Contest)
  • ✅Longest subarray not having more than K distinct elements(Contest)
  • ✅Maximum value of difference of a pair of elements and their Index(Contest)
  • ✅Minimum adjacent difference in a circular array easy(Contest)
  • ✅Minimum Element in Sorted and Rotated Array(Contest)
  • ✅Minimum operation - II(Contest)
  • ✅Missing two(Contest)
  • ✅Mohit and array(Contest)
  • ✅Most occurring elements(Contest)
  • ✅Move Zeros(Contest)
  • ✅Moving right (Contest)
  • ✅Max Score in Quiz (Contest)
  • ✅N integers: Easy (Contest)
  • ✅Nth node from end of linked list(Contest)
  • ✅Number of distinct numbers(Contest)
  • ✅Odd Sum Array (Contest)
  • ✅Optimal Goodies (Contest)
  • ✅Orange or Chocolate Candy? (Contest)
  • ✅Packing Rectangles (Contest)
  • ✅Pair sum (Contest)
  • ✅Passcode (Contest)
  • ✅Permutation - 2 (Contest)
  • ✅Polynomial equation(Contest)
  • ✅Power function(Contest)
  • ✅Power of Three(Contest)
  • ✅Print Pattern (Contest)
  • ✅Reduce to 1 (Contest)
  • ✅Remove Duplicates Inplace(Contest)
  • ✅Repeating numbers (Contest)
  • ✅Replace element(Contest)
  • ✅Ropes (Contest)
  • ✅Row Index Identification (Contest)
  • ✅Row with maximum 1's(Contest)
  • ✅Sara and Monsters (Contest)
  • ✅Science Camp (contest)
  • ✅Score bar(Contest)
  • ✅Search in rotated sorted array(Contest)
  • ✅Searching an element in a sorted array(Contest)
  • ✅Separating Negative and Positive numbers(Contest)
  • ❌Sequence Formation (Contest)
  • ❌Setwet's Fish Pond(Contest)
  • ✅Shopping (Contest)
  • ✅Simple Circle (Simple Contest)
  • ✅Simple Pairs(Contest)
  • ✅Simple Transpose (Contest)
  • ✅Skit Video (Contest)
  • ✅Smaller elements (Contest)
  • ✅Sort it (Contest)
  • ✅Special digit sum (Contest)
  • ✅Spiral rotation(Contest)
  • ✅Squiggly brackets (Contest)
  • ✅Strange element (Easy-Version)
  • ✅Subarray with given sum(Contest)
  • ✅Sum of largest elements(Contest)
  • ✅Sum Up(Contest)
  • ✅Swapping Matrix (Contest)
  • ✅Sweet Bunty (Contest)
  • ✅Teacher(Contest)
  • ✅The EndGame : Concatenated Words(Contest)
  • ✅The high median paradigm (Contest)
  • ✅Tower of Hanoi(Contest)
  • ✅Transpose of a matrix(Contest)
  • ✅Triangular matrix (Contest)
  • ✅Two Sum Maximization(Contest)
  • ✅Ultron : Vibranium Quest(Contest)
  • ✅Wakandan Point in Unsorted Array(Contest)
  • ✅Yet again Partition sort problem (Contest)
  • ✅Yet Another Array Rearrangement Problem (Contest)
  • ✅Zero Padding(Contest)
  • ✅First & Last (Contest)
  • ❌Fast Search (Contest)
Powered by GitBook
On this page

Lone Sum Supremacy (Contest)

Lone Sum Supremacy (Contest) easy Time Limit: 2 sec Memory Limit: 128000 kB

PreviousLexographical Rotation (Contest)NextLucky Boys(Contest)

Last updated 2 years ago

Problem Statement :

You are given an array of N integers A1, A2,... , AN (1 <= A[i]. length <= 105). You have to find the lone sum of each of these integers. To find the lone sum of any integer a, following steps are a must:

  1. Take an integer b = Sum of digits of x.

  2. If b < 10, lone sum = b and break

  3. If b is at least 10, replace a with b, repeat from step 1.

For example: Lone Sum of 799: 7 + 9 + 9 = 25 2 + 5 = 7. Therefore, the lone Sum of 799 is 7. For each integer j from 1 to 9, print the number of integers Ai (1 <= i <= N) having their lone sum as j.InputFirst line of the input contains N, the size of array. Second line of the input contains N space- separated integers. Constraints 1 <= N <= 105 1 <= A[i]. length <= 105 Sum of lengths of A[i] over all i from 1 to N doesn't exceed 5*105.OutputPrint 9 integers B1, B2,. , B9 where Bi is the number of integers Ai whose lone sum is i.ExampleSample Input: 5 79752 12793 13471 31973 113 Sample Output: 0 0 1 1 2 0 1 0 0 Explanation: Lone sum of 79752 = 7 + 9 + 7 + 5 + 2 = 30 = 3 + 0 = 3 Lone sum of 12793 = 1 + 2 + 7 + 9 + 3 = 22 = 2 + 2 = 4 Lone sum of 13471 = 1 + 3 + 4 + 7 + 1 = 16 = 1 + 6 = 7 Lone sum of 31973 = 3 + 1 + 9 + 7 + 3 = 23 = 2 + 3 = 5 Lone sum of 113 = 1 + 1 + 3 = 5

link:

```java
import java.io.*; // for handling input/output
import java.util.*; // contains Collections framework

// don't change the name of this class
// you can add inner classes if needed
class Main {
    public static void main (String[] args) {
      
        // Your code here
        Scanner sc =new Scanner(System.in);
        int n = sc.nextInt();
        String[] str = new String[n];
        for(int i=0;i<n;i++) {
            str[i] = sc.next();
        }
        int[] res = new int[9];
        for(int i =0 ;i<n;i++) {
            int j = digit(str[i]);
            res[j-1]++;
        }
        for(int i=0;i<9;i++)  {
            System.out.print(res[i]+" ");
        }
    }
    static int digit(String s){
        int index=-1;
        while (s.length()!=1) {
            int sum = 0;
            for(int i=0;i<s.length();i++) {
             sum=sum + Character.getNumericValue(s.charAt(i));
            }

            s = Integer.toString(sum);
        }
        
    
    if(s.length()==1)
        index=Integer.parseInt(s);
    return index;
    }

}
```
✅
https://my.newtonschool.co/playground/code/mba6e9hl4iuv/