TOJ 4113 Determine X

原创 2015年07月08日 19:59:19

A[i] % X = A[i] - (A[i] / X) * X;

A[i] %X + (A[i] / X) = A[i] - (A[i]/X) * (X-1);

The portal:http://acm.tju.edu.cn/toj/showp4113.html

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

int  sum[1000010];
int  a[1000010];
int   n;

void Deal_with(){
    int  T;
    scanf("%d",&T);
    while(T--){
        memset(sum,0,sizeof(sum));
        scanf("%d",&n);
        long long t_sum = 0;
        int t_max = 0;
        for(int  i=0;i<n;i++){
            scanf("%d",a+i);
            t_sum += (long long)a[i];
            if(a[i] > t_max) t_max = a[i];
            sum[a[i]]++;
        }
        for(int  i=1;i<=1000000;i++){
            sum[i] = sum[i] + sum[i-1];
        }
        long long  ans = t_sum;
        long long  temp_ans = 0;
        //print f("%d\n",t_sum);
        int x,y;
        for(int  i=2;i<=t_max;i++){
            temp_ans = 0;
            for(int  j=2;i*(j-1)-1<=t_max;j++){
                x = i*j - 1;
                y = i * (j-1) - 1;
                if((i*j-1) > t_max)x = t_max; // For avoid Runtime Error!It's necessary to add x and y;
                if((i*(j-1)-1) > t_max)y = t_max;
                temp_ans += (sum[x] - sum[y]) * (long long)(j-1);
            }
            //print f("temp_ans : %d ",temp_ans);
            temp_ans = t_sum - temp_ans * (long long)( i-1 );
            //print f("i : %d temp_ans : %d\n",i,temp_ans);
            if(temp_ans < ans) ans = temp_ans;
        }
        printf("%lld\n",ans);
    }
}

int main(void){
    //freopen("a.in","r",stdin);
    Deal_with();
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

MS14-058(CVE-2014-4113)利用代码

///NT-WIN8 32位 通杀 //更改下可以在web中使用,成功率在30%左右 //成功一次蓝一次,有点蛋疼,shellcode的问题,要是有人解决了请指点 //编译方式:vc6.0 #...

Windows 8.1内核利用—CVE-2014-4113漏洞分析

1.情况简介: 2014年10月14日,CrowdStrike和FireEye两家IT公司各自发布了一篇博文,在其中都不约而同地介绍了一个基于Windows系统的新型内核权限提升漏洞...

Determine Drive Type

  • 2006年02月23日 09:05
  • 1KB
  • 下载

uva 11800 - Determine the Shape

题意:给定平面上4个点,没有3点共线;判断这4个点能组成怎样的四边形。 正方形:Square 矩形:Rectangle 菱形:Rhombus 平行四边形:Parallelogram 梯形:T...

toj题目

  • 2007年12月12日 19:58
  • 1001KB
  • 下载

How to Determine the Cipher Suite for the Server and Client

Article ID: 299520 - View products that this article applies to. This article was previously pu...

toj程序代码

  • 2016年04月26日 23:12
  • 268KB
  • 下载

determine if a string has all unique characters

public class UniqueChar { public static void main(String[] args) { String s1="abcd124"; String...
  • menogen
  • menogen
  • 2014年08月31日 16:02
  • 498
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4113 Determine X
举报原因:
原因补充:

(最多只允许输入30个字)