P146PROD spoj PTIT – Luyện tập ACM
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146PROD/ 1. Đề bài P146PROD spoj Sắp đến ACM PTIT 2014, team 3T gồm Tí, Tèo và Tồ tích cực luyện tập hăng say các contest online trên mạng. Một trong những mục tiêu của đội là tiết kiệm thời gian. Cả team quyết định chỉ tập trung ...
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146PROD/
1. Đề bài P146PROD spoj
Sắp đến ACM PTIT 2014, team 3T gồm Tí, Tèo và Tồ tích cực luyện tập hăng say các contest online trên mạng. Một trong những mục tiêu của đội là tiết kiệm thời gian. Cả team quyết định chỉ tập trung vào các bài toán mà có ít nhất 2 thành viên đã có hướng giải quyết.
Các bạn hãy tính xem số lượng bài toán nhiều nhất mà team 3T có thể giải quyết là bao nhiêu?
Input
Dòng đầu tiên gồm số nguyên n (1 <= n <= 1000) là số bài toán.
N dòng tiếp theo gồm mỗi dòng có 3 số chỉ chứa 0 và 1. Cột 1 là của Tí, cột 2 của Tèo, và cột 3 của Tồ. Số 1 thể hiện người đó có phương án giải quyết, và số 0 thể hiện không có phương án.
Output
In ra số bài toán mà team 3T có thể giải quyết nhiều nhất có thể.
Example
Test 1:
Input:
3
1 1 0
1 1 1
1 0 0
Output:
2
Test 2:
Input:
2
1 0 0
0 1 1
Output:
1
2. Code tham khảo P146PROD spoj PTIT
a. Code pascal
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | type data=longint; var n,i,a,dem,res:data; begin readln(n); res:=0; for i:=1 to n do begin read(a); dem:=0; if a=1 then inc(dem); read(a); if a=1 then inc(dem); read(a); if a=1 then inc(dem); if dem>1 then inc(res); end; write(res); end. |
b. Code C++
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <stdio.h> using namespace std; int main() { int n; scanf("%d",&n); int i,j, dem=0,sl,x; for (i=1; i<=n; i++) { sl=0; for (j=1; j<=3; j++) { scanf("%d",&x); if (x==1) sl++; } if (sl>1) dem++; } printf("%d",dem); return 0; } |
