Ограничения: время – 400ms/800ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Определить методы ``insert`` и ``+=`` для разреженной матрицы.
Для ``insert`` предполагается, что элемента `i,j` не существует, добавление выполняется в порядке увеличения `j`.
```c++
class SparseMatrix {
int n,m;
vector<list<pair<int,double>>> data;
public:
SparseMatrix(int n, int m):n(n),m(m),data(n) {}
pair<int,int> size()const {return {n,m};}
void insert(int i, int j, double v);
SparseMatrix & operator+=(const SparseMatrix& b);
};
```