MateoCV's blog

[GYM] 2024 Argentinian Programming Tournament (TAP)
By MateoCV, 2 weeks ago, In English

Hola Codeforces!

The 2024 Argentinian Programming Tournament (TAP) was held last weekend. This is a 2024-2025 ICPC subregional contest for teams from Argentina to qualify to the South America/South Regional contest. You can send your solutions or do a virtual participation in the Codeforces gym. I invite you all to solve the problems.

The problems were written and prepared by elsantodel90, fredy10, Guty, lsantire, MarcosK, pablobce, reedef and me (MateoCV)

I would like to thank CodigoL, FedeNQ, JPrime, Marckess, MrNachoX and visho33 for solving and reviewing the problems and providing valuable feedback.

Feel free to use this blog to discuss about the problems :)

Happy coding!

  • Vote: I like it
  • +98
  • Vote: I do not like it

»
2 weeks ago, # |
  Vote: I like it +27 Vote: I do not like it

These were the authors of each problem:

Authors
→ Reply
»
2 weeks ago, # |
  Vote: I like it +13 Vote: I do not like it

Thanks to the authors for producing such a great GYM!!

→ Reply
»
2 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

Hint J,K?

→ Reply
  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it +8 Vote: I do not like it
    • K: pensá únicamente en la última columna con caracteres ocupados.
    • J: No intentes cosas muy sofisticadas.
    → Reply
  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    For J

    Hint 1
    Hint 2

    There is more to it than these hints, but IMO the problem is mostly annoying to implement rather than difficult to get to the answer.

    → Reply
    • »
      »
      »
      13 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I did this but it still gives me wrong on test 7?!

      → Reply
      • »
        »
        »
        »
        13 days ago, # ^ |
          Vote: I like it +8 Vote: I do not like it

        What about numbers that are contiguous and add up to X, just think about all the edge cases.

        → Reply
    • »
      »
      »
      10 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Isn't it simply a question of calculating x combinations and seeing if there are enough elements (x-1) to intercede between them?

      → Reply
      • »
        »
        »
        »
        9 days ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I didn't get what you meant.

        → Reply
        • »
          »
          »
          »
          »
          5 days ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          I don't think I ended up solving that one so I don't get what I mean either haha All good!

          → Reply
»
2 weeks ago, # |
← Rev. 4   Vote: I like it 0 Vote: I do not like it

could someone please give me a hint for L

→ Reply
  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Try and think if agustin and juan share any numbers

    → Reply
    • »
      »
      »
      2 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      yeah i think about that and augustin will take such a number because he is playing first but still have a wrong answer in test case 8

      → Reply
      • »
        »
        »
        »
        2 days ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Are you sure the first player will always pick that number? I'd suggest you handle that case separately. Also, keep in mind that, if the amount of times said number appears on the range is odd, one of them will pick it more often.

        → Reply
»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

hint B?

→ Reply
  • »
    »
    12 days ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    First of all, it is clear that the usefull segments can be like $$$(1, d)$$$ where $$$d$$$ is a divisor of the number $$$K$$$. Think in cases with a lot of divisors like $$$K = 12$$$, can $$$(1, 2)$$$ or $$$(1, 3)$$$ be minimal or there is another segment that makes them unncesary?

    → Reply
»
2 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

where can I find the editorial?

→ Reply
»
12 days ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Hit C? Plaese

Spoiler
→ Reply
  • »
    »
    9 days ago, # ^ |
      Vote: I like it +3 Vote: I do not like it
    That's not enough
    Hint
    → Reply
    • »
      »
      »
      2 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Another hint?

      → Reply
      • »
        »
        »
        »
        2 days ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Sure

        Hint 2
        Hint 3
        Hint 4
        → Reply
»
5 days ago, # |
  Vote: I like it +9 Vote: I do not like it

Can someone give me a hint for E please?

→ Reply
  • »
    »
    2 days ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    It's a classical DP problem.

    Hint 1
    Hint 2
    → Reply
»
3 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Hint For Problem L? Please.

→ Reply
  • »
    »
    2 days ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it
    Hint 1
    Hint 2
    Hint 3
    → Reply
    • »
      »
      »
      46 hours ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thanks

      → Reply
    • »
      »
      »
      46 hours ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I thinks we can we store the count of powers of 2 and count of odd numbers and then ee just compare the sum.

      → Reply
      • »
        »
        »
        »
        45 hours ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        You're close.

        Hint 4
        Hint 5
        → Reply
        • »
          »
          »
          »
          »
          37 hours ago, # ^ |
            Vote: I like it -8 Vote: I do not like it

          Yah I have used but It gives me wrong answer on test case 4 and this is the code i have used 


          #include <bits/stdc++.h>
using namespace std;

int main(){
 int n, q;
 cin >> n >> q;
 vector<int> a(n);
 for(int i = 0; i < n; ++i){
  cin >> a[i];
 }
 vector<long long> x(n, 0), y(n, 0);
 if((a[0] & (a[0] - 1)) == 0) x[0] = a[0];
 for(int i = 1; i < n; ++i){
  if((a[i] & (a[i] - 1)) == 0) x[i] += x[i - 1] + a[i];
  else x[i] = x[i-1];
 }
 if(a[0] & 1) y[0] = a[0];
 for(int i = 1; i < n; ++i){
  if(a[i] & 1) y[i] += y[i - 1] + a[i];
  else y[i] = y[i-1];
 }
 while(q--){
  int lo, hi;
  cin >> lo >> hi;
  lo--, hi--;
  if(lo == 0){
   long long f = x[hi];
   long long s = y[hi];
   cout << (f > s ? "A" : f < s ? "B"  : "E") << '\n';
   continue;
  }
  long long f = x[hi] - x[lo - 1];
  long long s = y[hi] - y[lo - 1];
  cout << (f > s ? "A" : f < s ? "B"  : "E") << '\n';
 }
}
          → Reply
          • »
            »
            »
            »
            »
            »
            31 hour(s) ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            I see what the problem is. Try running your code with the following test case:

            5 1
1 1 1 1 1
1 5

            Your code will probably output E, since you're counting the number one twice, but the answer should be A.

            I suggest you count the ones separately by storing them on another prefix sum array.

            → Reply
»
35 hours ago, # |
  Vote: I like it +3 Vote: I do not like it

hint for I pls ><

→ Reply