Submission #6368220


Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<utility>
#include<algorithm>
#include<math.h>

using namespace std;
typedef pair<int, int> P;
typedef long long int ll;
const int INF = 1<<30;
int main(){
  int n;cin>>n;
  bool found=false;
  int a, b;double c;
  for(a=1;a<=3500;a++){
    for(b=a;b<=3500;b++){
      c = double(n*a*b)/double(4*a*b-n*b-n*a);
      if(c<0)continue;
      if(fabs(c-round(c))<1e-8){found=true;break;}
    }
    if(found)break;
  }
  cout<<a<<" "<<b<<" "<<int(round(c))<<endl;
}

Submission Info

Submission Time
Task C - 4/N
User acta
Language C++14 (GCC 5.4.1)
Score 0
Code Size 547 Byte
Status WA
Exec Time 24 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 1
WA × 2
AC × 32
WA × 18
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 1 ms 256 KB
0073 AC 1 ms 256 KB
0097 AC 2 ms 256 KB
0121 AC 2 ms 256 KB
0137 AC 2 ms 256 KB
0139 AC 2 ms 256 KB
0156 AC 2 ms 256 KB
0163 AC 2 ms 256 KB
0169 AC 2 ms 256 KB
0181 AC 2 ms 256 KB
0191 AC 2 ms 256 KB
0223 AC 2 ms 256 KB
0229 AC 2 ms 256 KB
0263 AC 2 ms 256 KB
0271 AC 2 ms 256 KB
0289 AC 2 ms 256 KB
0361 AC 3 ms 256 KB
0481 AC 3 ms 256 KB
0529 AC 3 ms 256 KB
0551 AC 3 ms 256 KB
0649 AC 4 ms 256 KB
0720 AC 4 ms 256 KB
0916 AC 5 ms 256 KB
1081 AC 6 ms 256 KB
1156 AC 6 ms 256 KB
1498 AC 8 ms 256 KB
1921 WA 9 ms 256 KB
2041 WA 12 ms 256 KB
2329 WA 10 ms 256 KB
2449 WA 6 ms 256 KB
2568 WA 10 ms 256 KB
2918 WA 17 ms 256 KB
2929 WA 17 ms 256 KB
3289 WA 17 ms 256 KB
3429 WA 20 ms 256 KB
3485 WA 20 ms 256 KB
3763 WA 11 ms 256 KB
4081 WA 24 ms 256 KB
4277 WA 24 ms 256 KB
4648 WA 14 ms 256 KB
4652 WA 6 ms 256 KB
4656 WA 5 ms 256 KB
4660 WA 14 ms 256 KB
4664 WA 14 ms 256 KB