Submission #69679304

---

Source Code Expand

using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;
using STR = System.String;
using INT = System.Int64;
using DEC = System.Double;

class Program
{
    public static IO IO = new IO();
    static void Main(string[] args)
    {
        INT[] w = IO.I(' ');
        INT N = w[0];
        INT Q = w[1];
        INT[] A = IO.I(' ');
        INT front = 0;
        INT[,] memo = new INT[N, N];
        INT total = A.Sum();
        for (INT i = 0; i < N; i++)
        {
            memo[i, (i - 1 + N) % N] = total;
            for (INT j = (i - 1 + N - 1) % N; (j + N) % N != i; j--)
            {
                memo[i, (j + N) % N] = memo[i, (j + 1 + N) % N] - A[(j + 1 + N) % N];
            }
            memo[i, i] = A[i];
        }
        for (INT i = 0; i < Q; i++)
        {
            w = IO.I(' ');
            if (w[0] == 1)
            {
                front += w[1];
                front %= N;
            }
            else
            {
                IO.W(memo[(front + w[1] - 1) % N, (front + w[2] - 1) % N]);
            }
        }
        IO.F();
    }
}
public class IO
{
    private const int WMAX = 1000;
    private StringBuilder SB = new StringBuilder();
    private T R<T>(Func<STR, T> f) { return f(Console.ReadLine()); }
    private T[] R<T>(Func<STR, T> f, char c) { return S().Split(c).Select(f).ToArray(); }
    private T[] R<T>(Func<STR, T> f, INT l) { T[] r = new T[l]; for (INT i = 0; i < l; i++) { r[i] = R(f); } return r; }
    private T[][] R<T>(Func<STR, T> f, INT l, char c) { T[][] r = new T[l][]; for (INT i = 0; i < l; i++) { r[i] = R<T>(f, c); } return r; }
    private void W<T>(Func<T, STR> f, T v, bool lf = true) { SB.Append(f(v)); if (lf) { SB.Append('\n'); } if (SB.Length >= WMAX) { F(); } }
    public STR S() { return R(s => s); }
    public STR[] S(char c) { return R(s => s, c); }
    public STR[] S(INT l) { return R(s => s, l); }
    public STR[][] S(INT l, char c) { return R(s => s, l, c); }
    public INT I() { return R(INT.Parse); }
    public INT[] I(char c) { return R(INT.Parse, c); }
    public INT[] I(INT l) { return R(INT.Parse, l); }
    public INT[][] I(INT l, char c) { return R(INT.Parse, l, c); }
    public DEC D() { return R(DEC.Parse); }
    public DEC[] D(char c) { return R(DEC.Parse, c); }
    public DEC[] D(INT l) { return R(DEC.Parse, l); }
    public DEC[][] D(INT l, char c) { return R(DEC.Parse, l, c); }
    public void W(object s, bool lf = true) { W(v => v.ToString(), s, lf); }
    public void F() { Console.Write(SB); SB.Length = 0; }
}

Submission Info

Judge Result