CodeForces Round#313

第一题想当然了，结果被坑。。

有1的肯定能构成所有的其他数，没有1的肯定构不成1 ，这题T T

#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

using namespace std;

int main()

{

      int n, arr;

      int tag = ;

      scanf("%d", &n);

      for(int i = ; i < n; ++i) {

            scanf("%d", &arr);

            tag = (arr ==  || tag == ) ?  : ;

      }

      if(tag) cout << - << endl;

      else cout <<  << endl;

      return ;

}

第二题，就是考虑的边界有点多。

#include<bits/stdc++.h>

using namespace std;

int main() {

      int b[];

      int p1[], p2[];

      cin >> b[] >> b[] >> p1[] >> p1[] >> p2[] >> p2[];

      sort(b, b+); sort(p1, p1+); sort(p2, p2+);

      if((p1[] * p1[] + p2[] * p2[]) > (b[] * b[]) || p2[] > b[] || p1[] > b[] ) {

            cout << "NO" << endl;

      } else {

            int tag = ;

            int x[];

            x[] = b[] - p1[];

            x[] = b[] - p1[];

            x[] = b[] - p1[];

            x[] = b[] - p1[];

            if(p2[] <= min(x[], b[]) && p2[] <= max(x[], b[]))

                  tag = ; //cout << 1 << endl;

            else if (p2[] <= min(x[], b[]) && p2[] <= max(x[], b[]))

                   tag = ; //cout << 2 << endl;

            else if(p2[] <= min(x[], b[]) && p2[] <= max(x[], b[]))

                   tag = ; //cout << 3 << endl;

            else if(p2[] <= min(x[], b[]) && p2[] <= max(x[], b[]))

                   tag = ; //cout << 4 << endl; cout << x[3] << b[1] << endl;

            if(tag)

                  cout << "YES" << endl;

            else

                  cout << "NO" << endl;

      }

      return ;

}

第三题，就是算个等角六边形的面积，可以补成大矩形算，也可以补成大正三角形算。用分割的方法反而复杂许多，而且还遇到精度丢失问题

#include <bits/stdc++.h>

using namespace std;

int main() {

      int a[];

      for(int i = ; i < ; ++i)

            cin >> a[i];

      cout << (a[] + a[] + a[])*(a[] + a[] + a[])-a[] * a[] - a[] * a[] - a[] * a[] << endl;

      return ;

}