Submission #361212


Source Code Expand

#include<iostream>
#include<cmath>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;
#define rep2(x,from,to) for(long long x=(from);(x)<(to);(x)++)
#define rep(x,to) rep2(x,0,to)
long long n,c;
long long a[100000];
long long A;
long long ans[100000];
vector<long long> hai[100000];
int main()
{
	cin>>n>>c;
	A=(n+1)*n/2;
	rep(i,n)
	{
		scanf("%d",&a[i]);
		a[i]--;
	}
	rep(i,c)hai[i].push_back(0);
	rep(i,n)
	{
		hai[a[i]].push_back(i+1);
	}
	rep(i,c)hai[i].push_back(n+1);
	rep(i,c)
	{
		rep(j,hai[i].size()-1)
		{
			if(hai[i][j+1]-hai[i][j]>=2)
			{
				ans[i]+=(hai[i][j+1]-hai[i][j])*(hai[i][j+1]-hai[i][j]-1)/2;
			}
		}
	}
	rep(i,c)
	{
		printf("%ld\n",A-ans[i]);
	}
	return 0;
}

Submission Info

Submission Time
Task D - 高橋くんと数列
User tainohimono
Language C++ (G++ 4.6.4)
Score 100
Code Size 789 Byte
Status AC
Exec Time 157 ms
Memory 10272 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:19: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat]
./Main.cpp:43:26: warning: format ‘%ld’ expects argument of type ‘long int’, but argument 2 has type ‘long long int’ [-Wformat]
./Main.cpp:22:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 10
AC × 19
Set Name Test Cases
Sample subtask0_1.txt, subtask0_2.txt, subtask0_3.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask0_1.txt, subtask0_2.txt, subtask0_3.txt
All subtask0_1.txt, subtask0_2.txt, subtask0_3.txt, subtask1_0.txt, subtask1_1.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask2_0.txt, subtask2_1.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt
Case Name Status Exec Time Memory
subtask0_1.txt AC 30 ms 3104 KiB
subtask0_2.txt AC 29 ms 3108 KiB
subtask0_3.txt AC 30 ms 3036 KiB
subtask1_0.txt AC 51 ms 5152 KiB
subtask1_1.txt AC 47 ms 5156 KiB
subtask1_2.txt AC 50 ms 5268 KiB
subtask1_3.txt AC 50 ms 5068 KiB
subtask1_4.txt AC 47 ms 5008 KiB
subtask1_5.txt AC 48 ms 5012 KiB
subtask1_6.txt AC 30 ms 3220 KiB
subtask2_0.txt AC 63 ms 5536 KiB
subtask2_1.txt AC 64 ms 5532 KiB
subtask2_2.txt AC 64 ms 5532 KiB
subtask2_3.txt AC 105 ms 7464 KiB
subtask2_4.txt AC 108 ms 7460 KiB
subtask2_5.txt AC 109 ms 7440 KiB
subtask2_6.txt AC 156 ms 10272 KiB
subtask2_7.txt AC 157 ms 10268 KiB
subtask2_8.txt AC 156 ms 10272 KiB