Submission #1243970


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class Program {
    static void Main(string[] args) {
        new Calc().Solve();
        return;
    }

    public class Calc {
		int N;
        public void Solve() {
			N = ReadLine<int>();
			var a = ReadLine<int>(' ');
			int sum = 0;
			//for (int i = 0; i < N; i++) {
			//	for (int k = i; k < N; k++) {
			//		("(" + (i + 1) + "," + (k + 1) + ")").WL();
			//		sum++;
			//		if (k == N - 1) break;
			//		if (a[k] >= a[k + 1]) break;
			//	}
			//}
			//sum.WL();
			//sum = 0;
			bool[] dp = Enumerable.Repeat(false, N - 1).ToArray();
			for (int i = 0; i < N-1; i++) {
				dp[i] = a[i] < a[i + 1];
			}
			for (int i = 0; i < N; i++) {
				sum++;
				for (int k = i; k < N - 1 && dp[k]; k++) sum++;
			}
			sum.WL();
			return;
		}
	}

    public static T[] ReadLine<T>(params char[] separators) {
        return Console.ReadLine()
            .Split(separators)
            .Where(_ => _.Length > 0)
            .Select(_ => (T)Convert.ChangeType(_, typeof(T)))
            .ToArray();
    }
	public static T ReadLine<T>() {
		return (T)Convert.ChangeType(Console.ReadLine(), typeof(T));
	}
    public static List<T> ReadLines<T>(int N) {
        List<T> rt = new List<T>();
        for (int i = 0; i < N; i++) {
            T item = (T)Convert.ChangeType(Console.ReadLine(), typeof(T));
            rt.Add(item);
        }
        return rt;
    }
}
public static class Utils {
    public static void WL(this object obj) {
        Console.WriteLine(obj);
    }
	public static string Docking<T>(this IEnumerable<T> collection,Func<T,string> filter = null) {
		StringBuilder sb = new StringBuilder();
		foreach (var item in collection) {
			string str = filter != null ? filter(item) : item.ToString();
			sb.Append(str);
		}
		return sb.ToString();
	}
	public static string RangeDocking<T>(this IEnumerable<T> collection,
		int start,int end,Func<T,string> filter = null) {
		if (start > collection.Count()) throw new IndexOutOfRangeException();
		if (end < 0) throw new IndexOutOfRangeException();
		StringBuilder sb = new StringBuilder();
		for (int i = start; i < end; i++) {
			string str = filter != null ? filter(collection.ElementAt(i)) : collection.ElementAt(i).ToString();
			sb.Append(str);
		}
		return sb.ToString();
	}
	public static void WriteLineAll<T>(this IEnumerable<T> collection) {
		foreach (var item in collection) {
			item.WL();
		}
	}
}

Submission Info

Submission Time
Task C - 単調増加
User xztaityozx
Language C# (Mono 4.6.2.0)
Score 40
Code Size 2547 Byte
Status TLE
Exec Time 2108 ms
Memory 27868 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 0 / 60
Status
AC × 4
AC × 19
AC × 33
TLE × 2
Set Name Test Cases
Sample sample0.txt, sample1.txt, sample2.txt, sample3.txt
Subtask0 sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt
All sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
sample0.txt AC 27 ms 11476 KB
sample1.txt AC 27 ms 11348 KB
sample2.txt AC 27 ms 13396 KB
sample3.txt AC 26 ms 11348 KB
subtask0_0.txt AC 27 ms 11360 KB
subtask0_1.txt AC 28 ms 13408 KB
subtask0_10.txt AC 28 ms 11360 KB
subtask0_11.txt AC 31 ms 9312 KB
subtask0_12.txt AC 27 ms 9440 KB
subtask0_13.txt AC 28 ms 13408 KB
subtask0_14.txt AC 28 ms 11360 KB
subtask0_2.txt AC 27 ms 11324 KB
subtask0_3.txt AC 27 ms 11388 KB
subtask0_4.txt AC 28 ms 11500 KB
subtask0_5.txt AC 26 ms 11348 KB
subtask0_6.txt AC 27 ms 9412 KB
subtask0_7.txt AC 27 ms 11396 KB
subtask0_8.txt AC 27 ms 11348 KB
subtask0_9.txt AC 27 ms 11360 KB
subtask1_0.txt AC 65 ms 22620 KB
subtask1_1.txt AC 118 ms 13920 KB
subtask1_10.txt AC 499 ms 23772 KB
subtask1_11.txt TLE 2108 ms 21724 KB
subtask1_12.txt AC 72 ms 25820 KB
subtask1_13.txt AC 506 ms 21724 KB
subtask1_14.txt AC 71 ms 23772 KB
subtask1_15.txt TLE 2108 ms 27868 KB
subtask1_2.txt AC 38 ms 13152 KB
subtask1_3.txt AC 53 ms 16608 KB
subtask1_4.txt AC 276 ms 21980 KB
subtask1_5.txt AC 56 ms 17504 KB
subtask1_6.txt AC 44 ms 16352 KB
subtask1_7.txt AC 331 ms 23132 KB
subtask1_8.txt AC 36 ms 13024 KB
subtask1_9.txt AC 31 ms 14176 KB