Submission #1610625


Source Code Expand

#include<bits/stdc++.h>
using namespace std;  
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
#define rep(i,n) for(ll i=0;i<(n);i++)  
#define pii pair<int,int>
#define piii pair<int,pii>
#define mp make_pair
#define pb push_back  
#define ALL(a) (a).begin(),(a).end()
#define FST first
#define SEC second  
const int INF = (INT_MAX/2);
const ll LLINF = (LLONG_MAX/2);
const double eps = 1e-5;
const double PI = M_PI;  
#define DEB cerr<<"!"<<endl
#define SHOW(a,b) cerr<<(a)<<" "<<(b)<<endl
#define SHOWARRAY(ar,i,j) REP(a,i)REP(b,j)cerr<<ar[a][b]<<((b==j-1)?((a==i-1)?("\n\n"):("\n")):(" "))
  
#define DIV 1000000007
typedef vector<ll> Array;
typedef vector<Array> matrix;
typedef tuple<int,int,int> tiii;
#define mt make_tuple
int t[2][2];
int main(){
  fill_n(t[0],4,-1);
  int r,c,n; cin >> r >> c >> n;
  rep(i,n){
    int tr,tc,ta; cin >> tr >> tc >> ta;
    if(tr == 1){
      if(tc == 1) t[0][0] = ta;
      if(tc == c) t[0][1] = ta;
    }
    if(tr == r){
      if(tc == 1) t[1][0] = ta;
      if(tc == c) t[1][1] = ta;
    }
  }
  int co = 0;
  
  int tx=0,ty=0;

  rep(i,2)rep(j,2)if(t[i][j] == -1) co++,tx=i,ty=j;
  if(co == 1){
    SHOW(!tx,!ty);
    t[tx][ty] = (t[!tx][ty]+t[tx][!ty]) - t[!tx][!ty];
    DEB;
    if(t[tx][ty] > 0) cout <<  "Yes" << endl;
    else cout << "No" << endl;
    return 0;
  }
  if(co >= 2 ||t[0][0] + t[1][1] == t[1][0]+t[0][1]) cout << "Yes" << endl;
  else{cout << "No" << endl;}
  
  return 0;
}

Submission Info

Submission Time
Task D - Grid and Integers
User cashisu1
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1524 Byte
Status WA
Exec Time 141 ms
Memory 384 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
AC × 5
AC × 41
WA × 28
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 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
0_03.txt AC 1 ms 256 KB
0_04.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt WA 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt WA 1 ms 256 KB
1_06.txt AC 93 ms 256 KB
1_07.txt AC 126 ms 256 KB
1_08.txt AC 141 ms 384 KB
1_09.txt WA 88 ms 256 KB
1_10.txt AC 126 ms 256 KB
1_11.txt WA 128 ms 256 KB
1_12.txt AC 127 ms 256 KB
1_13.txt WA 128 ms 256 KB
1_14.txt AC 126 ms 256 KB
1_15.txt WA 126 ms 256 KB
1_16.txt AC 89 ms 256 KB
1_17.txt WA 105 ms 256 KB
1_18.txt WA 110 ms 256 KB
1_19.txt WA 107 ms 256 KB
1_20.txt WA 78 ms 256 KB
1_21.txt AC 34 ms 256 KB
1_22.txt AC 6 ms 256 KB
1_23.txt AC 75 ms 256 KB
1_24.txt WA 96 ms 256 KB
1_25.txt WA 75 ms 256 KB
1_26.txt AC 8 ms 256 KB
1_27.txt AC 14 ms 256 KB
1_28.txt WA 122 ms 256 KB
1_29.txt AC 39 ms 256 KB
1_30.txt WA 113 ms 256 KB
1_31.txt AC 46 ms 256 KB
1_32.txt WA 99 ms 256 KB
1_33.txt WA 117 ms 256 KB
1_34.txt AC 15 ms 256 KB
1_35.txt AC 109 ms 256 KB
1_36.txt AC 17 ms 256 KB
1_37.txt WA 47 ms 256 KB
1_38.txt AC 87 ms 256 KB
1_39.txt AC 26 ms 256 KB
1_40.txt AC 85 ms 256 KB
1_41.txt AC 40 ms 256 KB
1_42.txt WA 101 ms 256 KB
1_43.txt WA 78 ms 256 KB
1_44.txt WA 99 ms 256 KB
1_45.txt WA 31 ms 256 KB
1_46.txt WA 110 ms 256 KB
1_47.txt AC 39 ms 256 KB
1_48.txt WA 35 ms 256 KB
1_49.txt AC 12 ms 256 KB
1_50.txt WA 64 ms 256 KB
1_51.txt WA 113 ms 256 KB
1_52.txt AC 8 ms 256 KB
1_53.txt AC 18 ms 256 KB
1_54.txt AC 36 ms 256 KB
1_55.txt AC 49 ms 256 KB
1_56.txt WA 81 ms 256 KB
1_57.txt WA 120 ms 256 KB
1_58.txt WA 98 ms 256 KB
1_59.txt AC 6 ms 256 KB
1_60.txt AC 1 ms 256 KB
1_61.txt AC 1 ms 256 KB
1_62.txt AC 1 ms 256 KB
1_63.txt AC 1 ms 256 KB