Task: | Grid |
Sender: | Oispa nutellaa |
Submission time: | 2018-05-26 12:09:39 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.01 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.01 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.01 s | details |
#6 | ACCEPTED | 0.01 s | details |
#7 | ACCEPTED | 0.01 s | details |
#8 | ACCEPTED | 0.01 s | details |
#9 | ACCEPTED | 0.01 s | details |
#10 | ACCEPTED | 0.01 s | details |
#11 | ACCEPTED | 0.01 s | details |
#12 | ACCEPTED | 0.01 s | details |
#13 | ACCEPTED | 0.01 s | details |
#14 | ACCEPTED | 0.01 s | details |
#15 | ACCEPTED | 0.01 s | details |
#16 | ACCEPTED | 0.01 s | details |
#17 | ACCEPTED | 0.07 s | details |
#18 | ACCEPTED | 0.09 s | details |
#19 | ACCEPTED | 0.08 s | details |
#20 | ACCEPTED | 0.11 s | details |
#21 | ACCEPTED | 0.09 s | details |
#22 | ACCEPTED | 0.10 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:10:7: warning: unused variable 'kaikki' [-Wunused-variable] bool kaikki = false; ^~~~~~
Code
#include <bits/stdc++.h> using namespace std; int n, rdk[1010][1010], vaaka[1010], pysty[1010], ans, lsk; char cha; int main() { cin >> n; bool kaikki = false; for(int i=0; i<n; i++) { int cnt = 0; for(int j=0; j<n; j++) { cin >> cha; rdk[j][i] = cha-'0'; if(rdk[j][i]) { cnt++; lsk++; } } if(cnt==n) { ans++; vaaka[i] = 1; } else if(cnt) { for(int j=0; j<n; j++) { if(rdk[j][i]) pysty[j] = 1; } } } if(lsk==n*n) { cout << n; exit(0); } for(int i=0; i<n; i++) { int cnt = 0; bool pitol = false; for(int j=0; j<n; j++) { if(rdk[i][j]) cnt++; if(rdk[i][j]==1&&vaaka[j]==0) { pitol=true; } } if(cnt==n) { ans++; } else if(pysty[i]||pitol) { cout << -1; exit(0); } } cout << ans; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 0 |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Verdict: ACCEPTED
input |
---|
1 1 |
correct output |
---|
1 |
user output |
---|
1 |
Test 3
Verdict: ACCEPTED
input |
---|
2 00 00 |
correct output |
---|
0 |
user output |
---|
0 |
Test 4
Verdict: ACCEPTED
input |
---|
2 10 00 |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 5
Verdict: ACCEPTED
input |
---|
2 11 00 |
correct output |
---|
1 |
user output |
---|
1 |
Test 6
Verdict: ACCEPTED
input |
---|
2 11 01 |
correct output |
---|
2 |
user output |
---|
2 |
Test 7
Verdict: ACCEPTED
input |
---|
2 11 11 |
correct output |
---|
2 |
user output |
---|
2 |
Test 8
Verdict: ACCEPTED
input |
---|
3 000 000 000 |
correct output |
---|
0 |
user output |
---|
0 |
Test 9
Verdict: ACCEPTED
input |
---|
3 100 100 100 |
correct output |
---|
1 |
user output |
---|
1 |
Test 10
Verdict: ACCEPTED
input |
---|
3 101 101 101 |
correct output |
---|
2 |
user output |
---|
2 |
Test 11
Verdict: ACCEPTED
input |
---|
3 111 101 101 |
correct output |
---|
3 |
user output |
---|
3 |
Test 12
Verdict: ACCEPTED
input |
---|
3 111 000 000 |
correct output |
---|
1 |
user output |
---|
1 |
Test 13
Verdict: ACCEPTED
input |
---|
3 111 000 111 |
correct output |
---|
2 |
user output |
---|
2 |
Test 14
Verdict: ACCEPTED
input |
---|
3 111 100 111 |
correct output |
---|
3 |
user output |
---|
3 |
Test 15
Verdict: ACCEPTED
input |
---|
3 111 101 111 |
correct output |
---|
4 |
user output |
---|
4 |
Test 16
Verdict: ACCEPTED
input |
---|
3 111 111 111 |
correct output |
---|
3 |
user output |
---|
3 |
Test 17
Verdict: ACCEPTED
input |
---|
1000 000000000000000000000000000000... |
correct output |
---|
0 |
user output |
---|
0 |
Test 18
Verdict: ACCEPTED
input |
---|
1000 000000000000000000000000000000... |
correct output |
---|
10 |
user output |
---|
10 |
Test 19
Verdict: ACCEPTED
input |
---|
1000 100000000000000000100000000000... |
correct output |
---|
41 |
user output |
---|
41 |
Test 20
Verdict: ACCEPTED
input |
---|
1000 000000100000000001000000010000... |
correct output |
---|
192 |
user output |
---|
192 |
Test 21
Verdict: ACCEPTED
input |
---|
1000 111111111111111111111111111111... |
correct output |
---|
999 |
user output |
---|
999 |
Test 22
Verdict: ACCEPTED
input |
---|
1000 111111111111111111111111111111... |
correct output |
---|
1000 |
user output |
---|
1000 |