2012-03-04から1日間の記事一覧

SRM535 Div2 Easy(250) FoxAndIntegers

FoxAndIntegers #include <vector> using namespace std; class FoxAndIntegers{public: vector <int> get( int AminusB, int BminusC, int AplusB, int BplusC ) { vector<int> ans; for ( int A=-100; A<=100; A++ ) for ( int B=-100; B<=100; B++ ) for ( int C=-100; C<=1</int></int></vector>…

SRM535 Div1 Easy(250) Div2 Medium(500) FoxAndGCDLCM

FoxAndGCDLCMA=aG, B=bG とすると、aとbは互いに素で、L=abG, A+B=(a+b)Gである。互いに素で積がL/Gとなる2個の整数の和で、最小のものを返せば良い。 #include <algorithm> using namespace std; long long gcd(long long a,long long b) {long long t;if(a>b)t=a,a=b,</algorithm>…

SRM535

Easy (250) 206.61 Medium (500) 0 Hard (1000) 0 Challenge 0 結果 263位 2010→1995250は互いに素という条件を見落としていて提出が遅くなったし、最後のexampleが無ければ落ちていた。500は解いたつもりが、そもそも解法が違ったらしい。正しく解けること…