Skip to main content

Codeforces Beta Round #53 (A. Square Earth?)

Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad
///CSE,Islamic University,Bangladesh

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<sstream>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<iterator>
#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array
/*every external angle sum=360 degree
  angle find using polygon hand(n) ((n-2)*180)/n*/
///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b
using namespace std;
typedef long long ll;

const int N=1e7+9;
int fx[]= {1,-1,0,0};
int fy[]= {0,0,-1,1};

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll p,x,y,x1,y1,arr[9],bro[9],ans=1e6;
    cin>>p>>x>>y>>x1>>y1;
    arr[0]=x+y;
    arr[1]=(p-x)+y;
    arr[2]=x+(p-y);
    arr[3]=(p-x)+(p-y);
    bro[0]=x1+y1;
    bro[1]=(p-x1)+y1;
    bro[2]=x1+(p-y1);
    bro[3]=(p-x1)+(p-y1);
    for(int i=0; i<4; i++)
        for(int j=0; j<4; j++)
        {
            ll bamboo;
            if(min(i,j)==0 && max(i,j)==3) bamboo=p*2;
            else if(min(i,j)==1 && max(i,j)==2) bamboo=p*2;
            else if(i==j) bamboo=0;
            else bamboo=p;
            bamboo+=(arr[i]+bro[j]);
            ans=min(bamboo,ans);
        }
    if(x==x1 && (x==p || x==0)) cout<<abs(y-y1)<<endl;
    else if(y1==y && (y==p || y==0)) cout<<abs(x1-x)<<endl;
    else cout<<ans<<endl;
    return 0;
}
///Alhamdulillah

Problem Link:https://codeforces.com/problemset/problem/57/A

Comments

Popular posts from this blog

Codeforces round 1676(A. Lucky?)

Just count the  first three  &  last three  number ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include   < functional >   ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree   angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b)  N] + 1 = the number of digits when any number is repres...

AtCoder Beginner Contest 237(D - LR insertion)

Problem solving criteria:stack (https://www.cplusplus.com/reference/stack/stack/) Think about the first input: LRRLR That means  0 ->(L)-> 1 ->(R)-> 2 ->(R)-> 3 ->(L)-> 4 ->(R)-> 5 so we just need to save first R right number  in  an  array (vector) & other number saves  in  a stack. 0 ->(L)-> 1   general  array (vector)       stack( 0 )   top of stack= 0 1 ->(R)-> 2   general  array (vector)= 1      stack( 0 )   top of stack= 0 2 ->(R)-> 3   general  array (vector)= 1 , 2    stack( 0 )   top of stack= 0 3 ->(L)-> 4   general  array (vector)= 1 , 2    stack( 0 , 4 )...