SRM544 Div2 Easy

250

考えられる投票者数の最大最小を見る。

view plainprint?

1. class ElectionFraudDiv2 {  
2. public:  
3.   string IsFraudulent(vector <int> P)  
4.   {  
5.     const int N = 10000;  
6.   
7.     int mn = 0;  
8.     int mx = 0;  
9.   
10.     for (int i = 0; i < (int)P.size(); ++i) {  
11.       mx += P[i] * 100 + 49;  
12.       if (P[i]) mn += P[i] * 100 - 50;  
13.     }  
14.   
15.     if (mn <= N && N <= mx) return "NO";  
16.     return "YES";  
17.   }  
18. };  

class ElectionFraudDiv2 {
public:
  string IsFraudulent(vector <int> P)
  {
    const int N = 10000;

    int mn = 0;
    int mx = 0;

    for (int i = 0; i < (int)P.size(); ++i) {
      mx += P[i] * 100 + 49;
      if (P[i]) mn += P[i] * 100 - 50;
    }

    if (mn <= N && N <= mx) return "NO";
    return "YES";
  }
};