Submission #894460


Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

vector<vector<pair<int,int>>> rows;
vector<vector<pair<int,int>>> cols;
map<pair<int,int>, int> rdiff;
map<pair<int,int>, int> cdiff;

int main() {
  int R,C;
  int N;
  cin >> R >> C >> N;
  rows = vector<vector<pair<int,int> >>(R);
  cols = vector<vector<pair<int,int> >>(C);
  for(int i = 0; i < N; i++) {
    int r, c, a;
    cin >> r >> c >> a;
    r--;c--;
    rows[r].emplace_back(c, a);
    cols[c].emplace_back(r, a);
  }
  // check rows
  bool ok = true;
  for(int sw = 0; sw < 2; sw++) {
    vector<int> minc(cols.size()), maxc(cols.size());
    rdiff.clear();
    for(int i = 0; i < cols.size(); i++) {
      if(cols[i].size() > 0) {
        maxc[i] = minc[i] = cols[i][0].second;
        for(size_t j = 1; j < cols[i].size(); j++) {
          maxc[i] = max(maxc[i], cols[i][j].second);
          minc[i] = min(minc[i], cols[i][j].second);
        }
      }
    }
    for(int i = 0; i < rows.size(); i++) {
      sort(rows[i].begin(), rows[i].end());
      for(int j = 0; j < (int)rows[i].size() - 1; j++) {
        int diff = rows[i][j+1].second - rows[i][j].second;
        auto p = make_pair(rows[i][j].first, rows[i][j+1].first);
        if(rdiff.count(p)) {
          if(rdiff[p] != diff) ok = false;
        }else {
          rdiff[p] = diff;
        }
        if(diff < -minc[rows[i][j].first]) ok = false;
        if(-diff < -minc[rows[i][j + 1].first]) ok = false;
      }
    }
    swap(rows, cols);
  }
  if(ok) cout << "Yes" << endl;
  else cout << "No" << endl;
  return 0;
}

Submission Info

Submission Time
Task D - Grid and Integers
User staka
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1653 Byte
Status WA
Exec Time 178 ms
Memory 12016 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
AC × 5
AC × 50
WA × 19
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 0_04.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt, 1_44.txt, 1_45.txt, 1_46.txt, 1_47.txt, 1_48.txt, 1_49.txt, 1_50.txt, 1_51.txt, 1_52.txt, 1_53.txt, 1_54.txt, 1_55.txt, 1_56.txt, 1_57.txt, 1_58.txt, 1_59.txt, 1_60.txt, 1_61.txt, 1_62.txt, 1_63.txt
Case Name Status Exec Time Memory
0_00.txt AC 3 ms 256 KB
0_01.txt AC 3 ms 256 KB
0_02.txt AC 3 ms 256 KB
0_03.txt AC 3 ms 256 KB
0_04.txt AC 3 ms 256 KB
1_00.txt AC 11 ms 5760 KB
1_01.txt AC 11 ms 5760 KB
1_02.txt AC 11 ms 5760 KB
1_03.txt AC 11 ms 5760 KB
1_04.txt AC 11 ms 5760 KB
1_05.txt AC 11 ms 5760 KB
1_06.txt AC 107 ms 12016 KB
1_07.txt AC 131 ms 11904 KB
1_08.txt AC 132 ms 12016 KB
1_09.txt AC 132 ms 11904 KB
1_10.txt AC 161 ms 10368 KB
1_11.txt AC 163 ms 10368 KB
1_12.txt AC 172 ms 12016 KB
1_13.txt WA 177 ms 12016 KB
1_14.txt AC 174 ms 11904 KB
1_15.txt WA 178 ms 12016 KB
1_16.txt AC 157 ms 11904 KB
1_17.txt AC 169 ms 11904 KB
1_18.txt AC 171 ms 12016 KB
1_19.txt AC 171 ms 11904 KB
1_20.txt WA 114 ms 6912 KB
1_21.txt AC 44 ms 4608 KB
1_22.txt AC 10 ms 2560 KB
1_23.txt AC 98 ms 8576 KB
1_24.txt WA 140 ms 8192 KB
1_25.txt WA 101 ms 6528 KB
1_26.txt AC 11 ms 1152 KB
1_27.txt AC 20 ms 4224 KB
1_28.txt WA 177 ms 11080 KB
1_29.txt AC 50 ms 5232 KB
1_30.txt WA 154 ms 11008 KB
1_31.txt AC 57 ms 7296 KB
1_32.txt WA 159 ms 7936 KB
1_33.txt WA 157 ms 11008 KB
1_34.txt AC 20 ms 3456 KB
1_35.txt AC 151 ms 9728 KB
1_36.txt AC 24 ms 3968 KB
1_37.txt WA 67 ms 4224 KB
1_38.txt AC 112 ms 9344 KB
1_39.txt AC 34 ms 5128 KB
1_40.txt AC 112 ms 9344 KB
1_41.txt AC 53 ms 7376 KB
1_42.txt AC 159 ms 8704 KB
1_43.txt AC 101 ms 8528 KB
1_44.txt WA 148 ms 11264 KB
1_45.txt WA 45 ms 4992 KB
1_46.txt WA 150 ms 10240 KB
1_47.txt AC 58 ms 6016 KB
1_48.txt WA 45 ms 3584 KB
1_49.txt AC 17 ms 2888 KB
1_50.txt WA 87 ms 6784 KB
1_51.txt WA 160 ms 9320 KB
1_52.txt AC 16 ms 4736 KB
1_53.txt AC 25 ms 4992 KB
1_54.txt AC 45 ms 5120 KB
1_55.txt AC 71 ms 5760 KB
1_56.txt WA 108 ms 8576 KB
1_57.txt WA 176 ms 9984 KB
1_58.txt WA 132 ms 9568 KB
1_59.txt AC 12 ms 3584 KB
1_60.txt AC 3 ms 256 KB
1_61.txt AC 3 ms 256 KB
1_62.txt AC 3 ms 256 KB
1_63.txt AC 3 ms 256 KB