Submission #1118395

#	Time	Username	Problem	Language	Result	Execution time	Memory
1118395		Aviansh	Square or Rectangle? (NOI19_squarerect)	C++17	76.88 / 100	1 ms	504 KiB

squarerect

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

bool sq(int i, int j){
    int lo = max(i-20,1);
    int hi = i;
    while(lo<hi){
        int mid = (lo+hi)/2;
        if(inside_shape(mid,j)){
            hi=mid;
        }
        else{
            lo=mid+1;
        }
    }
    int lim1 = lo;
    lo=i+1;
    hi=101;
    while(lo<hi){
        int mid = (lo+hi)/2;
        if(inside_shape(mid,j)){
            lo=mid+1;
        }
        else{
            hi=mid;
        }
    }
    int lim2 = lo;
    // j is constant till here now i will be constant for similar
    lo=max(j-20,1);
    hi=j;
    while(lo<hi){
        int mid = (lo+hi)/2;
        if(inside_shape(i,mid)){
            hi=mid;
        }
        else{
            lo=mid+1;
        }
    }
    int lim3 = lo;
    lo=j+1;
    hi=101;
    while(lo<hi){
        int mid = (lo+hi)/2;
        if(inside_shape(i,mid)){
            lo=mid+1;
        }
        else{
            hi=mid;
        }
    }
    int lim4 = lo;
    int dim1 = lim2-lim1;
    int dim2 = lim4-lim3;
    //cout << lim1 << " " << lim2 << " " << lim3 << " " << lim4 << "\n";
    //cout << dim1 << " " << dim2 << "\n";
    if(dim1==dim2){
        return 1;
    }
    return 0;
}

bool am_i_square(int n, int q) {
    assert(n==100);
    for(int i = 10;i<100;i+=20){
        for(int j = 10;j<100;j+=20){
            if(inside_shape(i,j)){
                return sq(i,j);
            }
        }
    }
    return 0;
}

• Subtask 1: 14 / 14
• Subtask 2: 19 / 19
• Subtask 3: 18 / 18
• Subtask 4: 25.8823529405 / 49