Monday, May 31, 2021

codeforces 45A Solution A. Codecraft lll (codeforces 45A) (rank 900*)

 45A. Codecraft lll


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


Solution 1:


import java.util.Scanner;

public class A45 {

    public static Scanner scn = new Scanner(System.in);

    public static String[] str = { "January""February""March""April""May""June""July""August",
            "September""October""November""December" };

    public static int nextIdx(int currIdxint change) {
        return (currIdx + change) % 12;
    }

    public static int currIdx(String myStr) {
        for (int i = 0i < str.lengthi++) {
            if (myStr.equals(str[i]))
                return i;
        }
        return -1;
    }

    public static void main(String[] argv) {

        String str2 = scn.next();
        int change = scn.nextInt();
        int idx = currIdx(str2);
        System.out.println(str[nextIdx(idxchange)]);
    }
}

Sunday, May 30, 2021

codeforces 282A Solution A. Bit++ (codeforces 282A) (rank 800*)

 282A. Bit++


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


Solution 1:

import java.util.*;

public class A282 {
    public static Scanner scn = new Scanner(System.in);

    public static int finalAns(int n){
        String str = "";
        int ans = 0;
        for(int i=0;i<n;i++){
            str=scn.next();

            if(str.charAt(0)=='+' || str.charAt(2)=='+'ans++;
            else ans--;
        }

        return ans;
    }

    public static void main(String[] argv){
        int n = scn.nextInt();
        System.out.println(finalAns(n));
    }
}

codeforces 263A Solution A. Beautiful Matrix (codeforces 263A) (rank 800*)

 263A. Beautiful Matrix


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


Solution 1:

import java.util.*;

public class A263 {
    public static Scanner scn = new Scanner(System.in);

    public static void input(int[][] arr) {
        for (int i = 0i < 5i++)
            for (int j = 0j < 5j++)
                arr[i][j] = scn.nextInt();
    }

    public static int TotalMoves(int[][] arr) {
        boolean flag = true;
        int x = 0y = 0;
        for (int i = 0i < 5i++) {
            for (int j = 0j < 5j++) {
                if (arr[i][j] == 1) {
                    x = i;
                    y = j;
                    flag = false;
                    break;
                }
            }
            if (!flag)
                break;
        }
        return Math.abs(3-(x+1))+Math.abs(3-(y+1));
    }

    public static void main(String[] argv){
        int[][] arr = new int[5][5];
        input(arr);
        System.out.println(TotalMoves(arr));
    }
}

Saturday, May 29, 2021

codeforces 43D Solution D.Journey (codeforces 43D) (rank 2000*)

43D. Journey

Problem Link: "https://codeforces.com/problemset/problem/43/D"


Solution 1:
import java.util.*;

public class traveseKing {
    public static Scanner scn = new Scanner(System.in);
 
    public static int counter = 0;
 
    public static boolean isTelepoter(int[][] arrint iint jint nint mint countArrayList<int[]> al,
            int[][] dirEvenint[][] dirOdd) {
        if (n == 1 && m == 1) {
            System.out.println(0 + "\n" + 1 + "\t" + 1);
            return true;
        }
        if (count >= n * m - 1 && ((i == 1 && j == 2) || (i == 2 && j == 1))) {
            System.out.println(0 + "\n" + 1 + "\t" + 1);
            for (int x = 0x < al.size(); x++) {
                for (int y = 0y < 2y++) {
                    System.out.print(al.get(x)[y] + "\t");
                }
                System.out.println();
            }
            System.out.println(1 + "\t" + 1);
 
            return true;
        }
 
        if (count >= n * m - 1)
            counter = count + 1;
        if (counter >= n * m)
            return false;
        boolean recAns = false;
 
        for (int x = 0x < dirEven.lengthx++) {
            int newi = 0newj = 0;
            if (m % 2 == 0) {
                newi = i + dirEven[x][0];
                newj = j + dirEven[x][1];
            } else {
                newi = i + dirOdd[x][0];
                newj = j + dirOdd[x][1];
            }
            if ((newi <= n && newi >= 1) && (newj <= m && newj >= 1) && arr[newi - 1][newj - 1] < 1) {
                al.add(new int[] { newi,newj });
                arr[newi - 1][newj - 1]++;
                recAns = isTelepoter(arrnewinewjnmcount + 1aldirEvendirOdd);
                al.remove(al.size() - 1);
                arr[newi - 1][newj - 1]--;
            }
            if (recAns)
                return true;
        }
        return recAns;
 
    }
 
