Submission #83375

#	Time	Username	Problem	Language	Result	Execution time	Memory
83375		tjdgus4384	줄서기 (KOI17_line)	C++14	100 / 100	217 ms	106640 KiB

line

#include<cstdio>
int b[100001], s[100001], idx[100001], chk[100001];

int main()
{
    int n, m, x, y;
    scanf("%d %d", &n, &m);
    for(int i = 0;i < m;i++)
    {
        scanf("%d %d", &x, &y);
        b[y]++;
        s[x]++;
    }
    for(int i = 1;i <= n;i++)
    {
        int bb = n - i - s[i];
        int bigger = b[i] + bb;
        idx[i] = n - bigger;
        if(chk[n - bigger])
        {
            printf("-1");
            return 0;
        }
        chk[idx[i]] = 1;
    }
    for(int i = 1;i <= n;i++)
    {
        printf("%d ", idx[i]);
    }
    return 0;
}

Compilation message (stderr)

line.cpp: In function 'int main()':
line.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &m);
     ~~~~~^~~~~~~~~~~~~~~~~
line.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &x, &y);
         ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 21 / 21
• Subtask 3: 30 / 30
• Subtask 4: 42 / 42