Video Solution for Codeforces Round 892 DIV 2 - Problem A in #JAVA
connect with me @ https://amanraj-website.netlify.app
Hello fellow programmers,
For those of you who participated in Codeforces Round 892 DIV 2 and were working on Problem A, here is the solution in JAVA
Problem statement link: https://codeforces.com/problemset/problem/1859/A
import java.util.*;
public class test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt(); //FOR NUMBER OF TEST CASES
for (int i = 0; i < t; i++) {
int n = sc.nextInt(); // length of the array a
int[] a = new int[n];
// Input the array a
for (int j = 0; j < n; j++) {
a[j] = sc.nextInt();
}
Arrays.sort(a); //SORT THE ARRAY SO THAT IT CAN BE DIVIDED INTO b and c
boolean flag=false; //TAKING variable flag for output purpose
for(int k=0 ; k<n-1 && !flag;k++) // and flag is important
{
if(a[k] != a[k+1])
{
flag=true;
System.out.println(k+1 + " " + (n-k-1));
for(int m=0;m<=k;m++)
{
System.out.print(a[m]+" ");
}
System.out.println();
for(int p=k+1;p<n;p++)
{
System.out.print(a[p]+" ");
}
}
} //loop is over here
if(!flag) //otherwise -1 according to the question
{
System.out.println(-1);
}
}
sc.close();
}
}
No comments:
Post a Comment