Submission #3784078
Source Code Expand
# -*- coding: utf-8 -*- def main(): from itertools import accumulate a = int(input()) b = int(input()) summed = [0] * (10 ** 6 + 1) mod = 10 ** 9 + 7 for i in range(b + 1): summed[i] = ((i ** 2 * (i + 1)) // 2) % mod ans = list(accumulate(summed)) print((ans[b] - ans[a - 1]) % mod) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | A - Counting on a Triangle |
User | hiro_hiro |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 388 Byte |
Status | AC |
Exec Time | 576 ms |
Memory | 90132 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 20 / 20 | 80 / 80 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt |
Subtask1 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask0_sample_01.txt, subtask0_sample_02.txt |
All | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample_01.txt | AC | 45 ms | 18724 KB |
subtask0_sample_02.txt | AC | 71 ms | 50468 KB |
subtask0_sample_03.txt | AC | 571 ms | 90132 KB |
subtask1_01.txt | AC | 72 ms | 50468 KB |
subtask1_02.txt | AC | 71 ms | 50468 KB |
subtask1_03.txt | AC | 71 ms | 50468 KB |
subtask1_04.txt | AC | 71 ms | 50468 KB |
subtask1_05.txt | AC | 71 ms | 50468 KB |
subtask1_06.txt | AC | 71 ms | 50468 KB |
subtask1_07.txt | AC | 71 ms | 50468 KB |
subtask1_08.txt | AC | 71 ms | 50468 KB |
subtask1_09.txt | AC | 71 ms | 50468 KB |
subtask1_10.txt | AC | 71 ms | 50468 KB |
subtask1_11.txt | AC | 71 ms | 50468 KB |
subtask2_01.txt | AC | 570 ms | 90132 KB |
subtask2_02.txt | AC | 576 ms | 90132 KB |
subtask2_03.txt | AC | 502 ms | 85648 KB |
subtask2_04.txt | AC | 546 ms | 88596 KB |
subtask2_05.txt | AC | 530 ms | 87572 KB |
subtask2_06.txt | AC | 463 ms | 82960 KB |
subtask2_07.txt | AC | 437 ms | 81428 KB |
subtask2_08.txt | AC | 436 ms | 81424 KB |
subtask2_09.txt | AC | 556 ms | 89188 KB |
subtask2_10.txt | AC | 526 ms | 87312 KB |
subtask2_11.txt | AC | 567 ms | 89876 KB |
subtask2_12.txt | AC | 522 ms | 86928 KB |