提出 #68110014
ソースコード 拡げる
#include<stdio.h>
#include<map>
using namespace std;
// inline char nc()
// {
// static char*l,*r,buf[99999];
// return l==r&&(r=(l=buf)+fread(buf,1,99999,stdin),l==r)?EOF:*l++;
// }
#define nc getchar
inline void read(int&x)
{
char c=nc();for(;c<'0'||'9'<c;c=nc());
for(x=0;'0'<=c&&c<='9';x=(x<<3)+(x<<1)+(c^48),c=nc());
}
int n,x;map<int,int>mmp;long long ans;
main()
{
read(n);
for(int i=0;i<n;++i)
{
read(x);
ans+=mmp[i-x];
++mmp[i+x];
}
printf("%lld",ans);
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Distance Indicators |
| ユーザ | TOMWT |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 300 |
| コード長 | 503 Byte |
| 結果 | AC |
| 実行時間 | 213 ms |
| メモリ | 18844 KiB |
コンパイルエラー
Main.cpp:16:1: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
16 | main()
| ^~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3088 KiB |
| 00_sample_01.txt | AC | 1 ms | 3028 KiB |
| 00_sample_02.txt | AC | 1 ms | 3160 KiB |
| 01_random_03.txt | AC | 107 ms | 11732 KiB |
| 01_random_04.txt | AC | 137 ms | 13040 KiB |
| 01_random_05.txt | AC | 63 ms | 9668 KiB |
| 01_random_06.txt | AC | 152 ms | 13576 KiB |
| 01_random_07.txt | AC | 210 ms | 15980 KiB |
| 01_random_08.txt | AC | 213 ms | 15960 KiB |
| 01_random_09.txt | AC | 213 ms | 15904 KiB |
| 01_random_10.txt | AC | 200 ms | 15848 KiB |
| 01_random_11.txt | AC | 44 ms | 11916 KiB |
| 01_random_12.txt | AC | 9 ms | 4984 KiB |
| 01_random_13.txt | AC | 42 ms | 10520 KiB |
| 01_random_14.txt | AC | 6 ms | 4924 KiB |
| 01_random_15.txt | AC | 51 ms | 12516 KiB |
| 01_random_16.txt | AC | 60 ms | 9432 KiB |
| 01_random_17.txt | AC | 33 ms | 7116 KiB |
| 01_random_18.txt | AC | 3 ms | 3468 KiB |
| 01_random_19.txt | AC | 42 ms | 8048 KiB |
| 01_random_20.txt | AC | 77 ms | 10804 KiB |
| 01_random_21.txt | AC | 72 ms | 10868 KiB |
| 01_random_22.txt | AC | 78 ms | 10904 KiB |
| 01_random_23.txt | AC | 54 ms | 11000 KiB |
| 01_random_24.txt | AC | 86 ms | 18844 KiB |
| 01_random_25.txt | AC | 41 ms | 11296 KiB |
| 01_random_26.txt | AC | 41 ms | 11340 KiB |
| 01_random_27.txt | AC | 42 ms | 11308 KiB |
| 01_random_28.txt | AC | 41 ms | 11324 KiB |