Блог пользователя btme

Автор btme, история, 3 года назад, По-английски

can someone help me :( I solved almost 950 problems on codeforces of difficulty level till 2000 but still I am not able to perform well at contest.. where I am going wrong

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски

POST LINK

WHY I AM GETTING DOWNVOTE ON THIS POST. I HAVE JUST ASKED A PROBLEM AND EXPLAINED IT PROPERLY? CAN ANYONE TELL MY MISTAKE??

IS ASKING QUESTION ON CODEFORCES POST IS NOT ALLOWED? OR IS IT THE WRONG METHOD OF ASKING PROBLEM?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -35
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски

CAN ANY ONE HELP ME WITH THIS PROBLEM?

There are N people in a country and everyone needs to be given two doses of covid vaccination. The government provided two arrays X and Y, of length M.

*Xi denotes that exactly Xi people should be vaccinated with the first dose on the ith day of vaccination 
*Yi denotes that no more than Yi people should be vaccinated with the second dose on the ith day

It is given that if a person is vaccinated with the first dose on a jth day, then the second dose should be on day j or later.

Find the total no of ways in which government can assign day of two doses to each of the n people such that all the people are vaccinated in M days. Since the answer can be very large, return it modulo 10^9+7.

Note: It is given that the sum of all Xi is equal to N. Also it is guaranteed that Xi<=Yi

1<=N<=1000 1<=M<=100 0<=Xi<=100 0<=Yi<=100

Example: N 3 M 2 X-> 1,2 Y-> 2,2

OUTPUT=3

Полный текст и комментарии »

  • Проголосовать: нравится
  • -24
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски
  • Проголосовать: нравится
  • -31
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски

problem link- I am not able to understand the editorial also .... help... its an interesting problem

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски

Let n be an integer. Consider all permutations on integers 1 to n in lexicographic order, and concatenate them into one big sequence p. For example, if n=3, then p=[1,2,3,1,3,2,2,1,3,2,3,1,3,1,2,3,2,1] . You are given n. Find the number of subarrays of p of length n having sum n(n+1)2. Since this number may be large, output it modulo 998244353 problem link

I AM NOT ABLE TO GET THE PART WHICH I HAVE MARKED WITH RECTANGLE. HOW THE FORMULA N!/K! CAME????????????

Полный текст и комментарии »

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски

Q — there is a N*N square matrix cosisting of three char A,B and C … how many pairs of cells can we select so that if that pair of cells is removed from the sqaure matrix and then it is possible to cover the remaining portion(all remaining cells) of square by 1 X 2 tiles constrain — 1≤N≤1000 problem link —

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор btme, история, 4 года назад, По-английски

How to solve problem D any help would be appreciated

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится