A. Dense Array

青旅半醒 2022-11-07 13:29 120阅读 0赞

[传送门][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1a2VyNg_size_16_color_FFFFFF_t_70]  
题目大意：相邻的数字，max / min 不能大于2  
题解：大于2，就min \* 2，再比较，乘的时候计数

#include <bits/stdc++.h>
    using namespace std;
    const int max_n = 55;
    int a[max_n];
    
    int main()
    { 
        int t;
        cin >> t;
        while(t--){ 
            int n;
            cin >> n ;
            for(int i = 1;i <= n; i++) cin >> a[i];
            int cnt = 0;
            for(int i = 1;i < n; i++){ 
                int maxn = max(a[i],a[i+1]);
                int minn = min(a[i],a[i+1]);
                while((1.0*maxn)/(1.0*minn) > 2.0){ 
                    minn *= 2;
                    cnt++;
                }
            }
            cout << cnt << endl;
        }
        return 0;
    }

[Link 1]: https://codeforces.ml/contest/1490/problem/A
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1a2VyNg_size_16_color_FFFFFF_t_70]: /images/20221023/c2c0c40af7d74caf93ab34b60af14bfe.png

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 977 Squares of a Sorted Array

待优化 // Runtime: 1157 ms, faster than 5.00% // Memory Usage: 40.8 MB, less

曾经终败给现在/ 2023年08月17日 17:01/ 0 赞/ 159 阅读

相关 Cannot convert a symbolic Tensor to a numpy array

使用TF进行计算，出现： Traceback (most recent call last): File "infer.py", line 14, in

柔情只为你懂/ 2023年01月17日 09:23/ 0 赞/ 231 阅读

相关密集预测/Dense Prediction

> Pixelwise dense prediction is the task of predicting a label for each > pixel in the

迈不过友情╰/ 2023年01月10日 10:24/ 0 赞/ 218 阅读

相关 A. Dense Array

[传送门][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

青旅半醒/ 2022年11月07日 13:29/ 0 赞/ 121 阅读

相关 a small test for array

\include <stdio.h> int main() \{ int i=0; int b\[100\] = \{9,9\}; char a\[100

旧城等待，/ 2022年09月24日 00:22/ 0 赞/ 59 阅读

相关 Leetcode 977. Squares of a Sorted Array

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Squares

冷不防/ 2022年09月05日 14:51/ 0 赞/ 118 阅读

相关 Keras Dense层整理

''' Created on 2018-4-4 ''' keras.layers.core.Dense( units, 代表该层的输出维度

快来打我*/ 2022年05月28日 11:51/ 0 赞/ 282 阅读

相关 In C arrays why is this true? a[5] == 5[a]

原帖: [http://stackoverflow.com/questions/381542/in-c-arrays-why-is-this-true-a5-5a][http_

一时失言乱红尘/ 2022年05月24日 01:27/ 0 赞/ 230 阅读

相关 TypeError: img is not a numpy array, neither a scalar

查得别人的资料，说是用的图片地址，不是imread读进去的，我这个情况不一样。在运行hyperface代码中遇到了这个问题，本来是这么改得img = np.array(im

柔光的暖阳◎/ 2022年03月12日 11:08/ 0 赞/ 349 阅读

相关 D. A Leapfrog in the Array （思维）

[题目][Link 1] 思路：经过模拟可以发现对于一个元素的移动每次移动量是之前一次的两倍，如果将列表倒过来从0开始，那么每次元素的位置移动便是x=2x+1，现在给出了

冷不防/ 2021年07月16日 21:55/ 0 赞/ 439 阅读