QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #720976 | #9587. 结课风云 | wsxcb | AC ✓ | 0ms | 3716kb | C++17 | 734b | 2024-11-07 14:51:52 | 2024-11-07 14:51:53 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fi first
#define se second
typedef vector<vector<ll>> Mat;
//#define int long long
const int N=1e5+10,mod=1e9+7,inf=1e9+1,P=998244353;
const double pi=acos(-1.0),esp=1e-9;
const ll INF=1e18;
int u[N],v[N];
void solve()
{
int n;
cin>>n;
int a,b,c;
cin>>a>>b>>c;
for(int i=1;i<=n;i++)cin>>v[i]>>u[i];
int d;cin>>d;
int ans=0;
for(int i=1;i<=n;i++){
if(v[i]+u[i]<c){
v[i]=min(v[i]+d,a);
if(v[i]+u[i]>=c)ans++;
}
}
cout<<ans<<'\n';
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int t=1;
//cin>>t;
while(t--)
solve();
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3648kb
input:
5 40 60 60 20 25 10 40 25 30 35 50 40 60 10
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
1 0 100 0 0 52 0
output:
0
result:
ok single line: '0'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000 100 0 100 48 0 43 0 67 0 9 0 97 0 2 0 35 0 47 0 81 0 29 0 96 0 19 0 100 0 14 0 79 0 89 0 37 0 54 0 93 0 9 0 23 0 44 0 37 0 99 0 5 0 39 0 31 0 24 0 65 0 87 0 100 0 100 0 51 0 62 0 92 0 33 0 73 0 53 0 49 0 65 0 29 0 44 0 44 0 29 0 80 0 60 0 79 0 84 0 16 0 99 0 14 0 68 0 96 0 42 0 8 0 24 0 80 0 17...
output:
986
result:
ok single line: '986'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
100 50 50 60 31 15 22 16 14 0 4 7 16 30 40 8 43 38 39 44 39 21 24 27 31 2 11 45 40 36 0 39 50 13 37 31 3 47 35 31 6 28 31 0 3 1 2 26 17 14 5 19 34 30 47 40 36 41 36 27 24 33 42 31 49 10 46 44 11 47 14 31 36 10 6 42 17 10 12 24 39 18 11 11 9 25 22 39 48 50 7 23 47 41 1 6 17 50 9 8 47 36 37 14 29 37 3...
output:
16
result:
ok single line: '16'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
500 100 0 80 36 0 3 0 32 0 44 0 87 0 77 0 98 0 40 0 78 0 99 0 96 0 21 0 90 0 86 0 18 0 3 0 36 0 69 0 89 0 94 0 6 0 89 0 50 0 66 0 58 0 54 0 2 0 95 0 75 0 76 0 96 0 41 0 36 0 83 0 100 0 25 0 99 0 61 0 51 0 71 0 92 0 56 0 45 0 58 0 82 0 78 0 66 0 72 0 52 0 76 0 87 0 1 0 50 0 94 0 31 0 80 0 72 0 21 0 5...
output:
28
result:
ok single line: '28'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
1000 30 70 50 6 2 29 20 6 30 6 56 22 47 2 14 9 8 1 59 21 33 20 31 13 26 6 51 10 24 3 49 28 20 5 3 2 52 0 30 7 45 18 9 9 2 2 37 10 18 18 60 22 4 1 37 10 0 7 6 26 65 0 66 2 9 2 13 29 41 13 59 23 48 11 5 1 6 14 8 17 15 29 66 14 14 2 47 11 20 27 7 11 66 5 10 3 65 30 34 26 1 30 38 10 54 25 35 20 59 20 51...
output:
134
result:
ok single line: '134'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
100 0 100 100 0 19 0 22 0 13 0 74 0 31 0 10 0 67 0 40 0 7 0 69 0 22 0 23 0 91 0 30 0 88 0 78 0 89 0 23 0 87 0 81 0 28 0 18 0 90 0 69 0 82 0 49 0 97 0 62 0 37 0 27 0 7 0 74 0 73 0 27 0 15 0 67 0 6 0 8 0 5 0 18 0 19 0 58 0 52 0 52 0 98 0 27 0 71 0 61 0 68 0 37 0 61 0 67 0 60 0 97 0 9 0 39 0 59 0 52 0 ...
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
500 100 0 50 64 0 16 0 93 0 4 0 27 0 33 0 89 0 71 0 54 0 44 0 56 0 88 0 55 0 84 0 69 0 61 0 38 0 87 0 1 0 27 0 40 0 78 0 96 0 13 0 48 0 77 0 66 0 56 0 12 0 87 0 86 0 9 0 27 0 2 0 38 0 65 0 35 0 82 0 57 0 28 0 47 0 54 0 22 0 79 0 40 0 3 0 68 0 73 0 75 0 26 0 54 0 7 0 20 0 18 0 71 0 54 0 5 0 46 0 75 0...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
500 0 100 50 0 86 0 31 0 38 0 52 0 5 0 89 0 34 0 42 0 98 0 0 0 100 0 90 0 90 0 32 0 30 0 66 0 77 0 82 0 96 0 40 0 48 0 62 0 59 0 63 0 91 0 21 0 36 0 79 0 95 0 54 0 17 0 14 0 72 0 53 0 50 0 100 0 48 0 54 0 7 0 54 0 5 0 63 0 84 0 70 0 2 0 55 0 65 0 36 0 93 0 23 0 90 0 17 0 76 0 92 0 40 0 30 0 84 0 14 ...
output:
0
result:
ok single line: '0'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
1000 50 50 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
50 50 50 50 17 35 26 18 25 31 3 33 43 34 42 7 14 2 29 1 10 20 36 9 30 6 25 31 27 33 31 22 26 15 45 3 30 7 49 1 3 8 30 1 40 3 50 36 43 21 28 43 12 38 20 19 5 36 48 43 39 6 16 31 2 45 48 30 45 4 0 1 20 24 23 14 43 1 48 17 21 35 3 6 4 34 39 24 25 19 2 49 16 36 1 29 16 2 32 23 27 2 22 29 1
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
50 50 50 50 34 39 18 45 19 11 10 26 4 32 34 37 4 14 39 35 37 8 38 47 13 1 31 13 14 2 30 3 20 8 41 36 39 15 27 35 1 30 28 9 17 42 28 15 21 5 30 37 26 20 19 48 25 40 35 16 3 36 43 20 36 48 11 31 29 38 28 18 20 15 19 39 46 41 21 15 39 43 9 28 27 47 1 18 4 24 13 46 38 1 48 14 7 19 46 45 17 40 24 35 0
output:
0
result:
ok single line: '0'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
629 2 98 78 2 81 0 84 2 76 2 0 0 85 1 16 2 53 0 71 1 34 0 38 2 95 0 70 0 67 0 66 1 82 2 43 2 46 2 72 2 19 1 65 2 4 2 11 2 80 2 22 1 8 0 58 2 68 1 60 2 71 1 23 1 23 0 14 2 63 2 58 2 73 0 10 1 5 1 46 2 38 2 92 0 0 1 59 0 79 0 34 2 58 0 50 0 70 0 38 2 77 2 42 0 22 1 8 1 86 2 40 2 43 2 76 1 22 0 55 0 15...
output:
6
result:
ok single line: '6'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
928 49 51 9 17 24 24 42 38 21 41 13 40 27 15 16 6 49 6 25 24 42 46 37 46 14 10 49 20 37 27 23 22 32 16 18 14 34 22 41 25 30 34 21 16 35 38 30 15 23 23 7 7 35 18 41 25 34 5 4 43 19 0 6 9 1 47 25 37 3 12 9 5 3 35 0 31 36 12 22 31 20 39 47 9 42 24 23 10 30 22 17 29 4 36 1 49 5 5 34 40 18 5 43 13 51 13 ...
output:
16
result:
ok single line: '16'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
470 95 5 69 38 2 57 3 70 4 73 3 30 3 34 4 9 3 21 3 93 1 76 3 85 0 4 3 25 2 82 2 35 4 90 3 91 4 63 0 76 3 79 5 46 4 50 1 92 4 78 5 8 1 35 0 3 3 63 4 8 3 76 3 56 5 87 2 77 3 81 3 42 0 56 5 61 5 41 1 39 5 49 1 73 2 15 4 17 0 7 0 15 3 59 1 44 5 1 5 68 1 34 2 43 0 32 4 7 1 1 1 18 5 64 0 37 1 85 3 49 2 30...
output:
86
result:
ok single line: '86'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
692 34 66 18 15 39 1 54 29 18 15 47 2 40 30 17 21 46 29 17 1 13 15 25 22 14 22 18 7 51 15 52 5 15 19 48 13 64 16 52 15 45 4 34 6 33 5 51 15 60 14 7 5 65 22 28 25 17 20 25 30 14 22 24 4 61 4 7 17 17 16 45 10 42 4 23 3 62 13 52 17 23 14 25 24 56 8 63 10 47 1 53 21 43 3 62 28 8 19 44 13 9 34 36 11 54 2...
output:
55
result:
ok single line: '55'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
465 96 4 10 27 3 63 4 94 3 19 1 44 1 80 2 75 3 4 2 23 1 23 3 78 2 79 3 80 2 24 4 88 2 61 2 84 3 39 1 35 4 61 4 39 2 18 2 55 4 54 4 79 1 0 4 41 2 38 3 19 3 62 3 85 0 81 2 6 2 22 3 77 1 88 0 86 3 43 0 43 4 72 1 33 4 19 4 40 0 3 2 9 4 7 0 40 1 27 4 14 3 87 1 4 2 40 0 12 1 92 4 3 1 54 2 90 3 92 1 5 4 5 ...
output:
48
result:
ok single line: '48'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
40 53 47 69 41 20 43 35 34 16 41 45 36 41 12 42 43 21 36 30 7 26 49 0 51 34 52 0 15 34 23 29 8 5 49 10 7 6 18 14 1 31 30 5 51 39 24 1 11 27 33 31 22 45 21 28 38 1 49 3 34 20 18 41 5 36 50 12 15 17 53 47 39 2 42 3 45 3 8 44 31 10 38 12 92
output:
18
result:
ok single line: '18'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
996 14 86 52 3 78 13 61 12 3 7 28 1 1 1 81 4 82 1 81 3 24 1 28 3 8 9 34 7 14 6 85 8 51 7 34 9 72 7 40 1 85 1 41 3 55 10 80 14 46 13 38 11 6 0 15 4 68 0 82 9 16 3 43 0 21 2 34 4 82 6 56 14 31 1 11 6 81 8 64 5 12 0 31 11 53 10 28 10 67 14 24 14 22 11 81 9 15 6 34 2 19 1 15 6 18 0 55 12 80 13 56 2 38 6...
output:
65
result:
ok single line: '65'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
994 82 18 89 55 6 16 7 31 10 59 4 23 6 52 11 24 2 37 14 74 15 45 4 16 1 59 13 15 12 72 11 7 3 25 6 1 7 21 18 4 4 56 7 78 8 65 9 11 18 1 18 69 7 29 17 36 10 0 11 52 8 61 5 15 13 32 2 55 3 82 14 70 9 7 15 69 12 21 9 38 17 81 10 23 1 64 10 80 5 34 3 45 15 33 17 67 17 35 17 47 14 50 6 11 15 0 3 63 11 55...
output:
293
result:
ok single line: '293'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
100 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50...
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
500 100 0 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 100 0 ...
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
1000 30 70 30 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 70 30 7...
output:
0
result:
ok single line: '0'
Extra Test:
score: 0
Extra Test Passed