#406125 (C#(csc)) No.945 YKC饅頭

提出ソース

結果

問題	No.945 YKC饅頭
ユーザー	fgwiebfaoish
提出日時	2019-12-08 00:10:44
言語	C#(csc) (csc 3.9.0)
結果	AC
実行時間	646 ms / 2,000 ms
コード長	3,652 bytes
コンパイル時間	929 ms
コンパイル使用メモリ	59,972 KB
実行使用メモリ	65,956 KB
最終ジャッジ日時	2023-08-27 07:02:43
合計ジャッジ時間	19,821 ms
ジャッジサーバーID （参考情報）	judge11 / judge12

このコードへのチャレンジ（β）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	61 ms 20,748 KB
testcase_01	AC	60 ms 20,800 KB
testcase_02	AC	61 ms 20,752 KB
testcase_03	AC	64 ms 20,856 KB
testcase_04	AC	61 ms 20,744 KB
testcase_05	AC	62 ms 20,820 KB
testcase_06	AC	63 ms 20,716 KB
testcase_07	AC	62 ms 20,748 KB
testcase_08	AC	61 ms 20,656 KB
testcase_09	AC	62 ms 22,752 KB
testcase_10	AC	62 ms 20,792 KB
testcase_11	AC	62 ms 20,708 KB
testcase_12	AC	63 ms 20,736 KB
testcase_13	AC	64 ms 20,856 KB
testcase_14	AC	63 ms 20,772 KB
testcase_15	AC	62 ms 20,808 KB
testcase_16	AC	61 ms 20,716 KB
testcase_17	AC	63 ms 20,820 KB
testcase_18	AC	63 ms 22,800 KB
testcase_19	AC	61 ms 20,740 KB
testcase_20	AC	62 ms 20,716 KB
testcase_21	AC	62 ms 20,796 KB
testcase_22	AC	63 ms 20,740 KB
testcase_23	AC	63 ms 22,768 KB
testcase_24	AC	64 ms 20,680 KB
testcase_25	AC	64 ms 20,676 KB
testcase_26	AC	64 ms 20,748 KB
testcase_27	AC	61 ms 20,756 KB
testcase_28	AC	62 ms 20,856 KB
testcase_29	AC	61 ms 20,788 KB
testcase_30	AC	61 ms 20,800 KB
testcase_31	AC	89 ms 21,892 KB
testcase_32	AC	100 ms 24,440 KB
testcase_33	AC	199 ms 34,900 KB
testcase_34	AC	352 ms 44,892 KB
testcase_35	AC	545 ms 58,792 KB
testcase_36	AC	382 ms 50,564 KB
testcase_37	AC	367 ms 47,988 KB
testcase_38	AC	341 ms 40,828 KB
testcase_39	AC	144 ms 33,272 KB
testcase_40	AC	148 ms 27,512 KB
testcase_41	AC	104 ms 23,700 KB
testcase_42	AC	472 ms 53,184 KB
testcase_43	AC	337 ms 47,752 KB
testcase_44	AC	432 ms 49,480 KB
testcase_45	AC	510 ms 55,648 KB
testcase_46	AC	83 ms 22,644 KB
testcase_47	AC	331 ms 43,268 KB
testcase_48	AC	119 ms 32,576 KB
testcase_49	AC	186 ms 31,592 KB
testcase_50	AC	537 ms 55,236 KB
testcase_51	AC	646 ms 63,880 KB
testcase_52	AC	639 ms 65,932 KB
testcase_53	AC	641 ms 65,956 KB
testcase_54	AC	637 ms 65,924 KB
testcase_55	AC	628 ms 63,664 KB
testcase_56	AC	125 ms 26,740 KB
testcase_57	AC	120 ms 25,476 KB
testcase_58	AC	387 ms 51,300 KB
testcase_59	AC	447 ms 59,612 KB
testcase_60	AC	233 ms 39,988 KB
testcase_61	AC	406 ms 54,344 KB
testcase_62	AC	395 ms 53,424 KB
testcase_63	AC	121 ms 26,908 KB
testcase_64	AC	248 ms 42,868 KB
testcase_65	AC	220 ms 39,944 KB
testcase_66	AC	211 ms 38,280 KB
testcase_67	AC	325 ms 49,880 KB
testcase_68	AC	236 ms 37,928 KB
testcase_69	AC	156 ms 31,180 KB
testcase_70	AC	171 ms 34,668 KB
testcase_71	AC	170 ms 34,716 KB
testcase_72	AC	274 ms 43,240 KB
testcase_73	AC	427 ms 56,684 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

