XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#13719 #1077. 1-11B. JM的招摇撞骗 Accepted 100 1441 ms 15244 K C++ 11 / 2.3 K 行坤 2019-07-07 13:54:46
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
namespace my {
//循环
#define fi(a, b) for (a ::iterator it = (b).begin(); it != (b).end(); ++it)
#define f(i, a, b) for (int i = (a); i < (b); ++i)
#define fe(i, a, b) for (int i = (a); i <= (b); ++i)
#define fr(i, a, b) for (int i = (a); i >= (b); --i)
#define ff f(i, 0, n)
#define fff fe(i, 1, n)
#define w(a) while (a--)
//输出
#define ci(a) cin >> a;
#define co(a) cout << a;
#define ce(a) cout << a << endl;
#define c1(a) cout << a << " ";
#define c2(a, b) cout << a << " " << b << " ";
#define c3(a, b, c) cout << a << " " << b << " " << c;
//其他
#define m(a, b) memset((a), (b), sizeof((a)));
#define maxn 1000005
#define maxnn 1002
#define inf 1000000007
#define int long long
#define all(s) (s).begin(), (s).end()
#define mp make_pair
#define pb push_back
#define fir first
#define sec second
#define sp system("pause");
}  // namespace my
using namespace my;
int n, m, t, i = 0, j = 0, k = 0, a = 0, b = 0, c = 0, d = 0, sum = 0, num = 0, ans = 0;
int dp[maxn], data[maxn], save[maxn], is[maxn];
int datas[maxnn][maxnn];
int dx[8] = { 1, -1, 0, 0, 1, -1, 1, -1 }, dy[8] = { 0, 0, -1, 1, 1, 1, -1, -1 };  //下上左右
char ch, str[maxn], chess[maxnn][maxnn];
string s, ss;
int ok = 1;
deque<int> de;
queue<int> qu;
set<int> se;
vector<int> E[maxn];
vector<int> v2;
map<int, int> ma;
map<int, int> ma1;
int dis[maxnn][maxnn];
pair<int, int> pa[maxn];

//#define debug
#ifdef debug
#define fre freopen("in.txt", "r", stdin);
#define d(a) cout << #a << "--" << a << "--" << endl;
#define ds(a)                                \
    cout << #a << "--" << a << "--" << endl; \
    system("pause");
#define dm(a) \
    fe(i, 0, n) { fe(j, 0, n) c1((a)[i][j]) ce("") }
#define dv(a) f(i, 0, 11) c1((a)[i]) ce("")
#else
#define d(a)
#define ds(a)
#define fre
#define da(a)
#define dv(a)
#define dm(a)
#endif
signed main() {
    fre cin >> m >> n;
    ff {
        cin >> pa[i].sec >> pa[i].fir;
        pa[i].fir *= -1;
    }
    sort(pa, pa + n);
    while (m > 0 && i < n) {
        ans = (-1 * pa[i].sec * pa[i].fir);
        d(ans) if (pa[i].sec < m) m -= pa[i].sec, sum += ans;
        else sum += (-1 * m * pa[i].fir), m = 0;
        d(sum)++ i;
    }
    ce(sum) return 0;
}
/*
3 3
2 3 1
1 3 1
1 2 1
2
 

2 1
1 2 3
1

4 4
1 3 2
1 4 3
2 3 3
3 4 3
2

1 3
1 1 6
1 1 9
1 1 0
0

4 6
1 2 1
2 3 1
3 1 1
1 4 1
3 4 2
2 4 2
3

4 6
1 2 2
2 3 1
3 1 2
1 4 2
3 4 2
2 4 2
syms a
syms x
v=@(x)a*a*acos(a-x/a)-(a-x)*sqrt(2*a*x-x*x)/a/a;
diff(v,x,1)
*/
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：15 ms
内存：12024 KiB

输入文件（1.in） 

100 2
70 5
80 3

答案文件（1.out） 

440

用户输出 

440

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：14 ms
内存：12120 KiB

输入文件（2.in） 

100 2
40 1
50 1

答案文件（2.out） 

90

用户输出 

90

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：15 ms
内存：12024 KiB

输入文件（3.in） 

1 1
100 55

答案文件（3.out） 

55

用户输出 

55

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：14 ms
内存：12120 KiB

输入文件（4.in） 

1000 4
10 100
20 34
70 99
865 13

答案文件（4.out） 

19855

用户输出 

19855

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：15 ms
内存：12048 KiB

