Submission #2234841


Source Code Expand

#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <climits>

#define rep(i, m, n) for(int i=int(m);i<int(n);i++)
#define EACH(i, c) for (auto &(i): c)
#define all(c) begin(c),end(c)
#define EXIST(s, e) ((s).find(e)!=(s).end())
#define SORT(c) sort(begin(c),end(c))
#define pb emplace_back
#define MP make_pair
#define SZ(a) int((a).size())

//#define LOCAL 0
//#ifdef LOCAL
//#define DEBUG(s) cout << (s) << endl
//#define dump(x)  cerr << #x << " = " << (x) << endl
//#define BR cout << endl;
//#else
//#define DEBUG(s) do{}while(0)
//#define dump(x) do{}while(0)
//#define BR
//#endif


//改造
typedef long long int ll;
using namespace std;
#define INF (1 << 30) - 1
#define INFl (ll)5e15
#define DEBUG 0 //デバッグする時1にしてね
#define dump(x)  cerr << #x << " = " << (x) << endl
#define MOD 1000000007
//ここから編集する


int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    int H, W, h, w;
    cin >> H >> W >> h >> w;
//    int ini_n = (int) (1e8);
    int x, y;
//    x = 114514;
    x = int(1e9 / (1000 * 1000));
    y = -(h * w - 1) * x - 1;
    vector<vector<ll> > a(H, vector<ll>(W, x));

    ll sum_v = 0LL;
    for (int i = 0; i < H; i++) {
        for (int j = 0; j < W; j++) {
            auto check = [&]() {
                return (i + 1) % h == 0 && (j + 1) % w == 0;
            };
            if (check()) {
//                a[i][j] = -(h * w);
//                sum_v -= (1 + h * w);
                a[i][j] = y;
            }
        }
    }
    rep(i, 0, H) {
        rep(j, 0, W) {
//            if (a[i][j] < 0) {
//                a[i][j] -= ini_n;
//            } else {
//                a[i][j] += ini_n;
//            }
            sum_v += 1LL * a[i][j];
        }
    }

    if (sum_v > 0) {
        cout << "Yes" << endl;
        rep(i, 0, H) {
            rep(j, 0, W) {
                cout << a[i][j] << " ";
            }
            cout << endl;
        }
    } else {
        cout << "No" << endl;
        //あとで消す
//        rep(i, 0, H) {
//            rep(j, 0, W) {
//                cout << a[i][j] << " ";
//            }
//            cout << endl;
//        }
    }


    return 0;
}

Submission Info

Submission Time
Task C - +/- Rectangle
User homesentinel
Language C++14 (Clang 3.8.0)
Score 700
Code Size 2854 Byte
Status AC
Exec Time 65 ms
Memory 3584 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 3
AC × 63
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.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
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
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 AC 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt AC 1 ms 256 KB
1_06.txt AC 1 ms 256 KB
1_07.txt AC 3 ms 2176 KB
1_08.txt AC 3 ms 2176 KB
1_09.txt AC 62 ms 3456 KB
1_10.txt AC 62 ms 3456 KB
1_11.txt AC 63 ms 3584 KB
1_12.txt AC 1 ms 256 KB
1_13.txt AC 3 ms 2176 KB
1_14.txt AC 3 ms 2176 KB
1_15.txt AC 61 ms 3456 KB
1_16.txt AC 61 ms 3456 KB
1_17.txt AC 61 ms 3456 KB
1_18.txt AC 2 ms 256 KB
1_19.txt AC 62 ms 3456 KB
1_20.txt AC 65 ms 3456 KB
1_21.txt AC 62 ms 3456 KB
1_22.txt AC 61 ms 3456 KB
1_23.txt AC 61 ms 3456 KB
1_24.txt AC 2 ms 256 KB
1_25.txt AC 62 ms 3456 KB
1_26.txt AC 61 ms 3456 KB
1_27.txt AC 61 ms 3456 KB
1_28.txt AC 61 ms 3456 KB
1_29.txt AC 61 ms 3456 KB
1_30.txt AC 2 ms 256 KB
1_31.txt AC 62 ms 3584 KB
1_32.txt AC 64 ms 3456 KB
1_33.txt AC 62 ms 3456 KB
1_34.txt AC 61 ms 3456 KB
1_35.txt AC 62 ms 3456 KB
1_36.txt AC 26 ms 1664 KB
1_37.txt AC 51 ms 2944 KB
1_38.txt AC 45 ms 2560 KB
1_39.txt AC 19 ms 1152 KB
1_40.txt AC 9 ms 640 KB
1_41.txt AC 1 ms 384 KB
1_42.txt AC 2 ms 256 KB
1_43.txt AC 16 ms 1024 KB
1_44.txt AC 1 ms 384 KB
1_45.txt AC 1 ms 640 KB
1_46.txt AC 1 ms 384 KB
1_47.txt AC 26 ms 1536 KB
1_48.txt AC 2 ms 1280 KB
1_49.txt AC 43 ms 2432 KB
1_50.txt AC 38 ms 2176 KB
1_51.txt AC 18 ms 1152 KB
1_52.txt AC 1 ms 384 KB
1_53.txt AC 39 ms 2176 KB
1_54.txt AC 40 ms 2304 KB
1_55.txt AC 24 ms 1408 KB
1_56.txt AC 1 ms 256 KB
1_57.txt AC 1 ms 384 KB
1_58.txt AC 2 ms 1280 KB
1_59.txt AC 2 ms 896 KB