Skip to content

Commit

Permalink
Codeforces 110
Browse files Browse the repository at this point in the history
  • Loading branch information
yasith committed Feb 29, 2012
1 parent f41a6fa commit 8c7f962
Show file tree
Hide file tree
Showing 2 changed files with 123 additions and 0 deletions.
60 changes: 60 additions & 0 deletions codeforces/round110/a.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,60 @@
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>

#define p(x) cout << #x << ":" << x << endl;

using namespace std;

int n;
int a[40][40];
int row[30];
int col[30];

int main(){

cin >> n;

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
int num;
cin >> num;
row[i] += num;
col[j] += num;
}
}

int win = 0;

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if(col[j] > row[i]){
win ++;
}
}
}


cout << win << endl;

return 0;
}


63 changes: 63 additions & 0 deletions codeforces/round110/b.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,63 @@
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>

#define p(x) cout << #x << ":" << x << endl;

using namespace std;

int n;
int circs[100];
double const PI = 3.14159265;

bool cmp(int a, int b){
return a > b;
}

int main(){

cin >> n;
for (int i = 0; i < n; i++) {
cin >> circs[i];
}

sort(circs, circs + n, cmp);

/*
for(int i = 0; i < n; i++){
cout << circs[i] << " ";
}*/

double sz = 0;

for (int i = 0; i < n; i++) {
if(i % 2 == 0){
sz += PI * circs[i] * circs[i];
} else{
sz -= PI * circs[i] * circs[i];
}
}

cout << sz << endl;

return 0;
}


0 comments on commit 8c7f962

Please sign in to comment.