提出 #40174916
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b; scanf("%d%d", &a, &b);
if (a <= b) return puts("Impossible"), 0;
vector<int> stk;
char s[2];
for(int i = 0; i < a + b; i++) {
if (!stk.size()) stk.emplace_back(i);
else {
printf("? %d %d\n", stk.back(), i);
fflush(stdout);
scanf("%s", s);
if (s[0] == 'N') stk.pop_back();
else stk.emplace_back(i);
}
}
int hr = stk.back();
vector<int> ans(a + b + 1, 0);
for(int i = 0; i < a + b; i++) {
if (i == hr) ans[i] = 1;
else {
printf("? %d %d\n", hr, i);
fflush(stdout);
scanf("%s", s);
if (s[0] == 'N') ans[i] = 0;
else ans[i] = 1;
}
}
printf("! ");
for(int i = 0; i < a + b; i++) putchar(ans[i] + '0');
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | F - HonestOrUnkind |
| ユーザ | Indus |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 1300 |
| コード長 | 916 Byte |
| 結果 | AC |
| 実行時間 | 69 ms |
| メモリ | 3788 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:5:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
5 | int a, b; scanf("%d%d", &a, &b);
| ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:14:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
14 | scanf("%s", s);
| ~~~~~^~~~~~~~~
./Main.cpp:26:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
26 | scanf("%s", s);
| ~~~~~^~~~~~~~~
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 1300 / 1300 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 000.txt | AC | 13 ms | 3592 KiB |
| 001.txt | AC | 7 ms | 3716 KiB |
| 002.txt | AC | 6 ms | 3732 KiB |
| 003.txt | AC | 6 ms | 3568 KiB |
| 004.txt | AC | 6 ms | 3724 KiB |
| 005.txt | AC | 5 ms | 3580 KiB |
| 006.txt | AC | 4 ms | 3728 KiB |
| 007.txt | AC | 4 ms | 3712 KiB |
| 008.txt | AC | 6 ms | 3736 KiB |
| 009.txt | AC | 6 ms | 3732 KiB |
| 010.txt | AC | 13 ms | 3624 KiB |
| 011.txt | AC | 59 ms | 3624 KiB |
| 012.txt | AC | 47 ms | 3608 KiB |
| 013.txt | AC | 11 ms | 3700 KiB |
| 014.txt | AC | 6 ms | 3676 KiB |
| 015.txt | AC | 5 ms | 3640 KiB |
| 016.txt | AC | 5 ms | 3680 KiB |
| 017.txt | AC | 6 ms | 3732 KiB |
| 018.txt | AC | 7 ms | 3676 KiB |
| 019.txt | AC | 7 ms | 3680 KiB |
| 020.txt | AC | 6 ms | 3720 KiB |
| 021.txt | AC | 7 ms | 3680 KiB |
| 022.txt | AC | 6 ms | 3736 KiB |
| 023.txt | AC | 11 ms | 3716 KiB |
| 024.txt | AC | 66 ms | 3728 KiB |
| 025.txt | AC | 45 ms | 3676 KiB |
| 026.txt | AC | 7 ms | 3708 KiB |
| 027.txt | AC | 6 ms | 3728 KiB |
| 028.txt | AC | 9 ms | 3624 KiB |
| 029.txt | AC | 6 ms | 3648 KiB |
| 030.txt | AC | 7 ms | 3720 KiB |
| 031.txt | AC | 6 ms | 3720 KiB |
| 032.txt | AC | 7 ms | 3744 KiB |
| 033.txt | AC | 7 ms | 3644 KiB |
| 034.txt | AC | 6 ms | 3728 KiB |
| 035.txt | AC | 7 ms | 3744 KiB |
| 036.txt | AC | 10 ms | 3768 KiB |
| 037.txt | AC | 65 ms | 3740 KiB |
| 038.txt | AC | 44 ms | 3588 KiB |
| 039.txt | AC | 11 ms | 3764 KiB |
| 040.txt | AC | 6 ms | 3584 KiB |
| 041.txt | AC | 7 ms | 3764 KiB |
| 042.txt | AC | 6 ms | 3644 KiB |
| 043.txt | AC | 6 ms | 3720 KiB |
| 044.txt | AC | 8 ms | 3600 KiB |
| 045.txt | AC | 6 ms | 3648 KiB |
| 046.txt | AC | 7 ms | 3708 KiB |
| 047.txt | AC | 6 ms | 3564 KiB |
| 048.txt | AC | 6 ms | 3764 KiB |
| 049.txt | AC | 9 ms | 3604 KiB |
| 050.txt | AC | 67 ms | 3668 KiB |
| 051.txt | AC | 43 ms | 3788 KiB |
| 052.txt | AC | 12 ms | 3564 KiB |
| 053.txt | AC | 8 ms | 3680 KiB |
| 054.txt | AC | 8 ms | 3648 KiB |
| 055.txt | AC | 6 ms | 3720 KiB |
| 056.txt | AC | 7 ms | 3684 KiB |
| 057.txt | AC | 7 ms | 3736 KiB |
| 058.txt | AC | 7 ms | 3732 KiB |
| 059.txt | AC | 5 ms | 3724 KiB |
| 060.txt | AC | 7 ms | 3720 KiB |
| 061.txt | AC | 5 ms | 3768 KiB |
| 062.txt | AC | 11 ms | 3648 KiB |
| 063.txt | AC | 65 ms | 3744 KiB |
| 064.txt | AC | 43 ms | 3624 KiB |
| 065.txt | AC | 10 ms | 3704 KiB |
| 066.txt | AC | 7 ms | 3648 KiB |
| 067.txt | AC | 6 ms | 3712 KiB |
| 068.txt | AC | 6 ms | 3620 KiB |
| 069.txt | AC | 5 ms | 3708 KiB |
| 070.txt | AC | 7 ms | 3732 KiB |
| 071.txt | AC | 9 ms | 3728 KiB |
| 072.txt | AC | 6 ms | 3764 KiB |
| 073.txt | AC | 6 ms | 3732 KiB |
| 074.txt | AC | 9 ms | 3764 KiB |
| 075.txt | AC | 10 ms | 3684 KiB |
| 076.txt | AC | 60 ms | 3752 KiB |
| 077.txt | AC | 40 ms | 3756 KiB |
| 078.txt | AC | 11 ms | 3728 KiB |
| 079.txt | AC | 6 ms | 3564 KiB |
| 080.txt | AC | 8 ms | 3740 KiB |
| 081.txt | AC | 5 ms | 3648 KiB |
| 082.txt | AC | 6 ms | 3616 KiB |
| 083.txt | AC | 5 ms | 3728 KiB |
| 084.txt | AC | 7 ms | 3704 KiB |
| 085.txt | AC | 9 ms | 3624 KiB |
| 086.txt | AC | 7 ms | 3724 KiB |
| 087.txt | AC | 8 ms | 3768 KiB |
| 088.txt | AC | 15 ms | 3648 KiB |
| 089.txt | AC | 67 ms | 3584 KiB |
| 090.txt | AC | 42 ms | 3732 KiB |
| 091.txt | AC | 12 ms | 3680 KiB |
| 092.txt | AC | 6 ms | 3736 KiB |
| 093.txt | AC | 7 ms | 3648 KiB |
| 094.txt | AC | 6 ms | 3568 KiB |
| 095.txt | AC | 7 ms | 3720 KiB |
| 096.txt | AC | 8 ms | 3724 KiB |
| 097.txt | AC | 6 ms | 3564 KiB |
| 098.txt | AC | 6 ms | 3732 KiB |
| 099.txt | AC | 5 ms | 3728 KiB |
| 100.txt | AC | 6 ms | 3720 KiB |
| 101.txt | AC | 10 ms | 3708 KiB |
| 102.txt | AC | 65 ms | 3620 KiB |
| 103.txt | AC | 41 ms | 3704 KiB |
| 104.txt | AC | 13 ms | 3760 KiB |
| 105.txt | AC | 5 ms | 3652 KiB |
| 106.txt | AC | 6 ms | 3652 KiB |
| 107.txt | AC | 6 ms | 3620 KiB |
| 108.txt | AC | 7 ms | 3708 KiB |
| 109.txt | AC | 5 ms | 3740 KiB |
| 110.txt | AC | 7 ms | 3732 KiB |
| 111.txt | AC | 6 ms | 3708 KiB |
| 112.txt | AC | 7 ms | 3736 KiB |
| 113.txt | AC | 6 ms | 3736 KiB |
| 114.txt | AC | 13 ms | 3764 KiB |
| 115.txt | AC | 69 ms | 3720 KiB |
| 116.txt | AC | 42 ms | 3760 KiB |
| 117.txt | AC | 11 ms | 3704 KiB |
| 118.txt | AC | 7 ms | 3596 KiB |
| 119.txt | AC | 6 ms | 3672 KiB |
| 120.txt | AC | 6 ms | 3612 KiB |
| 121.txt | AC | 6 ms | 3716 KiB |
| 122.txt | AC | 6 ms | 3700 KiB |
| 123.txt | AC | 5 ms | 3708 KiB |
| 124.txt | AC | 8 ms | 3664 KiB |
| 125.txt | AC | 6 ms | 3676 KiB |