Submission #2977842
Source Code Expand
import std.stdio, std.array, std.string, std.conv, std.algorithm; import std.typecons, std.range, std.random, std.math, std.container; import std.numeric, std.bigint, core.bitop, std.bitmanip; bool solve(string s, int l, int r) { int[] sub; foreach (i; l..r+1) { if (s[i] == s[l]) { sub ~= i; } else if (s[i] < s[l]) { return false; } } sub ~= r+1; Tuple!(string, int, int)[] substrs; foreach (i; 0..sub.length.to!int-1) { substrs ~= tuple(s[sub[i]..sub[i+1]], sub[i], sub[i+1]-1); } substrs.sort(); foreach (i; 0..substrs.length.to!int-1) { if (substrs[i][1] > substrs[i+1][1]) { return false; } } return true; } void main() { auto s = readln.chomp; writeln(solve(s, 0, s.length.to!int-1) ? "Yes" : "No"); }
Submission Info
Submission Time | |
---|---|
Task | G - 交換法則 |
User | nebukuro09 |
Language | D (LDC 0.17.0) |
Score | 0 |
Code Size | 886 Byte |
Status | WA |
Exec Time | 2 ms |
Memory | 2300 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 800 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04 |
All | 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04, 01_random_00, 01_random_01, 01_random_02, 01_random_03, 01_random_04, 01_random_05, 01_random_06, 01_random_07, 01_random_08, 01_random_09, 02_random_large_00, 02_random_large_01, 02_random_large_02, 02_random_large_03, 02_random_large_04, 02_random_large_05, 02_random_large_06, 02_random_large_07, 02_random_large_08, 02_random_large_09, 03_maximal_00, 03_maximal_01, 03_maximal_02, 03_maximal_03, 03_maximal_04, 04_fibonacci_00, 04_fibonacci_01, 04_fibonacci_02, 04_fibonacci_03, 04_fibonacci_04, 04_fibonacci_05, 04_fibonacci_06, 04_fibonacci_07, 04_fibonacci_08, 04_fibonacci_09, 05_single_00, 05_single_01, 05_single_02, 05_single_03, 05_single_04, 05_single_05, 05_single_06, 05_single_07, 05_single_08, 05_single_09, 06_dividing_00, 06_dividing_01, 06_dividing_02, 06_dividing_03, 06_dividing_04, 06_dividing_05, 06_dividing_06, 06_dividing_07, 06_dividing_08, 06_dividing_09, 97_max_00, 97_max_01, 97_max_02, 97_max_03, 97_max_04, 97_max_05, 98_challenge_00, 98_challenge_01, 98_challenge_02, 99_handmade_00, 99_handmade_01, 99_handmade_02, 99_handmade_03, 99_handmade_04, 99_handmade_05 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00 | AC | 1 ms | 256 KB |
00_sample_01 | AC | 1 ms | 256 KB |
00_sample_02 | AC | 1 ms | 256 KB |
00_sample_03 | AC | 1 ms | 256 KB |
00_sample_04 | AC | 1 ms | 256 KB |
01_random_00 | AC | 1 ms | 256 KB |
01_random_01 | AC | 1 ms | 256 KB |
01_random_02 | AC | 1 ms | 256 KB |
01_random_03 | AC | 1 ms | 256 KB |
01_random_04 | AC | 1 ms | 256 KB |
01_random_05 | AC | 1 ms | 256 KB |
01_random_06 | AC | 1 ms | 256 KB |
01_random_07 | AC | 1 ms | 256 KB |
01_random_08 | AC | 1 ms | 256 KB |
01_random_09 | AC | 1 ms | 256 KB |
02_random_large_00 | AC | 1 ms | 380 KB |
02_random_large_01 | AC | 1 ms | 256 KB |
02_random_large_02 | AC | 1 ms | 256 KB |
02_random_large_03 | AC | 1 ms | 256 KB |
02_random_large_04 | AC | 1 ms | 256 KB |
02_random_large_05 | AC | 1 ms | 380 KB |
02_random_large_06 | AC | 1 ms | 256 KB |
02_random_large_07 | AC | 2 ms | 2300 KB |
02_random_large_08 | AC | 1 ms | 256 KB |
02_random_large_09 | AC | 1 ms | 256 KB |
03_maximal_00 | AC | 1 ms | 256 KB |
03_maximal_01 | AC | 1 ms | 256 KB |
03_maximal_02 | AC | 1 ms | 256 KB |
03_maximal_03 | AC | 1 ms | 256 KB |
03_maximal_04 | AC | 1 ms | 256 KB |
04_fibonacci_00 | AC | 1 ms | 256 KB |
04_fibonacci_01 | WA | 1 ms | 256 KB |
04_fibonacci_02 | WA | 1 ms | 256 KB |
04_fibonacci_03 | WA | 1 ms | 256 KB |
04_fibonacci_04 | AC | 1 ms | 256 KB |
04_fibonacci_05 | WA | 1 ms | 256 KB |
04_fibonacci_06 | WA | 1 ms | 256 KB |
04_fibonacci_07 | AC | 1 ms | 256 KB |
04_fibonacci_08 | WA | 1 ms | 256 KB |
04_fibonacci_09 | AC | 1 ms | 256 KB |
05_single_00 | AC | 1 ms | 380 KB |
05_single_01 | AC | 1 ms | 380 KB |
05_single_02 | AC | 1 ms | 380 KB |
05_single_03 | AC | 1 ms | 380 KB |
05_single_04 | AC | 1 ms | 380 KB |
05_single_05 | AC | 1 ms | 380 KB |
05_single_06 | AC | 1 ms | 380 KB |
05_single_07 | AC | 1 ms | 380 KB |
05_single_08 | AC | 1 ms | 380 KB |
05_single_09 | AC | 1 ms | 380 KB |
06_dividing_00 | AC | 1 ms | 380 KB |
06_dividing_01 | AC | 1 ms | 380 KB |
06_dividing_02 | AC | 1 ms | 380 KB |
06_dividing_03 | AC | 1 ms | 380 KB |
06_dividing_04 | AC | 1 ms | 380 KB |
06_dividing_05 | AC | 2 ms | 2300 KB |
06_dividing_06 | AC | 1 ms | 380 KB |
06_dividing_07 | AC | 1 ms | 380 KB |
06_dividing_08 | AC | 1 ms | 380 KB |
06_dividing_09 | AC | 1 ms | 380 KB |
97_max_00 | AC | 1 ms | 256 KB |
97_max_01 | AC | 1 ms | 256 KB |
97_max_02 | AC | 1 ms | 256 KB |
97_max_03 | AC | 1 ms | 380 KB |
97_max_04 | AC | 1 ms | 256 KB |
97_max_05 | AC | 1 ms | 380 KB |
98_challenge_00 | AC | 1 ms | 256 KB |
98_challenge_01 | AC | 1 ms | 256 KB |
98_challenge_02 | AC | 1 ms | 256 KB |
99_handmade_00 | AC | 1 ms | 256 KB |
99_handmade_01 | AC | 1 ms | 256 KB |
99_handmade_02 | AC | 1 ms | 256 KB |
99_handmade_03 | AC | 1 ms | 256 KB |
99_handmade_04 | AC | 1 ms | 256 KB |
99_handmade_05 | AC | 1 ms | 256 KB |