提出 #577674


ソースコード 拡げる

#include <iostream>
#include <cstdio>

using namespace std;

int N;
char c[200000];

int test(int x)
{
    int a = x, b = x, cnt = 0;

    while( x >= 0 && x < N )
    {
        cnt++;
        if( c[x] == '<' ) x = --a;
        else x = ++b;
    }

    return cnt;
}

int main()
{
    scanf("%d", &N);
    scanf("%s", c);

    int l = -1, r = N;

    while( l+2 != r )
    {
        int ml = (l*2+r)/3;
        int mr = (l+r*2)/3;

        if( test(ml) < test(mr) ) l = ml;
        else r = mr;
    }

    printf("%d\n", test(l+1));
}

提出情報

提出日時
問題 D - Line Gimmick
ユーザ gkevinyen5418
言語 C++11 (GCC 4.8.1)
得点 100
コード長 575 Byte
結果 AC
実行時間 67 ms
メモリ 1052 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:25:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:26:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", c);
                   ^

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 29
セット名 テストケース
All 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 10_simple_small_000, 10_simple_small_001, 10_simple_small_002, 10_simple_small_003, 10_simple_small_004, 11_simple_med_000, 11_simple_med_001, 11_simple_med_002, 11_simple_med_003, 11_simple_med_004, 12_simple_large_000, 12_simple_large_001, 12_simple_large_002, 12_simple_large_003, 12_simple_large_004, 21_answer_med_000, 21_answer_med_001, 21_answer_med_002, 21_answer_med_003, 21_answer_med_004, 22_answer_large_000, 22_answer_large_001, 22_answer_large_002, 22_answer_large_003, 22_answer_large_004
ケース名 結果 実行時間 メモリ
00_sample_00 AC 28 ms 948 KiB
00_sample_01 AC 24 ms 948 KiB
00_sample_02 AC 24 ms 1044 KiB
00_sample_03 AC 28 ms 948 KiB
10_simple_small_000 AC 34 ms 848 KiB
10_simple_small_001 AC 28 ms 872 KiB
10_simple_small_002 AC 30 ms 1048 KiB
10_simple_small_003 AC 27 ms 948 KiB
10_simple_small_004 AC 28 ms 1044 KiB
11_simple_med_000 AC 27 ms 948 KiB
11_simple_med_001 AC 27 ms 1040 KiB
11_simple_med_002 AC 29 ms 876 KiB
11_simple_med_003 AC 29 ms 1044 KiB
11_simple_med_004 AC 26 ms 1040 KiB
12_simple_large_000 AC 46 ms 1044 KiB
12_simple_large_001 AC 46 ms 1048 KiB
12_simple_large_002 AC 67 ms 1048 KiB
12_simple_large_003 AC 64 ms 1052 KiB
12_simple_large_004 AC 66 ms 948 KiB
21_answer_med_000 AC 62 ms 948 KiB
21_answer_med_001 AC 65 ms 1044 KiB
21_answer_med_002 AC 66 ms 948 KiB
21_answer_med_003 AC 46 ms 1040 KiB
21_answer_med_004 AC 63 ms 1048 KiB
22_answer_large_000 AC 40 ms 1048 KiB
22_answer_large_001 AC 54 ms 1048 KiB
22_answer_large_002 AC 38 ms 952 KiB
22_answer_large_003 AC 35 ms 1048 KiB
22_answer_large_004 AC 62 ms 1044 KiB