Submission #573486
Source Code Expand
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll n; int q; int main() { cin >> q; for(int i = 0; i < q; i++) { scanf("%lld", &n); if(n == 1) puts("0 0"); else { ll l = 2, r = 1000000000; ll mid = (l + r) >> 1; for(int i = 0; i < 40; i++) { if(2 * (mid - 2) * (mid - 1) + 2 > n) r = mid; else l = mid + 1; mid = (l + r) >> 1; } ll s = mid - 1; ll sum = (2 * (s) * (s - 1) + 2) - (2 * (s - 1) * (s - 2) + 2); s--; ll id = n - (2 * (s - 1) * (s) + 2); if(id == 0) printf("%lld %lld\n", -s, 0ll); else if(id == sum - 1) printf("%lld %lld\n", s, 0ll); else printf("%lld %lld\n", (1 - s) + (id -1)/ 2, (id & 1) ? -(s - abs((1 - s) + (id-1) / 2)) : (s - abs((1 - s) + (id-1) / 2))); } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - n-th Points |
User | gorodan |
Language | C++ (G++ 4.6.4) |
Score | 100 |
Code Size | 882 Byte |
Status | AC |
Exec Time | 161 ms |
Memory | 924 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample_01.txt |
All | subtask0_sample_01.txt, subtask1_large_01.txt, subtask1_mini01.txt, subtask1_random01.txt, subtask1_random02.txt, subtask1_random03.txt, subtask1_random04.txt, subtask1_random05.txt, subtask1_random06.txt, subtask1_random07.txt, subtask1_random08.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample_01.txt | AC | 23 ms | 800 KB |
subtask1_large_01.txt | AC | 130 ms | 796 KB |
subtask1_mini01.txt | AC | 92 ms | 924 KB |
subtask1_random01.txt | AC | 127 ms | 668 KB |
subtask1_random02.txt | AC | 131 ms | 672 KB |
subtask1_random03.txt | AC | 128 ms | 924 KB |
subtask1_random04.txt | AC | 161 ms | 796 KB |
subtask1_random05.txt | AC | 126 ms | 796 KB |
subtask1_random06.txt | AC | 161 ms | 920 KB |
subtask1_random07.txt | AC | 135 ms | 796 KB |
subtask1_random08.txt | AC | 130 ms | 672 KB |