L. Lottery Tickets（规律）2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛

题意：
0~9每个数字各有一定的个数。用这些数字组成一个4的倍数且最大的数

思路：
4的倍数满足最后两位是4的倍数，那么只要先求出最后两位即可。

#include <ctime>
#include <iostream>
#include <assert.h>
#include <vector>
#include <queue>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

vector<int>dat;
int num[20];

int main() {
    int T;scanf("%d",&T);
    while(T--) {
        int flag = 0;
        for(int i = 0;i <= 9;i++) {
            scanf("%d",&num[i]);
            if(i != 0 && num[i] != 0) {
                flag = 1;
            }
        }
        int ci = -1,cj = -1;
        for(int i = 0;i <= 9;i++) {
            if(num[i] == 0) continue;
            for(int j = 0;j <= i;j++) {
                if(num[j] == 0) continue;
                if(i == j && num[j] < 2) continue;
                if((i * 10 + j) % 4 == 0) {
                    ci = i;cj = j;
                    break;
                }
                else if((j * 10 + i) % 4 == 0) {
                    ci = j;cj = i;
                    break;
                }
            }
            if(ci != -1 || cj != -1) break;
        }
        
        if(ci == -1 || cj == -1) {
            if(num[8]) {
                printf("8\n");
            }
            else if(num[4]) {
                printf("4\n");
            }
            else if(num[0]) {
                printf("0\n");
            }
            else {
                printf("-1\n");
            }
        }
        else if(!flag) {
            printf("0\n");
        }
        else {
            num[cj]--;num[ci]--;
            for(int i = 9;i >= 0;i--) {
                for(int j = 0;j < num[i];j++) {
                    printf("%d",i);
                }
            }
            printf("%d%d\n",ci,cj);
        }
    }
    return 0;
}