2회 문제풀이 06 / ABC 121 B - Can you solve this?
ABC 121 B - Can you solve this?
【문제 개요】
N개의 소스 코드가 있으며, i번째 소스코드의 특징은 Ai1, Ai2, …, AiM의 M개의 정수로 표현됩니다
또, 정수 B1, B2, …, BN과 정수 C가 부여됩니다.
Ai1B1 + Ai2B2 + … + AiMBM + C > 0 일때만 i번째의 소스코드는 이 문제에 정답인 소스코드입니다.
N개의 소스코드중에서 이 문제에 정답인 소스코드의 갯수를 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N, M ≦ 20
- -100 ≦ Aij ≦ 100
- -100 ≦ Bi ≦ 100
- -100 ≦ C ≦ 100
【입력 형태】
1
2
3
4
5
6
N M C
B1 B2 ... BM
A11 A12 ... A1M
A21 A22 ... A2M
...
AN1 AN2 ... ANM
【출력 형태】
N개의 소스 코드 중에서 정답인 소스코드의 개수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
2 3 -10
1 2 3
3 2 1
1 2 2
출력 예 1
1
1
이하와 같이 2번째의 소스코드만 정답이기에 1이 출력된다.
- 3 x 1 + 2 x 2 + 1 x 3 + (-10) = 0 > 0 가 성립되지 않기때문에 1번째의 소스코드는 이 문제의 정답이 아니다.
- 1 x 1 + 2 x 2 + 2 x 3 + (-10) = 1 > 0 가 성립하기 때문에 2번째의 소스코드는 이 문제의 정답이다.
입력 예 2
1
2
3
4
5
6
7
5 2 -4
-2 5
100 41
100 40
-3 0
-6 -2
18 -13
출력 예 2
1
2
입력 예 3
1
2
3
4
5
3 3 0
100 -100 0
0 100 100
100 100 100
-100 100 100
출력 예 3
1
0
모든 코드는 정답이 아니다.
ABC 121 B - Can you solve this?
【문제 개요】
N개의 소스 코드가 있으며, i번째 소스코드의 특징은 Ai1, Ai2, …, AiM의 M개의 정수로 표현됩니다
또, 정수 B1, B2, …, BN과 정수 C가 부여됩니다.
Ai1B1 + Ai2B2 + … + AiMBM + C > 0 일때만 i번째의 소스코드는 이 문제에 정답인 소스코드입니다.
N개의 소스코드중에서 이 문제에 정답인 소스코드의 갯수를 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N, M ≦ 20
- -100 ≦ Aij ≦ 100
- -100 ≦ Bi ≦ 100
- -100 ≦ C ≦ 100
【입력 형태】
1
2
3
4
5
6
N M C
B1 B2 ... BM
A11 A12 ... A1M
A21 A22 ... A2M
...
AN1 AN2 ... ANM
【출력 형태】
N개의 소스 코드 중에서 정답인 소스코드의 개수를 출력하시오.
【예시】
입력 예 1
1
2
3
4
2 3 -10
1 2 3
3 2 1
1 2 2
출력 예 1
1
1
이하와 같이 2번째의 소스코드만 정답이기에 1이 출력된다.
- 3 x 1 + 2 x 2 + 1 x 3 + (-10) = 0 > 0 가 성립되지 않기때문에 1번째의 소스코드는 이 문제의 정답이 아니다.
- 1 x 1 + 2 x 2 + 2 x 3 + (-10) = 1 > 0 가 성립하기 때문에 2번째의 소스코드는 이 문제의 정답이다.
입력 예 2
1
2
3
4
5
6
7
5 2 -4
-2 5
100 41
100 40
-3 0
-6 -2
18 -13
출력 예 2
1
2
입력 예 3
1
2
3
4
5
3 3 0
100 -100 0
0 100 100
100 100 100
-100 100 100
출력 예 3
1
0
모든 코드는 정답이 아니다.
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。