首页 > 其他分享 >Codeforces Round 983 (Div. 2) - A

Codeforces Round 983 (Div. 2) - A

时间:2024-11-11 14:19:38浏览次数:1  
标签:int 983 Codeforces ++ count1 count0 Div

题目链接:https://codeforces.com/problemset/problem/2032/A

题解代码:

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

void solve() {
    int n;
    cin >> n;
    
    int count0 = 0, count1 = 0;
    for (int i = 0; i < n * 2; i++) {
        int x;
        cin >> x;
        if (x == 0) count0++;
        else count1++;
    }

    int mi = (count0 % 2 + count1 % 2) / 2;
    int ma = min(count0, count1);
    
    cout << mi << " " << ma << endl;
}

int main() {

    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}

标签:int,983,Codeforces,++,count1,count0,Div
From: https://www.cnblogs.com/chhh31/p/18539606

相关文章

  • Opinion dynamics analysis for stubborn individuals in cooperation–competition n
    Opiniondynamicsanalysisforstubbornindividualsincooperation–competitionnetworksbasedonpath-dependenceframework[1]目录Opiniondynamicsanalysisforstubbornindividualsincooperation–competitionnetworksbasedonpath-dependenceframework[1]一、......
  • [CodeForces] CF1978 题解
    A.AliceandBooksLink-CFLink-Luogu【题目大意】\(n\)本书,编号为\(1\)到\(n\),价值为\(a_1\)到\(a_n\)。将这些书分成两堆,你获得每堆编号最大的书的价值。求可以获得的最大的价值。【解题思路】无论怎样,编号为\(n\)的书不管在那一堆都是编号最大的,所以一定会有它......
  • 学习笔记(三十四):ArkUi-Divider (分隔)
    概述:提供分隔器组件,分隔不同内容块/内容元素。一、定义Divider()二、属性1、vertical,设置分割线的方向vertical(value:boolean)使用水平分割线还是垂直分割线。false:水平分割线;true:垂直分割线。默认值:false2、color,设置分割线的颜色color(value:ResourceColor)......
  • Refact.ai Match 1 (Codeforces Round 985)
    A.Set二分出最大数满足至少有\(k\)个倍数的数。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;usingpii=pair<int,int>;consti32inf=INT_MAX/2;constintmo......
  • B. Replacement (python解)-codeforces
    B.Replacement(python解)-codeforces原题链接:B.Replacement问题分析:我们有两个二进制字符串:s(长度为n)和r(长度为n-1)。根据游戏规则,我们需要在s上执行n-1次操作。在每次操作中,我们选择一个索引k,使得s[k]和s[k+1]不相同并将这两个字符替换为r[i](第i次操作中r的......
  • Refact.ai Match 1 (Codeforces Round 985, Div. 1 + Div. 2)
    ContestLinkAEasymathproblem.SubmissionB大胆贪心猜结论,容易想到一个套路化的stack做法。SubmissionC容易想到是个二分题,二分答案\(k\)表示答案能否\(\geqk\)。统计一下前缀最大然后\(O(n)\)的写一个check就可以了。SubmissionD......
  • CodeforceTon Round 4 div1 + div2 题解
    题解A-EDreamissofar~A.BeautifulSequence检查每一位对应的数字是否小于等于位置,如果可以说明这个数字可以移动到对应位置上,遍历即可#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidsolve(){ intn; cin>>n; vector<int>a......
  • Codeforces 983 A-E
    题解A难度:黄算法标签:数学、进制题目翻译:给定进制\(b\)和分数\(\frac{p}{q}\),求这个分数在\(b\)进制下是否是有限小数。题目分析:首先将分数化简(不用说了)。接下来有命题:若\(/frac{1}{q}\)为有限小数,则\(/frac{p}{q}\)必然为有限小数。且逆命题、否命题成立。证明略。......
  • Educational Codeforces Round 159 (Rated for Div. 2) - VP记录
    Preface重点策略:\[\large\textbf{\underline{先写简单好写的算法,再逐步修改优化}}\]十分有效,百试百灵,屡试不爽。A.BinaryImbalance当有相邻两字符不相等时,就可以不断向中间插入0。所以输出NO当且字符串全为1。点击查看代码#include<cstdio>usingnamespacestd;......
  • Codeforces 909 A-F
    CF909题解题目链接ABCDEF难度:红黄绿蓝绿紫题解A题目翻译:给定两个字符串,求字典序最小的“两字符串非空前缀拼接形成的字符串”。算法标签:贪心题目分析:字典序最小,即从左往右依次比较字符,直到一方不剩字符或两字符不同。因此想到贪心。由于前缀非空,因此在前一字......