Submission #2118304
Source Code Expand
// g++ -std=c++11 a.cpp #include<iostream> #include<vector> #include<string> #include<algorithm> #include<map> #include<set> #include<utility> #include<cmath> #include<random> #include<cstring> #include<queue> #include<stack> #include<bitset> #include<cstdio> #include<sstream> #include<iomanip> #include<assert.h> #include<typeinfo> #define loop(i,a,b) for(int i=a;i<b;i++) #define rep(i,a) loop(i,0,a) #define pb push_back #define all(in) in.begin(),in.end() #define shosu(x) fixed<<setprecision(x) using namespace std; //kaewasuretyuui typedef long long ll; //#define int ll typedef ll Def; typedef pair<Def,Def> pii; typedef vector<Def> vi; typedef vector<vi> vvi; typedef vector<pii> vp; typedef vector<vp> vvp; typedef vector<string> vs; typedef vector<double> vd; typedef vector<vd> vvd; typedef pair<Def,pii> pip; typedef vector<pip>vip; // #define mt make_tuple //typedef tuple<pii,int,int> tp; //typedef vector<tp> vt; template<typename A,typename B>bool cmin(A &a,const B &b){return a>b?(a=b,true):false;} template<typename A,typename B>bool cmax(A &a,const B &b){return a<b?(a=b,true):false;} //template<class C>constexpr int size(const C &c){return (int)c.size();} //template<class T,size_t N> constexpr int size(const T (&xs)[N])noexcept{return (int)N;} const double PI=acos(-1); const double EPS=1e-7; Def inf = sizeof(Def) == sizeof(long long) ? 2e18 : 1e9; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int main(){ ll n; cin>>n; loop(i,1,3600)loop(j,1,3600){ if(4*i*j-n*i-n*j!=0&&(n*i*j)%(4*i*j-n*i-n*j)==0){ ll t=(n*i*j)/(4*i*j-n*i-n*j); if(t<=0)continue; cout<<i<<" "<<j<<" "<<t<<endl; return 0; } } }
Submission Info
Submission Time | |
---|---|
Task | C - 4/N |
User | ixmel_rd |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1714 Byte |
Status | AC |
Exec Time | 71 ms |
Memory | 256 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 | 1 ms | 256 KB |
0005 | AC | 1 ms | 256 KB |
0006 | AC | 1 ms | 256 KB |
0007 | AC | 1 ms | 256 KB |
0049 | AC | 2 ms | 256 KB |
0073 | AC | 2 ms | 256 KB |
0097 | AC | 2 ms | 256 KB |
0121 | AC | 2 ms | 256 KB |
0137 | AC | 3 ms | 256 KB |
0139 | AC | 3 ms | 256 KB |
0156 | AC | 3 ms | 256 KB |
0163 | AC | 3 ms | 256 KB |
0169 | AC | 3 ms | 256 KB |
0181 | AC | 3 ms | 256 KB |
0191 | AC | 3 ms | 256 KB |
0223 | AC | 4 ms | 256 KB |
0229 | AC | 4 ms | 256 KB |
0263 | AC | 4 ms | 256 KB |
0271 | AC | 4 ms | 256 KB |
0289 | AC | 4 ms | 256 KB |
0361 | AC | 5 ms | 256 KB |
0481 | AC | 6 ms | 256 KB |
0529 | AC | 7 ms | 256 KB |
0551 | AC | 7 ms | 256 KB |
0649 | AC | 8 ms | 256 KB |
0720 | AC | 9 ms | 256 KB |
0916 | AC | 11 ms | 256 KB |
1081 | AC | 13 ms | 256 KB |
1156 | AC | 14 ms | 256 KB |
1498 | AC | 18 ms | 256 KB |
1921 | AC | 24 ms | 256 KB |
2041 | AC | 25 ms | 256 KB |
2329 | AC | 30 ms | 256 KB |
2449 | AC | 31 ms | 256 KB |
2568 | AC | 33 ms | 256 KB |
2918 | AC | 39 ms | 256 KB |
2929 | AC | 38 ms | 256 KB |
3289 | AC | 44 ms | 256 KB |
3429 | AC | 47 ms | 256 KB |
3485 | AC | 48 ms | 256 KB |
3763 | AC | 53 ms | 256 KB |
4081 | AC | 59 ms | 256 KB |
4277 | AC | 63 ms | 256 KB |
4648 | AC | 71 ms | 256 KB |
4652 | AC | 71 ms | 256 KB |
4656 | AC | 71 ms | 256 KB |
4660 | AC | 71 ms | 256 KB |
4664 | AC | 71 ms | 256 KB |