Submission #9617716

Source Code Expand

/* author   : mpily :-()
title : Competing1.cpp
time :Sun Jan 19 14:54:36 2020

*/
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int dp[10][10];
	for(int i = 0; i < 10; i++)
		for(int j = 0; j < 10; j++)dp[i][j] = 0;
	for(int i = 1; i <= n; i++){
		int ld = i%10;
		int lg = log10(i); 
		int fd = i/pow(10,lg);
		dp[fd][ld]+=1;
		
	}
	long long ans = 0;
	for(int i = 1; i < 10; i++){
		for(int j = 1; j < 10; j++){
			ans+=(dp[i][j]*dp[j][i]);
			//if(i==j)ans-=dp[i][j];
		}
	}
	cout<<ans<<"\n";
	return 0;
}

Submission Info

Submission Time
Task D - Handstand 2
User mpily
Language C++14 (GCC 5.4.1)
Score 400
Code Size 567 Byte
Status AC
Exec Time 23 ms
Memory 256 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 5
AC × 15
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt
All large_01.txt, large_02.txt, large_03.txt, large_04.txt, large_05.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt, small_01.txt, small_02.txt, small_03.txt, small_04.txt, small_05.txt
Case Name Status Exec Time Memory
large_01.txt AC 23 ms 256 KiB
large_02.txt AC 23 ms 256 KiB
large_03.txt AC 23 ms 256 KiB
large_04.txt AC 23 ms 256 KiB
large_05.txt AC 23 ms 256 KiB
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
sample_03.txt AC 1 ms 256 KiB
sample_04.txt AC 1 ms 256 KiB
sample_05.txt AC 23 ms 256 KiB
small_01.txt AC 1 ms 256 KiB
small_02.txt AC 1 ms 256 KiB
small_03.txt AC 1 ms 256 KiB
small_04.txt AC 1 ms 256 KiB
small_05.txt AC 1 ms 256 KiB