Submission #203119

#	Time	Username	Problem	Language	Result	Execution time	Memory
203119		MKopchev	무제 (POI11_imp)	C++14	100 / 100	1430 ms	41328 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int nmax=3e3+42;
bool edge[nmax][nmax];
int n,m;

bool in[nmax];
int main()
{
    scanf("%i%i",&n,&m);
    int u,v;
    for(int i=1;i<=m;i++)
    {
        scanf("%i%i",&u,&v);
        edge[u][v]=1;
        edge[v][u]=1;
    }

    for(int i=1;i<=n;i++)in[i]=1;

    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(edge[i][j]==0&&in[i]&&in[j])
            {
                in[i]=0;
                in[j]=0;
            }

    int out=n/3;
    for(int i=1;i<=n;i++)
        if(in[i])
        {
            printf("%i ",i);
            out--;
            if(out==0)break;
        }
    printf("\n");
    return 0;
}

Compilation message (stderr)

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

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9
• Subtask 11: 10 / 10