11340 - Newspaper

[gr81]

thanks brian...that's was kewl..

[Ronok1307]

Getting WA

Code: Select all

Removed after AC

[brianfry713]

long long unsigned is %llu not %lld

[Ronok1307]

Changed that but still WA

[brianfry713]

PM sent, see my post from 12/19 about input parsing.

[Ronok1307]

Thanks a lot for the reply brianfry

[Marcus43]

Getting WA:

Code: Select all

REMOVED AFTER AC

[brianfry713]

Change line 45 to:
value += dat[(unsigned char)po[j]];

[Marcus43]

Hey thanks... That was pretty tricky to detect

[kier.guevara]

Code: Select all

AC

I tried all the test case above and using unsigned char ang unsigned long long int but I still got WA..why?

[kier.guevara]

Code: Select all

AC

I changed the last two digits after the dot as char.

[Munchor]

I am not even getting a correct output for the first example. My code:

Code: Select all

#include <stdio.h>
#include <string.h>

using namespace std;

int main()
{
  unsigned int n, i, k, u, temp_value, m, final_value = 0;
  unsigned char temp_char;
  unsigned char values[1000];
  scanf("%d", &n);

  for (i = 0; i < n; i++)
  {
    scanf("%d", &k);
    memset(values, 0, sizeof values);
    final_value = 0;

    for (u = 0; u < k; u++)
    {
      scanf(" %c %d", &temp_char, &temp_value);
      values[temp_char] += temp_value;
    }

    scanf("%d", &m);

    for (u = 0; u < m; u++)
    {
      while (true)
      {
        scanf("%c", &temp_char);
        if (temp_char == '\n')
        {
          break;
        }

        final_value += values[temp_char];
      }
    }

    printf("%.2f$\n", (float) final_value / 100);
  }

  return 0;
}

For the example IO, I am getting 3.51$ as output which is close to 3.74$ actually, so I must be doing something very wrong. I tried using STL's map instead of an array too, but I got the exact same output.

I have also debugged by printing out all the characters I'm reading and the input seems to be done correctly, so I can't quite see what's wrong.

Any ideas?

[brianfry713]

For one thing, you should use scanf("%u") to read an unsigned int and scanf("%hhu") to read an unsigned char.

[brianfry713]

Change the way you parse the input. Here's what I did to get AC in ANSI C:

Code: Select all

unsigned char c, line[10010];
int val;
...
gets(line);
sscanf(line,"%c %d",&c,&val);
...

[Munchor]

I fixed my unsigned chars to:

Code: Select all

#include <stdio.h>
#include <string.h>

using namespace std;

int main()
{
  unsigned int n, i, k, u, temp_value, m, final_value = 0;
  char temp_char;
  int values[1000];
  scanf("%d", &n);

  for (i = 0; i < n; i++)
  {
    scanf("%d\n", &k);
    memset(values, 0, sizeof values);
    final_value = 0;

    for (u = 0; u < k; u++)
    {
      scanf("%c %d\n", &temp_char, &temp_value);
      values[temp_char] += temp_value;
    }

    scanf("%d", &m);
    getchar();

    for (u = 0; u < m; u++)
    {
      while (true)
      {
        scanf("%c", &temp_char);
        if (temp_char == '\n')
        {
          break;
        }

        final_value += values[temp_char];
      }
    }

    printf("%.2lf$\n", (double) final_value / 100);
  }

  return 0;
}