oj.uz

Submission #288206

# Submission time Handle Problem Language Result Execution time Memory
288206 2020-09-01T10:05:40 Z SomeoneUnknown "The Lyuboyn" code (IZhO19_lyuboyn) C++14
54 / 100
 486 ms 5496 KB 
#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
    if(b>a) return gcd(b,a);
    if(b == 0) return a;
    return gcd(b, a%b);
}

int main(){
    int n, k, t;
    scanf("%d %d %d", &n, &k, &t);
    char s0[n+1];
    scanf("%s", &s0);
    bool s0b[n];
    for(int i = 0; i < n; ++i){
        s0b[i] = (s0[i] == '1');
    }
    if(/*gcd(n, k) != 1 ||*/ k%2 == 0){
        printf("-1");
        return 0;
    }
    printf("%d\n", 1 << n);
    printf("%s", s0);
    for(int i = 1; i < (1 << n); ++i){
        printf("\n");
        int sind = 0;
        int ti = i;
        while(ti % 2 == 0){
            ti >>= 1;
            sind++;
        }
        s0b[(sind + k) % n] = !s0b[(sind + k) % n];
        s0b[(sind + k-1) % n] = !s0b[(sind + k-1) % n];
        for(int j = sind; j != (sind + k) % n; j = (j+1) % n){
            s0b[j] = !s0b[j];
        }
        for(int j = 0; j < n; ++j){
            printf("%d", s0b[j]);
        }
    }

}

Compilation message

lyuboyn.cpp: In function 'int main()':
lyuboyn.cpp:14:13: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[(n + 1)]' [-Wformat=]
   14 |     scanf("%s", &s0);
      |            ~^   ~~~
      |             |   |
      |             |   char (*)[(n + 1)]
      |             char*
lyuboyn.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   12 |     scanf("%d %d %d", &n, &k, &t);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
lyuboyn.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 |     scanf("%s", &s0);
      |     ~~~~~^~~~~~~~~~~

Subtask #1
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Ok

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Ok

Subtask #3
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Ok
2 Correct 0 ms 384 KB Ok
3 Correct 0 ms 256 KB Ok
4 Correct 1 ms 256 KB Ok
5 Correct 0 ms 256 KB Ok
6 Correct 0 ms 256 KB Ok
7 Correct 0 ms 256 KB Ok
8 Correct 1 ms 256 KB Ok

Subtask #4
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 471 ms 5368 KB Ok
2 Correct 215 ms 2680 KB Ok
3 Correct 2 ms 384 KB Ok
4 Correct 0 ms 256 KB Ok
5 Correct 1 ms 256 KB Ok

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 256 KB The values in the output sequence are not pairwise distinct!
2 Halted 0 ms 0 KB -

Subtask #6
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 470 ms 5496 KB Ok
2 Correct 468 ms 5372 KB Ok
3 Correct 478 ms 5368 KB Ok
4 Correct 242 ms 2680 KB Ok
5 Correct 228 ms 2880 KB Ok
6 Correct 110 ms 1400 KB Ok
7 Correct 103 ms 1400 KB Ok
8 Correct 50 ms 888 KB Ok
9 Correct 50 ms 888 KB Ok
10 Correct 26 ms 512 KB Ok
11 Correct 1 ms 384 KB Ok
12 Correct 2 ms 384 KB Ok
13 Correct 1 ms 256 KB Ok

Subtask #7
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 471 ms 5368 KB Ok
2 Correct 215 ms 2680 KB Ok
3 Correct 2 ms 384 KB Ok
4 Correct 0 ms 256 KB Ok
5 Correct 1 ms 256 KB Ok
6 Incorrect 1 ms 256 KB The values in the output sequence are not pairwise distinct!
7 Halted 0 ms 0 KB -

Subtask #8
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 237 ms 2808 KB Ok
2 Correct 486 ms 5496 KB Ok
3 Correct 463 ms 5368 KB Ok
4 Correct 23 ms 512 KB Ok
5 Correct 1 ms 416 KB Ok
6 Correct 50 ms 888 KB Ok
7 Correct 480 ms 5368 KB Ok
8 Correct 2 ms 384 KB Ok
9 Correct 0 ms 256 KB Ok
10 Correct 2 ms 384 KB Ok
11 Correct 109 ms 1400 KB Ok
12 Correct 229 ms 2680 KB Ok