Выпуск#39: ITренировка — актуальные вопросы и задачи от ведущих компаний

• Несколько банкнот по 1 Рупии. Пусть X.
• Несколько банкнот по 2 Рупии. Необходимо в десять раз больше, чем банкнот по 1 рупии, то есть 10х.
• Остальные деньги в виде банкнот по 5 рупий(минимальное количество банкнот по 5 рупий должно быть использовано)

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
	//code
	int t;
	cin >> t;
	while(t--){
	    string ip;
	    cin >> ip;
	    char s[ip.length()];
	    int i;
	    for(i=0;i<ip.length();i++)
	        s[i] = ip[i];
	    s[i]='\0';
	    char *c;
	    vector<string> a;
	    c = strtok(s,".");
	    while(c!=NULL){
	        a.push_back(c);
	        c = strtok(NULL,".");
	    }
	    for(int i=a.size()-1;i>=0;i--){
            cout << a[i];
            if(i!=0)
                cout << ".";
	    }
	    cout << endl;
	}
	return 0;
}

#include <iostream>
#include <stdlib.h>
using namespace std;

int kadane(int arr[], int size){
    int curMax,gMax;
    curMax=arr[0];
    gMax=arr[0];
    for(int i=1;i<size;i++){
        curMax=max(arr[i],curMax+arr[i]);
        gMax=max(curMax,gMax);
    }
    cout<<gMax<<"\n";
    return 0;
}
int main() {
	int ntc , size, arr[100];
	cin>>ntc;
	while(ntc--){
	    cin>>size;
	    for(int i=0;i<size; i++) cin>>arr[i];
	    kadane(arr,size);
	}
	return 0;
}

import java.util.*;
import java.lang.*;
import java.io.*;
class GFG
 {
     
     
     
     static void Ugly(long a[])
     {
            PriorityQueue<Long> pq= new PriorityQueue<>();
            SortedSet<Long> set= new TreeSet<>();
            
            long source =1;
            
            
            //Here we are using the same technique mentioned in hints
            // Using PriorityQueue to retrieve from all min values
            // Storing in SortedSet to avoid duplicacy
            //Note: to avoid further calculations we are calculating it till max test case value 10001 and just returning the arr index
            
            
          while(set.size()!=10001)
            {   
                if(!pq.contains(source*2))
                    pq.add(source*2);
                if(!pq.contains(source*3))
                    pq.add(source*3);
                if(!pq.contains(source*5))
                    pq.add(source*5);
                set.add(source);
                
                source=pq.remove();
            }
            
            int i=0;
            for(long l:set)
            {
                a[i]=l;
                i++;
            }
        }
    
    
	public static void main (String[] args)throws IOException
	 {
	     
	     BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t=Integer.parseInt(br.readLine().trim());
        
        long[] arr= new long[10001];
        Ugly(arr);// to Store ugly no. in an array
        
        for(int count =0;count<t;count++)
        {
            int num=Integer.parseInt(br.readLine().trim());
         
         System.out.println(arr[num-1]);   
        }  
	     
	}
     
 }