using System;
using System.Collections.Generic;
using System.Collections;
using System.Collections.Specialized;
using System.Linq;
using System.Text;
using System.IO;
using System.Reflection;
using static System.Math;
using System.Numerics;
static class Program{
	const int mod=(int)1e9+7;
	static void Main(){
		Sc sc=new Sc();
		var s=sc.Ia;
		St st=new St(s[0]+1);
		var t=new string[s[1]][];
		for(int i = 0;i<s[1];i++) {
			t[i]=sc.Sa;
		}
		for(int i = s[1]-1;i>=0;i--) {
			st.Ud3(int.Parse(t[i][0]),int.Parse(t[i][1]),t[i][2][0]-'A');
		}
		var h=new int[25];
		for(int i = 1;i<=s[0];i++) {
			h[st.Get(i,i)]++;
		}
		Console.WriteLine("{0} {1} {2}",h[24],h[10],h[2]);
	}

}
public class St{
	public long[] dat,dat3;
	private bool[] bo3;
	private int m=1,cnt=0;
	public St(int n){
		while(m<n){m<<=1;}
		cnt=m+n-1;
		dat=new long[cnt];
		dat3=new long[cnt+1];
		bo3=new bool[cnt];
	}
	private long Fdg(int a,int b,int k,int l,int r){
		if(k>=cnt){return 0;}
		if(bo3[k]){
			dat[k]=dat3[k];
			if(2*k+1<cnt){dat3[2*k+1]=dat3[k]>>1;bo3[2*k+1]=true;}
			if(2*k+2<cnt){dat3[2*k+2]=dat3[k]>>1;bo3[2*k+2]=true;}
			bo3[k]=false;
		}
		if(r<a||b<l){return 0;}
		if(a<=l&&r<=b){return dat[k];}
		else{return Fdg(a,b,k*2+1,l,(l+r)>>1)+Fdg(a,b,k*2+2,(l+r+1)>>1,r);}
	}
	public long Get(int a,int b){return Fdg(a,b,0,0,m-1);}
	public void Ud3(int a,int b,long d){Hn3(a,b,0,0,m-1,d*m);}
	private long Hn3(int a,int b,int k,int l,int r,long d){
		if(k>=cnt){return 0;}
		if(a<=l&&r<=b){dat3[k]=d;bo3[k]=true;return d;}
		if(bo3[k]){
			dat[k]=dat3[k];
			if(2*k+1<cnt){dat3[2*k+1]=dat3[k]>>1;bo3[2*k+1]=true;}
			if(2*k+2<cnt){dat3[2*k+2]=dat3[k]>>1;bo3[2*k+2]=true;}
			bo3[k]=false;
		}
		if(r>=a&&b>=l){
			dat[k]=Hn3(a,b,k*2+1,l,(l+r)>>1,d>>1)+Hn3(a,b,k*2+2,(l+r+1)>>1,r,d>>1);
			return dat[k];
		}
		return dat[k];
	}
}

public class Sc{
	public int I{get{return int.Parse(Console.ReadLine());}}
	public long L{get{return long.Parse(Console.ReadLine());}}
	public double D{get{return double.Parse(Console.ReadLine());}}
	public string S{get{return Console.ReadLine();}}
	public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}}
	public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}}
	public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}}
	public string[] Sa{get{return Console.ReadLine().Split();}}
	public object[] Oa{get{return Console.ReadLine().Split();}}
	public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}}
	public int[] Ia3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),int.Parse);}
	public int[] Ia3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),int.Parse);}
	public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}}
	public long[] La3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),long.Parse);}
	public long[] La3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),long.Parse);}
	public T[] Arr<T>(int n,Func<T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f();}return a;}
	public T[] Arr<T>(int n,Func<int,T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i);}return a;}
	public T[] Arr<T>(int n,Func<string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(Console.ReadLine().Split());}return a;}
	public T[] Arr<T>(int n,Func<int,string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i,Console.ReadLine().Split());}return a;}
}

yukicoder

結果

テストケース

ソースコード