输入文件（5.in） 

238932 6
343 2342
123 32344
813232 13123
2653 456
64565 454
334 345

答案文件（5.out） 

3137868819

用户输出 

3137868819

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：15 ms
内存：12028 KiB

输入文件（6.in） 

54384 185
16682 13
6704 94
47468 31
41638 49
45976 78
50246 98
46821 8
29575 37
32872 59
4
<1703 bytes omitted>

答案文件（6.out） 

5397784

用户输出 

5397784

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：15 ms
内存：12048 KiB

输入文件（7.in） 

48528 220
22435 100
46510 4
38481 76
6885 33
23060 98
203 80
31345 32
3960 45
1993 91
126 
<2035 bytes omitted>

答案文件（7.out） 

4852800

用户输出 

4852800

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：14 ms
内存：12036 KiB

输入文件（8.in） 

564806533 32
264919714 249
185025950 644
314145385 923
81359116 817
211013913 150
412944644 59
<384 bytes omitted>

答案文件（8.out） 

535113257084

用户输出 

535113257084

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：15 ms
内存：12096 KiB

输入文件（9.in） 

258777268 164
235904101 892
129678858 913
44744214 208
229676221 29
180309315 792
66858600 847
<2292 bytes omitted>

答案文件（9.out） 

257895184811

用户输出 

257895184811

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：14 ms
内存：12124 KiB

输入文件（10.in） 

7380479 229
2457156 704
3436581 217
2669603 646
1585198 464
1319096 510
1286616 674
5231346 3
<2820 bytes omitted>

答案文件（10.out） 

7331304028

用户输出 

7331304028

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：145 ms
内存：15168 KiB

输入文件（11.in） 

625032840 200000
182015774 849211785
231735416 539710484
14113857 207125115
150955979 14895576

<4105947 bytes omitted>

答案文件（11.out） 

625026050398177219

用户输出 

625026050398177219

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：146 ms
内存：15244 KiB

输入文件（12.in） 

976868782 200000
155725825 876277807
220880850 740342993
58004877 447734571
259037797 899174976
<4132081 bytes omitted>

答案文件（12.out） 

976807927412803834

用户输出 

976807927412803834

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：124 ms
内存：15224 KiB

输入文件（13.in） 

643272824 200000
509 264945726
1134 984771140
2695 7657779
2448 481314356
697 223504587
522 83
<3108454 bytes omitted>

答案文件（13.out） 

160437925781350926

用户输出 

160437925781350926

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：130 ms
内存：15196 KiB

输入文件（14.in） 

793174454 200000
907 522407789
1272 827057483
254 728878902
2922 275992741
2944 317060927
2260
<3122256 bytes omitted>

答案文件（14.out） 

198887223364986092

用户输出 

198887223364986092

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：117 ms
内存：15224 KiB

输入文件（15.in） 

142887686 200000
42 466286527
59 737572099
79 400748408
18 573363331
99 265812241
19 908667805
<2761620 bytes omitted>

答案文件（15.out） 

5036158298336773

用户输出 

5036158298336773

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：113 ms
内存：15212 KiB

输入文件（16.in） 

1000000000 200000
1 325257494
1 395734449
1 441250904
1 653362683
1 119596816
1 989332156
1 8
<2577834 bytes omitted>

答案文件（16.out） 

100200889746027

用户输出 

100200889746027

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：107 ms
内存：15224 KiB

输入文件（17.in） 

1000000000 200000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 100000000
<2799919 bytes omitted>

答案文件（17.out） 

200000000000000

用户输出 

200000000000000

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：179 ms
内存：15232 KiB

输入文件（18.in） 

1000000000 200000
828080253 1000000000
261171667 1000000000
525016059 1000000000
726693592 10000
<4377698 bytes omitted>

答案文件（18.out） 

1000000000000000000

用户输出 

1000000000000000000

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：122 ms
内存：15232 KiB

输入文件（19.in） 

1000000000 200000
565447885 3
256765929 72
339720868 30
468966832 95
943337839 18
38810059 8

<2761794 bytes omitted>

答案文件（19.out） 

100000000000

用户输出 

100000000000

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：112 ms
内存：15224 KiB

输入文件（20.in） 

1000000000 200000
4 810949919
7 571469140
9 933156693
1 895187199
2 325944589
1 620485384
5 7
<2597744 bytes omitted>

答案文件（20.out） 

551916928659333

用户输出 

551916928659333

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.