結果

問題 No.282 おもりと天秤(2)
ユーザー maimai
提出日時 2017-07-09 19:14:14
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 4,159 bytes
コンパイル時間 3,033 ms
コンパイル使用メモリ 216,272 KB
実行使用メモリ 24,444 KB
平均クエリ数 1388.29
最終ジャッジ日時 2023-09-24 01:23:17
合計ジャッジ時間 18,790 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 51 ms
23,832 KB
testcase_01 AC 520 ms
23,736 KB
testcase_02 AC 351 ms
23,388 KB
testcase_03 AC 293 ms
23,580 KB
testcase_04 AC 250 ms
24,132 KB
testcase_05 AC 435 ms
24,132 KB
testcase_06 AC 571 ms
23,316 KB
testcase_07 AC 243 ms
24,336 KB
testcase_08 AC 590 ms
23,916 KB
testcase_09 AC 103 ms
23,328 KB
testcase_10 AC 2,811 ms
23,364 KB
testcase_11 TLE -
testcase_12 AC 2,975 ms
24,444 KB
testcase_13 AC 3,613 ms
24,012 KB
testcase_14 AC 4,988 ms
23,424 KB
testcase_15 TLE -
testcase_16 AC 1,406 ms
24,336 KB
testcase_17 AC 3,592 ms
23,664 KB
testcase_18 AC 4,647 ms
23,388 KB
testcase_19 AC 4,631 ms
23,832 KB
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 AC 73 ms
23,844 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: メンバ関数 ‘{無名}::MaiScanner& {無名}::MaiScanner::operator>>(std::string&)’ 内:
main.cpp:62:9: 警告: 非 void を戻す関数内に return 文がありません [-Wreturn-type]
   62 |         }
      |         ^

ソースコード

diff # 

#pragma GCC optimize ("O3")
#pragma GCC target ("avx")
#include "bits/stdc++.h" // define macro "/D__MAI"

using namespace std;
typedef long long int ll;

#define debugv(v) {printf("L%d %s => ",__LINE__,#v);for(auto e:v){cout<<e<<" ";}cout<<endl;}
#define debugm(m) {printf("L%d %s is..\n",__LINE__,#m);for(auto v:m){for(auto e:v){cout<<e<<" ";}cout<<endl;}}
#define debuga(m,w) {printf("L%d %s is => ",__LINE__,#m);for(int x=0;x<(w);x++){cout<<(m)[x]<<" ";}cout<<endl;}
#define debugaa(m,w,h) {printf("L%d %s is..\n",__LINE__,#m);for(int y=0;y<(h);y++){for(int x=0;x<(w);x++){cout<<(m)[x][y]<<" ";}cout<<endl;}}
#define debugaar(m,w,h) {printf("L%d %s is..\n",__LINE__,#m);for(int y=0;y<(h);y++){for(int x=0;x<(w);x++){cout<<(m)[y][x]<<" ";}cout<<endl;}}
#define ALL(v) (v).begin(),(v).end()
#define repeat(l) for(auto cnt=0;cnt<(l);++cnt)
#define iterate(b,e) for(auto cnt=(b);cnt!=(e);++cnt)
#define MD 1000000007ll
#define PI 3.1415926535897932384626433832795
template<typename T1, typename T2>
ostream& operator <<(ostream &o, const pair<T1, T2> p) { o << "(" << p.first << ":" << p.second << ")"; return o; }

mt19937 mt(8901016);
inline int rand_int(int l, int h) {
    return uniform_int_distribution<>(l, h)(mt);
}

#ifdef __MAI
#define getchar_unlocked getchar
#define putchar_unlocked putchar
#endif
#ifdef __VSCC
#define getchar_unlocked _getchar_nolock
#define putchar_unlocked _putchar_nolock
#endif
namespace {
#define isvisiablechar(c) (0x21<=(c)&&(c)<=0x7E)
    class MaiScanner {
    public:
        template<typename T> void input_integer(T& var) {
            var = 0;
            T sign = 1;
            int cc = getchar_unlocked();
            for (; cc<'0' || '9'<cc; cc = getchar_unlocked())
                if (cc == '-') sign = -1;
            for (; '0' <= cc&&cc <= '9'; cc = getchar_unlocked())
                var = (var << 3) + (var << 1) + cc - '0';
            var = var*sign;
        }
        inline int c() { return getchar_unlocked(); }
        inline MaiScanner& operator>>(int& var) {
            input_integer<int>(var);
            return *this;
        }
        inline MaiScanner& operator>>(long long& var) {
            input_integer<long long>(var);
            return *this;
        }
        inline MaiScanner& operator>>(string& var) {
            int cc = getchar_unlocked();
            for (; !isvisiablechar(cc); cc = getchar_unlocked());
            for (; isvisiablechar(cc); cc = getchar_unlocked())
                var.push_back(cc);
        }
        template<typename IT> void in(IT begin, IT end) {
            for (auto it = begin; it != end; ++it) *this >> *it;
        }
    };
}
MaiScanner scanner;


int n;

int query(int l, int r) {
    printf("? %d %d", l, r);
    for (int i = 1; i < n; ++i) printf(" 0 0");
    cout << endl;
    char k;
    cin >> k;

    string s;
    for (int i = 1; i < n; ++i) {
        cin >> s;
    }

    return k == '>' ? -1 : k == '=' ? 0 : 1;
}


int main() {

    cin >> n;

    vector<int> aa(n);
    for (int i = 0; i < n; ++i) aa[i] = i + 1;

    repeat(1800) {
        if (cnt % 2 == 0) {
            printf("?");
            for (int i = 0; i < n; i += 1) {
                if (i%2 == 1 || i+1 >= n) printf(" 0 0");
                else printf(" %d %d", aa[i], aa[i + 1]);
            }
            cout << endl;
            string s;
            for (int i = 0; i < n; i+=1) {
                cin >> s;
                if (i%2 == 0 && s[0] == '>') {
                    swap(aa[i], aa[i + 1]);
                }
            }
        }
        else {
            if (n == 2) continue;
            printf("?");
            for (int i = 0; i < n; i += 1) {
                if (i % 2 == 0 || i + 1 >= n) printf(" 0 0");
                else printf(" %d %d", aa[i], aa[i + 1]);
            }
            cout << endl;
            string s;
            for (int i = 0; i < n; i += 1) {
                cin >> s;
                if (i % 2 == 1 && s[0] == '>') {
                    swap(aa[i], aa[i + 1]);
                }
            }
        }
    }

    printf("!");
    for (auto a : aa) {
        printf(" %d", a);
    }
    cout << endl;

    return 0;
}
0