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
2015-03-18 21:44:14+0900
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
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