Pagini recente » Cod sursa (job #3270019) | Cod sursa (job #630522) | Cod sursa (job #1662104) | Cod sursa (job #1055467) | Cod sursa (job #662484)
Cod sursa(job #662484)
#include <iostream>
#include <fstream>
using namespace std;
long R, i, j, rez=0;
short d;
int put(long nr) {
long i, k=1, putere=0;
for(i=1; i*d<=nr; i++) {
putere+=i;
}
return putere;
}
long p1;
int main() {
ifstream f("pascal.in");
ofstream g("pascal.out");
f>>R>>d;
// R!/((R-j)!*j!) = elementul j de pe linia R;
long p2, p3;
p1=put(R);
//pe randul R avem R+1 numere
for(j=1; j<(R+1)/2; j++) { //iau jumatate din elementele de pe linia R
p2=put(R-j);
p3=put(j);
if(p1 - p2 - p3 > 0) { rez++; }
}
rez*=2;
if((R+1)/2 % 2==1) { //inseamna ca am un numar la mijloc
j= int((R+1)/2)+1;
p2=put(R-j);
p3=put(j);
if(p1 - p2 - p3 > 0) { rez++; }
}
g<<rez;
f.close();
g.close();
return 0;
}