Link Sub: http://www.spoj.com/PTIT/problems/P166SUMI/
Người Gửi: Dương Lee
- Problem:
Trong hành trình giải cứu Amanda Waller, Slipknot đã bỏ trốn và ngay lập tức hắn bị Rick Flag tiêu diệt bằng cách bấm nút kích hoạt bom ở ngay trên tay. Sau một thời gian chiến đấu, Rick Flag không biết màn hình kích hoạt bom của mình còn hoạt động đúng không. Các bạn hãy kiểm tra giúp Rick Flag nhé.
Biết rằng, màn hình kích hoạt bom của Rick Flag có n nút đại diện cho n người, mỗi nút gồm 2 trạng thái 0 là đã ấn nút cho nổ bom, 1 là chưa ấn nút. Nếu màn hình còn hoạt động tốt thì trong n nút sẽ chỉ có duy nhất một nút ở trạng thái 0.
InputBiết rằng, màn hình kích hoạt bom của Rick Flag có n nút đại diện cho n người, mỗi nút gồm 2 trạng thái 0 là đã ấn nút cho nổ bom, 1 là chưa ấn nút. Nếu màn hình còn hoạt động tốt thì trong n nút sẽ chỉ có duy nhất một nút ở trạng thái 0.
Dòng đầu tiên là số nguyên n (2 <= n <= 1000)
Dòng tiếp chứa n số nguyên, mỗi số nguyên có giá trị 0 hoặc 1.
Dòng tiếp chứa n số nguyên, mỗi số nguyên có giá trị 0 hoặc 1.
Output
Example:
In ra “YES” nếu màn hình còn hoạt động đúng và “NO” trong trường hợp còn lại.
Input
3
1 0 1
Output:
YES
- Solution:
Bài này khá là giản đơn thôi. Bạn chỉ việc đếm số lượng số 0, nếu số lượng số 0 bằng 1 thì là YES, không thì sẽ là NO.
- Code:
C++:
https://ideone.com/bEBHJ5
#include <iostream>
using namespace std;
int main ()
{
int n;
cin>>n;
int dem_0 = 0;
int dem_1 = 0;
int tmp;
for (int i=1; i<=n; i++)
{
cin>>tmp;
if (tmp==0)
dem_0++;
else
dem_1++;
}
if (dem_0==1)
cout<<"YES";
else
cout<<"NO";
return 0;
}JAVA:
...Python:
...