Submission #1638235
Source Code Expand
#include <bits/stdc++.h> #define REP(i,a,b) for(ll i=(a);i<(b);i++) #define RREP(i,a,b) for(int i=(a);i>=(b);i--) typedef long long ll; typedef long double ld; using namespace std; const int INF=1e9, MOD=1e9+7; const int MAX_N=10000; int n,a,b[100010]; int main(){ cin >> n; bool f=false; int a=4; if(n>0){ if(n%4==0) n/=4,a=1; for(int i=n;1;i+=n){ REP(j,1,3501){ REP(k,1,3501){ if(a*i*j*k/n==i*j+j*k+k*i) cout << i << " " << j << " " << k << endl,f=true; } if(f) break; } if(f) break; } }else{ n*=-1; if(n%4==0) n/=4,a=1; for(int i=n;1;i-=n){ REP(j,1,3501){ REP(k,1,3501){ if(4*i*j*k/n==i*j+j*k+k*i) cout << -i << " " << -j << " " << -k << endl,f=true; } if(f) break; } if(f) break; } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 4/N |
User | ecasdqina |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 818 Byte |
Status | AC |
Exec Time | 1652 ms |
Memory | 384 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0002, 3485, 4664 |
All | 0002, 0003, 0004, 0005, 0006, 0007, 0049, 0073, 0097, 0121, 0137, 0139, 0156, 0163, 0169, 0181, 0191, 0223, 0229, 0263, 0271, 0289, 0361, 0481, 0529, 0551, 0649, 0720, 0916, 1081, 1156, 1498, 1921, 2041, 2329, 2449, 2568, 2918, 2929, 3289, 3429, 3485, 3763, 4081, 4277, 4648, 4652, 4656, 4660, 4664 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0002 | AC | 1 ms | 256 KB |
0003 | AC | 1 ms | 256 KB |
0004 | AC | 129 ms | 256 KB |
0005 | AC | 1 ms | 256 KB |
0006 | AC | 1 ms | 256 KB |
0007 | AC | 128 ms | 256 KB |
0049 | AC | 129 ms | 256 KB |
0073 | AC | 129 ms | 256 KB |
0097 | AC | 129 ms | 256 KB |
0121 | AC | 3 ms | 256 KB |
0137 | AC | 1018 ms | 256 KB |
0139 | AC | 1398 ms | 256 KB |
0156 | AC | 131 ms | 256 KB |
0163 | AC | 1652 ms | 256 KB |
0169 | AC | 130 ms | 256 KB |
0181 | AC | 637 ms | 256 KB |
0191 | AC | 384 ms | 256 KB |
0223 | AC | 511 ms | 256 KB |
0229 | AC | 1145 ms | 256 KB |
0263 | AC | 765 ms | 256 KB |
0271 | AC | 892 ms | 256 KB |
0289 | AC | 5 ms | 256 KB |
0361 | AC | 134 ms | 256 KB |
0481 | AC | 134 ms | 256 KB |
0529 | AC | 641 ms | 256 KB |
0551 | AC | 12 ms | 256 KB |
0649 | AC | 10 ms | 256 KB |
0720 | AC | 143 ms | 256 KB |
0916 | AC | 153 ms | 256 KB |
1081 | AC | 145 ms | 256 KB |
1156 | AC | 160 ms | 256 KB |
1498 | AC | 25 ms | 256 KB |
1921 | AC | 154 ms | 256 KB |
2041 | AC | 1166 ms | 256 KB |
2329 | AC | 666 ms | 256 KB |
2449 | AC | 289 ms | 256 KB |
2568 | AC | 206 ms | 256 KB |
2918 | AC | 54 ms | 256 KB |
2929 | AC | 941 ms | 256 KB |
3289 | AC | 64 ms | 256 KB |
3429 | AC | 84 ms | 256 KB |
3485 | AC | 179 ms | 256 KB |
3763 | AC | 687 ms | 256 KB |
4081 | AC | 82 ms | 256 KB |
4277 | AC | 197 ms | 256 KB |
4648 | AC | 381 ms | 256 KB |
4652 | AC | 381 ms | 256 KB |
4656 | AC | 382 ms | 256 KB |
4660 | AC | 382 ms | 256 KB |
4664 | AC | 382 ms | 384 KB |