SPOJ :AE1B - Tables solution

#include <bits/stdc++.h>
#define pi acos(-1.0)

using namespace std;

typedef long long ll;
typedef vector<int>vc;
vector<vc>graph;
int xr[]= {-1,-1,-1,0,0,1,1,1};
int yc[]= {-1,0,1,-1,1,-1,0,1};

int main()
{
    int n,s,k,ary[1005];
    while(~scanf("%d %d %d",&n,&k,&s))
    {
        for(int i=0; i<n; i++) scanf("%d",ary+i);
        sort(ary,ary+n);
        int res=0,sum=0;
        for(int i=n-1; i>=0; i--)
        {
            if(sum+ary[i]>s*k) break;
            else
            {
                sum+=ary[i];
                res++;
            }

        }
        if(sum<s*k) res++;
        printf("%d\n",res);

    }

    return 0;
}

SPOJ :AE00 - Rectangles

#include <bits/stdc++.h>
#define pi acos(-1.0)

using namespace std;

typedef long long ll;
typedef vector<int>vc;
vector<vc>graph;
int xr[]= {-1,-1,-1,0,0,1,1,1};
int yc[]= {-1,0,1,-1,1,-1,0,1};

int main()
{
    int ans,n,sum=0;
    while(~scanf("%d",&n))
    {
          sum=0;
         for(int i=0;i<=n;i++)
         {
              ans=(n/(i+1))-i;
              if(ans<=0) break;
              sum+=ans;
         }
         printf("%d\n",sum);
    }

    return 0;
}

UVA : 12290 - Counting Game

int n,m,k;
    int chk[101];
    string ss;
    while(sc("%d %d %d",&n,&m,&k)&&n&&m&&k)
    {
        memset(chk,0,sizeof(chk));
        int x=0;
        bool flag=false;
        string sign="plus";

        for(int i=1; i<1000006; i++)
        {

            if(sign=="plus") x++;
            else x--;
            if(i % 7==0) chk[x]++;
            else
            {
                ss="";
                stringstream st;
                st<<i;
                st>>ss;
                int l=ss.size();
                for(int j=0; j<l; j++)
                {
                    if(ss[j]=='7')
                    {
                        chk[x]++;
                        break;
                    }
                }
            }
            if(chk[m]==k)
            {
                cout<<i<<endl;
                flag=true;
                break;
            }
          // cout<<i<<" "<<ss<<endl;

            if(sign=="plus"&& x==n) sign="minus";
            if(sign=="minus"&& x==2)
            {
                x=0;
                sign ="plus";
            }

        }
      //  for(int i=1;i<=4;i++) cout<<chk[i]<<endl;
        if(!flag) puts("-1");

    }

    return 0;
}