【日常训练】Help Chef Gerasim(Codeforces 99B)

题意与分析

需要注意非法情况。换言之,合法情况其实很苛刻。

代码

/*
 * ACM Code => cf99b.java
 * Written by Sam X
 * Date: 三月, 19, 2019
 * Time: 10:45
 */
import java.util.*;
import java.math.*;

public class cf99b
{
    public static void main(String args[])
    {
        Scanner cin = new Scanner(System.in);
        int n=cin.nextInt();
        int[] juice = new int[1006];
        int x=0;
        for(int i=0;i!=n;++i) 
        {
            x+=(juice[i]=cin.nextInt());
        }
        int ave=x/n;
        int plus_pos=0, minus_pos=0, plus_cnt=0, minus_cnt=0;
        for(int i=0;i!=n;++i)
        {
            if(juice[i]>ave)
            {
                plus_pos=i;
                plus_cnt++;
            }
            if(juice[i]<ave)
            {
                minus_pos=i;
                minus_cnt++;
            }
        }
        if (plus_cnt ==1 && minus_cnt==1 && ave-juice[minus_pos]==juice[plus_pos]-ave)
        {
            System.out.printf("%d ml. from cup #%d to cup #%d.\n", ave-juice[minus_pos], minus_pos+1, plus_pos+1);
        }
        else if(plus_cnt==0 && minus_cnt==0)
        {
            System.out.println("Exemplary pages.");
        }
        else
        {
            System.out.println("Unrecoverable configuration.");
        }
        
        cin.close();
    }
}
posted @ 2019-03-20 15:37  SamHX  阅读(113)  评论(0编辑  收藏