Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)

A. Search for Pretty Integers

题目链接：http://codeforces.com/contest/872/problem/A

题目意思：题目很简单，找到一个数，组成这个数的数字即在A数组中出现过，也在B数组中出现过，问这个数最小是多少。

题目思路：首先要么一个数两个数组都出现过直接输出来，要么分别取两个数组中最小的数组合一下输出。

代码：

//Author: xiaowuga
#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define MAX INT_MAX
#define mem(s,ch) memset(s,ch,sizeof(s))
const long long N=100000; 
const long long mod=1e9+7; 
typedef long long LL;
typedef int II;
typedef unsigned long long ull;
#define nc cout<<"nc"<<endl
#define endl "\n"
int main() {
    ios::sync_with_stdio(false);cin.tie(0);
    int a=20,b=20;
    int n,m;
    int aa[10]={0},bb[10]={0};
    cin>>n>>m; 
    for(int i=0;i<n;i++){
        int t;
        cin>>t;
        a=min(a,t);
        aa[t]=1;
    } 
    for(int i=0;i<m;i++){
        int t;
        cin>>t;
        b=min(b,t);
        bb[t]=1;
    } 
    for(int i=1;i<=9;i++){
        if(aa[i]&&bb[i]){
            cout<<i<<endl;
            return 0;
        }
    } 
    if(a>b) swap(a,b);
    cout<<(a*10)+b<<endl;
    return 0;
}

B. Maximum of Maximums of Minimums

题目链接：http://codeforces.com/contest/872/problem/B

题目意思：一个数列有n个数，现在把他分成k份，要让k份中每一份中的最小值的最大值最大。

题目思路：当k=1的时候，答案必定是数列的最小值，当k>2的时候，答案必定是数列的最大值。当k=2的时候但是必定是数列第一项和最后一项中最大值。

代码：

//Author: xiaowuga
#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define MAX INT_MAX
#define mem(s,ch) memset(s,ch,sizeof(s))
const long long N=100000; 
const long long mod=1e9+7; 
typedef long long LL;
typedef int II;
typedef unsigned long long ull;
#define nc cout<<"nc"<<endl
#define endl "\n"
int main() {
    ios::sync_with_stdio(false);cin.tie(0);
    long long a[100000+10];
    int n,k;
    cin>>n>>k;
    long long mi=inf,ma=-inf;
    for(int i=0;i<n;i++){
        cin>>a[i];
        mi=min(mi,a[i]);
        ma=max(ma,a[i]);
    }
    if(k==1) cout<<mi<<endl;
    else if(k>2) cout<<ma<<endl;
    else {
        cout<<max(a[0],a[n-1])<<endl;
    }
    return 0;
}

C. Maximum splitting

题目链接：http://codeforces.com/contest/872/problem/C

题目意思：给出一个数，可以分成多少个合数的和。
题目思路：首先最小的合数是4，所以根据贪心的思路就是尽量分出4来。直接代码吧

代码：

//Author: xiaowuga
#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define MAX INT_MAX
#define mem(s,ch) memset(s,ch,sizeof(s))
const long long N=100000; 
const long long mod=1e9+7; 
typedef long long LL;
typedef int II;
typedef unsigned long long ull;
#define nc cout<<"nc"<<endl
#define endl "\n"
int main() {
    ios::sync_with_stdio(false);cin.tie(0);
    int q;
    long long k;
    cin>>q;
    while(q--){
       cin>>k; 
       long long x=k/4;
       if(k%4==0) cout<<x<<endl;
       else if(k%4==1){
           if(x-2>=0){
               cout<<x-1<<endl;
           }
           else cout<<-1<<endl;
       }
       else if(k%4==2){
           if(x-1>=0){
               cout<<x<<endl;
           }
           else cout<<-1<<endl;
       }
       else if(k%4==3){
           if(x-3>=0){
               cout<<x-1<<endl;
           } 
           else cout<<-1<<endl;
       } 
    }
    return 0;
}