BNUZ套题比赛3.21

A - Stock Arbitraging

题意
早上可以用当前的钱买任意股票，晚上可以卖出持有的股票，求出一天后最多还可以持有多少钱
题解
只需要用最多的钱买最便宜的股票，然后晚上以最贵的价格把全部股票卖出去
Solution

#include<stdio.h>
int main(){
    int n,m,r;
    while (~scanf("%d %d %d",&n,&m,&r)) {
        int max = 1,min=1000;
        int num1,num2;
        for(int i = 0 ;i < n;i++){
            scanf("%d",&num1);
            if(num1 < min)
                min = num1;
        }
        for(int i = 0 ;i < m;i++){
            scanf("%d",&num2);
            if(num2 > max)
                max = num2;
        }
        if(min >= max)
            printf("%d\n",r);
        else
            printf("%d\n",r + (max - min)*(r/min));
    }
    return 0;
}

B - Tiling Challenge

题意
用五块板填满木板
题解
遍历木板，若是有一一个中心和它的的上下左右都是’.‘的变成’#’，然后再遍历一遍如果还有’.'就输出“NO”然后break；
Solution

#include<stdio.h>
int main(){
    int n;
//    char c;
    char a[51][51];
    while (~scanf("%d",&n)) {
        for(int i = 0;i < n;i++){
                scanf("%s",a[i]);
        }
        if(a[0][0] == '.' || a[0][n-1] == '.' || a[n-1][n-1] == '.' || a[n-1][0] == '.')
            printf("NO\n");
        else{
                for(int i = 1;i < n-1;i++){
                    for(int j = 1;j < n-1;j++){
                        if(a[i][j] == '.' && a[i-1][j] == '.' && a[i][j-1] == '.' && a[i+1][j] == '.' && a[i][j+1] == '.'){
//
                            a[i][j] = '#';a[i-1][j] = '#' ; a[i][j-1] = '#' ; a[i+1][j] = '#'; a[i][j+1] = '#';
                        }
                    }
                }
                int flag = 1;
                for(int i = 0;i < n;i++){
                    for(int j = 0;j < n;j++){
                        if(a[i][j] == '.'){
                            printf("NO\n");
                            flag = 0;
                            i = n;
                            break;
                        }
                    }
                }
                if(flag)
                printf("YES\n");
            }
    }
    return 0;
}

C - Prefix Sum Primes

题意
输出前缀和素数最大的排列方式（答案不唯一）
题解
当给定的数同时有1和2 的时候，3之后的素数都是奇数，奇数+偶数=奇数，因此三之后先输出所有的2再输出1就能使得到的素数最多。其余情况直接输出。
Solution

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
    int n;
    int a[200005];
    while(~scanf("%d",&n)){
        int k = 0;
        for(int i = 0 ;i < n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        
        if(a[k] == 1 && a[k+n-1] == 2){
            printf("2 1 ");
            for(int i = n-2;i >= k+1;i--){
                printf("%d ",a[i]);
            }
        }
        else{
            for(int i = 0;i < n ;i++){
                printf("%d ",a[i]);
            }
        }
        printf("\n");
    }
    return 0;
}

D - City Day

题意
找出第一次出现前x天和后y天降水量都大于这天的天数
题解
遍历数组，按照题意解题就行，注意数组越界；
Solution

#include<stdio.h>
int main(){
    int n,x,y,i,j;
    int a[100001];
    while (~scanf("%d %d %d",&n,&x,&y)) {
        for (i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        for (i = 0; i < n; i++)
        {
            int flag = 1;
            for (j = i - x; j <= i + y; j++)
            {
                if (j < 0 || j >= n)
                {
                    continue;
                }
                if (a[i] > a[j])
                {
                    flag = 0;
                }
            }
            if (flag)
            {
                printf("%d\n", i + 1);
                break;
            }
        }
    }
    return 0;
}

E - Water Lily

题解
水题
Solution

#include <stdio.h>
#include <math.h>
int main(){
    int H,L;
    while (~scanf("%d %d",&H,&L)) {
        double h = (L * L - H * H)/（2.0 * H）;
        printf("%.13lf\n",h);
    }
    return 0;
}