Codeforces Beta Round #42 (Div. 2)-C. Lucky Tickets（水，思维）

少侠，慢点走

于 2019-05-31 00:48:43 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces victor的思维专练

本文链接：https://blog.youkuaiyun.com/gtgym321/article/details/90709115

codeforces 同时被 2 个专栏收录

58 篇文章

订阅专栏

victor的思维专练

23 篇文章

订阅专栏

这篇博客介绍了Codeforces Beta Round #42中Div. 2难度的C题——Lucky Tickets。内容聚焦于如何找到两张能组合成3的倍数的卡片的方法数。博主通过分析题目，指出可以将所有卡片对3取模，然后将模值为1和2的卡片进行配对，以此来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：找两张可以组成3的倍数的牌的方法数

题解：全部对3取模，然后%3==0的两两配对，min（1,2)配对。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1.5e6+5;
const int MAXM = 1.5e6+5;
typedef long long ll;
std::vector<int> v[MAXM];
//int sum[MAXM];

int a[MAXM];
int main(){
    int n ;
    cin >> n;
    int k0,k1, k2;
    k0 = k1 = k2 = 0;
    for(int i = 1; i <= n ; i ++) {
        cin >> a[i];
        if(a[i] % 3== 0) k0 ++;
        else if(a[i] % 3 == 1) k1 ++;
        else k2 ++;
    }
    cout << k0 / 2 + min(k2 , k1) << endl;
    return 0;
}