提出 #20149946
ソースコード 拡げる
#include <iostream>
#include <vector>
#include <cmath>
int main(){
int T;
std::cin >> T;
std::vector<unsigned long> L(T,0);
std::vector<unsigned long> R(T,0);
for(int i = 0; i < T; ++i){
std::cin >> L[i] >> R[i];
}
for(int i = 0; i < T; ++i){
if(R[i] < 2 * L[i]){
std::cout << 0 << std::endl;
}
else{
if(R[i] % 2 == 0){
unsigned long ans = (R[i] + 1 - 2 * L[i]) * ((R[i] + 2 - 2 * L[i]) / 2);
std::cout << ans << std::endl;
}
else{
unsigned long ans = ((R[i] + 1 - 2 * L[i])/2) * (R[i] + 2 - 2 * L[i]);
std::cout << ans << std::endl;
}
}
}
return 0;
}
提出情報
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample.txt |
| All | 00maxA.txt, 00maxB.txt, prefix.txt, random.txt, random_2.txt, random_3.txt, random_4.txt, sample.txt, small.txt, small_2.txt, suffix.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00maxA.txt | AC | 41 ms | 3524 KiB |
| 00maxB.txt | AC | 46 ms | 3492 KiB |
| prefix.txt | AC | 46 ms | 3492 KiB |
| random.txt | AC | 47 ms | 3472 KiB |
| random_2.txt | AC | 50 ms | 3496 KiB |
| random_3.txt | AC | 48 ms | 3564 KiB |
| random_4.txt | AC | 50 ms | 3472 KiB |
| sample.txt | AC | 3 ms | 3424 KiB |
| small.txt | AC | 43 ms | 3564 KiB |
| small_2.txt | AC | 3 ms | 3524 KiB |
| suffix.txt | AC | 48 ms | 3624 KiB |