Submission #1287123

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287123		nathlol2	Jakarta Skyscrapers (APIO15_skyscraper)	C++20	10 / 100	1 ms	584 KiB

skyscraper

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

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m;
    cin >> n >> m;
    int p[m], b[m];
    for(int i = 0;i<m;i++) cin >> b[i] >> p[i];
    if(m == 2){
        if((b[0] - b[1]) % p[0] == 0) cout << abs((b[0] - b[1]) / p[0]);
        else cout << -1;
    }else{
        int ans = INT_MAX;
        if((b[0] - b[1]) % p[0] == 0) ans = min(ans, abs((b[0] - b[1]) / p[0]));
        for(int i = -10;i<=10;i++){
            for(int j = -10;j<=10;j++){
                int da = b[0] + p[0] * i;
                if(da != b[2]) continue;
                int na = b[2] + p[2] * j;
                if(na == b[1]) ans = min(ans, abs(i) + abs(j));
            }
        }
        if(ans == INT_MAX) cout << -1;
        else cout << ans;
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 12
• Subtask 3: 0 / 14
• Subtask 4: 0 / 21
• Subtask 5: 0 / 43