2018年7月23日 星期一

itsa [C_BT03-中]正方形

1.每根棍子長度不一定相同,需判斷不能組成的時候
2.先把棍子的總和長度算出來,再除以4,算出邊長(即組成正方形的最大長度)
3.超出邊長長度,就是無法組成正方形
註:雖然這樣是過了,但是不知有沒有例外(゚ー゚)

#include<iostream>
using namespace std;

int main()
{
int n,sum,ans;
int m[1000];
sum = 0;
ans = 0;
cin >> n;
for (int i = 0;i < n; i++)
{
cin >> m[i];
sum += m[i];
}
for (int j = 0;j < n; j++)
{
if (m[j] > sum / 4)
ans = 1;
}
if (ans == 0)
cout << "yes" << endl;
else
cout << "no" << endl;
return 0;
}

沒有留言:

張貼留言