oj.uz

Submission #600824

# Submission time Handle Problem Language Result Execution time Memory
600824 2022-07-21T08:05:55 Z 조영욱(#8469) Arranging Tickets (JOI17_arranging_tickets) C++17
0 / 100
 367 ms 336 KB 
#include <bits/stdc++.h>
using namespace std;

int arr[20];
int cnt1[20];
int cnt2[20];
int n,m;
int l[20];
int r[20];
int val[20];

int main() {
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++) {
        scanf("%d %d %d",&l[i],&r[i],&val[i]);
        l[i]--;
        r[i]--;
    }
    int ret=1e9;
    for(int bit=0;bit<(1<<m);bit++) {
        memset(cnt1,0,sizeof(cnt1));
        memset(cnt2,0,sizeof(cnt2));
        for(int i=0;i<m;i++) {
            if (bit&(1<<i)) {
                int now=l[i];
                while (now!=r[i]) {
                    cnt1[now]++;
                    now++;
                    if (now==n) {
                        now=0;
                    }
                }
            }
            else {
                int now=l[i];
                while (now!=r[i]) {
                    cnt2[now]++;
                    now--;
                    if (now==-1) {
                        now=n-1;
                    }
                }
            }
        }
        int mx=0;
        for(int i=0;i<n;i++) {
            mx=max(mx,cnt1[i]);
            mx=max(mx,cnt2[i]);
        }
        ret=min(ret,mx);
    }
    printf("%d",ret);
}

Compilation message

arranging_tickets.cpp: In function 'int main()':
arranging_tickets.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%d %d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~~
arranging_tickets.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d %d %d",&l[i],&r[i],&val[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 367 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 367 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 367 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 367 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 367 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -