【日常训练】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();
}
}
如非注明,原创内容遵循GFDLv1.3发布;其中的代码遵循GPLv3发布。