Mobile coding works. A laptop is faster for long sessions.
Problem
Given the adjacency matrix of an undirected graph with `n` vertices,
determine whether the graph is **complete**, i.e. there is an edge between
every pair of distinct vertices.
Print `DA` if the graph is complete, or `NU` otherwise.
Input:
The first line contains the natural number `n`. The following `n` lines each
contain `n` binary values separated by spaces, representing the adjacency matrix.
- `1 <= n <= 50`
- a graph with a single vertex is considered complete (`K_1`)
Output:
The program prints to standard output the word `DA` or the word `NU`, followed by a
newline character.
Example:
Input:
4
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
Output:
DA
Stuck?
Use the Get Hint button in the action bar to reveal a guided hint.
💬 Discussion
Loading...💬
No comments yet. Be the first to start the discussion!
💻 No output yet.
Click Run in the editor to execute your code with the custom input.
Solve it your way first
Community solutions unlock after you submit a passing solution. Don't peek.
Ready to solve this challenge?
Create a free account to write code, submit solutions, and track your progress.
⌨️ Keyboard Shortcuts
Code Editor
Run Code
Ctrl
Enter
Submit Code
Ctrl
Shift
Enter
Format Code
Shift
Alt
F
Toggle Comment
Ctrl
/
Undo
Ctrl
Z
Redo
Ctrl
Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc