ログインしてください。
提出 #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 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| 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 |