- 325 名前：315 mailto:sage [2007/12/27(木) 23:32:33 ]
- SRM 384 DIV 2 の 250 点問題を解いてみました。
コメントをお願いします。
class Prank {
public:
vector<int> realWeight( int apparentGain ) {
long long prev, cur, sq_prev, sq_cur;
vector<int> result;
for( prev = 1; prev <= 50000; prev++ ) {
for( cur = prev; cur <= 50000; cur++ ) {
sq_prev = prev * prev;
sq_cur = cur * cur;
if( ( sq_cur - sq_prev ) > apparentGain ) {
break;
}
if( sq_cur - sq_prev == apparentGain ) {
printf( "prev = %lld, cur = %lld\n", prev, cur );
result.push_back( cur );
}
}
}
return result;
}
};
|
 |
