oj.uz

Submission #28336

# Submission time Handle Problem Language Result Execution time Memory
28336 2017-07-16T04:50:29 Z 뚜루루뚜루(#1212, onjo0127) Play Onwards (FXCUP2_onward) C++
0 / 1
 0 ms 2068 KB 
#include <bits/stdc++.h>
using namespace std;

char str[209][22];
bool adj[209][209];
int res[209];

int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=0; i<n; i++) scanf(" %s",str[i]);
    for(int i=0; i<n; i++) {
        for(int j=i+1; j<n; j++) {
            int ilen = strlen(str[i]);
            int jlen = strlen(str[j]);
            for(int x=0; x<=ilen-k; x++) {
                for(int y=0; y<=jlen-k; y++) {
                    int p;
                    for(p=0; p<k; p++) if(str[i][x+p] != str[j][y+p]) break;
                    if(p==k) {
                        adj[i][j] = 1;
                        goto stop;
                    }
                }
            }
            stop:;
        }
    }
    res[0] = 1;
    for(int i=0; i<n; i++) {
        for(int j=i+1; j<n; j++) {
            if(adj[i][j] == 0) continue;
            int tmp = 3 - res[i];
            if(res[j] != 0 && res[j] != tmp) return !printf("No");
            res[j] = tmp;
        }
    }
    puts("Yes");
    for(int i=0; i<n; i++) {
        if(res[i] == 0) puts("1");
        else printf("%d\n",res[i]);
    }
    return 0;
}

Compilation message

onward.cpp: In function 'int main()':
onward.cpp:11:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&n,&k);
                         ^
onward.cpp:12:47: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0; i<n; i++) scanf(" %s",str[i]);
                                               ^

Subtask #1
0 / 1.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2068 KB Output is correct
2 Correct 0 ms 2068 KB Output is correct
3 Correct 0 ms 2068 KB Output is correct
4 Incorrect 0 ms 2068 KB Integer 3 violates the range [1, 2]
5 Halted 0 ms 0 KB -