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
AC × 3
AC × 50
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