Submission #4652377

Source Code Expand

$n,q = gets.split.map(&:to_i)
lr = []
q.times do
  lr.push gets.split.map(&:to_i)
end
x = 0
lr.each do |ij|
  i = ij.first
  j = ij.last
  x ^= (2 ** (j-i+1) - 1) * 2**($n-j)
end
print format "%0#{$n}b\n", x

Submission Info

Submission Time
Task C - オセロ
User slimepettan
Language Ruby (2.3.3)
Score 60
Code Size 220 Byte
Status TLE
Exec Time 2114 ms
Memory 112764 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 60 / 60 0 / 40
Status
AC × 2
AC × 12
AC × 22
TLE × 12
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt
Subtask1 00_example_01.txt, 00_example_02.txt, 10_small_01.txt, 10_small_02.txt, 10_small_03.txt, 10_small_04.txt, 10_small_05.txt, 10_small_06.txt, 10_small_07.txt, 10_small_08.txt, 10_small_09.txt, 10_small_10.txt
All 00_example_01.txt, 00_example_02.txt, 10_small_01.txt, 10_small_02.txt, 10_small_03.txt, 10_small_04.txt, 10_small_05.txt, 10_small_06.txt, 10_small_07.txt, 10_small_08.txt, 10_small_09.txt, 10_small_10.txt, 20_rand_01.txt, 20_rand_02.txt, 20_rand_03.txt, 20_rand_04.txt, 20_rand_05.txt, 20_rand_06.txt, 20_rand_07.txt, 20_rand_08.txt, 20_rand_09.txt, 20_rand_10.txt, 30_max_01.txt, 30_max_02.txt, 30_max_03.txt, 30_max_04.txt, 30_max_05.txt, 40_corner_01.txt, 40_corner_02.txt, 40_corner_03.txt, 40_corner_04.txt, 40_corner_05.txt, 40_corner_06.txt, 40_corner_07.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 7 ms 1788 KB
00_example_02.txt AC 7 ms 1788 KB
10_small_01.txt AC 10 ms 2044 KB
10_small_02.txt AC 7 ms 1788 KB
10_small_03.txt AC 7 ms 1788 KB
10_small_04.txt AC 8 ms 1788 KB
10_small_05.txt AC 7 ms 1788 KB
10_small_06.txt AC 9 ms 1916 KB
10_small_07.txt AC 7 ms 1788 KB
10_small_08.txt AC 7 ms 1788 KB
10_small_09.txt AC 7 ms 1788 KB
10_small_10.txt AC 7 ms 1788 KB
20_rand_01.txt TLE 2112 ms 75388 KB
20_rand_02.txt AC 834 ms 13564 KB
20_rand_03.txt AC 362 ms 25468 KB
20_rand_04.txt TLE 2111 ms 56096 KB
20_rand_05.txt AC 248 ms 6524 KB
20_rand_06.txt TLE 2110 ms 49020 KB
20_rand_07.txt AC 1135 ms 24828 KB
20_rand_08.txt AC 53 ms 9084 KB
20_rand_09.txt AC 328 ms 11260 KB
20_rand_10.txt AC 809 ms 25000 KB
30_max_01.txt TLE 2114 ms 98044 KB
30_max_02.txt TLE 2114 ms 97788 KB
30_max_03.txt TLE 2114 ms 97660 KB
30_max_04.txt TLE 2113 ms 99964 KB
30_max_05.txt TLE 2114 ms 97404 KB
40_corner_01.txt AC 306 ms 16252 KB
40_corner_02.txt TLE 2114 ms 96764 KB
40_corner_03.txt TLE 2114 ms 112764 KB
40_corner_04.txt AC 328 ms 16632 KB
40_corner_05.txt TLE 2114 ms 97276 KB
40_corner_06.txt AC 303 ms 16252 KB
40_corner_07.txt TLE 2113 ms 98068 KB