    public static void traverse(int[][] arrint iint jint nint mArrayList<int[]> al) {
        boolean isTele = true;
        int[][] dirOdd = { { 01 }, { 10 }, { 0, -1 }, { -10 } };
        int[][] dirEven = { { 01 }, { 10 }, { -10 }, { 0, -1 } };
        isTele = isTelepoter(arr11nm0aldirEvendirOdd);
 
        if (!isTele) {
            System.out.println(1);
            if (n % 2 == 1)
                System.out.println(n + "\t" + m + "\t" + 1 + "\t" + 1);
            else
                System.out.println(n + "\t" + 1 + "\t" + 1 + "\t" + 1);
 
            for (int x = 0x < nx++) {
                if (x % 2 == 0)
                    for (int y = 0y < my++) {
                        System.out.println((x + 1) + "\t" + (y + 1));
                    }
                else
                    for (int y = m - 1y >= 0y--) {
                        System.out.println((x + 1) + "\t" + (y + 1));
 
                    }
            }
            System.out.println(1 + "\t" + 1);
 
        }
 
    }
 
    public static void main(String[] argv) {
        int n = scn.nextInt();
        int m = scn.nextInt();
        ArrayList<int[]> al = new ArrayList<>();
        int[][] arr = new int[n][m];
        traverse(arr11nmal);
    }
}




Solution 2: Better than First:


import java.util.*;

public class traveseKing {

    public static Scanner scn = new Scanner(System.in);

    public static int counter = 0;

    public static boolean isTelepoter(int[][] arrint iint jint nint mint countArrayList<int[]> al,
            int[][] dir) {
        if (n == 1 && m == 1) {
            System.out.println(0 + "\n" + 1 + "\t" + 1);
            return true;
        }
        if (count >= n * m - 1 && ((i == 1 && j == 2) || (i == 2 && j == 1))) {
            System.out.println(0 + "\n" + 1 + "\t" + 1);
            for (int x = 0x < al.size(); x++) {
                for (int y = 0y < 2y++) {
                    System.out.print(al.get(x)[y] + "\t");
                }
                System.out.println();
            }
            System.out.println(1 + "\t" + 1);

            return true;
        }
        if (count >= n * m - 1)
            counter = count + 1;
        if (counter >= n * m)
            return false;

        boolean recAns = false;

        for (int x = 0x < dir.lengthx++) {
            int newi = 0newj = 0;

            newi = i + dir[x][0];
            newj = j + dir[x][1];

            if ((newi <= n && newi >= 1) && (newj <= m && newj >= 1) && arr[newi - 1][newj - 1] < 1) {
                al.add(new int[] { newinewj });
                arr[newi - 1][newj - 1]++;
                recAns = isTelepoter(arrnewinewjnmcount + 1aldir);
                al.remove(al.size() - 1);
                arr[newi - 1][newj - 1]--;
            }
            if (recAns)
                return true;
        }
        return recAns;

    }

    public static void traverse(int[][] arrint iint jint nint mArrayList<int[]> al) {
        boolean istelefalse;
        int[][] dirOdd = { { 01 }, { 10 }, { 0, -1 }, { -10 } };
        int[][] dirEven = { { 01 }, { 10 }, { -10 }, { 0, -1 } };

         if (m % 2 == 1 && !(n % 2 == 1 && m % 2 == 1))
            istele = isTelepoter(arr11nm0aldirOdd);
        if(m%2==0 && !(n % 2 == 1 && m % 2 == 1)) 
            istele = isTelepoter(arr11nm0aldirEven);
        if (!istele) {
            System.out.println(1);
            if (n % 2 == 1)
                System.out.println(n + "\t" + m + "\t" + 1 + "\t" + 1);
            else
                System.out.println(n + "\t" + 1 + "\t" + 1 + "\t" + 1);

            for (int x = 0x < nx++) {
                if (x % 2 == 0)
                    for (int y = 0y < my++) {
                        System.out.println((x + 1) + "\t" + (y + 1));
                    }
                else
                    for (int y = m - 1y >= 0y--) {
                        System.out.println((x + 1) + "\t" + (y + 1));

                    }
            }
            System.out.println(1 + "\t" + 1);

        } 

    }

    public static void main(String[] argv) {
        int n = scn.nextInt();
        int m = scn.nextInt();
        ArrayList<int[]> al = new ArrayList<>();
        int[][] arr = new int[n][m];
        traverse(arr11nmal);
    }

}

Friday, May 7, 2021

codeforces 158A Solution Next Round (codeforces 158A) (rank 800*)

158A. Next Round

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

Solution 1:
import java.util.*;

public class A158 {

    public static Scanner scn = new Scanner(System.in);

    public static int passedStudent(int[] arrint valueint k) {
        int counter = 0;

        for (int i = 0i < arr.lengthi++) {
            if (value <= arr[i] && arr[i] > 0)
                counter++;
            else
                return counter;
        }
        return counter;
    }

    public static void input(int[] arr) {
        for (int i = 0i < arr.lengthi++)
            arr[i] = scn.nextInt();
    }

    public static void main(String[] argv) {
        int n = scn.nextInt();
        int k = scn.nextInt();
        int[] arr = new int[n];
        input(arr);
        if (arr[0] == 0)
            System.out.println(0);
        else
            System.out.println(passedStudent(arrarr[k - 1], k));
    }
}

Climate Crisis and Innovation: Navigating Earth's Future

Climate Change: Recent Events and Technological Solutions 1. The Escalating Climate Crisis The climate crisis has intensified in recent year...