zoukankan      html  css  js  c++  java
  • Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization

    链接:https://codeforces.com/contest/1133/problem/D

    题意:

    给两个数组a,b。

    同时ci = ai * d + bi。

    找到一个d使c数组中的0最多。

    求出最多几个0。

    思路:

    map记录b/a对应的个数。

    同时a和b等于0时。满足任意d使c等于0。

    直接额外加上。

    代码:

    #include <bits/stdc++.h>
    
    using namespace std;
    
    typedef long long LL;
    
    const int MAXN = 2e5 + 10;
    
    int a[MAXN];
    int n;
    map<long double, int> r;
    
    int main()
    {
        cin >> n;
        for (int i = 1;i <= n;i++)
            cin >> a[i];
        int res = 0;
        int other = 0;
        long double b;
        for (int i = 1;i <= n;i++)
        {
            cin >> b;
            if (a[i] == 0)
            {
                if (b == 0)
                    other++;
                continue;
            }
            long double k = b / a[i];
            r[k]++;
            res = max(res, r[k]);
        }
        cout << res + other << endl;
    
        return 0;
    }
    // 
    

      

  • 相关阅读:
    中国式沟通
    10 表连接优化
    09 优化数据访问
    07 SQL优化技术
    06 执行计划
    04 系统和对象统计信息
    03 找出性能问题
    02 key concept
    Xpert 调优
    JavaWeb_常用功能_01_文件上传
  • 原文地址:https://www.cnblogs.com/YDDDD/p/10500166.html
Copyright © 2011-2022 走看看