zoukankan      html  css  js  c++  java
  • 【日常训练】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.
    ", 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();
        }
    }
    
  • 相关阅读:
    c语言中strncpy函数
    c语言中字符串的复制
    c语言 11-6
    c语言 11-5
    c语言 11-4
    c语言中求字符串的长度
    c语言 11-3
    c语言中字符串的复制
    NOIP2006 金明的预算方案
    背包模型
  • 原文地址:https://www.cnblogs.com/samhx/p/Codeforces-99B.html
Copyright © 2011-2022 走看看