Поиск ошибок CFin, CFid в RAM. Можно ли уложиться в O(n)?

Question

[Павел Казутин]

Выполняя ЛР, столкнулся с некоторым непониманием принципа поиска конкретных ошибок маршем.
Формулировка задания такая: "Алгоритм: March A, найти позиции ошибок типа SAF, CFid, CFin; для последних двух составить таблицу с указанием жертвы, агрессора, характеристики по положению и влиянию агрессора на жертву".
Если с детекцией SAF проблем нет, то с CFами они возникли:

1. Можно ли определить за один проход теста местоположение CFов и их характер?(15n)
   
2. Если ячейка попала в список SAF, то может ли она быть и во множестве CFов? Множество CFов пересекается или полностью входит в множество SAFов?