Submission #1246856

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246856		sofiefu	Vision Program (IOI19_vision)	C++20	0 / 100	240 ms	1988 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"
using namespace std;

#define vo vector
#define pb push_back
#define fi first 
#define se second 
#define all(x) x.begin(), x.end()
typedef vector<signed> vs;
typedef vector<int> vi;
typedef pair<int, int> pii;

#define rep(i, a, b) for(int i=(a); i<(b);i++)
#define repd(i, a, b) for(int i=(b-1); i>=a;i--)
#define pr(x) cerr << #x << " = " << x << endl;
int const inf = 1e18, mxn = 1e5+5;
int n, m;

void construct_network(int R, int C, int K){

    vo<vi> where(R, vi(C));

    rep(i, 0, R){
        rep(u, 0, C){
            vi op;
            rep(a, 0, R){
                rep(b, 0, C){
                    int d = abs(i-a) + abs(u-b);
                    if(d==K) op.pb(a*C+b);
                }
            }
            where[i][u] = add_or(op);
        }
    }
    int nex = 2*R*C;
    vi last;
    rep(i, 0, R){
        rep(u, 0, C){
            vi op = {i*C+u, where[i][u]};
            last.pb(add_and(op));
        }
    }
    add_or(last);
}

/*
1 1 1 

*/

Compilation message (stderr)

vision.cpp:17:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   17 | int const inf = 1e18, mxn = 1e5+5;
      |                 ^~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 15
• Subtask 5: 0 / 12
• Subtask 6: 0 / 8
• Subtask 7: 0 / 14
• Subtask 8: 0 / 19