347E - Number Transformation II - CodeForces Solution


dp greedy number theory *2200

Please click on ads to support us..

C++ Code:

#include<iostream>
#include <unordered_set>
#include <vector>
 int main()
 {
    std::unordered_set<int> x_set;
std::vector<int> x;
int n=0;
std::cin >> n;
int temp=0;
for (int i = 0; i < n; i++)
{
    std::cin >> temp;
    if (x_set.count(temp) == 0) 
    {
        x_set.insert(temp);
        x.push_back(temp);
    }
}
 int result = 0;
 int a=0;
 int b=0;
 std::cin >> a >> b;
 while (a != b) 
 {
    std::vector<int> xs;
int bestA = a - 1;
for (int i = 0; i < x.size(); i++) {
    int temp = x[i];
    int p = a / temp * temp;

    if (p >= b) {
        xs.push_back(temp);
        bestA = std::min(bestA, p);
    }
}
x = xs;
a = bestA;
result++;
 }
   std::cout << result << '\n';
    return 0;
 }/*1698400788.3892748*/


Comments

Submit
0 Comments
More Questions

145. Binary Tree Postorder Traversal
94. Binary Tree Inorder Traversal
101. Symmetric Tree
77. Combinations
46. Permutations
226. Invert Binary Tree
112. Path Sum
1556A - A Variety of Operations
136. Single Number
169. Majority Element
119. Pascal's Triangle II
409. Longest Palindrome
1574A - Regular Bracket Sequences
1574B - Combinatorics Homework
1567A - Domino Disaster
1593A - Elections
1607A - Linear Keyboard
EQUALCOIN Equal Coins
XOREQN Xor Equation
MAKEPAL Weird Palindrome Making
HILLSEQ Hill Sequence
MAXBRIDGE Maximise the bridges
WLDRPL Wildcard Replacement
1221. Split a String in Balanced Strings
1002. Find Common Characters
1602A - Two Subsequences
1555A - PizzaForces
1607B - Odd Grasshopper
1084A - The Fair Nut and Elevator
1440B - Sum of Medians