you grab plot in your dfs in wrong place

What's the test#4?

I'm sure my solution is correct:
#include <algorithm>
#include <array>
#include <iostream>
#include <limits>

uint32_t *arr_n;
uint32_t *arr_m;
int n, m;
uint64_t max_sum = 0;
uint32_t min_popularity = std::numeric_limits<uint32_t>::max();

void find_most_popular_route(int i, int j, uint64_t sum, uint32_t cur_min) {

  if (i == n - 1 && j == m - 1) {
    if (sum > max_sum) {
      max_sum = sum;
      min_popularity = cur_min;
    }
    return;
  }

  if (i < n - 1) {
    find_most_popular_route(i + 1, j, sum + arr_m[j],
                            std::min(cur_min, arr_m[j]));
  }

  if (j < m - 1) {
    find_most_popular_route(i, j + 1, sum + arr_n[i],
                            std::min(cur_min, arr_n[i]));
  }
}

int main() {
  std::cin >> n >> m;

  if (n > 100000 || n < 2 || m > 100000 || m < 2)
    return 0;

  arr_n = new uint32_t[n];
  for (int i = 0; i < n; i++) {
    std::cin >> arr_n[i];
  }

  arr_m = new uint32_t[m];
  for (int i = 0; i < m; i++) {
    std::cin >> arr_m[i];
  }
  std::cout << std::endl << std::endl;

  find_most_popular_route(0, 0, 0, min_popularity);
  std::cout << min_popularity << std::endl;
  //   std::cout << max_sum << std::endl;

  delete[] arr_n;
  delete[] arr_m;

  return 0;
}

I have WA4. Can someone give me that test ?

Wow. This problem is really cool. Try using the naive method and you're sure to get TLE#26.
Well, my solution(AC 0.234) goes this way:

if the first term is not 1 then the ans is 1.
if the first i terms are 1<<0, 1<<1, 1<<2, ... 1<<(i-1) then all numbers from 1 to (1<<i) - 1 can be expressed as a sum of some of the above terms. Thus if a number k is present all numbers from k to k+((1<<i) - 1) can be skipped. Proceed using this approach.

By the way 1<<i represents pow(2, i).

1 5
-9 2
0 0
4 2
-2 5
-4 6
0 4
-6 7
2 3

Answer: 0

Use int64_t :)

lines = []
for line in stdin:
    for i in range(0, len(line.split())):
        lines.append(line.split()[i])
lines = [int(i) for i in lines]
lines_rev = list(reversed(lines))
numbers = []
for i in range(0, len(lines_rev)):
    numbers.append(lines_rev[i]**0.5)
for i in range(len(numbers)):
    print(f"{numbers[i]:.4f}")

fix this plz

I've got many RE16 with using python 3.4. Did anybody else get it? How did you solve it?

a = int(input())
f = []
for i in range(a):
    s = int(input())
    f.append(s)
if f.count(3) >=1:
    print('None')
else:
    if f.count(5) == len(f):
        print('Named')
    elif sum(f) / len(f) >=4.5:
        print('High')
    else:
        print('Common')

Can anyone give tests data or some discription?


Edited by author 01.11.2023 14:24

1000000000 1000000000 300
answer: 97395891

7 8
1 2
1 3
1 4
5 6
6 7
7 8
7 5

Hello,
I am trying this question, however, I am unable to understand how to construct the solution. My Dp is weak so I thought to practice here, however I am having a tough time.
Can someone please help in describing how to start thinking about such problems?

we have 12 hours on clocks

If you have WA10, make sure you don't have 'I' as a card value instead of 'T'. For some reason it was very easy for me to mix these letters in the statement...

u can search for intersections instead of looking for cutouts, just invert the segments of the second function
use min max instead of a lot of conditions and you get a very simple code :)

My idea is to reverse the operations of adding characters and doubling a string. I have an iterative algorithm in O(n * log(n)). At each iteration, I count dp - the length of the maximum substring ending with index i, obtained by the doubling operation. Then I look for the maximum among the maximum substrings and truncate the current string to leave this substring. But this is a greedy solution. Is it possible to come up with a counterexample to it?

admins, could you pls fix this?

My first attempt use string hashing to check the palindrome with Segment Tree lazy prop.
O(Q*K*logK*logN), esp. for the update query and it's TLE 11

However, using Manacher algorithm with Segment Tree you can achieve O(Q*(K+lgN))

Little help:
- WA#3 : You're likely answering too much. (K involved)
- WA#9 : N=10^5, overflow somewhere