首页 > 其他分享 >B. Find The Array

B. Find The Array

时间:2024-03-05 21:33:06浏览次数:23  
标签:int array bound codeforces pow2 values Array Find

This a constructive problem on codeforces with a diffcuilty score of 1400.

https://codeforces.com/problemset/problem/1463/B

It's evident that we can always find the correct value of array B by using the function lower_bound for each element in array A.

void solve(){
    int n;
    cin >> n;

    vector<int> a(n);
    for (auto& x : a){
        cin >> x;
    }

    long long sum = 0;
    for (int i = 0; i < n; ++i){
        auto it = upper_bound(pow2_values.begin(), pow2_values.end(), a[i]);
        if (it != pow2_values.begin()){
            -- it;
        }
        int x = *it;
        cout << x << " \n"[i == n - 1];
        sum += (a[i] - x);
    }
}

标签:int,array,bound,codeforces,pow2,values,Array,Find
From: https://www.cnblogs.com/yxcblogs/p/18055017

相关文章

  • C# sort an array in a single loop in O(n)
    usingSystem;usingSystem.IO;usingSystem.Runtime.CompilerServices;namespaceConsoleApp16{internalclassProgram{staticvoidMain(string[]args){GenArray(100);}staticint[]SortArray(int[......
  • Find a Mine
    这道题目的官解看不太懂,"thisline"指的是哪条直线?洛谷上也没有题解,过一段时间去看一下补充一下idea说一下我的想法,首先题目出现了最多四次嘛,很容易想到直接问四个角,但是发现这样会获得四条直线,没有办法唯一确定某一个矿的位置,比如下图两个绿色的点和两个红色的点都可以问出来......
  • C#的 ArrayList集合 和 List 集合
    //集合&字典的初识//集合的使用//集合与数组比较类似,都用于存放一组值//数组的优劣势分析//1.优势:数组在内存中是连续存储的,所以他的索引速度非常的快,而且赋值与修改元素也很简单//2.劣势:在数组的连个数据之间插入数据很麻烦在声明数组的时候,必须同时指明数组的......
  • 关联数组 (Associative Array)
    下方数据结构可以被描述为一个JavaScript对象(Object),其中每个键是一个UUID(UniversallyUniqueIdentifier),值是一个待办事项对象。在编程和数据结构领域,这种组织形式没有一个特定的官方名称,但它通常被称为“字典”、“映射”、“关联数组”或“哈希表”。字典(Dictionary):在Pyth......
  • CF1921D Very Different Array 题解
    补充一个对本题贪心思路更(?)清楚的解释。本题贪心思路:在\(a_i,b_i\)分别升序的情况下,对于每个\(a_i\),与它差值最大的\(b_i\)只可能出现在\(b_{n-i+1}\)与\(b_{m-i+1}\)这两者中。证明:首先,假设我们有一个长度为\(n\)的升序序列\(s\)。则对于\(s_1\),与它差值最大......
  • LeetCode 2345. Finding the Number of Visible Mountains
    原题链接在这里:https://leetcode.com/problems/finding-the-number-of-visible-mountains/description/题目:Youaregivena 0-indexed 2Dintegerarray peaks where peaks[i]=[xi,yi] statesthatmountain i hasapeakatcoordinates (xi,yi).Amountaincan......
  • 数组构建_cfECR162_C. Find B
    目录问题概述思路分析参考代码问题反思问题概述原题参考:C.FindB对于一个数组a,给出m次咨询,问对于每一次询问的区间是否可以构建出另外一个好的数组b,对于a的好数组的定义是a数组和b数组的元素和相同a数组和b数组的每一位不同b数组的每一位是正数思路分析对于第一个条件......
  • C. Find B
    原题链接题解给定数组c,和若干查询区间,请问能否改变区间中的每一个值且区间和还不变?对于任意一个数,不是加就是减,而对于整个数组而言,加了多少就要减多少而对于等于1的元素而言,只能加,因此我们令元素为1的为待加元素,其他元素均为待减元素找出所有大于1的元素把他们变成一,然后差值......
  • C# List.Find()、List.FindAll()
    List.Find():获取List中第一个符合条件的元素,并返回该元素;List.FindAll():获取List中所有符合条件的元素,并最终返回一个列表。1usingSystem.Collections;2usingSystem.Collections.Generic;3usingUnityEngine;45publicclassTest:MonoBehaviour6{7......
  • Python scipy.ndimage.find_objects用法及代码示例
    用法scipy.ndimage.find_objects(input,max_label=0)在标记数组中查找对象。参数:input:整数数组包含由不同标签定义的对象的数组。值为0的标签将被忽略。max_label:整数,可选要在输入中搜索的最大标签。如果没有给出max_label,则返回所有对象的位置。object_slices:元组......