提出 #39412156

ソースコード 拡げる

#include<bits/stdc++.h>
#define N 2000009
using namespace std;
typedef long long ll;
int cnt[N];
int n,m;
inline ll rd(){
	ll x=0;char c=getchar();bool f=0;
	while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f?-x:x;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;++i){
		for(int j=i;j<=n;j+=i)cnt[j]++;
	}
	ll ans=0;
	for(int i=1;i<n;++i)ans+=1ll*cnt[i]*cnt[n-i];
	cout<<ans;
    return 0;
}

提出情報

提出日時
問題 C - Four Variables
ユーザ comld
言語 C++ (GCC 9.2.1)
得点 300
コード長 527 Byte
結果 AC
実行時間 13 ms
メモリ 4328 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 26
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 01_small_07.txt, 02_large_00.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 02_large_06.txt, 02_large_07.txt, 02_large_08.txt, 02_large_09.txt, 03_rnd_00.txt, 03_rnd_01.txt, 03_rnd_02.txt, 03_rnd_03.txt, 03_rnd_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 6 ms 3556 KiB
00_sample_01.txt AC 2 ms 3440 KiB
00_sample_02.txt AC 4 ms 3572 KiB
01_small_00.txt AC 2 ms 3516 KiB
01_small_01.txt AC 2 ms 3440 KiB
01_small_02.txt AC 2 ms 3436 KiB
01_small_03.txt AC 3 ms 3596 KiB
01_small_04.txt AC 2 ms 3496 KiB
01_small_05.txt AC 2 ms 3496 KiB
01_small_06.txt AC 2 ms 3592 KiB
01_small_07.txt AC 2 ms 3600 KiB
02_large_00.txt AC 7 ms 4232 KiB
02_large_01.txt AC 8 ms 4216 KiB
02_large_02.txt AC 9 ms 4280 KiB
02_large_03.txt AC 10 ms 4236 KiB
02_large_04.txt AC 6 ms 4300 KiB
02_large_05.txt AC 7 ms 4300 KiB
02_large_06.txt AC 7 ms 4300 KiB
02_large_07.txt AC 7 ms 4288 KiB
02_large_08.txt AC 7 ms 4252 KiB
02_large_09.txt AC 13 ms 4252 KiB
03_rnd_00.txt AC 7 ms 4164 KiB
03_rnd_01.txt AC 4 ms 3832 KiB
03_rnd_02.txt AC 7 ms 4044 KiB
03_rnd_03.txt AC 9 ms 4328 KiB
03_rnd_04.txt AC 7 ms 4220 KiB