oj.uz

답안 #93532

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
93532 2019-01-09T11:49:45 Z Sa1loum Norela (info1cup18_norela) C++14
0 / 100
 3 ms 376 KB 
#include <bits/stdc++.h>
using namespace std;
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define mem(a,b) memset(a, b, sizeof(a))
#define F first
#define S second
#define Si size
#define pb(x) push_back(x)
typedef double D;
typedef long long ll;
typedef long double ld;
const int MOD=(int)1e9+7,MAX=(int)1e5+10;
int n,m,x,a[100],q[100][100],num[100],ans;
string s;
string to_strings__(int n){
    string t;
    t.clear();
    int x=10;
    while (n%x) {
        t+=(char)(n%x+'0');
        n/=x;
    }
    reverse(t.begin(),t.end());
    t+=" ";
    return t;
}
bool possible(int a[100],int i) {
    /*
    for (int k=0;k<num[i];k++) {
        a[q[i][k]]++;
    }*/
    int p=1;
    for (int l=1;l<=n;l++) {
        if (a[l]%2==0) p=0;
    }
    if (p) return 1;
    for (int j=i;j<m;j++) {
        s+=to_strings__(j+1);
        ans++;
        for (int k=0;k<num[j];k++) {
            a[q[j][k]]++;
        }
        if (possible(a,j+1)) {
            return 1;
        }
        else {
            s.pop_back();
            while (s[s.size()-1]!=' ') s.pop_back();
            ans--;
            for (int k=0;k<num[j];k++) {
                a[q[j][k]]--;
            }
        }
    }
    return 0;
}
int main()
{
    s.clear();
    s+=" ";
    scanf("%d%d",&n,&m);
    for (int i=0;i<m;i++) {
        cin>>num[i];
        for (int j=0;j<num[i];j++) {
            cin>>q[i][j];
        }
    }
    for (int i=0;i<m;i++) {
        if (possible(a,i)) {
            cout<<ans<<endl;
            for (int i=1;i<s.size();i++) cout<<s[i];
            return 0;
        }
        s.clear();
    }
}

Compilation message

norela.cpp: In function 'int main()':
norela.cpp:71:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i=1;i<s.size();i++) cout<<s[i];
                          ~^~~~~~~~~
norela.cpp:61:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
     ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -