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=;
 const long long mod=1e9+;
 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();
     int a=,b=;
     int n,m;
     int aa[]={},bb[]={};
     cin>>n>>m;
     for(int i=;i<n;i++){
         int t;
         cin>>t;
         a=min(a,t);
         aa[t]=;
     }
     for(int i=;i<m;i++){
         int t;
         cin>>t;
         b=min(b,t);
         bb[t]=;
     }
     for(int i=;i<=;i++){
         if(aa[i]&&bb[i]){
             cout<<i<<endl;
             return ;
         }
     }
     if(a>b) swap(a,b);
     cout<<(a*)+b<<endl;
     return ;
 }

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=;
 const long long mod=1e9+;
 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();
     long long a[+];
     int n,k;
     cin>>n>>k;
     long long mi=inf,ma=-inf;
     for(int i=;i<n;i++){
         cin>>a[i];
         mi=min(mi,a[i]);
         ma=max(ma,a[i]);
     }
     if(k==) cout<<mi<<endl;
     else if(k>) cout<<ma<<endl;
     else {
         cout<<max(a[],a[n-])<<endl;
     }
     return ;
 }

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=;
 const long long mod=1e9+;
 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();
     int q;
     long long k;
     cin>>q;
     while(q--){
        cin>>k;
        long long x=k/;
        if(k%==) cout<<x<<endl;
        else if(k%==){
            if(x->=){
                cout<<x-<<endl;
            }
            else cout<<-<<endl;
        }
        else if(k%==){
            if(x->=){
                cout<<x<<endl;
            }
            else cout<<-<<endl;
        }
        else if(k%==){
            if(x->=){
                cout<<x-<<endl;
            }
            else cout<<-<<endl;
        }
     }
     return ;
 }