Submission #3477704


Source Code Expand

using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
class Program
{
	static void Main()
	{
		long l = long.Parse(Console.ReadLine());
		long answer = 0;

    for(long i = 0; l >= 3*(i+3); i++)
    {
      answer += Math.Min(i+1, l-3*i-8);
      answer %= 1000000007;
    }

    for(long i = 0; l >= 2*i+11; i++)
    {
      answer += Math.Min(i+1, l-2*i-10);
      answer %= 1000000007;
    }

		Console.WriteLine(answer);
	}
}

Submission Info

Submission Time
Task C - 擬二等辺三角形
User suikameron
Language C# (Mono 4.6.2.0)
Score 25
Code Size 488 Byte
Status TLE
Exec Time 2108 ms
Memory 13140 KB

Judge Result

Set Name small All
Score / Max Score 25 / 25 0 / 75
Status
AC × 61
AC × 62
TLE × 21
Set Name Test Cases
small 00_sample_1.txt, 10_small_00.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, 10_small_11.txt, 10_small_12.txt, 10_small_13.txt, 10_small_14.txt, 10_small_15.txt, 10_small_16.txt, 10_small_17.txt, 10_small_18.txt, 10_small_19.txt, 20_subtask_00.txt, 20_subtask_01.txt, 20_subtask_02.txt, 20_subtask_03.txt, 20_subtask_04.txt, 20_subtask_05.txt, 20_subtask_06.txt, 20_subtask_07.txt, 20_subtask_08.txt, 20_subtask_09.txt, 20_subtask_10.txt, 20_subtask_11.txt, 20_subtask_12.txt, 20_subtask_13.txt, 20_subtask_14.txt, 20_subtask_15.txt, 20_subtask_16.txt, 20_subtask_17.txt, 20_subtask_18.txt, 20_subtask_19.txt, 20_subtask_20.txt, 20_subtask_21.txt, 20_subtask_22.txt, 20_subtask_23.txt, 20_subtask_24.txt, 20_subtask_25.txt, 20_subtask_26.txt, 20_subtask_27.txt, 20_subtask_28.txt, 20_subtask_29.txt, 20_subtask_30.txt, 20_subtask_31.txt, 20_subtask_32.txt, 20_subtask_33.txt, 20_subtask_34.txt, 20_subtask_35.txt, 20_subtask_36.txt, 20_subtask_37.txt, 20_subtask_38.txt, 20_subtask_39.txt
All 00_sample_1.txt, 10_small_00.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, 10_small_11.txt, 10_small_12.txt, 10_small_13.txt, 10_small_14.txt, 10_small_15.txt, 10_small_16.txt, 10_small_17.txt, 10_small_18.txt, 10_small_19.txt, 20_subtask_00.txt, 20_subtask_01.txt, 20_subtask_02.txt, 20_subtask_03.txt, 20_subtask_04.txt, 20_subtask_05.txt, 20_subtask_06.txt, 20_subtask_07.txt, 20_subtask_08.txt, 20_subtask_09.txt, 20_subtask_10.txt, 20_subtask_11.txt, 20_subtask_12.txt, 20_subtask_13.txt, 20_subtask_14.txt, 20_subtask_15.txt, 20_subtask_16.txt, 20_subtask_17.txt, 20_subtask_18.txt, 20_subtask_19.txt, 20_subtask_20.txt, 20_subtask_21.txt, 20_subtask_22.txt, 20_subtask_23.txt, 20_subtask_24.txt, 20_subtask_25.txt, 20_subtask_26.txt, 20_subtask_27.txt, 20_subtask_28.txt, 20_subtask_29.txt, 20_subtask_30.txt, 20_subtask_31.txt, 20_subtask_32.txt, 20_subtask_33.txt, 20_subtask_34.txt, 20_subtask_35.txt, 20_subtask_36.txt, 20_subtask_37.txt, 20_subtask_38.txt, 20_subtask_39.txt, 30_large_00.txt, 30_large_01.txt, 30_large_02.txt, 30_large_03.txt, 30_large_04.txt, 30_large_05.txt, 30_large_06.txt, 30_large_07.txt, 30_large_08.txt, 30_large_09.txt, 30_large_10.txt, 30_large_11.txt, 30_large_12.txt, 30_large_13.txt, 30_large_14.txt, 30_large_15.txt, 30_large_16.txt, 30_large_17.txt, 30_large_18.txt, 30_large_19.txt, 50_maximum_1.txt, 80_sample_2.txt
Case Name Status Exec Time Memory
00_sample_1.txt AC 20 ms 9044 KB
10_small_00.txt AC 21 ms 11092 KB
10_small_01.txt AC 20 ms 9044 KB
10_small_02.txt AC 20 ms 9044 KB
10_small_03.txt AC 21 ms 9044 KB
10_small_04.txt AC 21 ms 11092 KB
10_small_05.txt AC 21 ms 9044 KB
10_small_06.txt AC 21 ms 9044 KB
10_small_07.txt AC 21 ms 11092 KB
10_small_08.txt AC 20 ms 9044 KB
10_small_09.txt AC 20 ms 9044 KB
10_small_10.txt AC 20 ms 11092 KB
10_small_11.txt AC 20 ms 9172 KB
10_small_12.txt AC 21 ms 11092 KB
10_small_13.txt AC 20 ms 11092 KB
10_small_14.txt AC 20 ms 11092 KB
10_small_15.txt AC 20 ms 11092 KB
10_small_16.txt AC 20 ms 9044 KB
10_small_17.txt AC 21 ms 11092 KB
10_small_18.txt AC 21 ms 11092 KB
10_small_19.txt AC 19 ms 9044 KB
20_subtask_00.txt AC 29 ms 9172 KB
20_subtask_01.txt AC 29 ms 9172 KB
20_subtask_02.txt AC 30 ms 9044 KB
20_subtask_03.txt AC 29 ms 11220 KB
20_subtask_04.txt AC 31 ms 11220 KB
20_subtask_05.txt AC 31 ms 11220 KB
20_subtask_06.txt AC 28 ms 11220 KB
20_subtask_07.txt AC 28 ms 11092 KB
20_subtask_08.txt AC 30 ms 11092 KB
20_subtask_09.txt AC 29 ms 9172 KB
20_subtask_10.txt AC 28 ms 11092 KB
20_subtask_11.txt AC 25 ms 9044 KB
20_subtask_12.txt AC 27 ms 9044 KB
20_subtask_13.txt AC 30 ms 9172 KB
20_subtask_14.txt AC 27 ms 11092 KB
20_subtask_15.txt AC 28 ms 9044 KB
20_subtask_16.txt AC 26 ms 11092 KB
20_subtask_17.txt AC 30 ms 9044 KB
20_subtask_18.txt AC 28 ms 9172 KB
20_subtask_19.txt AC 28 ms 9044 KB
20_subtask_20.txt AC 29 ms 11220 KB
20_subtask_21.txt AC 28 ms 11092 KB
20_subtask_22.txt AC 27 ms 9044 KB
20_subtask_23.txt AC 31 ms 11092 KB
20_subtask_24.txt AC 31 ms 11092 KB
20_subtask_25.txt AC 27 ms 13140 KB
20_subtask_26.txt AC 27 ms 11092 KB
20_subtask_27.txt AC 30 ms 9044 KB
20_subtask_28.txt AC 26 ms 9044 KB
20_subtask_29.txt AC 28 ms 9044 KB
20_subtask_30.txt AC 29 ms 11092 KB
20_subtask_31.txt AC 28 ms 11092 KB
20_subtask_32.txt AC 27 ms 9044 KB
20_subtask_33.txt AC 29 ms 9044 KB
20_subtask_34.txt AC 26 ms 9044 KB
20_subtask_35.txt AC 26 ms 9044 KB
20_subtask_36.txt AC 28 ms 11092 KB
20_subtask_37.txt AC 26 ms 9172 KB
20_subtask_38.txt AC 27 ms 9044 KB
20_subtask_39.txt AC 31 ms 9044 KB
30_large_00.txt TLE 2107 ms 10464 KB
30_large_01.txt TLE 2108 ms 8416 KB
30_large_02.txt TLE 2108 ms 8416 KB
30_large_03.txt TLE 2108 ms 10464 KB
30_large_04.txt TLE 2108 ms 10464 KB
30_large_05.txt TLE 2108 ms 8416 KB
30_large_06.txt TLE 2108 ms 10464 KB
30_large_07.txt TLE 2107 ms 10464 KB
30_large_08.txt TLE 2107 ms 8416 KB
30_large_09.txt TLE 2107 ms 10464 KB
30_large_10.txt TLE 2108 ms 10464 KB
30_large_11.txt TLE 2108 ms 8416 KB
30_large_12.txt TLE 2107 ms 10464 KB
30_large_13.txt TLE 2107 ms 8416 KB
30_large_14.txt TLE 2108 ms 10464 KB
30_large_15.txt TLE 2108 ms 8416 KB
30_large_16.txt TLE 2107 ms 8416 KB
30_large_17.txt TLE 2107 ms 10464 KB
30_large_18.txt TLE 2108 ms 8416 KB
30_large_19.txt TLE 2108 ms 10464 KB
50_maximum_1.txt TLE 2108 ms 10464 KB
80_sample_2.txt AC 33 ms 11220 KB