From a9995f4b36f12598b4ca25f5c21e3a7932de4bb3 Mon Sep 17 00:00:00 2001 From: Utkarsh Bhardwaj <61777396+UtkarshBhardwaj123@users.noreply.github.com> Date: Sun, 17 Oct 2021 09:30:10 +0530 Subject: [PATCH 1/3] Add files via upload --- Day - 6/Crackers.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Day - 6/Crackers.java diff --git a/Day - 6/Crackers.java b/Day - 6/Crackers.java new file mode 100644 index 0000000..3563464 --- /dev/null +++ b/Day - 6/Crackers.java @@ -0,0 +1,21 @@ +import java.util.*; +import java.lang.*; +import java.io.*; +public class Crackers +{ + public static void main (String[] args) throws java.lang.Exception + { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out)); + int t=Integer.parseInt(br.readLine()); + String str[]; + while(t>0){ + str=br.readLine().split(" "); + long p=Long.parseLong(str[0]),a=Long.parseLong(str[1]),b=Long.parseLong(str[2]),c=Long.parseLong(str[3]); + long x=Long.parseLong(str[4]),y=Long.parseLong(str[5]); + long min=Math.min(a*x+b,a*y+c); + bw.write(p/min+"\n"); + t--; + } + bw.flush(); + } +} From 497640fd304b8920e01360b5840f7a0c8e518423 Mon Sep 17 00:00:00 2001 From: Utkarsh Bhardwaj <61777396+UtkarshBhardwaj123@users.noreply.github.com> Date: Sun, 17 Oct 2021 23:50:40 +0530 Subject: [PATCH 2/3] Day-7 --- Coprime.java | 67 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 67 insertions(+) create mode 100644 Coprime.java diff --git a/Coprime.java b/Coprime.java new file mode 100644 index 0000000..37f0ba8 --- /dev/null +++ b/Coprime.java @@ -0,0 +1,67 @@ +import java.util.*; +import java.lang.*; +import java.io.*; +public class Coprime +{ + public static void main (String[] args) throws java.lang.Exception + { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out)); + int t=Integer.parseInt(br.readLine()); + String str[]; + while(t>0){ + str=br.readLine().split(" "); + int l=Integer.parseInt(str[0]),r=Integer.parseInt(str[1]); + int i=2; + boolean bol=true; + while(i<=l){ + int j=l; + bol=true; + while(j<=r){ + if(gcd(i,j)!=1){ + bol=false; + break; + } + j++; + } + if(bol){ + bw.write(i+"\n"); + break; + } + i++; + } + if(!bol){ + i=r+1; + while(!bol){ + int j=l; + while(j<=r){ + if(gcd(i,j)!=1){ + bol=true; + break; + } + j++; + } + if(!bol){ + bw.write(i+"\n"); + break; + } + bol=false; + i++; + } + } + t--; + } + bw.flush(); + } + public static int gcd(int m, int n){ + if(m==1||n==1) + return 1; + else if(m>n) + return (gcd(n,m)); + else if(m==0) + return n; + else if(n==0) + return m; + else + return (gcd(m,n%m)); + } +} From 029d04e05c6e5237703e46c99f4eb178d492836f Mon Sep 17 00:00:00 2001 From: Utkarsh Bhardwaj <61777396+UtkarshBhardwaj123@users.noreply.github.com> Date: Mon, 18 Oct 2021 00:23:39 +0530 Subject: [PATCH 3/3] Update Coprime.java --- Coprime.java | 51 ++------------------------------------------------- 1 file changed, 2 insertions(+), 49 deletions(-) diff --git a/Coprime.java b/Coprime.java index 37f0ba8..c645a6e 100644 --- a/Coprime.java +++ b/Coprime.java @@ -11,57 +11,10 @@ public static void main (String[] args) throws java.lang.Exception while(t>0){ str=br.readLine().split(" "); int l=Integer.parseInt(str[0]),r=Integer.parseInt(str[1]); - int i=2; - boolean bol=true; - while(i<=l){ - int j=l; - bol=true; - while(j<=r){ - if(gcd(i,j)!=1){ - bol=false; - break; - } - j++; - } - if(bol){ - bw.write(i+"\n"); - break; - } - i++; - } - if(!bol){ - i=r+1; - while(!bol){ - int j=l; - while(j<=r){ - if(gcd(i,j)!=1){ - bol=true; - break; - } - j++; - } - if(!bol){ - bw.write(i+"\n"); - break; - } - bol=false; - i++; - } - } + bw.write("1000003\n"); t--; } bw.flush(); } - public static int gcd(int m, int n){ - if(m==1||n==1) - return 1; - else if(m>n) - return (gcd(n,m)); - else if(m==0) - return n; - else if(n==0) - return m; - else - return (gcd(m,n%m)); - } + }