oj.uz

Submission #411858

# Submission time Handle Problem Language Result Execution time Memory
411858 2021-05-26T06:56:46 Z 조영욱(#7630) Zagrade (COI20_zagrade) C++17
0 / 100
 1824 ms 2516 KB 
#include <bits/stdc++.h>
using namespace std;

char str[1002];
int arr[1001][1001];

void track(int i,int j) {
    if (j==i+1) {
        str[i]='(';
        str[j]=')';
        return;
    }
    for(int k=i+2;k<j;k+=2) {
        if (arr[i][k-1]==1&&arr[k][j]==1) {
            track(i,k-1);
            track(k,j);
            return;
        }
    }
    str[i]='(';
    str[j]=')';
    track(i+1,j-1);
    return;
}

int main(void) {
    int n,q;
    scanf("%d %d",&n,&q);
    for(int i=1;i<=n;i++) {
        for(int j=i+1;j<=n;j+=2) {
            printf("? %d %d\n",i,j);
            fflush(stdout);
            scanf("%d",&arr[i][j]);
        }
    }
    for(int sz=n;sz>0;sz-=2) {
        for(int i=1;i<=n-sz+1;i++) {
            if (str[i]==0&&arr[i][i+sz-1]==1) {
                track(i,i+sz-1);
            }
        }
    }
    int rleft=n/2;
    for(int i=1;i<=n;i++) {
        if (str[i]==')') {
            rleft--;
        }
    }
    for(int i=1;i<=n;i++) {
        if (str[i]==0) {
            if (rleft!=0) {
                rleft--;
                str[i]=')';
            }
            else {
                str[i]='(';
            }
        }
    }
    printf("! %s\n",str+1);
    fflush(stdout);
}

Compilation message

zagrade.cpp: In function 'int main()':
zagrade.cpp:28:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   28 |     scanf("%d %d",&n,&q);
      |     ~~~~~^~~~~~~~~~~~~~~
zagrade.cpp:33:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |             scanf("%d",&arr[i][j]);
      |             ~~~~~^~~~~~~~~~~~~~~~~

Subtask #1
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Runtime error 1671 ms 2516 KB Execution killed with signal 13
3 Halted 0 ms 0 KB -

Subtask #2
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 200 KB Output is correct
2 Runtime error 1824 ms 2448 KB Execution killed with signal 13
3 Halted 0 ms 0 KB -

Subtask #3
0 / 57.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Incorrect
2 Halted 0 ms 0 KB -