My code is ok all tests before #8, but I've WA on #8... Anything that I don't see?

Thanks

No subject

Edited by author 13.12.2017 23:34

This problem involves number theory???

#include <iostream>

using namespace std;

int main()
{
    int k;
    cin >> k;

    int n;
    cin >> n;

    int change;
    int result = 0;

    for (int i = 0; i < n; i++)
    {
        cin >> change;
        result += change;
    }

    if (result - k*n >= 0) cout << result - k*n;
    else cout << 0;
    return 0;
}

Насколько я понял, есть орграф без циклов, при этом если из вершины v1 можно попасть в v2, из v2 в v3, то и из v1 можно попасть в v3 (дуга моделирует победу). Команда v1 лучше v2, если нет u, отличной от v1 и v2/ из u можно попасть в v1 и v2.

Код с WA2:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

const int nmax = 1005;

bool a[nmax][nmax];
int d[nmax], p[nmax];  //d[v]=0,если нет входящих дуг в v, p[v]-вершина u/ v достижима из u и d[v]=0.
bool used[nmax];
char ch;

int n, q, v, u;

void DFS(int v, int par);

void main()
{
    scanf("%d\n", &n);
    for (int i = 1; i <= n; i++)
    {
        d[i] = 0;
        used[i] = false;
    }

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            scanf("%c", &ch);
            if (ch == '0') a[i][j] = 0;
            else a[i][j] = 1;
            d[j]+=a[i][j];
            if (j == n) scanf("\n");
        }
    }

    for (int i = 1; i <= n; i++)
    {
        if (d[i] == 0)
        {
            p[i] = i;
            DFS(i, i);
        }
    }

    scanf("%d\n", &q);
    for (int i = 1; i <= q; i++)
    {
        scanf("%d %d\n", &v, &u);
        if ((d[v] > 0) && (d[u] > 0) && (p[v] == p[u])) printf("No\n");
        else printf("YES\n");
    }
}

void DFS(int v, int par)
{
    used[v] = true;
    for (int i = 1; i <= n; i++)
    {
        if ((!used[i]) && (a[v][i] == 1))
        {
            p[i] = par;
            DFS(i, par);
        }
    }
}

Ошибка была в том, что из несколько вершин, не имеющих входные дуги, можно попасть в некоторую вершину.

Edited by author 03.01.2017 22:31

31
1 2 2 3 3 3 3 3 3 4 4

28
1 2 2 2 3 3 3 3 3 3 3

26
1 1 1 1 1 1 2 3 4 5 6

Edited by author 16.08.2016 04:04

Very easy:)
just print numbers 1,2,...,n
then n+1,2*n+1,...,m*n+1

input:
2 3
Output:
1 2
3 5 7

Why this result failed 1 test?

If anybody knows O(n) solution, please, send it to sk1@hotbox.ru
PS: My solution is O(n^2)

I don't understand my mistake. Please, give me some tests to solve this problem.

That's my q.

Should I use some test of simplicity (from Cormen or somewhere else) or is there any better way for such numbers?

Test 12 is overflow case. Be careful with data type.

Hi
"Paragraph ends in the source text are marked either by at least one blank line, or a \par command or both."
What is the blank line? '\n'? Or some space symbol which ends with '\n'?


Edited by author 13.08.2016 00:25

Edited by author 13.08.2016 00:26

Can any one help me?
I got WA in test #9. But I have no idea where I made a mistake.
I need some tests. I might ignored something important.
Thanks.

С чего это Илья не хочет быть отвезен последним?) Боится остаться с дядей Мишей наедине :D:D

Why WA7?

import java.util.Scanner;
public class Add
{
public static void main(String args[])
{
int a, b, c;
Scanner input = new Scanner(System.in);
System.out.println("enter two values a and b =");
a = input.nextInt();
b = input.nextInt();
c = a+b;
System.out.println("addition of a and b is=" + c);
}
}

#include<stdio.h>
#include<math.h>
int main()
{
    long long int i,n,arr[100000]={0},j,t,a,sum,x;
    arr[0]=1;
    arr[1]=1;
    for(i=2; i<=sqrt(30000); i++)
    {
        if(arr[i]==0)
        {
            for(j=i+i; j<=30000; j=j+i)
            {
                if(arr[j]==0)
                    arr[j]=1;
            }
        }
    }
    scanf("%lld",&t);
    for(i=1; i<=t; i++)
    {

        sum=0;
        scanf("%lld",&a);
        for(j=2; j<=a; j++)
        {
            if(arr[j]==0)
            {
                sum=sum+j;
            }
        }
        x=sum;
        if(sum==n)
        {
            for(sum=x+1; ; sum++)
            {
                if(arr[sum]==0)
                {
                    x=x+sum;
                    break;
                }
            }
            printf("%lld\n",sum);
        }
        else if(sum%2==0)
        {
            for(sum=x+1; ; sum++)
            {
                if(arr[sum]==0)
                {
                    x=x+sum;
                    break;
                }
            }
            printf("%lld\n",sum);

        }
        else
            printf("%lld\n",sum);
    }
    return 0;
}

a1 h1 0 0 10 0 0 10