AcWing第49场周赛

第一题：组队

思路：直接循环判断

代码：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    int cnt = 0;
    while(n --){
        int x;
        cin >> x;
        if(x + k <= 5)  cnt ++;
    }
    cout << cnt / 3 << endl;
    return 0;
}

 第二题：子序列

思路：先求正整数的和sum，找出最小的正奇数res，如果sum为奇数直接输出即可，如果sum为偶数可以有两种情况让它变成奇数：1、加上一个（最大）负奇数。2、减去一个最小正奇数。如果两个都满足就去最大值即可，因为至少存在满足的子序列说明肯定是有满足的条件，输入满足的一个即可

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

typedef long long LL;
const int N = 1e5 + 10;
int a[N];

int main()
{
    int n;
    cin >> n;
    int sum = 0;
    int res = 10010, ans = -100020;
    for(int i = 0; i < n; i ++){
        cin >> a[i];
        if(a[i] > 0){
            sum += a[i];
            if(a[i] & 1)
                res = min(res, a[i]);
        }
    }
    
    if(sum & 1) cout << sum;
    
    else{
        for(int i = 0; i < n; i ++){
            if(a[i] < 0){
                if((a[i] + sum) & 1)
                    ans = max(ans, a[i] + sum);
            }
        }
        
        if(ans == -100020)  cout << sum - res;
        else    cout << max(sum - res, ans);
    }
    return 0;
}

我看了一下第三题是一个图当时就放弃了，结束后发现我还是想简单了，这是一个二分图，额，，，我才刚学到图，这次就放弃了