Submission #48757737

#	Author	Problem	Lang	Verdict	Time	Memory	Sent	Judged
48757737	Contestant: GMIBpy	1104C - 17	GNU C++17	Wrong answer on pretest 14	31 ms	268 KB	2019-01-22 19:23:32	2019-01-22 19:23:34

→ Source

#include <iostream>
#include <utility>
#include <vector>
#include <map>
using namespace std;
#define fori(ai,n) for(int i = ai;i<n;i++)
#define forj(aj,n) for(int j = aj;j<n;j++)
typedef  long long ll;
bool board[4][4];
vector < pair<int, int> > sec;
pair<int, int> ipair;
string x;
int si;
void clearBoard(){
    for (int i = 0; i <4 ; ++i) {
        if((board[i][0]==1&&board[i][1]==1&&board[i][2]==1&&board[i][3]==1)){
            board[i][0]=board[i][1]=board[i][2]=board[i][3]=0;
        }
      else if((board[0][i]==1&&board[1][i]==1&&board[2][i]==1&&board[3][i]==1)){
            board[0][i]=board[1][i]=board[2][i]=board[3][i]=0;
        }
    }
}
bool pos(int ori,int r,int c){
    if(ori == 1){
        if(r>-1&&r<4&&c>-1&&c<3&&(!board[r][c]&&!board[r][c+1])) {
            board[r][c] = 1;
            board[r][c + 1] = 1;
            clearBoard();
            ipair.first = r+1;
            ipair.second = c+1;
            sec.push_back(ipair);
            return 1;
        }
        else return 0;

    }
    else {
        if(r>-1&&r<3&&c>-1&&c<4&&(!board[r][c]&&!board[r+1][c])) {
            board[r][c] = 1;
            board[r+1][c] = 1;
            clearBoard();
            ipair.first = r+1;
            ipair.second = c+1;
            sec.push_back(ipair);
            return 1;
        }
        else return 0;
    }
}
bool fill(int at,int r,int c){
    if(at==si){
        for(int i = 0; i < sec.size(); i++)
        {
            cout<<sec[i].first<<" "<<sec[i].second <<endl;
        }
        return 1;
    }
    if(x[at]=='0'){
        for (int i = 0; i < 3; ++i) {
            for (int j = 0; j < 4; ++j) {
                bool a = pos(0,i,j);
                if(a){
                    ++at;
                    return fill(at,0,0);
                }
            }
        }
        sec.clear();
        return 0;
    }
    else{
        for (int i = 0; i < 4; ++i) {
            for (int j = 0; j < 3; ++j) {
                bool a = pos(1,i,j);
                if(a){
                    ++at;
                    return fill(at,0,0);
                }
            }
        }
        sec.clear();
        return 0;
    }
    return 0;

}
int main()
{

    cin>>x;
    si = x.length();
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            board[i][j] = 0;
        }
    }
fill(0,0,0);
}

1

Time: 15 ms, memory: 0 KB

Verdict: OK

Input

Participant's output

1 1
1 2
1 4

Jury's answer

1 4
4 1
3 4

Checker comment

ok |s|=3

2

Time: 0 ms, memory: 8 KB

Verdict: OK

Input

Participant's output

1 1

Jury's answer

1 4

Checker comment

ok |s|=1

3

Time: 15 ms, memory: 0 KB

Verdict: OK

Input

Participant's output

1 1

Jury's answer

4 1

Checker comment

ok |s|=1

4

Time: 0 ms, memory: 248 KB

Verdict: OK

Input

Participant's output

Jury's answer

Checker comment

ok |s|=6

5

Time: 15 ms, memory: 8 KB

Verdict: OK

Input

Participant's output

1 1
1 2

Jury's answer

1 4
4 1

Checker comment

ok |s|=2

6

Time: 30 ms, memory: 24 KB

Verdict: OK

Input

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

7

Time: 15 ms, memory: 20 KB

Verdict: OK

Input

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

8

Time: 15 ms, memory: 264 KB

Verdict: OK

Input

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

9

Time: 15 ms, memory: 20 KB

Verdict: OK

Input

0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

10

Time: 0 ms, memory: 268 KB

Verdict: OK

Input

1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

11

Time: 15 ms, memory: 28 KB

Verdict: OK

Input

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

12

Time: 15 ms, memory: 28 KB

Verdict: OK

Input

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

13

Time: 31 ms, memory: 264 KB

Verdict: OK

Input

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Participant's output

Jury's answer

Checker comment

ok |s|=1000

14

Time: 15 ms, memory: 0 KB

Verdict: WRONG_ANSWER

Input

0000000000001010000001001000010000100100000000000000000010000011001010001100001000001000000000000001000111001000000000101100000000000000110000000001010101011100010100000100010000100000000101100000011000001010100111000000100000010000000110100000000000000100001100000000000000000010110000011100001000100001000000000001000000000000100010000010100001000100010000010001000100000000000001000000000010000001001000000001010100000101000000000100100000000000000001000010100000010011100001000000011000010000101000111000110...

Participant's output

Jury's answer

Checker comment

wrong output format Unexpected end of file - int32 expected

Filename:
Solution tag:

Add solution to problem