Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // test case : 1
- // input :
- 10 10 100
- 11 8 12 11 14 13 13 11 10 14
- 15 3 0 10 12 3 4 11 10 14
- 13 15 7 15 3 12 3 10 10 12
- 5 15 9 8 14 3 12 11 10 4
- 7 13 1 0 8 8 6 13 9 6
- 11 2 2 6 1 2 10 6 7 13
- 15 9 10 8 2 10 10 8 14 5
- 13 3 10 4 9 12 11 6 11 4
- 5 15 13 7 3 0 12 15 11 6
- 3 10 6 11 14 7 3 10 10 14
- 68 84 94 49 63 90 74 50 63 48 83 5 31 26 4 18 36 7 81 75 22 12 27 22 44 11 57 37 20 12 90 83 7 23 2 4 28 6 70 66 18 90 46 39 25 70 25 50 2 86 90 53 54 9 49 74 34 56 17 41 8 96 91 14 63 4 77 89 26 60 57 55 81 9 63 59 90 25 16 52 44 61 8 38 13 2 62 9 40 53 84 93 48 87 20 96 40 62 87 84
- // output :
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 2 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 2
- // input :
- 10 10 100
- 9 12 9 14 13 13 13 13 13 13
- 1 2 0 10 6 5 5 1 2 4
- 5 15 7 13 15 7 1 4 9 6
- 1 14 13 7 15 11 2 4 3 12
- 7 11 6 13 11 12 9 4 9 4
- 11 14 13 5 15 7 5 1 0 6
- 15 13 5 7 9 14 5 1 4 13
- 11 0 4 9 6 15 5 3 6 5
- 13 1 0 6 13 9 6 15 11 6
- 7 7 3 14 3 6 11 10 14 15
- 56 84 7 10 82 66 30 15 20 6 15 77 29 2 79 19 21 35 69 85 57 38 3 7 24 18 30 100 90 76 32 17 90 47 88 73 74 37 85 31 91 57 8 44 89 51 26 32 20 98 63 63 8 61 26 26 95 8 6 64 9 81 26 59 4 29 83 53 16 49 74 17 46 62 92 85 12 87 98 86 51 31 40 42 39 74 35 1 86 12 61 35 5 54 30 23 100 57 76 5
- // output :
- 0 0 0 0 0 0 0 1 0 0 1 0 0 3 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 3
- // input :
- 10 10 100
- 15 15 15 11 12 13 15 15 9 12
- 15 13 9 8 2 6 13 13 3 4
- 11 0 4 7 11 12 3 0 8 6
- 11 4 7 9 14 5 13 7 1 14
- 9 4 13 7 11 6 3 8 4 15
- 7 3 0 10 14 9 8 2 6 15
- 15 11 2 14 15 3 2 8 8 12
- 13 13 15 13 9 10 12 3 4 7
- 1 6 15 1 4 15 5 13 1 12
- 7 11 14 3 6 15 3 6 7 7
- 23 69 100 86 33 32 66 26 89 51 64 94 19 76 67 29 10 12 46 23 27 50 68 59 66 45 14 95 48 68 59 29 43 34 27 40 46 80 81 16 49 74 30 83 86 99 56 22 55 68 31 16 51 10 52 20 8 66 90 20 21 40 19 88 90 41 36 51 86 87 22 15 21 5 57 89 10 35 43 31 17 6 62 99 83 6 45 99 69 81 1 83 14 22 10 67 1 30 81 6
- // output :
- 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 0 0 0 0 0 14 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 4
- // input :
- 10 10 100
- 13 11 8 14 11 10 10 8 14 15
- 7 13 7 11 8 12 15 1 12 15
- 11 4 15 9 6 5 11 2 2 12
- 11 0 8 0 10 6 15 9 12 7
- 15 5 7 1 8 14 9 4 5 13
- 13 5 9 6 3 14 1 6 3 4
- 5 7 1 8 14 13 7 13 9 4
- 1 10 0 6 15 3 12 7 5 7
- 3 12 3 14 15 13 5 13 7 15
- 11 6 15 15 11 2 2 2 14 15
- 29 55 76 62 34 72 56 14 35 28 28 49 60 49 43 69 15 86 95 16 88 34 60 42 82 82 84 41 97 20 99 70 56 98 17 79 65 23 33 74 1 45 27 16 96 8 38 65 44 61 70 97 79 95 63 84 92 97 40 94 32 75 68 27 16 32 1 63 98 59 46 62 86 41 94 44 91 47 90 42 59 34 54 85 18 65 74 76 71 5 62 91 22 33 67 16 70 89 22 49
- // output :
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 12 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 5
- // input :
- 8 9 80
- 15 13 13 13 13 15 13 9 12
- 13 7 3 0 4 11 2 2 6
- 3 12 11 6 5 15 9 10 14
- 15 1 10 12 7 13 5 11 14
- 9 2 10 0 12 3 2 14 13
- 1 8 14 7 7 11 10 10 6
- 1 0 10 14 15 11 10 12 13
- 7 7 15 11 10 10 10 6 7
- 70 6 6 14 39 28 66 22 44 57 39 24 63 53 45 69 32 27 15 63 49 44 6 6 57 20 61 47 22 63 56 52 26 17 32 51 15 49 52 35 65 13 27 18 2 27 27 53 15 34 63 68 24 2 28 42 52 27 62 1 31 65 65 70 67 1 46 12 20 2 33 5 16 15 62 14 48 35 45 60
- // output :
- 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 3 0 0 0 0 0 6 0 0 0 0 0 6 0 0 0 3 0 1 0 0 0 0 0 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 6
- // input :
- 8 9 80
- 13 11 12 15 11 12 15 9 12
- 1 12 5 11 8 2 12 5 7
- 1 6 3 12 7 9 2 0 12
- 1 14 13 7 13 5 15 7 5
- 5 13 7 11 2 6 11 10 4
- 7 1 14 13 11 10 12 9 4
- 9 6 11 4 13 11 2 0 6
- 7 15 11 6 3 10 10 2 14
- 54 13 25 13 8 55 38 71 18 56 32 63 49 16 9 45 24 1 2 49 72 68 49 19 20 16 20 35 71 9 47 25 64 32 72 51 40 22 64 52 19 50 25 54 66 14 52 61 52 11 44 30 3 4 69 44 20 63 17 24 37 58 12 49 10 6 55 60 42 39 62 33 68 5 30 9 7 66 60 67
- // output :
- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 4 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 1 0 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 7
- // input :
- 8 9 80
- 11 8 12 11 14 15 9 14 13
- 9 2 2 10 14 13 5 11 4
- 3 14 13 9 12 3 4 13 5
- 13 15 7 5 5 13 3 4 5
- 1 12 9 0 6 5 11 0 4
- 1 2 6 1 12 3 12 3 6
- 1 8 14 5 3 12 1 14 13
- 7 7 11 6 11 6 3 14 7
- 7 15 50 30 59 20 33 11 47 65 21 1 61 36 55 58 52 1 71 43 28 45 32 45 59 67 47 40 51 24 53 66 20 64 50 6 60 2 13 3 25 72 70 29 24 20 53 4 46 18 60 22 1 41 48 15 37 2 8 9 25 47 19 14 48 36 24 57 72 15 43 31 20 53 38 64 8 48 6 54
- // output :
- 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 3 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 8
- // input :
- 6 6 30
- 13 15 11 8 8 12
- 5 11 14 3 0 4
- 3 10 12 15 3 4
- 15 9 6 11 12 5
- 11 2 14 13 5 7
- 11 10 14 3 6 15
- 35 28 23 8 25 3 5 29 19 1 20 9 17 9 16 36 20 5 32 1 26 23 16 31 24 28 33 31 30 35
- // output :
- 0 0 0 0 0 1 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 9
- // input :
- 6 6 30
- 9 12 13 15 13 15
- 3 2 4 9 6 13
- 11 10 2 6 11 4
- 11 14 11 10 12 5
- 15 15 13 15 5 7
- 11 10 2 14 3 14
- 31 1 36 7 19 19 21 15 18 35 13 9 5 20 14 27 18 19 12 11 4 11 7 35 3 28 16 15 6 5
- // output :
- 0 5 0 0 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2
- ////////////////////////////////////////////////////////////////////////////////////////////
- // test case : 10
- // input :
- 4 4 5
- 15 11 8 12
- 11 14 3 6
- 13 13 15 15
- 7 3 10 14
- 8 11 14 4 5
- // output :
- 0 0 0 1 1
- ////////////////////////////////////////////////////////////////////////////////////////////
Add Comment
Please, Sign In to add comment