Submission #18167089
Source Code Expand
/*
after dusk passed,
there is a starry sky.
*/
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define m_k make_pair
using namespace std;
const int N=1e5+100;
int a,b,n,ans[N];
char c[20];
stack <int> s;
inline int read()
{
int f=1,x=0;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
return x*f;
}
inline bool query(int x,int y)
{
printf("? %d %d\n",x,y);
fflush(stdout);
scanf("%s",c);
if (c[0]=='Y') return 1;
else return 0;
}
signed main()
{
a=read();b=read();n=a+b;
if (a<=b)
{
printf("Impossible\n");
return 0;
}
for (int i=0;i<n;i++)
{
if (s.empty()){s.push(i);continue;}
if (query(s.top(),i)) s.push(i);
else s.pop();
}
int x=s.top();
for (int i=0;i<n;i++) ans[i]=query(x,i);
printf("! ");
for (int i=0;i<n;i++) printf("%d",ans[i]);
printf("\n");
}
Submission Info
| Submission Time | |
|---|---|
| Task | F - HonestOrUnkind |
| User | SevenDawns |
| Language | C++ (GCC 9.2.1) |
| Score | 1300 |
| Code Size | 903 Byte |
| Status | AC |
| Exec Time | 74 ms |
| Memory | 3792 KiB |
Compile Error
./Main.cpp: In function ‘bool query(int, int)’:
./Main.cpp:24:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
24 | scanf("%s",c);
| ~~~~~^~~~~~~~
Judge Result
| Set Name | All | ||
|---|---|---|---|
| Score / Max Score | 1300 / 1300 | ||
| Status |
|
| Set Name | Test Cases |
|---|---|
| All | 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 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 000.txt | AC | 13 ms | 3720 KiB |
| 001.txt | AC | 6 ms | 3680 KiB |
| 002.txt | AC | 10 ms | 3772 KiB |
| 003.txt | AC | 7 ms | 3680 KiB |
| 004.txt | AC | 6 ms | 3748 KiB |
| 005.txt | AC | 7 ms | 3676 KiB |
| 006.txt | AC | 7 ms | 3600 KiB |
| 007.txt | AC | 7 ms | 3688 KiB |
| 008.txt | AC | 7 ms | 3672 KiB |
| 009.txt | AC | 6 ms | 3608 KiB |
| 010.txt | AC | 13 ms | 3764 KiB |
| 011.txt | AC | 64 ms | 3692 KiB |
| 012.txt | AC | 49 ms | 3696 KiB |
| 013.txt | AC | 10 ms | 3668 KiB |
| 014.txt | AC | 7 ms | 3776 KiB |
| 015.txt | AC | 8 ms | 3748 KiB |
| 016.txt | AC | 11 ms | 3672 KiB |
| 017.txt | AC | 13 ms | 3588 KiB |
| 018.txt | AC | 10 ms | 3696 KiB |
| 019.txt | AC | 7 ms | 3692 KiB |
| 020.txt | AC | 7 ms | 3716 KiB |
| 021.txt | AC | 8 ms | 3636 KiB |
| 022.txt | AC | 8 ms | 3668 KiB |
| 023.txt | AC | 19 ms | 3676 KiB |
| 024.txt | AC | 74 ms | 3688 KiB |
| 025.txt | AC | 43 ms | 3740 KiB |
| 026.txt | AC | 15 ms | 3772 KiB |
| 027.txt | AC | 5 ms | 3688 KiB |
| 028.txt | AC | 16 ms | 3768 KiB |
| 029.txt | AC | 6 ms | 3684 KiB |
| 030.txt | AC | 7 ms | 3736 KiB |
| 031.txt | AC | 6 ms | 3708 KiB |
| 032.txt | AC | 9 ms | 3640 KiB |
| 033.txt | AC | 6 ms | 3708 KiB |
| 034.txt | AC | 7 ms | 3648 KiB |
| 035.txt | AC | 8 ms | 3684 KiB |
| 036.txt | AC | 11 ms | 3664 KiB |
| 037.txt | AC | 68 ms | 3780 KiB |
| 038.txt | AC | 44 ms | 3656 KiB |
| 039.txt | AC | 15 ms | 3684 KiB |
| 040.txt | AC | 6 ms | 3588 KiB |
| 041.txt | AC | 7 ms | 3772 KiB |
| 042.txt | AC | 6 ms | 3752 KiB |
| 043.txt | AC | 9 ms | 3740 KiB |
| 044.txt | AC | 8 ms | 3604 KiB |
| 045.txt | AC | 9 ms | 3684 KiB |
| 046.txt | AC | 7 ms | 3776 KiB |
| 047.txt | AC | 7 ms | 3692 KiB |
| 048.txt | AC | 13 ms | 3736 KiB |
| 049.txt | AC | 10 ms | 3716 KiB |
| 050.txt | AC | 69 ms | 3632 KiB |
| 051.txt | AC | 50 ms | 3644 KiB |
| 052.txt | AC | 13 ms | 3720 KiB |
| 053.txt | AC | 6 ms | 3668 KiB |
| 054.txt | AC | 7 ms | 3700 KiB |
| 055.txt | AC | 7 ms | 3776 KiB |
| 056.txt | AC | 7 ms | 3740 KiB |
| 057.txt | AC | 8 ms | 3656 KiB |
| 058.txt | AC | 8 ms | 3676 KiB |
| 059.txt | AC | 14 ms | 3716 KiB |
| 060.txt | AC | 13 ms | 3684 KiB |
| 061.txt | AC | 8 ms | 3752 KiB |
| 062.txt | AC | 12 ms | 3668 KiB |
| 063.txt | AC | 71 ms | 3684 KiB |
| 064.txt | AC | 50 ms | 3644 KiB |
| 065.txt | AC | 11 ms | 3776 KiB |
| 066.txt | AC | 7 ms | 3688 KiB |
| 067.txt | AC | 6 ms | 3740 KiB |
| 068.txt | AC | 6 ms | 3636 KiB |
| 069.txt | AC | 10 ms | 3688 KiB |
| 070.txt | AC | 7 ms | 3680 KiB |
| 071.txt | AC | 7 ms | 3672 KiB |
| 072.txt | AC | 8 ms | 3704 KiB |
| 073.txt | AC | 9 ms | 3652 KiB |
| 074.txt | AC | 8 ms | 3688 KiB |
| 075.txt | AC | 12 ms | 3700 KiB |
| 076.txt | AC | 68 ms | 3784 KiB |
| 077.txt | AC | 44 ms | 3792 KiB |
| 078.txt | AC | 12 ms | 3772 KiB |
| 079.txt | AC | 7 ms | 3668 KiB |
| 080.txt | AC | 5 ms | 3776 KiB |
| 081.txt | AC | 8 ms | 3688 KiB |
| 082.txt | AC | 6 ms | 3724 KiB |
| 083.txt | AC | 7 ms | 3636 KiB |
| 084.txt | AC | 7 ms | 3720 KiB |
| 085.txt | AC | 7 ms | 3692 KiB |
| 086.txt | AC | 8 ms | 3676 KiB |
| 087.txt | AC | 7 ms | 3684 KiB |
| 088.txt | AC | 12 ms | 3640 KiB |
| 089.txt | AC | 68 ms | 3724 KiB |
| 090.txt | AC | 45 ms | 3700 KiB |
| 091.txt | AC | 17 ms | 3772 KiB |
| 092.txt | AC | 6 ms | 3740 KiB |
| 093.txt | AC | 5 ms | 3768 KiB |
| 094.txt | AC | 7 ms | 3744 KiB |
| 095.txt | AC | 7 ms | 3640 KiB |
| 096.txt | AC | 7 ms | 3776 KiB |
| 097.txt | AC | 7 ms | 3688 KiB |
| 098.txt | AC | 7 ms | 3764 KiB |
| 099.txt | AC | 7 ms | 3772 KiB |
| 100.txt | AC | 7 ms | 3636 KiB |
| 101.txt | AC | 10 ms | 3656 KiB |
| 102.txt | AC | 68 ms | 3720 KiB |
| 103.txt | AC | 44 ms | 3788 KiB |
| 104.txt | AC | 11 ms | 3764 KiB |
| 105.txt | AC | 7 ms | 3712 KiB |
| 106.txt | AC | 9 ms | 3752 KiB |
| 107.txt | AC | 5 ms | 3736 KiB |
| 108.txt | AC | 8 ms | 3772 KiB |
| 109.txt | AC | 7 ms | 3736 KiB |
| 110.txt | AC | 7 ms | 3680 KiB |
| 111.txt | AC | 7 ms | 3636 KiB |
| 112.txt | AC | 7 ms | 3700 KiB |
| 113.txt | AC | 7 ms | 3592 KiB |
| 114.txt | AC | 18 ms | 3668 KiB |
| 115.txt | AC | 64 ms | 3716 KiB |
| 116.txt | AC | 45 ms | 3684 KiB |
| 117.txt | AC | 15 ms | 3592 KiB |
| 118.txt | AC | 7 ms | 3648 KiB |
| 119.txt | AC | 6 ms | 3644 KiB |
| 120.txt | AC | 7 ms | 3592 KiB |
| 121.txt | AC | 7 ms | 3668 KiB |
| 122.txt | AC | 8 ms | 3568 KiB |
| 123.txt | AC | 7 ms | 3660 KiB |
| 124.txt | AC | 7 ms | 3572 KiB |
| 125.txt | AC | 8 ms | 3700 KiB |