codeparrot/codecomplex · Datasets at Hugging Face (original) (raw)

import java.io.*; import java.math.BigInteger; import java.util.InputMismatchException; import java.util.PriorityQueue; import java.util.StringTokenizer; public class D { static class FastWriter { private final BufferedWriter bw; public FastWriter() { this.bw = new BufferedWriter(new O...

1179_B. Tolik and His Uncle

import java.util.Scanner; public class pillar { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int a[]=new int[200005]; for (int i=1;i<=n;i++) a[i]=sc.nextInt(); for (int i=2;i<n;i++) if (a[i-1]>a[i]&&a[i]<a[i+1]) { System.out.println("NO"); retu...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.StringTokenizer; /** * @author Don Li */ public class SequenceTransformation { void solve() { int p = 1, n = in.nextInt(); while (n > 0) { if (n ==...

1059_C. Sequence Transformation

import java.util.*; import java.io.*; public class Solution { public static void main(String [] args) throws IOException { PrintWriter pw=new PrintWriter(System.out);//use pw.println() not pw.write(); BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenize...

import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.io.OutputStream; import java.util.SortedSet; import java.util.Set; import java.util.NavigableSet; import java.io.IOException; import java.util.InputMismatchException; import java.io.InputStreamRe...

1190_C. Tokitsukaze and Duel

import java.math.BigDecimal; import java.math.MathContext; import java.math.RoundingMode; import java.nio.charset.Charset; import java.util.*; import static java.lang.System.gc; import static java.lang.System.out; public class Main { Scanner scanner = new Scanner(System.in); public static void main(String[]...

527_B. Error Correct System

import java.util.*; import java.io.*; import static java.lang.Math.*; public class Main { static int n; static long TotalTime; static Problem[] problems; static StringBuilder sb; public static void main(String[] args) { FastScanner sc = new FastScanner(); sb = new StringBuilder();...

import java.io.*; import java.util.*; import javax.lang.model.util.ElementScanner6; public class codef { public static void main(String ar[]) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer nk=new StringTokenizer(br.readLine()); ...

// LM10: The next Ballon d'or import java.util.*; import java.io.*; import java.math.*; import javafx.util.Pair; public class Main { static class FastReader { private InputStream mIs;private byte[] buf = new byte[1024];private int curChar,numChars;public FastReader() { this(System.in); }public FastRead...

import java.util.*; import java.io.*; import java.lang.*; import java.math.*; public class B { public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); ...

1028_B. Unnatural Conditions

import java.io.*; import java.util.*; public class Solution{ static class FastReader { BufferedReader br; StringTokenizer st; public FastReader() { br = new BufferedReader(new InputStreamReader(System.in)); } String next() ...

1011_B. Planning The Expedition

import javax.print.attribute.standard.RequestingUserName; import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { InputStream inputStream = System.in; OutputStream outputStream = System.out; InputReade...

1086_C. Vasya and Templates

import java.io.*; import java.util.StringTokenizer; public class Main { static int[] a; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); PrintWriter out = new PrintWriter(System.out); int n = sc.nextInt(); a = sc.nextIntArray(n);...

986_B. Petr and Permutations

import java.util.*; import java.io.*; public class A { public static void main(String ar[]) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String s1[]=br.readLine().split(" "); int n=Integer.parseInt(s1[0]); int S=In...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.Arrays; public class Main { static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); public static void main(String[] args) { in...

1159_C. The Party and Sweets

import java.util.*; public class A912 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int A = scan.nextInt(); int B = scan.nextInt(); long x = scan.nextInt(); long y = scan.nextInt(); long z = scan.nextInt(); long requiredA =...

import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.*; public class C { void solve(){ int n = readInt(); int q = readInt(); int max = 0; int[] a = new int[n]; Deque deque = new ArrayDeque<>(); for(int i ...

1180_C. Valeriy and Deque

//package contese_476; import java.util.*; public class q1 { int m=(int)1e9+7; public class Node { int a; int b; public void Node(int a,int b) { this.a=a; this.b=b; } } public int mul(int a ,int b) { a=a%m; b=b%m; return((a*b)%m); } public int pow(int a,int b) { int x=1; while(b>0) { if(b%2!=0) x=mul...

import java.util.Arrays; import java.util.Scanner; public class Solution { private static int[] a; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); a = new int[101]; for (int i = 0; i < m; i++) { ...

1011_B. Planning The Expedition

import java.io.*; import java.util.*; public class CF1027D { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); int[] cc = new in...

import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.StringTokenizer; public class D { private void solve() { br = new BufferedReader(new InputStreamReader(System.in)); out = new PrintWriter(System.out); int n = nextInt(), m = nextI...

1179_B. Tolik and His Uncle

1011_B. Planning The Expedition

//package com.krakn.CF.B1159; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); ...

1159_B. Expansion coefficient of the array

/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; import java.math.*; /* Name of the class has to be "Main" only if the class is public. */ public class Main { public static void main (String[] args) throws java.lang.Exception { BufferedReader br=new Bu...

import java.util.*; public class Main { static int n=5; static int[] arr=new int[5]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int arr[]=new int[n]; for (int i=0;i<n;i++) { arr[i]=sc.nextInt(); ...

import java.util.Arrays; import java.util.Random; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); /*int n = stdin.nextInt(); for(int i = 0; i < n; i++) { test(stdin); }*/ test...

1159_B. Expansion coefficient of the array

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import static java.lang.Math.*; public class Main2 { private FastScanner scanner = new FastScanner(); public static void main(String[] args) { new Main2().solve(); } private void...

import java.util.*; import java.lang.*; import java.math.*; import java.io.*; /* spar5h */ public class cf1 implements Runnable{ public void run() { InputReader s = new InputReader(System.in); PrintWriter w = new PrintWriter(System.out); int t = 1; while(t-- > 0) { int n = s.nextInt(), m ...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /** * * @author Haya */ public class CommentaryBoxes { public static void main(String[] args) { FastReader in = new FastReader(); long n = in.nextLo...

import java.util.*; public class HelloWorld{ public static void main(String []args){ final long MOD = 1000000007; Scanner scan = new Scanner(System.in); int now = 1; int maxStatements = scan.nextInt(); long[] dp = new long[maxStatements + 1]; dp[now] = 1; w...

909_C. Python Indentation

import java.util.*; public class ehab4 { public static void main( String[] args ) { Scanner in = new Scanner( System.in ); int a = 0, b = 0; System.out.println( "? 0 0 " ); System.out.flush(); int c = in.nextInt(); for ( int i = 29; i >= 0; i-- ) { System.out.println( "? " + ( a + ( 1 << i ) ) + ...

1088_D. Ehab and another another xor problem

import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeMap; import java.util.TreeSet; public class Main { static void insert(TreeMa...

import java.util.Scanner; //import java.util.Scanner; public class SingleWildcard { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input =new Scanner(System.in); int a = input.nextInt(); int b = input.nextInt(); char[] s1 =new char[a]; s1 = input.next().toCharArr...

1023_A. Single Wildcard Pattern Matching

import java.io.*; import java.util.Arrays; import java.util.StringJoiner; import java.util.StringTokenizer; import java.util.function.Function; public class Main { static String S; public static void main(String[] args) { FastScanner sc = new FastScanner(System.in); S = sc.next(); Sy...

import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int a[]=new int[n]; for(int i=0;i<n;i++) a[i]=sc.nextInt(); Arrays.sort(a); //boolean int t=1,c=0; for(int i=1;i<n;i++){ if(a[i]==a[i-1]...

1190_B. Tokitsukaze, CSL and Stone Game

import java.util.*; public class helloWorld { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[] ar = new int[200]; String str = in.next(); for(int i = 0; i < str.length(); i++) ar[ str.charAt(i) ]++; int ans = 1...

import java.util.Scanner; import javafx.geometry.Point2D; public class ChessKing { /** * @param args the command line arguments */ public static void main(String[] args) { Scanner input = new Scanner(System.in); long size = input.nextLong(); long a = input.nextLong(); long b = input.nextLong...

import java.io.*; import java.util.*; import java.text.*; import java.lang.*; import java.math.*; public class Main{ static ArrayList a[]=new ArrayList[200001]; static int Count(int a[][],int n) { dsu d=new dsu(n); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(a[i][j]==0) { d.union(i, j); }...

990_D. Graph And Its Complement

import java.io.BufferedOutputStream; import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.*; public class e { public static class FastReader { BufferedReader br; StringTokenizer st; //it reads the data about the specified point and divide the data about it...

1100_C. NN and the Optical Illusion

import java.util.*; public class D5 { public static void main(String[] args) { Scanner input = new Scanner(System.in); int a = input.nextInt(), v = input.nextInt(); int l = input.nextInt(), d = input.nextInt(), w = input.nextInt(); double lo = 0, hi = v; for(int iter = 0; iter < 1000; iter++) { ...

5_D. Follow Traffic Rules

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class D909 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] line = br.readLin...

import java.util.*; import java.io.*; public class X { public static void main(String args[])throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String s1 = br.readLine(); String s2 = br.readLine(); int i=0; char c1,c2; ...

import java.util.Scanner; public class ChainReaction { public static void main(String [] args) { Scanner kb = new Scanner(System.in); int num = kb.nextInt(); int[] beacons = new int[1000002]; for (int i=0; i<num; i++) { beacons[kb.nextInt()] = kb.nextInt(); } int [] dp = new int[1000002]; int...

import java.util.*; import java.io.*; public class A{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ans = 0; for(int i = 1; i <= n; i++){ ans += ((i*2) <= n) ? i : n-i+1; ...

import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashMap; import java.util.HashSet; import ja...

import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.InputStream; ...

1097_G. Vladislav and a Great Legend

import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.InputMismatchException; import java.io.IOException; import java.io.InputStream; /** * Built using CHelper plug-in * Actual solution is at the top * * @author Pradyumn */ public class M...

import java.math.BigInteger; import java.util.Scanner; public class Main { static Scanner sc = new Scanner (System.in); public static void main(String[] args) { int n = sc.nextInt(); int k = sc.nextInt(); char str[][] = new char[5][n]; for(int i = 0;i < 4;i ++){ for(int j = 0;j <...

import java.util.Scanner; public class HammingDistancesSum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.nextLine(), b = sc.nextLine(); long sum = 0; int frequency[][] = new int[200010][2]; for (int i = 1; i <= b.length(); i++) { for (int j = 0; j < ...

608_B. Hamming Distance Sum

import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; public class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.solve()); } private int solve() { Scanner in = new Scan...

1011_B. Planning The Expedition

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.StringTokenizer; public class B { static ArrayList [] adj; static int [] num; static int d...

1056_D. Decorate Apple Tree

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class CoveredPointsCount { //UPSOLVE public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStre...

1000_C. Covered Points Count

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] P = new int[n]; int[] check=new int[n]; for (int i = 1; i < n; i++) { P[i] = scanner.nextInt(); ...

import java .util.*; import java .io.*; public class Main{ public static void main(String[]YAHIA_MOSTAFA){ Scanner sc =new Scanner(System.in); long n=sc.nextLong(),x=sc.nextLong(),y=sc.nextLong(); long xb,xw,yb,yw; xw=x-1;yw=y-1;xb=n-x;yb=n-y; if (x==n&&y==n){ System.out.println("Black");return; } lon...

import java.io.*; import java.util.*; public class Main { static final int MAXN= 1005; static final long MOD =1_000_000_007; static final boolean DEBUG= false; static int n, m; static long stlr[][]= new long[MAXN][MAXN],bell[]= new long[MAXN],occ[]; static PrintStream cerr=System.err; public static void main(S...

908_E. New Year and Entity Enumeration

import java.io.BufferedReader; import java.io.Closeable; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.StringTokenizer; public class EhabAndAnotherAnotherXorProblem implements Closeable { private InputReader in = new InputRead...

1088_D. Ehab and another another xor problem

import java.util.*; import java.lang.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.*; public class Main { public static void main(String[] args) throws Exception{ FastReader sc=new FastReader(); ...

import java.util.Scanner; public class AlexAndARhombus { public static void main(String args[]) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(n*n+(n-1)*(n-1)); sc.close(); } }

1180_A. Alex and a Rhombus

import java.util.*; import java.io.*; import java.math.BigInteger; public class Main { static final long mod=(int)1e9+7; public static void main(String[] args) throws Exception { FastReader in=new FastReader(); PrintWriter pw=new PrintWriter(System.out); int n=in.nextInt(); long ans=0; ...

1062_D. Fun with Integers

import java.io.*; import java.util.*; public class A { public static void main(String args[]) { FastScanner scn = new FastScanner(); int n = scn.nextInt(); int s = scn.nextInt(); if (s <= n) { System.out.println(1); } else if (s > n) { if(s%n == 0){ ...

1100_C. NN and the Optical Illusion

import java.io.*; import java.math.BigInteger; import java.util.*; public class A { static MyScanner sc; static PrintWriter pw; public static void main(String[] args) throws Throwable { sc = new MyScanner(); pw = new PrintWriter(System.out); n = sc.nextInt(); T = sc.nextLo...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Code { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); Ha...

958_D1. Hyperspace Jump (easy)

import java.util.*; import java.io.*; public class programA { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); if(n%2 == 0)System.out.println(n/2 +1); else System.out.println((int)Mat...

import java.math.BigInteger; import java.util.Scanner; /* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ /** * * @author Andy Phan */ public class p1096f { static long MOD = 9...

1096_F. Inversion Expectation

import java.util.*; import java.io.*; public class Waw{ public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long[] a = new long[n]; for(int i=0;i<n;i++) a[i] = sc.nextLong(); long[] p = new long[n]; ...

import java.io.BufferedReader; import java.io.DataInputStream; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StringWriter; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; import java.io.Inp...

1075_C. The Tower is Going Home

1179_B. Tolik and His Uncle

/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ public class Ideone { static int check(int temp) { int count1 = 0; while (temp>0) { if(temp % 2 != 0) cou...

608_B. Hamming Distance Sum

import java.util.*; import java.io.*; public class _1036_B_DiagonalWalkingV2 { public static void main(String[] args) throws IOException { int Q = readInt(); while(Q-- > 0) { long n = readLong(), m = readLong(), k = readLong(); if(Math.max(n, m) > k) println(-1); else { long ans = k; if(n%2 != k...

1036_B. Diagonal Walking v.2

import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.StringTokenizer; import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.InputStream; /** * Built using CHelper plug-in * Actual soluti...

import java.io.PrintWriter; import java.util.*; import java.util.Arrays ; import java .lang.String.* ; import java .lang.StringBuilder ; public class Test{ static int pos = 0 ; static int arr[] ; static LinkedList l1 = new LinkedList() ; static void find(int p ,char[]x,int put[],String s){ int c...

import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner in=new Scanner(System.in); String str=in.next(); int cnt=0; for(int i=0;i<str.length();++i) { if(str.charAt(i)=='1') { ++cnt; } } int i=0; for(;i<str.length();++i) { if(str.charAt(i)=='0') { S...

1009_B. Minimum Ternary String

import java.util.*; import java.io.*; import java.math.*; import java.awt.geom.*; public class FunctionHeight { public static void main(String[] args) { MyScanner sc = new MyScanner(); long n = sc.nl(); long k = sc.nl(); long ans = (n+k-1)/n; System.out.println(ans); } ...

import java.math.BigDecimal; import java.math.RoundingMode; import java.util.Scanner; public class A1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); long size = scan.nextLong(); int numberOfSpecial = scan.nextInt(); long pageSize = scan.nextLong...

1190_A. Tokitsukaze and Discard Items

import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStream; import java.io.PrintWriter; import java.util.Map; import java.util.StringTokenizer; ...

1080_C. Masha and two friends

/** * Created by Baelish on 8/28/2018. */ import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.InputMismatchException; public class F_DSU { public static void main(String[] args)throws Exception { FastReader in = new FastReader(Sys...

import java.io.*; public class n5D { public static void main(String[] args) { double a = 0, v = 0, l = 0, d = 0, w = 0; try { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] str = br.readLine().split(" "); a = Double...

5_D. Follow Traffic Rules

import java.util.*; import java.io.*; public class Solution{ public static long page(long p,long k){ return (p-1)/k; } public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); long n = sc.nextLong(); i...

1191_C. Tokitsukaze and Discard Items

import java.util.*; import static java.lang.Math.*; import java.io.*; public class SolutionB { public static void main(String args[])throws IOException{ Scanner sc = new Scanner(System.in); int a[] = new int[1501]; for(int i = 0; i < 3; i++){ a[sc.ne...

import java.io.IOException; import java.io.InputStream; import java.util.InputMismatchException; import java.util.Stack; public class D527A2 { public static void main(String[] args) { FastScanner in = new FastScanner(System.in); int N = in.nextInt(); Stack stack = new Stack<>(); for(int i = 0; i < N;...

1092_D1. Great Vova Wall (Version 1)

import java.util.*; import java.io.*; import java.awt.Point; import java.math.BigInteger; public class stacks { public static void main(String[] args) throws Exception { FastIO sc = new FastIO(System.in); PrintWriter pw = new PrintWriter(System.out); int n = sc.nextInt(); int m = sc.nextInt(); long r...

import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.io.IOException; import java.io.InputStreamReader; import java.io.FileNotFoundException; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.Fi...

1015_C. Songs Compression