AtCoder Regular Contest 070

Submission #1352605

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;

inline bool ask( int x, int y ) {
    cout << "? " << x - 1 << " " << y - 1 << endl;
    
    char z;
    cin >> z;
    
    return (z == 'Y');
}

string str;
vector<int> stk;

int main( void ) {
    
    int a, b;
    cin >> a >> b;
    
    if( a <= b )
        cout << "Impossible" << endl;
    else {
        for( int i = 1; i <= a + b; i ++ ) {
            if( stk.empty() )
                stk.push_back( i );
            else {
                if( ask( stk.back(), i ) == true )
                    stk.push_back( i );
                else
                    stk.pop_back();
            }
        }
        
        for( int i = 1; i <= a + b; i ++ )
            str.push_back( '0' + ask( stk.back(), i ) );
        cout << "! " << str << endl;
    }
    
    return 0;
}

Submission

Task問題 F - HonestOrUnkind
User nameユーザ名 EmanuelNrx
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 1300
Source lengthソースコード長 866 Byte
File nameファイル名
Exec time実行時間 289 ms
Memory usageメモリ使用量 724 KB

Test case

Set

Set name Score得点 / Max score Cases
All 1300 / 1300 000.txt,001.txt,002.txt,003.txt,004.txt,005.txt,006.txt,007.txt,008.txt,009.txt,010.txt,011.txt,012.txt,013.txt,014.txt,015.txt,016.txt,017.txt,018.txt,019.txt,020.txt,021.txt,022.txt,023.txt,024.txt,025.txt,026.txt,027.txt,028.txt,029.txt,030.txt,031.txt,032.txt,033.txt,034.txt,035.txt,036.txt,037.txt,038.txt,039.txt,040.txt,041.txt,042.txt,043.txt,044.txt,045.txt,046.txt,047.txt,048.txt,049.txt,050.txt,051.txt,052.txt,053.txt,054.txt,055.txt,056.txt,057.txt,058.txt,059.txt,060.txt,061.txt,062.txt,063.txt,064.txt,065.txt,066.txt,067.txt,068.txt,069.txt,070.txt,071.txt,072.txt,073.txt,074.txt,075.txt,076.txt,077.txt,078.txt,079.txt,080.txt,081.txt,082.txt,083.txt,084.txt,085.txt,086.txt,087.txt,088.txt,089.txt,090.txt,091.txt,092.txt,093.txt,094.txt,095.txt,096.txt,097.txt,098.txt,099.txt,100.txt,101.txt,102.txt,103.txt,104.txt,105.txt,106.txt,107.txt,108.txt,109.txt,110.txt,111.txt,112.txt,113.txt,114.txt,115.txt,116.txt,117.txt,118.txt,119.txt,120.txt,121.txt,122.txt,123.txt,124.txt,125.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
000.txt AC 3 ms 716 KB
001.txt AC 3 ms 724 KB
002.txt AC 3 ms 716 KB
003.txt AC 3 ms 720 KB
004.txt AC 3 ms 720 KB
005.txt AC 3 ms 720 KB
006.txt AC 3 ms 720 KB
007.txt AC 3 ms 696 KB
008.txt AC 3 ms 724 KB
009.txt AC 3 ms 720 KB
010.txt AC 14 ms 688 KB
011.txt AC 287 ms 724 KB
012.txt AC 134 ms 724 KB
013.txt AC 3 ms 720 KB
014.txt AC 3 ms 720 KB
015.txt AC 3 ms 720 KB
016.txt AC 3 ms 720 KB
017.txt AC 3 ms 720 KB
018.txt AC 3 ms 716 KB
019.txt AC 3 ms 720 KB
020.txt AC 3 ms 720 KB
021.txt AC 3 ms 720 KB
022.txt AC 3 ms 720 KB
023.txt AC 13 ms 720 KB
024.txt AC 283 ms 720 KB
025.txt AC 143 ms 720 KB
026.txt AC 3 ms 724 KB
027.txt AC 3 ms 720 KB
028.txt AC 3 ms 720 KB
029.txt AC 3 ms 720 KB
030.txt AC 3 ms 688 KB
031.txt AC 3 ms 724 KB
032.txt AC 3 ms 716 KB
033.txt AC 3 ms 716 KB
034.txt AC 3 ms 720 KB
035.txt AC 3 ms 716 KB
036.txt AC 15 ms 724 KB
037.txt AC 263 ms 724 KB
038.txt AC 137 ms 724 KB
039.txt AC 3 ms 720 KB
040.txt AC 3 ms 720 KB
041.txt AC 3 ms 720 KB
042.txt AC 3 ms 720 KB
043.txt AC 3 ms 724 KB
044.txt AC 3 ms 720 KB
045.txt AC 3 ms 720 KB
046.txt AC 3 ms 720 KB
047.txt AC 3 ms 720 KB
048.txt AC 3 ms 720 KB
049.txt AC 15 ms 716 KB
050.txt AC 287 ms 720 KB
051.txt AC 137 ms 720 KB
052.txt AC 3 ms 720 KB
053.txt AC 3 ms 720 KB
054.txt AC 3 ms 720 KB
055.txt AC 3 ms 724 KB
056.txt AC 3 ms 720 KB
057.txt AC 3 ms 720 KB
058.txt AC 3 ms 720 KB
059.txt AC 3 ms 720 KB
060.txt AC 3 ms 724 KB
061.txt AC 3 ms 720 KB
062.txt AC 15 ms 720 KB
063.txt AC 266 ms 720 KB
064.txt AC 145 ms 716 KB
065.txt AC 3 ms 720 KB
066.txt AC 3 ms 716 KB
067.txt AC 3 ms 720 KB
068.txt AC 3 ms 716 KB
069.txt AC 3 ms 720 KB
070.txt AC 3 ms 720 KB
071.txt AC 3 ms 724 KB
072.txt AC 3 ms 720 KB
073.txt AC 3 ms 720 KB
074.txt AC 3 ms 596 KB
075.txt AC 15 ms 716 KB
076.txt AC 280 ms 720 KB
077.txt AC 135 ms 720 KB
078.txt AC 3 ms 720 KB
079.txt AC 3 ms 720 KB
080.txt AC 3 ms 720 KB
081.txt AC 3 ms 668 KB
082.txt AC 3 ms 596 KB
083.txt AC 3 ms 720 KB
084.txt AC 3 ms 720 KB
085.txt AC 3 ms 720 KB
086.txt AC 3 ms 720 KB
087.txt AC 3 ms 716 KB
088.txt AC 14 ms 720 KB
089.txt AC 289 ms 724 KB
090.txt AC 141 ms 720 KB
091.txt AC 3 ms 720 KB
092.txt AC 3 ms 720 KB
093.txt AC 3 ms 724 KB
094.txt AC 3 ms 724 KB
095.txt AC 3 ms 716 KB
096.txt AC 3 ms 716 KB
097.txt AC 3 ms 652 KB
098.txt AC 3 ms 724 KB
099.txt AC 3 ms 720 KB
100.txt AC 3 ms 720 KB
101.txt AC 15 ms 720 KB
102.txt AC 263 ms 720 KB
103.txt AC 138 ms 716 KB
104.txt AC 3 ms 720 KB
105.txt AC 3 ms 716 KB
106.txt AC 3 ms 720 KB
107.txt AC 3 ms 720 KB
108.txt AC 3 ms 712 KB
109.txt AC 3 ms 716 KB
110.txt AC 3 ms 652 KB
111.txt AC 3 ms 720 KB
112.txt AC 3 ms 720 KB
113.txt AC 3 ms 720 KB
114.txt AC 15 ms 692 KB
115.txt AC 283 ms 720 KB
116.txt AC 138 ms 724 KB
117.txt AC 3 ms 720 KB
118.txt AC 3 ms 720 KB
119.txt AC 3 ms 720 KB
120.txt AC 3 ms 720 KB
121.txt AC 3 ms 720 KB
122.txt AC 3 ms 720 KB
123.txt AC 3 ms 720 KB
124.txt AC 3 ms 720 KB
125.txt AC 3 ms 724 KB