Submission #3784043
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]) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | A - Counting on a Triangle |
User | hiro_hiro |
Language | Python (3.4.3) |
Score | 20 |
Code Size | 380 Byte |
Status | WA |
Exec Time | 571 ms |
Memory | 90132 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 20 / 20 | 0 / 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 | 44 ms | 18724 KB |
subtask0_sample_02.txt | AC | 72 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 | 72 ms | 50468 KB |
subtask1_05.txt | AC | 71 ms | 50468 KB |
subtask1_06.txt | AC | 71 ms | 50468 KB |
subtask1_07.txt | AC | 72 ms | 50468 KB |
subtask1_08.txt | AC | 72 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 | WA | 570 ms | 90132 KB |
subtask2_02.txt | WA | 570 ms | 90132 KB |
subtask2_03.txt | WA | 501 ms | 85652 KB |
subtask2_04.txt | WA | 545 ms | 88592 KB |
subtask2_05.txt | WA | 531 ms | 87508 KB |
subtask2_06.txt | WA | 460 ms | 82960 KB |
subtask2_07.txt | WA | 437 ms | 81424 KB |
subtask2_08.txt | WA | 436 ms | 81428 KB |
subtask2_09.txt | WA | 556 ms | 89188 KB |
subtask2_10.txt | WA | 527 ms | 87316 KB |
subtask2_11.txt | WA | 567 ms | 89876 KB |
subtask2_12.txt | WA | 522 ms | 86928 KB |